Estudo e resolução de problemas que utilizam estruturas de dados complexas. Desenvolvimento e implementação de algoritmos clássicos.
Fundamentos e organização de arquivos em armazenamento secundário. Estruturas de dados e algoritmos para indexação e manutenção de arquivos indexados. Estruturas de dados para representação de grafos. Algoritmos clássicos sobre grafos e aplicações.
Organização de arquivos. Algoritmos para classificação externa. Conceito de indexação de arquivos. Processamento consequencial e ordenação de arquivos grandes. Árvores B e suas variações. Estruturas de dados para representação de grafos e algoritmos clássicos sobre grafos.
1. FOLK, M.; ZOELLICK, B., File Structures, Second Edition. Addison-Wesley, 1992. 2. AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982. 3. HOROWITZ, E.; SAHNI, S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990. 4. SCHRIBER, T.J. An Introduction to Simulation using GPSS/H, John Wiley & Sons, 1991. 5. SZWARCFITER, J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983. 6. FOLK, M.; ZOELLICK, B., & RICCARDI, G., File Structures, An Object-Oriented Approach Using C++, Third Edition. Addison-Wesley, 1998. 7. TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de Dados Usando C, Editora Pearson Makron Books. 8. DROZDEK, A. Estrutura de Dados e Algoritmos em C++. Editora Thomson, 2002. 9. ZIVIANI, N. Projeto de Algoritmos. Editora Thomson, 2ª Edição, 2004. 10. MORAES, C.R. Estruturas de Dados e Algoritmos. Uma abordagem didática. Editora Berkely, 2001.
