MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DE MATO GROSSO
PLANO DE ENSINO

Identificação

Disciplina: ALGORITMOS E ESTRUTURA DE DADOS III
Curso: Engenharia de Computação - Bacharelado/CAMPUS VÁRZEA GRANDE
Nível: Graduação
Código: 114300025   Período: 20241   Turma: VE2
Unidade Ofertante: Instituto de Engenharia
Carga Horária Teórica: 32 horas   Carga Horária Prática: 32 horas   Carga Horária Total: 64 horas
Tipo de Disciplina: OBRIGATÓRIO
Professor: GUSTAVO POST SABIN

Status: Homologado

Ementa

Árvores. Fila de prioridades. Árvores binárias de Busca. Árvores de Altura Balanceada. Árvores B e indexação em arquivos. Algoritmos em Grafos: busca, numeração topológica, árvore geradora mínima e caminhos mínimos. Espalhamento. Processamento de Cadeias (busca de padrões e compactação de Dados).

Justificativa

A disciplina de Algoritmos e Estrutura de Dados III é uma disciplina em que os alunos devem aprender técnicas avançadas de resolução de problemas utilizando estruturas de dados mais complexas, como árvores binárias, árvores balanceadas e grafos.

Objetivo Geral

Apresentar estruturas de dados avançadas como árvores e grafos e mostrar suas aplicações em problemas.

Objetivos Específicos

Apresentar as estruturas de dados heap, árvores binárias, árvores balanceadas (AVL, Rubro Negra e B), filas de prioridade, tabelas hash e grafos. Desenvolver os principais algoritmos para manipulação dessas estruturas de dados.

Conteudo Programático

Tópico / Subtópico

Metodologia

Aula expositiva e dialogada. Materiais e atividades disponibilizadas no portal do aluno. Rodas de discussão. Desenvolvimento de exercícios.

Avaliação

Desenvolvimento de 3 atividades avaliativas (P1, P2 e AP). A média final (MF) será calculada da seguinte forma: MF = 0.35*P1 + 0.35*P2 + 0.30*AP. A aprovação se dá com MF >= 5 e frequência >= 75%. Não há previsão de aplicação de PF nesta disciplina.

Bibliografia

Básica

Referência Existe na Biblioteca

Complementar

Referência Existe na Biblioteca

Informações Adicionais

Aprovação

Aprovado em reunião do Colegiado do Curso realizada em ___/___/_____.
________________,___/___/______.
_______________________________________
Coordenador(a) do Curso