| No. | Data | Tópicos | Cap.1) | Exercícios | 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.