Análise e Projeto de Algoritmos II - Turma 01 - 2025s1

Informações:

• Prof: Pedro H. D. B. Hokama - IMC

Noticias:

1. 10/03 - Página da disciplina no Ar

Encontros:

1. 29/03 - Reduções, Tempo Polinomial, Codificação, Linguagem Formal, Verificação em tempo polinomial, Classe NP.
2. 22/03 - Estudo dirigido.
3. 15/03 - Apresentação. Funcionamento da disciplina. Classes de complexidade P, NP, NP-completo.

Avaliação:

Referências bibliográficas e Material de Apoio:

• 004.421 / C811a - CORMEN, Thomas H et al. Algoritmos: teoria e prática. 3a ed. Rio de Janeiro: Campus, 2012. 926 p. ISBN 978-85-352-3699-6.
• 004.421 / D229a - DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. São Paulo: McGraw Hill, 2009. 320 p. ISBN 978-85-7726-032-4.
• Curso Algorithms 1 de Tim Roughgarden (Stanford)
• Curso Algorithms 2 de Tim Roughgarden (Stanford)