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.