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.