Algoritmos e Estruturas de Dados 1

Prévia do material em texto

ALGORITMOS E ESTRUTURAS DE DADOS
1 - OBJETIVOS
Apresentar as principais estruturas de dados (estáticas e dinâmicas), baseando-se em uma linguagem de programação comercial conhecida.
2 – EMENTA
Vetores; Matrizes; Estruturas dinâmicas; Listas; Árvores; Estruturas complexas; Arquivos binários; Linguagem procedural.
3 – CONTEÚDO PROGRAMÁTICO
Unidade I	Estruturas estáticas
	I.1	Varáveis simples e estruturadas
	I.2	Vetores
	I.3	Matrizes
	I.4	Estruturas mistas
Unidade II	Estruturas dinâmicas
	II.1	Pilhas
	II.2	Filas
	II.3	Listas duplamente encadeadas
Unidade III	Estruturas complexas
	III.1	Árvores
	III.2	Grafos
Unidade IV	Arquivos 
	IV.1	Registros
	IV.2	Arquivos binários
	IV.3	Arquivos baseados em índices
Unidade V	Laboratório de linguagem procedural	
	
4 – FONTES DE CONSULTA
INSTITUTO BRASILEIRO DE PESQUISA EM INFORMÁTICA. DOMINANDO A LINGUAGEM C. Rio de Janeiro: IBPI, c1993
SCHILDI, Herbert. C COMPLETO E TOTAL. 3.ed. São Paulo: Makron, 1997
TANENBAUM, Andrew S. ESTRUTURAS DE DADOS USANDO C. São Paulo: Makron, 1995
VELOSO, Paulo Augusto Silva et al. ESTRUTURAS DE DADOS. 15. ed. Rio de Janeiro: Campus, 1999
ZIVIANI, Nivio. PROJETO DE ALGORITMOS: COM IMPLEMENTAÇÕES EM PASCAL E C. 5. ed. São Paulo : Pioneira, 2000
5 – FREQÜÊNCIA
6 – ATIVIDADES
7 – AVALIAÇÕES