Estudo e resolução de problemas que utilizam estruturas de dados e algoritmos em memória externa. Estudo e resolução de problemas que utilizam estruturas de dados e algoritmos clássicos sobre gratos.
Fundamentos de arquivos e armazenamento secundário. Organização de arquivos. Indexação e manutenção de arquivos indexados. Processamento cosequencial e ordenação externa. Árvores B e suas variações. Estruturas de dados para representação de grafos. Algoritmos clássicos sobre grafos e aplicações.
Fundamentos de arquivos e armazenamento secundário. Organização de arquivos. Campos e registros de tamanho fixo e variável. Indexação de arquivos. Estruturas de dados e algoritmos para indexação primária, secundária e com múltiplas chaves. Manutenção de arquivos indexados dinâmicos. Processamento cosequencial. Ordenação de arquivos grandes. Árvores B e suas variações. Conceitos fundamentais e aplicações computacionais de grafos, Estruturas de dados para representação de grafos: lista de arestas, lista de adjacências e matriz de adjacências. Percursos em grafos e aplicações: busca em largura e profundidade. Algoritmos clássicos sobre grafos e aplicações, tais como caminhos mínimos, árvores geradoras mínimas e ordenação topológica.
Livro Texto: CORMEN, T.T.; LEISERSON, C.E.; RIVEST, R.L., IntroductiontoAlgorithms, SecondEdition, 2001. FOLK, M.; ZOELLICK, B., File Structures, SecondEdition. Addison-Wesley, 1992. Bibliografia Complementar: AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D. Data StructureandAlgorithms. Readings, Addison Wesley, 1982. FOLK, M.; ZOELLICK, B., & RICCARDI, G., File Structures, AnObject-Oriented Approach Using C++, ThirdEdition. Addison-Wesley, 1998. GOODRICH, M. T., TAMASSIA, R.; Data StructuresandAlgorithms in Java, ThirdEdition, John Wiley e Sons, Inc., 2004. HOROWITZ,E.; SAHNI,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990. SCHRIBER,T.J.AnIntroductiontoSimulationusing GPSS/H, John Wiley& Sons, 1991. SKIENA, S. S., REVILLA, M. A.; Programmingchallenges: The ProgrammingContest Training Manual, Springer, 2003. SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983. TENEMBAUM,A.M. et alli Data StructuresUsing C, Prentice-Hall, 1990. ZIVIANI, N.; Projeto de Algoritmos com Implementações em Pascal e C, 2 edição, Pioneira Thonsom Learning, 2004.