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 Curso: Bacharelado em Ciência da
Computação
Regime: Seriado
Carga Horária: 64 h. Período Letivo: 2010/1
Professor: Ivairton Monteiro Santos
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. Árvore AVL;
2. Árvore Rubro-negra;
3. Árvore B;
4. Heap;
5. Grafos e algoritmos em grafos;
6. 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 / /