Cronograma - Algoritmos e Estruturas de Dados II 2026-1
Planos de Ensino 2026-1
Cronograma
As aulas ocorrem todas as segundas-feiras às 07:00 e quartas-feiras às 10:40.
| Aula | Data | Módulo | Conteúdo | Capítulo | Slides |
|---|---|---|---|---|---|
| 00 | 02/03 | – | Dia Letivo Cancelado | ||
| 01 | 04/03 | 1 | Apresentação da Disciplina e Plano de Ensino | Capítulo | Slides |
| 02 | 09/03 | 1 | Revisão de Complexidade de Algoritmos | Capítulo | Slides |
| 03 | 11/03 | 1 | Revisão: Pilhas, Filas e Listas | Capítulo | Slides |
| 04 | 16/03 | 1 | Tabelas Hash (Dispersão) / Ordenação (Counting) | Capítulo | Slides Beta Slides 2022 |
| 05 | 18/03 | 1 | Ordenação Linear (Counting, Radix, Bucket Sort) / BST | Capítulo | Slides Beta Slides 2022 |
| 06 | 23/03 | 1 | Árvores Binárias de Pesquisa | Capítulo | Slides Beta Slides 2022 Slides bsp 2022 |
| 07 | 25/03 | 2 | Árvores Balanceadas: AVL | Capítulo | Slides Beta Slides 2022 |
| 08 | 30/03 | 2 | Árvores Balanceadas: Rubro-Negras (Red-Black) | Capítulo | Slides Slides 2022 |
| 09 | 01/04 | 2 | Filas de Prioridade (Heaps) e Árvores de Huffman | Capítulo | Slides Slides 2022 |
| 10 | 06/04 | 2 | Processamento de Texto: Tries e Compressão | Capítulo | Slides 2022 |
| 11 | 08/04 | 2 | Árvores em Memória Secundária: Árvores B / B+ | Capítulo | Slides Slides B* |
| 12 | 13/04 | 3 | Introdução a Grafos: Representações (Matriz vs Lista) | Capítulo | Slides |
| 13 | 15/04 | 3 | Percursos em Grafos: BFS (Busca em Largura) e Aplicações | Capítulo | Slides |
| 14 | 20/04 | - | Revisão para Prova 1 | Capítulo | Slides |
| 15 | 22/04 | - | Prova 1 | - | Slides |
| 16 | 27/04 | 3 | Percursos em Grafos: DFS (Busca em Profundidade) | Capítulo | Slides |
| 17 | 04/05 | 3 | Aplicações de DFS: Ordenação Topológica e CFT | Capítulo | Slides |
| 18 | 06/05 | 3 | Aplicações de DFS: Ordenação Topológica e CFT | - | Slides |
| 19 | 11/05 | 3 | Algoritmos de Árvore Geradora Mínima (Prim e Kruskal) | Capítulo | Slides |
| 20 | 13/05 | 3 | Algoritmos de Árvore Geradora Mínima (Prim e Kruskal) | - | Slides |
| 21 | 18/05 | 3 | Estrutura de Dados: Union-Find (Disjoint Sets) | Capítulo | Slides |
| 22 | 20/05 | 4 | Caminhos Mínimos: Dijkstra (Teoria e Prática) | Capítulo | Slides |
| 23 | 25/05 | 4 | Caminhos Mínimos: Bellman-Ford e Floyd-Warshall | Capítulo | Slides |
| 24 | 27/05 | 4 | Grafos Bipartidos e Emparelhamento (Matching) | Capítulo | Slides |
| 25 | 01/06 | 4 | Coloração de Grafos e Algoritmos Gulosos | Capítulo | Slides |
| 26 | 03/06 | 4 | Coloração de Grafos e Algoritmos Gulosos | - | Slides |
| 27 | 08/06 | 5 | Fluxo Máximo em Redes: Ford-Fulkerson | Capítulo | Slides |
| 28 | 10/06 | 5 | Fluxo Máximo em Redes: Ford-Fulkerson | - | Slides |
| 29 | 15/06 | 5 | Fluxo Máximo: Aplicações (Corte Mínimo) | Capítulo | Slides |
| 30 | 17/06 | 5 | Grafos Hamiltonianos e Eulerianos | Capítulo | Slides |
| 31 | 22/06 | 5 | Grafos Hamiltonianos e Eulerianos | - | Slides |
| 32 | 24/06 | - | Revisão Geral para Prova 2 | - | - |
| 33 | 29/06 | - | Prova 2 | - | - |
| 34 | 01/07 | - | Prova Substitutiva | - | - |
| 35 | 06/07 | - | Prova Final | - | - |
Distribuição de Pontos
Atividades focadas em exercícios de programação e avaliações teóricas.
| Atividades avaliativas | Valor | Data Prevista |
|---|---|---|
| Exercícios L1 (2 Listas) | 5 | Ao longo do semestre |
| Exercícios L2 (4 Listas) | 11 | Ao longo do semestre |
| Trabalho Prático 1 (Árvores) | 7 | 20/04 |
| Prova 1 | 30 | 22/04 |
| Trabalho Prático 2 (Grafos) | 12 | 03/06 |
| Prova 2 | 35 | 29/06 |
| Total | 100 |
Planejamento das Atividades Práticas
As atividades práticas serão realizadas via Juiz Online (https://maratona.alessiojr.com).
1. Exercícios Contínuos (16 pontos)
Série de 8 listas de exercícios (aprox. 2 pontos cada) distribuídas quinzenalmente, cobrindo tópicos específicos da matéria (Ordenação, Hash, BST, AVL, Grafos Basic, DFS/BFS, MST, Shortest Path). O objetivo é manter o ritmo de estudo constante.
2. Trabalhos Práticos (14 pontos)
Dois trabalhos maiores integradores:
- TP 1 (Árvores): Resolução conjunta de dois problemas densos isolados no Juiz Online (WOK ID 753 - Huffman e WOK ID 637 - Árvore de Natal), explorando limites de heurística, Bitwise Padding e DP on Trees.
- TP 2 (Grafos): Resolução de um problema complexo de otimização em grafos (Ex: Planejamento de Rotas ou Rede de Fluxo) envolvendo modelagem.