MC558A — Projeto e Análise de Algoritmos II

Primeiro Semestre de 2017

Monitoria: Murilo

Submissão: Susy

11/7/2017 Notas do exame disponíveis. Revisão dos exames amanhã (12/7) sala 12, às 10h40.
7/6/2017 Haverá revisão de testes, exercícios, etc., das 14h às 14h30 (sexta-feira).
30/6/2017 Notas parciais disponíveis.
22/6/2017 Para poder realizar o exercício E7 é obrigatória a presença nessa data; o aluno deve estar na sala até 16h05.

22/6/2017 Aula de exercícios E7: Programação Linear
20/6/2017 Teste de unidade individual T7: Programação Linear
20/6/2017 Aula 24 - Programação linear inteira
13/6/2017 Teste de unidade individual T6: Fluxo em redes
13/6/2017 O Murilo irá fazer uma apresentação sobre a biblioteca Lemon.
13/6/2017 Aula 23 - Problema de fluxo de custo mínimo
10/6/2017 Divulgação do exercício de programação P6: Programação Linear (entrega em 23/6/2017)
8/6/2017 Aula 22 - Programação Linear
8/6/2017 Início da unidade: Programação Linear (handout, lista)

6/6/2017 Aula de exercícios E6: Fluxo em redes
1/6/2017 Aula 21 - Aplicações de fluxo
30/5/2017 Teste de unidade individual T5: Reduções entre problemas
30/5/2017 Aula 20 - Algoritmos especializados de fluxo
27/5/2017 Divulgação do exercício de programação P5: Fluxo em redes (entrega em 9/6/2017)
25/5/2017 Aula 19 - Teorema do fluxo máximo e corte mínimo
23/5/2017 Aula 18 - Fluxos
23/5/2017 Início da unidade: Fluxo em redes (handout, lista)

18/5/2017 Aula de exercícios E5: Reduções entre problemas
16/5/2017 Aula 17 - Exemplos de reduções
13/5/2017 Divulgação do exercício de programação P4: Reduções entre problemas (entrega em 21/5/2017)
11/5/2017 Teste de unidade individual T4: Árvore geradora mínima
11/5/2017 Aula 16 - Reduções para obtenção de cota inferior
9/5/2017 Aula 15 - Conceitos de redução entre problemas
9/5/2017 Início da unidade: Reduções entre problemas (handout, lista)

4/5/2017 Aula de exercícios E4: Árvore geradora mínima
2/5/2017 Aula 14 - Conjuntos disjuntos com florestas disjuntas
29/4/2017 Divulgação do exercício de programação P3: Árvore geradora mínima (entrega em 7/5/2017)
27/4/2017 Teste de unidade individual T3: Caminhos mínimos
27/4/2017 Aula 13 - Algoritmo de Kruskal e conjuntos disjuntos
25/4/2017 Aula 12 - Árvore geradora mínima e algoritmo de Prim
25/4/2017 Início da unidade: Árvore geradora mínima (handout, lista)

20/4/2017 Aula de exercícios E3: Caminhos mínimos
18/4/2017 Aula 11 - Caminhos mínimos entre todos os pares de vértices
11/4/2017 Teste de unidade individual T2: Buscas em grafos
11/4/2017 Aula 10 - Algoritmo de Bellman-Ford
8/4/2017 Divulgação do exercício de programação P2: Caminhos mínimos (entrega em 16/4/2017)
6/4/2017 Aula 9 - Algoritmo de Dijkstra
4/4/2017 Aula 8 - Caminhos mínimos com uma origem
4/4/2017 Início da unidade: Caminhos mínimos (handout, lista)

30/3/2017 Aula de exercícios E2: Buscas em grafos
28/3/2017 Aula 7 - Componentes fortemente conexas
25/3/2017 Divulgação do exercício de programação P1: Buscas em grafos (entrega em 2/4/2017)
23/3/2017 Teste de unidade individual T1: Grafos
23/3/2017 Aula 6 - Ordenação topológica
21/3/2017 Aula 5 - Busca em profundidade
16/3/2017 Aula 4 - Busca em largura
16/3/2017 Início da unidade: Buscas em grafos (handout, lista)

Para os próximos exercícios: por favor usem a senha do IC e notem que o SUSY tem limite de 1.9Mb no tamanho do arquivo submetido; evitem arquivos com altíssima resolução. Os arquivos enviados por e-mail até 18h serão considerados. Não custa lembrar, utilizem um aplicativo para corrigir a perspectiva e orientação das fotos antes de submeter.
14/3/2017 Aula de exercícios E1: Grafos
9/3/2017 Aula 3 - Representação de grafos
7/3/2017 Aula 2 - Fatos básicos de grafos
2/3/2017 Aula 1 - Conceitos de grafos
2/3/2017 Início da unidade: Grafos (handout, lista)