Cronograma - Algoritmos e Estruturas de Dados II 2026-1
Cronograma
As aulas ocorrem todas as terças e sextas-feiras às 08:50 na Sala 34.
| Aula | Data | Conteúdo | Capítulo | Slides |
|---|---|---|---|---|
| 1 | 24/02 | Apresentação da Disciplina e Plano de Ensino | - | - |
| 2 | 27/02 | Revisão de Complexidade de Algoritmos | - | - |
| 3 | 03/03 | Revisão: Pilhas, Filas e Listas | - | - |
| 4 | 06/03 | Tabelas Hash (Dispersão) | - | - |
| 5 | 10/03 | Ordenação Linear (Counting, Radix, Bucket Sort) | - | - |
| 6 | 13/03 | Árvores Binárias de Pesquisa | - | - |
| 7 | 17/03 | Árvores Balanceadas: AVL | - | - |
| 8 | 20/03 | Árvores Balanceadas: Rubro-Negras (Red-Black) | - | - |
| 9 | 24/03 | Filas de Prioridade (Heaps) e Árvores de Huffman | - | - |
| 10 | 27/03 | Árvores em Memória Secundária: Árvores B / B+ | - | - |
| 11 | 31/03 | Árvores de Segmentos e Fenwick Tree | - | - |
| - | 03/04 | Recesso (Sexta-feira Santa) | - | - |
| 12 | 07/04 | Revisão para Prova 1 | - | - |
| 13 | 10/04 | Prova 1 | - | - |
| 14 | 14/04 | Introdução a Grafos: Representações (Matriz vs Lista) | - | - |
| 15 | 17/04 | Percursos em Grafos: BFS (Busca em Largura) e Aplicações | - | - |
| - | 21/04 | Feriado (Tiradentes) | - | - |
| 16 | 24/04 | Percursos em Grafos: DFS (Busca em Profundidade) | - | - |
| 17 | 28/04 | Aplicações de DFS: Ordenação Topológica e Componentes Fortemente Conexos | - | - |
| - | 01/05 | Feriado (Dia do Trabalho) | - | - |
| 18 | 05/05 | Algoritmos de Árvore Geradora Mínima (Prim e Kruskal) | - | - |
| 19 | 08/05 | Estrutura de Dados: Union-Find (Disjoint Sets) | - | - |
| 20 | 12/05 | Caminhos Mínimos: Dijkstra (Teoria e Prática) | - | - |
| 21 | 15/05 | Caminhos Mínimos: Bellman-Ford e Floyd-Warshall | - | - |
| 22 | 19/05 | Grafos Bipartidos e Emparelhamento (Matching) | - | - |
| 23 | 22/05 | Coloração de Grafos e Algoritmos Gulosos | - | - |
| 24 | 26/05 | Fluxo Máximo em Redes: Ford-Fulkerson | - | - |
| 25 | 29/05 | Fluxo Máximo: Aplicações (Corte Mínimo) | - | - |
| 26 | 02/06 | Grafos Hamiltonianos e Eulerianos | - | - |
| - | 05/06 | Recesso (Corpus Christi) | - | - |
| 27 | 09/06 | Tópicos Avançados (Geometria ou Strings) | - | - |
| 28 | 12/06 | Entrega e Defesa de Trabalhos | - | - |
| 29 | 16/06 | Revisão Geral para Prova 2 | - | - |
| - | 20/06 | Estudo Autônomo | - | - |
| 30 | 24/06 | Prova 2 | - | - |
| 31 | 27/06 | Prova Substitutiva | - | - |
| 32 | 30/06 | 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 Contínuos (8 Listas) | 16 | Ao longo do semestre |
| Trabalho Prático 1 (Árvores) | 7 | 07/04 |
| Prova 1 | 35 | 10/04 |
| Trabalho Prático 2 (Grafos) | 7 | 12/06 |
| Prova 2 | 35 | 24/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): Implementação e análise de estruturas hierárquicas avançadas (Ex: Comparativo AVL vs Rubro-Negra ou Aplicação de Indexação).
- TP 2 (Grafos): Resolução de um problema complexo de otimização em grafos (Ex: Planejamento de Rotas ou Rede de Fluxo) envolvendo modelagem.