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)	-		-