Aulas

• Introdução
• Análise Assintótica
• Relações de Recorrência
  • Introdução
  • Método da Substituição
  • Método Mestre
• Ordenação:
  • Introdução
  • Bubblesort
  • Insertionsort
  • Mergesort
  • Quicksort
  • Heapsort
  • Métodos Peusodlineares
• Paradigmas de Projeto de Algoritmos:
  • Algoritmos Gulosos
  • Divisão e Conquista
  • Programação Dinâmica
• Teoria da NP-Completude
  • Introdução
  • Redutibilidade
  • Tratamento de Problemas NP-difíceis