---
title: "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.