==== Aulas ====

^  No.  ^  Data  ^ Tópicos ^  Cap.((Capítulo nas notas de aula))  ^  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.