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.
Listas lineares sequenciais e encadeadas, estáticas e dinâmicas: algoritmos e aplicações. Árvores e Árvores Binárias: propriedades, algoritmos e aplicações. Algoritmos de Busca em árvores.
Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas, circulares. Pilhas e Filas. Aplicações.Matrizes esparsas. Listas Generalizadas e aplicações. Listas não lineares: árvores, árvores binárias. Representação de árvores. Árvores de busca e árvores balanceadas (AVL). Desenvolvimento de algoritmos sobre árvores binárias.
·Livro texto-AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1983. -HOROWITZ,E.; SAHNI,S. Data Structures in Pascal, Computer Science Press, 1990.-SZWARCFITER, J. & MARKEZON, L. Estruturas de Dados e seus Algoritmos. LTC Editora, 2a. Ed., 1994.-WIRTH,N. Algoritmos e Estruturas de Dados, Rio de Janeiro, LTC, 1989.·Bibliografia Complementar:-HOROWITZ,E.; SAHNI,S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1984, Ano de Publicação, 1986.-TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.-SIMCOVEC,R.F. E WIENER,R.S. - Data Structures Using Módula 2, John Wiley e Sons, 1986.