Programação e Estruturas de Dados Avançadas | Programa de Pós-Graduação em Engenharia Elétrica – PPGEE
Cursos da Unipampa > Programa de Pós-Graduação em Engenharia Elétrica - PPGEE > Disciplinas > Programação e Estruturas de Dados Avançadas

Programação e Estruturas de Dados Avançadas

Código: AL50106

Obrigatória: não

Carga-horária: 60h

Créditos: 4

Ementa:

Estruturas lineares e encadeadas. Árvores. Grafos. Algoritmos em Grafos. Medidas de Complexidade. Ordens Assintóticas. Análise de Algoritmos
Iterativos e Recursivos. Relações de Recorrência. Método Mestre. Técnicas de Projeto de Algoritmos: Força Bruta, Divisão e Conquista, Programação Dinâmica, Método Guloso, Backtracking.

Bibliografia:

  • CORMEN, Thomas; LEISERSON, Charles; RIVEST, Ronald et al. Algoritmos: Teoria e Prática. Editora Campus, 2002.
  • BAASE, Sara; VAN GELDER, Allen. Computer algorithms: introduction to design and analysis. 3.ed. Massachusetts: Addison-Wesley, 2000.
  • KNUTH, Donald E.. The art of computer programming Vol 1: fundamental algorithms. Boston: Addison-Wesley, 2001. ISBN 0201896834 (v.1).
  • ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em Java e C++, Thomson Pioneira: São Paulo, 2007.
  • BOAVENTURA NETTO, Paulo Oswaldo. Grafos: teoria, modelos, algoritmos. 4. ed. São Paulo: Edgard Blücher, 2006.
  • CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a Estruturas de Dados: Com técnicas de programação em C. [s.l.]:Editora Campus, 2004.