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 grafos.
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:- 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:- 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.