Você está aqui: Página Inicial > Documentos > Ementário > Disciplinas Básicas > CABS007 - Projeto e Análise de Algoritmos
conteúdo

CABS007 - Projeto e Análise de Algoritmos

por admin — publicado 23/01/2018 14h40, última modificação 23/01/2018 14h40

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.