|
Dia |
|
Tópicos |
|
26/11 |
1 |
Apresentação do Curso. Panorama
e Conceitos Básicos. |
|
28/11 |
2 |
Panorama e Conceitos Básicos. |
|
3/12 |
3 |
Medidas de Complexidade (tempo, espaço). Análise Assintótica. |
|
5/12 |
4 |
Algoritmos Probabilísticos.
Teste de Primalidade |
|
10/12 |
5 |
Divisão e Conquista (D&C): Conceitos.
Busca Binária. Multiplicação. |
|
12/12 |
6 |
D&C e Análise: Teorema Mestre. |
|
17/12 |
7 |
D&C e Cota Inferior : MergeSort |
|
19/12 |
8 |
Prova 1 |
|
14/01 |
9 |
D&C e Probabilístico:
Medianas, QuickSort |
|
16/01 |
10 |
D&C e Empírico: Exponencial, PaaPaa |
|
21/01 |
11 |
Gulosos: Conceitos. Árvores Geradoras Mínimas (Kruskal).
|
|
23/01 |
12 |
Gulosos e Probabilísticos: AGM (Prim
& Kruskal), Corte Mínimo. |
|
28/01 |
13 |
Gulosos: Huffman, Horn,
Mochila. |
|
30/01 |
14 |
Programação Dinâmica (PD): Conceitos. DAG. Maior Sequência
Crescente. |
|
04/02 |
15 |
PD: Maior Sequência Crescente, Distância de Edição. |
|
06/02 |
16 |
PD: Mochila,
Multiplicação de Cadeia de Matrizes. |
|
18/02 |
17 |
Problemas de Busca: Decisão e Otimização. |
|
20/02 |
18 |
Prova 2 |
|
25/02 |
19 |
Classes de Complexidade P e NP. |
|
27/02 |
20 |
Problemas NP-Difíceis e NP-Completos |
|
04/03 |
21 |
Redução de Problemas |
|
06/03 |
22 |
Redução de Problemas |
|
11/03 |
23 |
Busca Exaustiva e Busca Exaustiva Inteligente (BEI) |
|
13/03 |
24 |
BEI:
Backtracking – SAT |
|
18/03 |
25 |
BEI:
Backtracking - N-rainhas |
|
20/03 |
26 |
BEI: Mochila com Backtracking e Branch-and-bound |
|
25/03 |
27 |
BEI: Branch-and-bound |
|
27/03 |
28 |
Algoritmos Aproximados |
|
01/04 |
29 |
Algoritmos Aproximados |
|
03/04 |
30 |
Revisão |
|
08/04 |
31 |
Prova 3 |
|
10/04 |
32 |
Revisão |
|
15/04 |
33 |
Entrega da prova 3 |
|
17/04 |
34 |
Exame Especial |