Projeto e Análise de Algoritmos
2020-2

Table of Contents

Plano de Ensino pdf

Quadro de avisos:

Cronograma de aulas

  1. Introdução e Motivação (Capítulo 1)
  2. A correção de algoritmos - parte 1 (Capítulo 2)
  3. A correção de algoritmos - parte 2
  4. Analisando a complexidade de algortmos (Capítulo 2)
  5. Notação assintótica - parte 1 (Capítulo 3)
  6. Notação assintótica - parte 2 (Capítulo 3)
  7. Divisão e Conquista - parte 1
  8. Divisão e Conquista - parte 2 (Capítulo 4, seção 4.3)
  9. Divisão e Conquista - parte 3 (Capítulo 4, seção 4.4)
  10. Divisão e Conquista - parte 4 (Capítulo 4, seção 4.5)
  11. Divisão e Conquista - parte 5 (Capítulo 4, seção 4.6)
  12. Heapsort - parte 1 (Capítulo 6)
  13. Heapsort - parte 2 (Capítulo 6)
  14. Quicksort (Capítulo 7)
  15. Ordenação em tempo linear - parte 1 (Capítulo 8, seção 8.1)
  16. Ordenação em tempo linear - parte 2 (Capítulo 8, seções 8.2, 8.3 e 8.4)
  17. Árvores de busca binária (Capítulo 12)
  18. Apresentação do projeto
  19. Programação dinâmica - parte 1 (Capítulo 15, seção 15.1)
  20. Programação dinâmica - parte 2 (Capítulo 15, seção 15.2)
  21. Programação dinâmica - parte 3 (Capítulo 15, seção 15.3)
  22. Acompanhamento do andamento do projeto
  23. Algoritmos gulosos - parte 1 (Capítulo 16)
  24. Algoritmos gulosos - parte 2 (Capítulo 16)
  25. Complexidade computacional: As classes P e NP (Capítulo 34, seção 34.1)
  26. Verificação em tempo polinomial (Capítulo 34, seção 34.2)
  27. NP-Completude e redutibilidade (Capítulo 34, seção 34.3)
  28. Provas de NP-Completude (Capítulo 34, seção 34.4)
  29. Problemas NP-Completos (Capítulo 34, seção 34.5)
  30. Mais problemas NP-Completos

Author: Prof. Flávio L. C. de Moura

Email: flavio@flaviomoura.info, flaviomoura@unb.br

Created: 2021-01-31 Dom 10:39

Validate