#
| SLIDES DA AULA
| EXERCÍCIOS
| REF. BIBLIOGRÁFICA
|
1 | Introdução |
(exercícios) | CLRS - 1 |
2 | Análise de Alg. Iterativos e InsertionSort |
(exercícios) | CLRS - 2.1, 2.2 |
3 | Análise de Alg. Recursivos e MergeSort |
(exercícios) | CLRS - 2.3 |
4 | Notação Assintótica - O |
(exercícios) | CLRS - 3.1 e KT - 2.2 |
5 | Notação Assintótica - Ω e Θ |
(exercícios) | CLRS - 3.1 e KT - 2.2 |
6 | Recorrências 1 |
(exercícios) | CLRS - 4.3 |
7 | Recorrências 2 |
(exercícios) | CLRS - 4.4, 4.5 |
8 | PROVA 1 |
| |
9 | Introdução à Algoritmos Aleatorizados |
(exercícios) | KT - 13.1 |
10 | Algoritmos Aleatorizados: Corte Mínimo Global |
(exercícios) | KT - 13.2 |
11 | Algoritmos Aleatorizados: Variáveis Aleatórias e Esperança |
(exercícios) | KT - 13.3 |
12 | QuickSort: Melhor Caso e Pior Caso |
(exercícios) | CLRS - 7.1, 7.2, 7.4 |
13 | QuickSort: Intuição do Caso Médio e Versão Aleatorizada |
(exercícios) | CLRS - 7.2, 7.3, 7.4 |
14 | Cotas Inferiores para Ordenação e Busca |
(exercícios) | CLRS - 8.1 |
15 | Aula de Exercícios |
| |
16 | PROVA 2 |
| |
17 | Correção da Prova e Breve História do Problema P = NP? |
| |
18 | Reduções |
(exercícios) | Man - 10.1, 10.2, 10.4 |
19 | Problemas de Busca, a.k.a NP - Parte 1 |
(exercícios) | DPV - 8.1 |
20 | Problemas de Busca, a.k.a NP - Parte 2 |
(exercícios) | DPV - 8.1 |
21 | Classes P, NP, NP-Completo |
(exercícios) | DPV - 8.2 |
22 | Reduções de Problemas Difíceis |
(exercícios) | DPV - 8.3 |
23 | Redução de Cook-Levin e Considerações Finais |
(exercícios) | DPV - 8.3 |
24 | Aula de Exercícios |
| |
25 | PROVA 3 |
| |