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.
A A A
High contrast