INSCREVA-SE

Tópicos Avançados em Estruturas de Dados


Codigo Carga Horária
T E L/P CHT
ECM306 0 2 0 80

Ementa

Análise Assintótica de Algoritmos. Modelo de Knuth. Análise de Algoritmos Iterativos. Análise de Algoritmos Recursivos. Recorrências. Análise de Algoritmos de Ordenação. Análise de Complexidade de Problemas: Classes de Problemas P, NP, NP-Completo e NP_Difícil.Implementação de Estrutura de Dados Lineares e Hierárquicas; Árvore Binárias; Árvores Binárias de Pesquisa; Balanceamento de Árvores Binárias de Pesquisa; Árvores AVL; Árvores Preto-e-Vermelho; Heaps e Filas de Prioridade; Implementação de Hash Tables; Árvores B-Tree; Teoria dos Grafos; Conceitos Básicos: Grafos e Subgrafos; Isomorfismo; Matrizes de Adjacência e Incidência; Caminhos e Ciclos. Caracterização de Árvores; Cortes de Arestas; Cortes de Vértices; Conectividade: Conectividade de Vértices e Arestas; Ciclos Eulerianos e Hamiltonianos; Emparelhamentos; Coloração de Vértices e de Arestas; Planaridade; Técnica Divisão e Conquista. Programação Dinâmica. Algoritmos Gulosos.

Descrição

A escolha correta da estrutura de dados a ser empregada em um algoritmo computacional é fundamental para que o software a ser projetado possa ser usado de forma eficiente e com facilidade de manutenção. Estruturas de dados e algoritmos são temas fundamentais para o desenvolvimento de softwares, sendo utilizados nas mais diversas áreas da Engenharia de Computação, particularmente em aplicações envolvendo Grafos.

Responsável

Foto Professor

Robson Calvetti

Mais Informações

Bibliografia

Básica

  • CORMEN, Thomas H. Algoritmos: teoria e prática. Trad. de Vandenberg D. de Souza; rev. téc. de Jussara Pimenta Matos. Rio de Janeiro, RJ: Campus, 2002. 916 p. ISBN 85-352-0926-3.
  • DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. [Algorithms]. Trad. Guilherme Albuquerque Pinto. São Paulo, SP: McGraw-Hill, 2009. 320 p. ISBN 9788577260324.
  • GUIMARÃES, Angelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro, RJ: LTC, 1994. 216 p.

Complementar

  • GOODRICH, Michael T; TAMASSIA, Roberto. Algorithm design and applications. Hoboken, N. J: Willey, c2015. 784 p. ISBN 9781118335918.
  • SCHILDT, Herbert. C completo e total. [C: the complete reference]. MAYER, Roberto Carlos (Trad.). 3. ed. São Paulo: Pearson, 2011. 827 p. ISBN 9788534605953.
  • WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro, RJ: LTC, 1999. 255 p. ISBN 85-216-1190-0.