Projeto e Análise de Algoritmos
2020-2
Table of Contents
Quadro de avisos:
Cronograma de aulas
- Introdução e Motivação (Capítulo 1)
- A correção de algoritmos - parte 1 (Capítulo 2)
- A correção de algoritmos - parte 2
- Analisando a complexidade de algortmos (Capítulo 2)
- Notação assintótica - parte 1 (Capítulo 3)
- Notação assintótica - parte 2 (Capítulo 3)
- Divisão e Conquista - parte 1
- Divisão e Conquista - parte 2 (Capítulo 4, seção 4.3)
- Divisão e Conquista - parte 3 (Capítulo 4, seção 4.4)
- Divisão e Conquista - parte 4 (Capítulo 4, seção 4.5)
- Divisão e Conquista - parte 5 (Capítulo 4, seção 4.6)
- Heapsort - parte 1 (Capítulo 6)
- Heapsort - parte 2 (Capítulo 6)
- Quicksort (Capítulo 7)
- Ordenação em tempo linear - parte 1 (Capítulo 8, seção 8.1)
- Ordenação em tempo linear - parte 2 (Capítulo 8, seções 8.2, 8.3 e 8.4)
- Árvores de busca binária (Capítulo 12)
- Apresentação do projeto
- Programação dinâmica - parte 1 (Capítulo 15, seção 15.1)
- Programação dinâmica - parte 2 (Capítulo 15, seção 15.2)
- Programação dinâmica - parte 3 (Capítulo 15, seção 15.3)
- Acompanhamento do andamento do projeto
- Algoritmos gulosos - parte 1 (Capítulo 16)
- Algoritmos gulosos - parte 2 (Capítulo 16)
- Complexidade computacional: As classes P e NP (Capítulo 34, seção 34.1)
- Verificação em tempo polinomial (Capítulo 34, seção 34.2)
- NP-Completude e redutibilidade (Capítulo 34, seção 34.3)
- Provas de NP-Completude (Capítulo 34, seção 34.4)
- Problemas NP-Completos (Capítulo 34, seção 34.5)
- Mais problemas NP-Completos