Disciplinas de Graduação

ACH2024 - Algoritmos e Estruturas de Dados II

Objetivos:

Estudo e resolução de problemas que utilizem estruturas de dados complexas. Desenvolvimento e implementação de algoritmos clássicos.

Programa Resumido:

Algoritmos para classificação externa em disco e fita. Arquivos, consultas, organizações seqüênciais, técnicas de indexação, indexação cilindro-superfície, árvores-B, tries e hashing. Organização de arquivos: seqüêncial, aleatória e invertida. Estruturas de dados para alocação dinâmica de memória, coleta e compactação de lixo. Estruturas de dados para representação de grafos, algoritmos de busca em grafos.

Bibliografia:

 Livro Texto:

- TENEMBAUM,A.M. et al Data Structures Using C, Prentice-Hall, 1990.
- AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.
- Horowitz,E.; Sahni,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990. 
- SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.

 Bibliografia Complementar:

- BERZTISS,A.T. Data Structures: Theory and Practice, New York, Academic Press, 1975. 
- SCHRIBER,T.J. An Introduction to Simulation using GPSS/H, John Wiley & Sons, 1991. 
- WIRTH,N. Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986. 
- CORMEN, H.T.; LEISERSON, C.E.; RIVEST, R.L. Introduction to Algorithms, MIT Press, McGraw-Hill, 1999.