Home
/
Documentos
/
Ementário
/
Disciplinas Básicas
/
CABS007 - Projeto e Análise de Algoritmos

CABS007 - Projeto e Análise de Algoritmos

Publicado 1/23/2018, 3:40:16 PM, última modificação 5/3/2024, 4:02:27 PM

Carga horária: 45 horas-aula (3 créditos)

Ementa: Introdução a análise de algoritmos; Divisão e Conquista; Algoritmos em Grafos; Algoritmos Gulosos; Programação Dinâmica; Programação Linear; Problemas NP-Completos.

Bibliografia:

Algorithms. S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani.

Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

Algorithm Design. J. Kleinberg, E. Tardos.