Capacitar o aluno a: i) modelar e resolver problemas baseados em grafos; ii) compreender as estruturas de dados para memória secundária, comparando-as com as alternativas para memória principal.
Grafos e seus algoritmos . Organização de arquivos. Árvore B e Hashing em memória principal e secundária.
Estruturas de dados para representação de grafos e seus algoritmos (buscas em largura e em profundidade, caminhos mais curtos de única origem, árvore geradora mínima). Conceitos básicos de organização e acesso a arquivos. Árvores-B e hashing em memória principal e secundária. Algoritmos de ordenação externa.
Livros texto: AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data Structure and Algorithms. Readings, Addison Wesley, 1983. HOROWITZ, E.; SAHNI, S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990. TENEMBAUM, A. M. et al. Data Structures Using C, Prentice-Hall, 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, 1971, Anos de Publicação: 1975. SCHRIBER,T.J. An Introduction to Simulation using GPSS/H, John Wiley & Sons, 1991. WIRTH, N. Algoritmos e Estruturas de Dados, Rio de Janeiro, LTC, 1989. CORMEN, H. T.; LEISERSON, C.E.; RIVEST, R.L. Introduction to Algorithms, MIT Press, McGraw-Hill, 1999.