MINISTRIO DA EDUCAO

CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS GERAIS

DIRETORIA DE GRADUAO
Plano de Ensino

DISCIPLINA: Algoritmos e Estruturas de Dados II

CDIGO: 2ECOM.024

VALIDADE: a partir do 1 semestre de 2007.

Carga Horria:
Total: 60 horas
Semanal: 04 aulas
Modalidade:
Terica
Classificao do Contedo pelas DCN: Bsica

Crditos: 04

Ementa:
Estruturas de dados hierrquicas: rvores e suas variantes; rvores binrias de
busca; rvores binrias balanceadas; listas de prioridades; rvores B; rvores
digitais; estruturas auto-ajustveis; noes de grafos; busca em largura e
profundidade; algoritmos para manipulao de estruturas de dados hierrquicas:
busca, insero, eliminao, percurso e ordenao; rvore geradora mnima;
caminho mais curto.
Curso
Engenharia de Computao

Perodo
4o.

Eixo
Fundamentos de
Engenharia de
Computao

Natureza
Obrigatria

Departamento/Coordenao: Departamento de Computao (DECOM)

INTERDISCIPLINARIEDADES
Pr-requisitos
- Algoritmos e Estruturas de Dados I
- Laboratrio de Algoritmos e Estruturas de Dados I
Co-requisitos
- Laboratrio de Algoritmos e Estruturas de Dados II
Disciplinas para as quais pr-requisito
- Banco de Dados I
- Laboratrio de Banco de Dados I
- Compiladores
- Inteligncia Artificial
- Laboratrio de Inteligncia Artificial
- Otimizao I
Disciplinas para as quais co-requisito
Transdisciplinariedade (inter-relaes desejveis)
- Banco de dados
- Engenharia de software
- Sistemas operacionais
- Optativas diversas
Objetivos: A disciplina devera possibilitar ao estudante
1

MINISTRIO DA EDUCAO
CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS GERAIS
DIRETORIA DE GRADUAO
Plano de Ensino

Conhecer estruturas de dados no lineares

Estudar e programar rvores de pesquisa
Conhecer os principais algoritmos de busca em grafos
Comparar e escolher a estrutura de dados mais adequada para um problema
Conhecer e implementar algoritmos para estruturas de dados no lineares
Conhecer estruturas de dados adequadas para memria secundria

Unidades de ensino
1 Estruturas de dados hierrquicas
rvores de busca ou pesquisa
rvores binrias de busca
Anlise de complexidade
Algoritmos: insero, eliminao, caminhamentos
2 rvores balanceadas
rvores aleatrias
rvores balanceadas 2-3
rvores 2-3-4
Anlise de complexidade
3 Pesquisa em memria secundria
Modelo de computao para a memria secundria
Acesso sequencial indexado
rvores B e B*
Anlise de complexidade
4 rvores digitais
Pesquisa digital
rvores trie
rvores Patricia
5 Grafos
Definies e conceitos
Busca em largura e em profundidade
Caminho mais curto
rvore geradora mnima
Total

Carga-horria
Horas-aula
12

12

10

10

16

60

Bibliografia Bsica
1 Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein. Algoritmos: Teoria e Prtica.
Traduo da segunda edio americana. Campus, 2002.
2 Ziviani, N., Projeto de algoritmos : com implementaes em Java e C++, Cengage
Learning, 2007.
3 FORBELLONE, Andr Luiz Villar, Lgica de programao: a construo de
algoritmos e estruturas de dados, Prentice Hall, 2005.

MINISTRIO DA EDUCAO
CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS GERAIS
DIRETORIA DE GRADUAO
Plano de Ensino

Bibliografia Complementar
1 Ziviani, N. Projeto de algoritmos : com implementaes em Pascal e C, Cengage
Learning, 2004.
2 Sedgewick, R. Algorithms in C++, Third Edition, Addison-Wesley, 2002.
3 Langsam, Yedidyah, Data structures using Java, Pearson Prentice Hall, 2003.
4 PUGA, Sandra, Lgica de programao e estruturas de dados com aplicaes em
Java, Pearson Prentice Hall, 2009.
5 Drozdek, Adam, Estrutura de dados e algoritmos em C++, Cengage Learning, 2002.

MINISTRIO DA EDUCAO
CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS GERAIS
DIRETORIA DE GRADUAO
Plano Didtico

Campus: XX - CIDADE

DISCIPLINA: Algoritmos e Estruturas de Dados II

CDIGO:
2ECOM.024

Perodo Letivo: 2o Semestre / 2008

Carga Horria:
Total: 60 horas
Semanal: 04 aulas
Modalidade:
Terica
Classificao do Contedo pelas DCN: Bsica

Crditos: 04

Ementa:
Estruturas de dados hierrquicas: rvores e suas variantes; rvores binrias de
busca; rvores binrias balanceadas; listas de prioridades; rvores B; rvores
digitais; estruturas auto-ajustveis; noes de grafos; busca em largura e
profundidade; algoritmos para manipulao de estruturas de dados hierrquicas:
busca, insero, eliminao, percurso e ordenao; rvore geradora mnima;
caminho mais curto.
Curso
Engenharia de Computao

Perodo
4o.

Eixo
Fundamentos de
Engenharia de
Computao

Natureza
Obrigatria

Departamento/Coordenao: Departamento de Computao (DECOM)

Professora: Cristina Duarte Murta
Tcnicas Utilizadas (exemplos)

Atividades Avaliativas

Valor

Aula expositiva em quadro

Provas

50

Aula com uso de multimdia

Trabalhos prticos

40

Aula de exerccios

Listas de exerccios

10

Trabalho individual
Trabalho em equipe

Total

100

Atividades Complementares:
(atividades no computadas na carga-horria, que contribuam melhoria do processo ensinoaprendizagem)

1/2

MINISTRIO DA EDUCAO
CENTRO FEDERAL DE EDUCAO TECNOLGICA DE MINAS GERAIS
DIRETORIA DE GRADUAO
Plano Didtico

Campus: XX - CIDADE

Horrio semanal e local para atendimento extraclasse aos alunos:

Bibliografia Bsica
1 Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein. Algoritmos: Teoria e Prtica.
Traduo da segunda edio americana. Campus, 2002.
2 Ziviani, N. Projeto de Algoritmos. Segunda edio, Pioneira, 2004.
Bibliografia Complementar
1 Sedgewick, R. Algorithms in C++, Parts 1- 4. Third Edition, Addison-Wesley, 1998.
2 Knuth, D. E. The Art of Computer Programming, Vols. 1 e 3. Addison-Wesley,
1997.
Professor (a) responsvel:

Data:

Coordenador (a) do curso:

Data:

2/2