A plataforma de comunicação principal será o grupo no classroom.
As aulas serão presenciais.
- Atendimento: sob demanda.
- Horário: Terça e Quinta, 10:00-12:00
- Local: F3-004 (CCMN)
- Monitor(a): não possui
A plataforma de comunicação principal será o grupo no classroom.
As aulas serão presenciais.
Data | Leituras | Conteúdo | Material |
---|---|---|---|
Ter 18/03 | Introdução ao curso | ||
Qui 20/03 | Capítulo 20.1 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Introdução, conceitos básicos de grafos direcionados e não direcionados | |
Ter 25/03 | Capítulo 20.1 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Representação de grafos no computador; algoritmos básicos de inserção, remoção e consulta em grafos direcionados e não direcionados | |
Qui 27/03 | Capítulo 20.2 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Busca em Largura | |
Ter 01/04 | Não haverá aula: semana acadêmica | ||
Qui 03/04 | Não haverá aula: semana acadêmica | ||
Ter 08/04 | Capítulos 20.2 e 20.3 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Subgrafo Predecessor e Busca em Profundidade | |
Qui 10/04 | Capítulo 20.3 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Busca em Profundidade | |
Ter 15/04 | Capítulos 20.3 e 20.4 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Aplicações de DFS: Ordenação Topológica | — |
Qui 17/04 | Capítulo 20.5 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Aplicações de DFS: Componentes Fortemente Conexos | |
Ter 22/04 | Não haverá aula: recesso | ||
Qui 24/04 | Capítulo 15.1 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Problemas de otimização, método guloso, o problema da árvore geradora mínima | |
Ter 29/04 | Capítulos 21.0 e 21.1 do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Árvore geradora mínima: algoritmo genérico e prova para identificar arestas seguras | |
Qui 01/05 | Não haverá aula: dia do trabalhador | ||
Ter 06/05 | Capítulo 21.2 e do Cormen, Thomas H., et al. Introduction to algorithms. MIT press, 2022. | Árvore geradora mínima: algoritmos de Kruskal e Prim | |
Qui 08/05 | — | — | — |
Ter 13/05 | — | — | — |
Qui 15/05 | P1 | ||
Ter 20/05 | — | — | — |
Qui 22/05 | — | — | — |
Ter 27/05 | — | — | — |
Qui 29/05 | — | — | — |
Ter 03/06 | — | — | — |
Qui 05/06 | — | — | — |
Ter 10/06 | — | — | — |
Qui 12/06 | — | — | — |
Ter 17/06 | — | — | — |
Qui 19/06 | Não haverá aula: Corpus Christi | ||
Ter 24/06 | — | — | — |
Qui 26/06 | — | — | — |
Ter 01/07 | P2 | ||
Qui 03/07 | Prova Substitutiva | ||
Ter 08/07 | PF | ||
Ter 10/07 | — | — | — |
Qui 15/07 | — | — | — |
Qui 17/07 | — | — | — |