A disciplina aborda os conceitos, a implementação e a análise de estruturas de dados. Neste componente curricular são investigados também diferentesproblemas que utilizam estruturas de dados eseusalgoritmos clássicos.
Selecionar e implementar a estrutura de dados que seja mais adequada a uma aplicação específica. Identificar quais os métodos de busca são mais rápidos e eficientes para as diversas aplicações.
-
Conceito de Tipos Abstratos de Dados
-
Estruturas de dados básicas: listas lineares, filas e pilhas
-
Algoritmos de busca
-
Árvores e suas variações
-
Grafos
-
Análise da complexidade de algoritmos
FEOFILOFF, Paulo.Algoritmos em linguagem C.Rio de Janeiro: Elsevier, 2009
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estrutura de Dados Usando C. Rio de Janeiro: Makron, 1995.
ZIVIANI, Nivio. Projeto de algoritmos:com implementação em Pascal e C. 3 ed. Boston: Cengage Learning, 2011.