Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 182 (45366 palavras )
  • Download(s) : 0
  • Publicado : 15 de maio de 2011
Ler documento completo
Amostra do texto
Apostila de Estruturas de Dados

Profs. Waldemar Celes e José Lucas Rangel PUC-RIO - Curso de Engenharia - 2002

Apresentação
A disciplina de Estruturas de Dados (ED) está sendo ministrada em sua nova versão desde o segundo semestre de 1998. Trata-se da segunda disciplina de informática oferecida no curso de Engenharia da PUC-Rio. Na primeira disciplina, Introdução à Ciência daComputação (ICC), são apresentados os conceitos fundamentais de programação. ICC, em sua versão mais nova, utiliza a linguagem Scheme, de fácil aprendizado, o que permite a discussão de diversos conceitos de programação num curso introdutório. Isso acontece porque Scheme, como a linguagem LISP da qual descende, é uma linguagem funcional, baseada em conceitos familiares aos alunos, como a definição defunções e sua aplicação em expressões que devem ser avaliadas. O enfoque do curso de Estruturas de Dados é diferente. Discutem-se técnicas de programação e estruturação de dados para o desenvolvimento de programas eficientes. Adota-se a linguagem de programação C. Apesar de reconhecermos as dificuldades na aprendizagem da linguagem C, optamos por sua utilização neste curso simplesmente porque Cé a linguagem básica da programação do UNIX, da Internet, do Windows, do Linux. Além de C, usam-se nestes sistemas e em aplicações desenvolvidas para eles linguagens derivadas de C, como C++ e Java. Um ponto adicional a favor da escolha de C é que o estudo de várias disciplinas posteriores a ED será facilitado se os alunos já puderem programar com desenvoltura nessa linguagem. Este curso foiidealizado e montado pelo Prof. José Lucas Rangel. Neste semestre, estamos reformulando alguns tópicos, criando outros e alterando a ordem de apresentação. Esta apostila foi reescrita tendo como base a apostila do Prof. Rangel, utilizada nos semestres anteriores. O curso está dividido em três partes. A Parte I apresenta os conceitos fundamentais da linguagem C e discute formas simples deestruturação de dados; a Parte II discute as estruturas de listas e árvores, e suas aplicações; e a Parte III discute algoritmos e estruturas de dados para ordenação e busca. A apostila apresenta todos os tópicos que serão discutidos em sala de aula, mas recomendamos fortemente que outras fontes (livros, notas de aula, etc.) sejam consultadas. Rio de Janeiro, 19 de fevereiro de 2002 Waldemar Celes Índice
1. Conceitos fundamentais........................................................................ 1-1
1.1. Introdução ........................................................................................................... 1-1 1.2. Modelo de um computador .................................................................................. 1-1 1.3. Interpretação versus Compilação....................................................................... 1-3 1.4. Exemplo de código em C .................................................................................... 1-4 1.5. Compilação de programas em C.......................................................................... 1-6 1.6. Ciclo de desenvolvimento.................................................................................... 1-8

2. Expressões ............................................................................................. 2-1
2.1. Variáveis............................................................................................................... 2-1 2.2. Operadores ..........................................................................................................2-4 2.3. Entrada e saída básicas....................................................................................... 2-8

3. Controle de fluxo.................................................................................... 3-1
3.1. Decisões com if .................................................................................................... 3-1 3.2. Construções com laços...
tracking img