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.