MO417 Cronograma |
|
|
|
|
|
|
|
|
2010-03-13 |
|
|
|
|
|
|
|
|
|
S/Q |
Data |
Atividade |
Exercícios 2a.ed |
Observações |
Soluções |
S |
01/Mar |
Apresentação |
MO417 web pages |
|
|
Q |
03/Mar |
Introdução |
2.1-3, 2.2-2, 2.3-7 |
|
2.1-3.txt,
2.2-2.pdf,
2.3-7.txt |
S |
08/Mar |
Crescimento de funções |
Probl. 3-2, 3-3a*, 3-4 |
só principais |
3-2.pdf,
3-3a.pdf,
3-4.txt |
Q |
10/Mar |
Recorrências |
Probl. 4-4 a, f, i |
|
4-4a.pdf,
4-4f.pdf,
4-4i.pdf |
S |
15/Mar |
Heapsort |
6.4-3, 6.5-7 |
|
6.4-3.pdf,
6.5-7.pdf |
Q |
17/Mar |
Quicksort |
7.1-2,7.1-3,Probl.7-3* |
(b) use mestre |
7.1-2.pdf,
7.1-3.pdf,
7-3.pdf |
S |
22/Mar |
Ordenação em tempo linear |
8.3-4,8.4-2,Probl.8-2 |
|
8.3-4.pdf,
8.4-2.pdf,
8-2.pdf |
Q |
24/Mar |
Revisão |
- |
|
- |
S |
29/Mar |
Prova Individual 1 (I1) |
- |
|
- |
Q |
31/Mar |
Medianas, etc. |
9.1-1,9.3-1,Probl.9-1 |
|
9.1-1.pdf,
9.3-1.pdf,
9-1.pdf |
S |
05/Abr |
Exercícios |
- |
|
- |
Q |
07/Abr |
Exercícios |
- |
|
- |
S |
12/Abr |
Programação dinâmica 1 (15.1 a 15.2) |
15.1-1, 15.2-1, 15.3-5 |
|
15.1-1.pdf,
15.2-1.pdf,
15.3-5.pdf, |
Q |
14/Abr |
Programação dinâmica 2 (15.4 e 15.5) |
15.4-1, 15.4-5, 15.5-2 |
15.4-6 desafio |
15.4-1.pdf,
15.4-5.pdf,
15.5-2.pdf |
S |
19/Abr |
Algoritmos gulosos 1 (16.1 a 16.3) |
16.1-3, 16.2-2, 16.3-2 |
16.2 apenas knap |
16.1-3.pdf,
16.2-2.pdf,
16.3-2.pdf, |
Q |
21/Abr |
Não haverá atividades |
- |
|
- |
S |
26/Abr |
Árvores de Busca e Red-Black |
12.2-1, 13.1-1, 13.1-2 |
|
12.2-1.pdf,
13.1-1.pdf,
13.1-2.pdf |
Q |
28/Abr |
Revisão |
- |
|
- |
S |
03/Mai |
Prova Grupal 1 (G1) |
- |
|
- |
Q |
05/Mai |
Heaps binomiais |
19.1-2, 19.2-2, 19.2-3 |
|
19.1-2.pdf,
19.2-2.pdf,
19.2-3.pdf |
S |
10/Mai |
Conjuntos disjuntos |
21.3-1, 21.3-2, 21.3-3 |
|
21.3-1.pdf, 21.3-2.pdf, 21.3-3.pdf |
Q |
12/Mai |
Grafos 1 (22.1 e 22.2) |
22.1-6, 22.2-6, 22.2-7 |
|
22.1-6.pdf, 22.2-6.pdf, 22.2-7.pdf |
S |
17/Mai |
Grafos 2 (22.3 e 22.4) |
22.3-2, 22.4-2, 22.4-3 |
|
22.3-2.pdf, 22.4-2.pdf, 22.4-3.pdf |
Q |
19/Mai |
Árvore espalhada mínima |
23.2-3, 23.2-4, 23.2-8 |
|
23.2-3.pdf, 23.2-4.pdf, 23.2-8.pdf |
S |
24/Mai |
Caminhos mínimos: fonte única 1 (até sec. 24.1) |
24.1-3, 24.1-4, 24-1(c) |
|
24.1-3.pdf, 24.1-4.pdf, 24-1c.pdf |
Q |
26/Mai |
Revisão |
- |
|
- |
S |
31/Mai |
Prova Individual 2 (I2) |
- |
|
- |
Q |
02/Jun |
Caminhos mínimos: fonte única 2 (sec. 24.2 e 24.3) |
24.2-3, 24.3-6, 24.3-7 |
|
24.2-3.pdf,
24.3-6.pdf,
24.3-7.pdf |
S |
07/Jun |
Caminhos mínimos: todos os pares |
25.1-9, 25.2-4, 25.3-3 |
|
25.1-9.pdf, 25.2-4.pdf, 25.3-3.pdf |
Q |
09/Jun |
Fluxo máximo 1 (26.1 e 26.2) |
26.2-1, 26.2-3, 26.2-8 |
|
26.2-1.pdf, 26.2-3.pdf, 26.2-8.pdf, |
S |
14/Jun |
Fluxo máximo 2 (26.3) |
26.3-1, Probl. 26-4 |
|
26.3-1.pdf, 26-4.pdf |
Q |
16/Jun |
NP Completude 1 (34.1) |
34.1-2, 34.1-4, 34.1-5 |
|
34.1-2.pdf, 34.1-4.pdf, 34.1-5.pdf |
S |
21/Jun |
NP Completude 2 (34.2 e 34.3 Red.) |
34.2-1, 34.2-8, 34.3-2 |
|
34.2-1.pdf, 34.2-8.pdf, 34.3-2.pdf, |
Q |
23/Jun |
NP Completude 3 (34.3 Circ.SAT, etc.) |
a definir |
|
Solução |
S |
28/Jun |
Revisão |
- |
|
- |
Q |
30/Jun |
Prova Grupal 2 (G2) |
- |
|
- |