Notas de aula

Parte 1. Análise da complexidade de algoritmos:

• Apresentação da disciplina, introdução
• Medidas de Tempo e Espaço de um algoritmo
• Notações O, Omega e Theta
• Recorrências
  • Análise de Algoritmos de Ordenação
  • Parte 1
  • Parte 2
  • Parte 3
• Revisão Prova 1

Parte 2. Paradigmas de projeto de algoritmos:

• Indução
• Recursividade
• Tentativa e erro (Backtracking)
• Revisão Prova 2

Unidade 2

• Divisão e conquista
• Programação dinâmica
• Algoritmos gulosos

Revisão Prova 3

Parte 3. Problemas NP-Completos:

• Classificação de problemas computacionais
• As classes P, NP, NP-difícil
• NP-completo e Redutibilidade