Portal do Ementário

Ao final desta disciplina os alunos devem ser capazes de escolher as estruturas de dados adequadas a cada tipo de problema, implementar e manipular estas estruturas, considerando aspectos como alocação da memória, formas de consulta, acesso e operações de inserção e exclusão.

Recursividade. Alocação dinâmica de memória. Conceito de tipos abstratos de dados. Listas, pilhas, filas e árvores como tipos abstratos de dados. Implementação de tipos abstratos de dados.

Ziviani, N.; Projeto de algoritmos com implementações em Pascal e em C. 2ed, Ed. Cengage Learning, 2004. ISBN: 8522103909. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.; Algoritmos: Teoria e Prática. 2ed, Ed. Campus, 2002. ISBN: 8535209263. Drozdek, A.; Estrutura de Dados e Algoritmos em C++. Ed. Thomson, 2002. ISBN: 8522102953.

CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a Estruturas de Dados: com técnicas de programação em C. Rio de Janeiro: Campus, 2004. Sedgewick, R.; Algorithms In C++ Part 1-4 Fundamentals Data Structures Sorting Searching. 3ed, Ed. Addison Wesley, 1999. ISBN: 0201350882. TANENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo, SP: Pearson Makron Books, 2008. xx, 884 p. ISBN 9788534603485.