Índice
-
- INF 5010: Otimização combinatória
- INF 5016: Algoritmos avançados
- INF 5023: Técnicas de busca heurística.
Ferramentas de Utilizador
Barra Lateral
cmp155:homepage
Esta é uma versão antiga do documento!
Tabela de Conteúdos
Análise e Desenvolvimento de Algoritmos (2012/1)
Somebody once asked John Hopcroft about the problem of P and NP. He answered: “On Tuesdays, I try to prove that they are equal, on the rest of the week - that they are different.” I believe that he has reduced the time to try to show that they are equal to Sunday afternoons.
Informações gerais
Professores: Marcus Ritt
Carga horária: 60 h (em 30 aulas de 2h)
Créditos: 4
Súmula: Complexidade de algoritmos. Cálculo de complexidade. Métodos básicos de construção de algoritmos. Classes de complexidade. Algoritmos aproximativos.
Horário/Sala: Seg/Qua 13.30, sala 111.
Consultas: Seg 15.30-17.00.
Detalhes: Ver a página no PPGC.
Notícias
- Nova versão da notas de aula disponível
- Definição do projeto atualizado.
Resultados
- TBD
Materiais
- Notas de aula (atualizado 2/4/2012).
Aulas
| No. | Data | Tópicos | Cap.1) | Exercícios | Soluções | Leitura |
|---|---|---|---|---|---|---|
| 1 | 05/03 | Administrativa, Introdução. Notação assintótica. | 1,2 | E1 | S1 | 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 | ||
| 4 | 14/03 | Divisão e conquista. | 6 | KT5 | ||
| 5 | 19/03 | Divisão e conquista. | 6 | E2 | S2 | KT5 |
| 6 | 21/03 | Algoritmos gulosos. | 4 | KT4 | ||
| 7 | 26/03 | Algoritmos gulosos. | 4 | KT4 | ||
| 8 | 28/03 | Algoritmos gulosos. | 4 | E3 | S3 | KT4 |
| 9 | 02/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 | ||
| 12 | 11/04 | Backtracking, Branch-and-bound. | 7 | E4 | ||
| 13 | 16/04 | Backtracking, Branch-and-bound. | 7 | |||
| 14 | 18/04 |
1)
Capítulo nas notas de aula
cmp155/homepage.1334664063.txt.gz · Esta página foi modificada pela última vez em: 2012/04/17 09:01 por marcus
Ferramentas de Página
Excepto menção em contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Noncommercial-Share Alike 4.0 International
