Estrutura de Dados
Ponteiros e alocação dinâmica. Tipos abstratos de dados: conceitos, operações, representações e manipulação. Lista (estática/dinâmica, encadeada/duplamente encadeada, circular), pilha, fila e fila priorizada, heap. Conjuntos e mapas. Representação de grafos (matriz de adjacência e de incidência). Representação de árvores. Árvores binárias e suas aplicações. Árvores B, AVL, rubro-negras. Tabelas de espalhamento (Hash).
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.