ESTRUTURAS DE DADOS I

Carga Horária: 90 horas-aula

Ementa:

• Estruturas lineares e encadeadas: estruturas lógicas e físicas;
  
• algoritmos de manipulação;
  
• aplicações práticas;
  
• especificações algébricas.
  
• Matrizes esparsas.
  
• Árvores: tipos; algoritmos de percurso; aplicações.
  
• Tabelas: pesquisa sequencial, binária e por cálculo de endereço.
  
• Grafos: conceito, operações, representação, algoritmos gerais; estudo da complexidade.
  

Bibliografia:
HOROWITZ, E., SAHNI, S. Fundamentos de estruturas de dados. Rio de Janeiro: Campus, 1984.
VELOSO, P, SANTOS, C. S., AZEREDO, P. A., FURTADO, A. L. Estruturas de dados. 3.ed. Rio de Janeiro: Campus, 1985.
VILLAS, M., FERREIRA, A., et al. Estruturas de dados: conceitos e técnicas de implementação. Rio de Janeiro: Campus, 1993.
WITH, N. Algoritmos e estruturas de dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989.

Sites
Estrutura de dados I - Materiais de acompanhamento
Estrutura de dados
Estrutura de dados
Programação e Estrutura de dados
Estrutura de dados

Livro
Estrutura de dados-Paulo Veloso
Fundamentos de Estruturas de Dados (2 ed) - Ellis Horowitz e Sartaj Sahni

DOC
Estrutura de dados I
Listas Lineares
Lista linear-Um tipo abstrato de dado
Técnicas de encadeamento para listas com alocação dinâmica e encadeada
Implementação de listas lineares usando alocação dinâmica encadeada
Implementação de listas lineares usando alocação estática e acesso sequencial

PDF
Algoritmos e estrutura de dados I
Estrutura de dados