Estrutura de Dados
C++: tipos e variáveis, estruturas básicas de dados, expressões, funções e orientação a objetos. Tipos abstratos de dados: conceitos, operações, representações e manipulação. Listas, pilhas e filas. Representação de grafos e árvores. Ordenação (insertion sort, mergesort e quicksort). Busca (árvores binárias, árvores rubro-negras e tabelas de espalhamento). Recursão e Backtracking.
Informações Básicas
Carga horária
60h.
Pré-requisito
Linguagens de Programação
Obrigatória:
- DROZDEK, A. Estrutura de dados e algoritmos em C++. São Paulo, SP: Cengage Learning, 2016.
- KOFFMAN, E. B..; WOLFGANG, P. A. T. Objetos, abstração, estruturas de dados e projeto usando C++. Rio de Janeiro: LTC, 2008.
- STROUSTRUP, B. C++ Programming Language. 4 Ed. Addison-Wesley Professional, 2013.
Complementar:
- DEITEL, H. M. C: Como Programar. 6 ed. Pearson Universidades, 2011.
- SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e Seus Algoritmos. 3 ed. [Reimpr.]. Rio de Janeiro: LTC, 2015.
- BHARGAVA, A.Y. Entendendo Algoritmos. 1 ed. Novatec Editora, 2017.
- CORMEN, T.; LEISERSON, C.; RIVEST, R.; STEIN C. Algoritmos: Teoria e Prática, 3 ed. Elsevier, 2012.
- CORMEN, T. Desmistificando Algoritmos. 1. ed. Rio de Janeiro: Elsevier, 2014.