MO417 Cronograma
		2009-03-07
T/Q	Data	Atividade	Exercícios Port.2a.ed	Exercícios Ingl.1a.ed	Soluções
T	03/Mar	Apresentação	MO417 web pages	MO417 web pages
Q	05/Mar	Introdução	2.1-3, 2.2-2, 2.3-7	1.1-3, 1.2-2, 1.3-7	2.1-3, 2.2-2, 2.3-7,
T	10/Mar	Crescimento de funções	Probl. 3-2, 3-3, 3-4	Probl. 2-2, 2-3, 2-4	3-2, 3-3, extra, 3-4
Q	12/Mar	Recorrências	Probl. 4-4 a, f, i	Probl. 4-4 a, *, **	4-4a, 4-4f, 4-4i
T	17/Mar	Heapsort	6.4-3, 6.5-7	7.4-2, 7.5-5	6.4-3, 6.5-7
Q	19/Mar	Quicksort	7.1-2,7.1-3,Probl.7-3	8.1-2***,8.1-3,Probl.8-3	7.1-2, 7.1-3, 7-3
T	24/Mar	Ordenação em tempo linear	8.3-4,8.4-2,Probl.8-2	9.3-4,9.4-2,Probl.9-2****	8.3-4, 8.4-2, 8-2
Q	26/Mar	Revisão	-	-	-
T	31/Mar	Prova Individual 1 (I1)	-	-	-
Q	02/Abr	Medianas, etc.	9.1-1,9.3-1,Probl.9-1	10.1-1,10.3-1,Probl.10-1	9.1-1, 9.3-1, 9-1
T	07/Abr	Programação dinâmica 1 (3 seç.)	15.1-1, 15.2-1, 15.3-5	*****, 16.1-1, *****	15.1-1, 15.2-1, 15.3-5
Q	09/Abr	Não haverá aula	-	-	-
T	14/Abr	Programação dinâmica 2 (2 seç.)	15.4-1, 15.4-6, 15.5-2	16.3-1, 16.3-6, *****	15.4-2, 15.4-6, 15.5-2
Q	16/Abr	Algoritmos gulosos 1 (2 seç.)	16.1-3, 16.1-4, 16.2-2	17.1-2, 17.1-3, 17.2-2	16.1-3, 16.1-4, 16.2-2
T	21/Abr	Não haverá aula	-	-	-
Q	23/Abr	Algoritmos gulosos 2 (1 seç.)	16.2-3, 16.2-5, 16.3-2	17.2-3, 17.2-5, 17.3-2	16.2-3, 16.2-5, 16.3-2
T	28/Abr	Árvores B	18.1-3, 18.2-6, 18.3-2	19.1-3, 19.2-6, 19.3-2	18.1-3, 18.2-6, 18.3-2
Q	30/Abr	Heaps binomiais e de Fibonacci	19.1-2, 19.2-3, 20.2-1	20.1-2, 20.2-4, 21.2-1	19.1-2, 19.2-3, 20.2-1
T	05/Mai	Revisão	-	-	-
Q	07/Mai	Prova Grupal 1 (G1)	-	-	-
T	12/Mai	Conjuntos disjuntos	21.3-1, 21.3-2, 21.3-3	22.3-1, 22.3-2, 22.3-3	21.3-1, 21.3-2, 21.3-3
Q	14/Mai	Grafos 1 (2 seç.)	22.1-6, 22.2-6, 22.2-7	23.1-6, 23.2-6, 23.2-7	22.1-6, 22.2-6, 22.2-7, 22.2-7(desafio)
T	19/Mai	Grafos 2 (2 seç.)	22.3-2, 22.4-2, 22.4-3	23.3-2, *****, 23.4-3	22.3-2, 22.4-2, 22.4-3
Q	21/Mai	Árvore espalhada mínima	23.2-3, 23.2-4, 23.2-8	24.2-3, 24.2-4, *****	23.2-3, 23.2-4, 23.2-8
T	26/Mai	Caminhos mínimos: fonte única 1	24.1-3, 24.1-4, 24-1(c)	25.3-3, 25.3-4, 25-1(c)	24.1-3, 24.1-4 , 24-1c
Q	28/Mai	Revisão	-	-	-
T	02/Jun	Prova Individual 2 (I2)	-	-	-
Q	04/Jun	Caminhos mínimos: fonte única 2	24.2-3, 24.3-6, 24.3-7	25.4-3, 25.2-5, 25.2-6	24.2-3, 24.3-6, 24.3-7
T	09/Jun	Caminhos mínimos: todos os pares	25.1-9, 25.2-4, 25.3-3	26.1-8, 26.2-2, 26.3-3	25.1-9, 25.2-4, 25.3-3
Q	11/Jun	Não haverá aula	-	-	-
T	16/Jun	Fluxo máximo 1 (2 seç.)	26.2-1, 26.2-3, 26.2-8	27.2-1, 27.2-3, 27.2-8	26.2-1, 26.2-3, 26.2-8
Q	18/Jun	Fluxo máximo 2 (1 seç.)	26.3-1, Probl. 26-4	27.3-1, Probl. 27-4	26.3-1, 26-4
T	23/Jun	NP Completude 1 (1 seç.)	34.1-2, 34.1-4, 34.1-5	36.1-2, 36.1-4, 36.1-6	34.1-2, 34.1-4, 34.1-5
Q	25/Jun	NP Completude 2 (2 seç.)	34.2-1, 34.2-3, 34.2-8	36.2-1, 36.2-3, 36.2-8	34.2-1, 34.2-3, 34.2-8
T	30/Jun	Revisão	-	-	-
Q	02/Jul	Prova Grupal 2 (G2)	-	-	-
T	07/Jul
Q	09/Jul
				(*) T(n) = T(n/2)+T(n/4)+T(n/8) + n
				(**) T(n) = T(n-2) + 2 lg n
				(***) modifique para que q=(p+r)/2 qdo. todos iguais
				(****) considerar estabilidade
				(*****) não existe