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
Planos de Ensino 2026-1
Cronograma
As aulas ocorrem todas as segundas-feiras às 07:00 e quartas-feiras às 10:40.
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.
Conteúdo
Última atualização: r Sys.Date()