Esta página mostra as diferenças entre as duas revisões da página.
Ambos os lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
cmp155:homepage [2012/04/17 09:01] marcus [Aulas] |
cmp155:homepage [2012/06/27 13:10] (Actual) marcus [Resultados] |
||
---|---|---|---|
Linha 17: | Linha 17: | ||
* Definição do projeto atualizado. | * Definição do projeto atualizado. | ||
===== Resultados ===== | ===== Resultados ===== | ||
- | * TBD | + | * [[2012-1-Notas|Notas]] |
+ | * [[2012-1-Freq|Frequência]] | ||
===== Materiais ===== | ===== Materiais ===== | ||
* Página da disciplina em [[2011-1|2011/1]], [[2010-1|2010/1]], [[2008-1|2008/1]] e [[2007-1|2007/1]] | * Página da disciplina em [[2011-1|2011/1]], [[2010-1|2010/1]], [[2008-1|2008/1]] e [[2007-1|2007/1]] | ||
- | * {{:cmp155:notas-4187.pdf|Notas de aula}} (atualizado 2/4/2012). | + | * {{:cmp155:notas-4227.pdf|Notas de aula}} (atualizado 16/5/2012). |
Linha 27: | Linha 29: | ||
^ No. ^ Data ^ Tópicos ^ Cap.((Capítulo nas notas de aula)) ^ Exercícios ^ Soluções ^ Leitura ^ | ^ No. ^ Data ^ Tópicos ^ Cap.((Capítulo nas notas de aula)) ^ Exercícios ^ Soluções ^ Leitura ^ | ||
- | | 1 | 05/03 | Administrativa, Introdução. Notação assintótica. | 1,2 | {{e01b.pdf|E1}} | {{s01b.pdf|S1}} | KT1-3 | | + | | 1 | 05/03 | Administrativa, Introdução. Notação assintótica. | 1,2 | {{e01b.pdf|E1}} | {{s01b.pdf|S1}} | KT1-3 | |
| 2 | 07/03 | Notação assintótica. Análise de complexidade. | 1,2 | | | KT1-3 | | | 2 | 07/03 | Notação assintótica. Análise de complexidade. | 1,2 | | | KT1-3 | | ||
| 3 | 12/03 | Divisão e conquista. | 6 | | | KT5 | | | 3 | 12/03 | Divisão e conquista. | 6 | | | KT5 | | ||
| 4 | 14/03 | Divisão e conquista. | 6 | | | KT5 | | | 4 | 14/03 | Divisão e conquista. | 6 | | | KT5 | | ||
- | | 5 | 19/03 | Divisão e conquista. | 6 | {{e02b.pdf|E2}} | {{s02bv1.pdf|S2}} | KT5 | | + | | 5 | 19/03 | Divisão e conquista. | 6 | {{e02b.pdf|E2}} | {{s02bv1.pdf|S2}} | KT5 | |
| 6 | 21/03 | Algoritmos gulosos. | 4 | | | KT4 | | | 6 | 21/03 | Algoritmos gulosos. | 4 | | | KT4 | | ||
| 7 | 26/03 | Algoritmos gulosos. | 4 | | | KT4 | | | 7 | 26/03 | Algoritmos gulosos. | 4 | | | KT4 | | ||
- | | 8 | 28/03 | Algoritmos gulosos. | 4 | {{e03b.pdf|E3}} | {{s03b.pdf|S3}} | KT4 | | + | | 8 | 28/03 | Algoritmos gulosos. | 4 | {{e03b.pdf|E3}} | {{s03bv1.pdf|S3}} | KT4 | |
| 9 | 02/04 | Programação dinâmica. | 5 | | | KT6 | | | 9 | 02/04 | Programação dinâmica. | 5 | | | KT6 | | ||
| 10 | 04/04 | Programação dinâmica. | 5 | | | KT6 | | | 10 | 04/04 | Programação dinâmica. | 5 | | | KT6 | | ||
| 11 | 09/04 | Programação dinâmica. | 5 | | | KT6 | | | 11 | 09/04 | Programação dinâmica. | 5 | | | KT6 | | ||
- | | 12 | 11/04 | Backtracking, Branch-and-bound. | 7 | {{e04av1.pdf|E4}} | | | | + | | 12 | 11/04 | Backtracking, Branch-and-bound. | 7 | {{e04av1.pdf|E4}} | {{s04a.pdf|S4}} | | |
| 13 | 16/04 | Backtracking, Branch-and-bound. | 7 | | | | | | 13 | 16/04 | Backtracking, Branch-and-bound. | 7 | | | | | ||
- | | 14 | 18/04 | {{Network flow|Fluxos em redes (aula a distância). | 14.1 | | | KT7 | | + | | 14 | 18/04 | [[Network flow|Fluxos em redes (aula a distância).]] | 14.1 | | | KT7 | |
| 15 | 23/04 | Fluxos em redes. | 14.1 | | | KT7 | | | 15 | 23/04 | Fluxos em redes. | 14.1 | | | KT7 | | ||
| 16 | 25/04 | Fluxos em redes. | 14.1 | | | KT7 | | | 16 | 25/04 | Fluxos em redes. | 14.1 | | | KT7 | | ||
Linha 46: | Linha 48: | ||
| 18 | 02/05 | Emparelhamentos. | 14.2 | | | | | | 18 | 02/05 | Emparelhamentos. | 14.2 | | | | | ||
| 19 | 07/05 | Emparelhamentos. | 14.2 | | | | | | 19 | 07/05 | Emparelhamentos. | 14.2 | | | | | ||
- | | 20 | 09/05 | Algoritmos randomizados. | | | | KT13 | | + | | 20 | 09/05 | Algoritmos randomizados. | | {{e05a.pdf|E5}} | {{s05a.pdf|S5}} | KT13 | |
| 21 | 14/05 | Algoritmos randomizados. | | | | KT13 | | | 21 | 14/05 | Algoritmos randomizados. | | | | KT13 | | ||
| 22 | 16/05 | Algoritmos randomizados. | | | | KT13 | | | 22 | 16/05 | Algoritmos randomizados. | | | | KT13 | | ||
| | 21/05 | //[[http://semac.inf.ufrgs.br|Semana academica]]// | | | | | | | | 21/05 | //[[http://semac.inf.ufrgs.br|Semana academica]]// | | | | | | ||
| | 23/05 | //[[http://semac.inf.ufrgs.br|Semana academica]]// | | | | | | | | 23/05 | //[[http://semac.inf.ufrgs.br|Semana academica]]// | | | | | | ||
- | | 23 | 28/05 | Algoritmos de aproximação. | 15 | | | KT11 | | + | | 23 | 28/05 | Algoritmos randomizados. | 15 | | | KT13 | |
- | | 24 | 30/05 | Algoritmos de aproximação. | 15 | | | KT11 | | + | | 24 | 30/05 | Teoria da complexidade. | 16-19 | | | KT8, | |
| 25 | 04/06 | Teoria da complexidade. | 16-19 | | | KT8,9 | | | 25 | 04/06 | Teoria da complexidade. | 16-19 | | | KT8,9 | | ||
- | | 26 | 06/06 | Teoria da complexidade. | 16-19 | | | KT8,9 | | + | | 26 | 06/06 | Teoria da complexidade. | 16-19 | {{e06a.pdf|E6}} | {{s06a.pdf|S6}} | KT8,9 | |
| 27 | 11/06 | Apresentação dos trabalhos. | | | | | | | 27 | 11/06 | Apresentação dos trabalhos. | | | | | | ||
| 28 | 13/06 | Apresentação dos trabalhos. | | | | | | | 28 | 13/06 | Apresentação dos trabalhos. | | | | | | ||
| 29 | 18/06 | Apresentação dos trabalhos. | | | | | | | 29 | 18/06 | Apresentação dos trabalhos. | | | | | | ||
- | | 30 | 20/06 | **Prova** | | | | | | + | | 30 | 25/06 | **Prova** | | {{p01g.pdf|P}} | {{sp01g.pdf|SP}} | | |
| | 27/06 | Prova de recuperação. | | | | | | | | 27/06 | Prova de recuperação. | | | | | | ||
| | | | | | | | | | | | | | | | | |