Familiarizar os estudantes com várias estruturas da informação, buscando habilitá-los a contar com esses recursos no desenvolvimento de outras atividades computacionais.
Funções Recursivas. Noções de análise de algoritmos. Listas lineares e não-lineares. Árvores binárias de busca. Pilhas, filas, filas de prioridade. Aplicações em Ciência de Dados.
Funções Recursivas. Noções de 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 em Ciência de Dados. Listas não-lineares: árvores, árvores binárias, operações básicas sobre árvores. Árvores binárias de busca.
Livros textos: . CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e Pr_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.
