Marcus Ritt

No.	Data	Tópicos	Cap.¹⁾	Leitura
1	16/03	Administrativa, Introdução. Notação assintótica.	1,A.[1-4]	KT1-3
2	21/03	Notação assintótica. Análise de complexidade pessimista.	2	KT1-3
3	23/03	Análise de complexidade pessimista. Complexidade média.	2	KT1-3
4	28/03	Divisão e conquista.	6	KT5
5	04/04	Divisão e conquista.	6	KT5
6	06/04	Divisão e conquista.	6	KT5
7	11/04	Algoritmos gulosos.	4	KT4
8	13/04	Algoritmos gulosos.	4	KT4
9	18/04	Programação dinâmica.	5	KT6
10	20/04	Programação dinâmica.	5	KT6
11	25/04	Programação dinâmica.	5	KT6
12	27/04	Backtracking, Branch-and-bound.	7
13	02/05	Backtracking, Branch-and-bound.	7
14	04/05	Classes de complexidade.	11,12	KT8,9
15	09/05	Classes de complexidade.	11,12	KT8,9
16	11/05	Classes de complexidade.	11,12	KT8,9
17	16/05	Prova.
18	18/05	Apresentação dos trabalhos.
19	30/05	Apresentação dos trabalhos.
	23/05	http://semac.inf.ufrgs.br;Semana academica
	25/05	http://semac.inf.ufrgs.br;Semana academica
20	01/06	Apresentação dos trabalhos.
21	06/06	Apresentação dos trabalhos.
22	08/06	TBD
23	13/06	TBD
24	15/06	TBD
25	20/06	TBD
26	22/06	TBD
27	27/06	TBD
28	29/06	TBD
29	04/07	TBD
30	06/07	TBD
	11/07	Prova de recuperação.

	18/07	Término oficial das aulas.

Livros: TV=Toscani/Veloso. A=Ausiello, KT=Kleinberg/Tardos.

¹⁾

Capítulo nas notas de aula

Índice