Familiarizar os estudantes com as várias estruturas da informação, buscando habilitá-los a contar com esses recursos no desenvolvimento de outras atividades de ciências de computação.
Funções Recursivas. Introdução a análise de algoritmos. Listas lineares.Pilhas, filas, filas de prioridade. Árvores. Aplicações.
Funções Recursivas. Introdução a análise de algoritmos: notação assintótica, análise do pior caso, melhor caso. Tipos abstratos de dados. Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas. Pilhas, filas, filas de prioridade. Aplicações: matrizes esparsas e grandes números. Listas generalizadas: polinômios. Listas não-lineares: árvores, árvores binárias, operações básicas sobre árvores. Árvores binárias de busca, árvores binárias de buscabalanceadas (AVL).
Livro Texto:. CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria ePr_atica. Editora Campus. 2002.. GOODRICH, M. T.; TAMASSIA, R., Estruturas de Dados e Algoritmos, Wiley, 2004.. SZWARCFITER, J. L.; MARKENZON, L., Estruturas de Dados e seus Algoritmos, Livros Técnicos e Científicos, 1994.Bibliografa Complementar:. AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D., Data Structure and algorithms. Readings, Addison Wesley, 1982.. COLLINS, W. J., Programação Estruturada com Estudo de Casos em Pascal, McGraw Hill, 1988.. HOROWITZ, E.; SAHNI, S., Fundamentals of Data Structures in Pascal, Computer Science Press, 4th Edition, 1994.. LANGSAM, Y. Et al., Data Structures using C And C++, 2nd edition, Prentice-Hall,1996.. WEISS, M. A., Data Structures and Algorithm Analysis, The Benjamin/Cummings Pub. Co., 1995.. WIRTH, N., Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986.
