plano de ensino - UFMT

UFMT
Ministério da Educação
UNIVERSIDADE FEDERAL DE MATO GROSSO
PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
PLANO DE ENSINO
1) IDENTIFICAÇÃO:
Disciplina: Estrutura de Dados-II
Carga Horária: 64 h.
Professor: Ivairton Monteiro Santos
Curso: Bacharelado em Ciência da
Computação
Regime: Seriado
Período Letivo: 2010/1
2) EMENTA:
Listas não lineares balanceadas: Árvores AVL, árvores B, árvore vermelho‐preto. Heap.
Desenvolvimento de algoritmos sobre árvores. Grafos e aplicações. Matrizes esparsas.
3) OBJETIVOS:
Implementação e domínio de estruturas de dados complexas (exemplo: árvores
balanceadas e grafos). Aplicações dessas estruturas aos mais variados problemas da
computação.
4) PROGRAMA: (conteúdo distribuído em unidades e sub- unidades)
1.
2.
3.
4.
5.
6.
Árvore AVL;
Árvore Rubro-negra;
Árvore B;
Heap;
Grafos e algoritmos em grafos;
Matrizes esparsas.
5) PROCEDIMENTOS DE ENSINO ( técnicas, recursos e avaliação )
Aulas expositivas;
Aulas práticas e monitoria em laboratório;
Exercícios e trabalhos;
Avaliações bimestrais.
6) RECURSOS ( humanos, técnicos e materiais necessários para o ensino a serem viabilizados
pelo Departamento/ Unidade)
Quadro-giz;
Retroprojetor;
Laboratório de programação.
7) BIBLIOGRAFIA ( *existente na Biblioteca/
**a ser adquirido
)
SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e seus Algoritmos. Ed.
Livros Técnicos e Científicos, 1994.
TENEMBAUM, A. M. Estruturas de Dados Usando C. Ed. MakronBook, 1995.
LEISERSON, C. E., STEIN, C., RIVEST, R. L., CORMEN, T. H. Algoritmos: Teoria e
Prática, Ed. Campus, 2000.
Bibliografia Complementar:
GOODRICH, M. T.; TAMASSIA, R., Estruturas de Dados e Algoritmos. Ed. Wiley, 2004.
SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Ed. Campus, 1983.
NETTO, P.O.B. Grafos: Teoria, Modelos, Algoritmos. Ed. Edgard Blucher. 2003.
8) AVALIAÇÃO:
Resoluções:
CONSEPE 14/99 e Cursos Seriados / CONSEPE 27/99
CONSEPE 59/98 ( Turmas Especiais )
Decisões Específicas - Colegiado de Curso Referentes a Estágios e Trabalhos de Graduação
PROFESSOR: ..................................................................................
EM 10/02/2010.
Aprovação:
COLEGIADO DE CURSO:
EM
CONGREGAÇÃO:
EM
/
/
/
/