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 / / / /