Plano de Ensino 2025-1 (AED2)

Plano de Ensino - CEFET-MG

Informações Gerais

• Unidade: Campus Timóteo
• Disciplina: Algoritmos e Estruturas de Dados II
• Código: G07AEDA2.01
• Início: 03/2025
• Carga Horária Total: 60 horas-aula
• Carga Horária Semanal: 04 aulas
• Créditos: 04
• Natureza: Teórica
• Departamento: DECOMTM

Estrutura Curricular

Curso	Período	Eixo	Obrigatória
Engenharia de Computação	5º	Fundamentos de Engenharia de Computação	X

• Pré-requisitos: Algoritmos e Estruturas de Dados I

Ementa

Estruturas de dados não lineares: árvores e grafos. Algoritmos para manipulação de estruturas de dados em árvores e grafos.

Objetivos

1. Identificar estruturas de dados hierárquicas.
2. Associar estruturas de dados hierárquicas com aplicações de mundo real.
3. Implementar algoritmos clássicos de árvores e grafos.
4. Investigar alternativas para limitações dos algoritmos.
5. Justificar a adoção de uma classe de algoritmos para uma situação hipotética.
6. Produzir relatório técnico sobre árvores ou grafos.

Conteúdo Programático

Unidade	Descrição	Carga Horária
1	ESTRUTURAS DE DADOS HIERÁRQUICAS: Árvores de pesquisa. Árvores binárias. Ordem de complexidade. Algoritmos de inserção, eliminação e percurso.	10 h-a
2	ÁRVORES BALANCEADAS: Árvores AVL. Árvores B. Análise de complexidade.	10 h-a
3	MEMÓRIA SECUNDÁRIA: Árvores em memória secundária.	4 h-a
4	GRAFOS: Definições e conceitos. Busca em largura e profundidade. Grafos fortemente conectados. Árvores geradoras mínimas. Caminhos.	30 h-a
5	APRESENTAÇÕES: Oportunidade de apresentações de estudantes sobre categorias e exemplares de algoritmos.	6 h-a
Total		60 h-a

Bibliografia Básica

1. CORMEN, Thomas H. et al. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro: Elsevier, 2012.
2. ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. 3. ed. São Paulo: Cengage Learning, 2011.
3. ZIVIANI, Nivio. Projeto de algoritmos: com implementação em Java e C++. São Paulo: Thomson Learning, 2007.

Bibliografia Complementar

• ASCENCIO, A. F. G.; ARAÚJO, G. S. Estruturas de dados: algoritmos, análise da complexidade e implementações em Java e C/C++. Pearson, 2010.
• BOAVENTURA NETTO, P. O.; JURKIEWICZ, S. Grafos: introdução e prática. São Paulo: Blucher, 2009.
• MAIDA, João Paulo. Teoria dos grafos: uma abordagem prática em Java. Casa do Código, 2020.
• SIMÕES-PEREIRA, J. M. S. GRAFOS E REDES - Teoria e Algoritmos Básicos. Interciência, 2014.
• SILVEIRA, Guilherme. Algoritmos em Java: busca, ordenação e análise. Casa do Código, 2017.

Documento assinado digitalmente por: Rodrigo Gaiba de Oliveira em 29/10/2025.