Cronograma - Algoritmos e Estruturas de Dados II 2026-1
Apresentação
A disciplina de Algoritmos e Estruturas de Dados II (AED2) do curso de Engenharia de Computação do CEFET-MG possui um histórico de evolução importante.
No currículo anterior (PPC 2008), a formação era composta por 4 aulas teóricas e 2 aulas de laboratório (Laboratório de AED2). Fui responsável por ministrar as ofetas de 2016.2 a 2021.2, sempre buscando alinhar a base conceitual com a prática de implementação.
No atual PPC 2023, a disciplina de Laboratório foi descontinuada, mantendo-se a carga horária teórica. Para mitigar essa perda e garantir a excelência técnica, esta retomada da disciplina em 2026-1 incorpora uma abordagem prática integrada. A disciplina contará com Exercícios Contínuos e Trabalhos Práticos em juízes online (Maratonas de Programação), resgatando a experiência de “mão na massa” essencial para o domínio de Estruturas de Árvores e Grafos.
Conforme o plano de ensino vigente, a disciplina possui carga horária de 4 horas-aula semanais. A avaliação é composta por duas provas teóricas (70 pontos no total), dois trabalhos práticos (14 pontos no total) e exercícios contínuos em formato de maratona (16 pontos no total).
Planos de Ensino 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.
Conteúdo
Última atualização: r Sys.Date()