MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DE MATO GROSSO
PLANO DE ENSINO
Identificação
Disciplina: ALGORITMOS E ESTRUTURA DE DADOS II
Curso: ENGENHARIA DE COMPUTAÇÃO - BACHARELADO/CAMPUS VÁRZEA GRANDE
Nível: Graduação
Código: 114300024 Período: 20232 Turma: VE1
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: RENAN VINICIUS ARANHA
Status: Homologado
Curso: ENGENHARIA DE COMPUTAÇÃO - BACHARELADO/CAMPUS VÁRZEA GRANDE
Nível: Graduação
Código: 114300024 Período: 20232 Turma: VE1
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: RENAN VINICIUS ARANHA
Status: Homologado
Ementa
Apontadores. Alocação dinâmica de memória. Tipos abstratos e dados e sua implementação. Depuração. Manipulação de arquivos. Recursividade. Ordenação. Retrocesso e enumeração. Listas ligadas. Filas e Pilhas.
Justificativa
A disciplina de Algoritmos e Estrutura de Dados II é uma disciplina em que os alunos devem aprender as principais técnicas de resolução de problemas utilizando estruturas de dados avançadas. O conteúdo deve, portanto, abordar os aspectos mais complexos de programação, a saber: alocação de memória e ponteiros, algoritmos de ordenação, recursão e as estruturas de dados listas, filas e pilhas.
Objetivo Geral
Apresentar as principais estruturas de dados e mostrar suas aplicações em problemas.
Objetivos Específicos
Apresentar as técnicas para Análise de algoritmos.
Estudar os principais algoritmos de ordenação.
Desenvolver os principais algoritmos para uso das estruturas de dados listas, filas e pilhas.
Estudar os principais algoritmos de ordenação.
Desenvolver os principais algoritmos para uso das estruturas de dados listas, filas e pilhas.
Conteudo Programático
| Tópico / Subtópico |
Metodologia
O conteúdo abordado através aulas expositivas, material multimídia e atividades práticas em laboratório. Em complemento, estão previstos: i) o uso de recursos tecnológicos (AVA e softwares); a utilização de monitoria para orientar as atividades e auxiliar no esclarecimento de eventuais dúvidas dos estudantes.
Avaliação
A nota final (NF) será composta pelos seguintes instrumentos avaliativos:
1. A1: Avaliação de Aprendizagem 1, consistindo em prova com nota no intervalo de 0 a 10;
2. A2: Avaliação de Aprendizagem 2, consistindo em prova com nota no intervalo de 0 a 10;
3. A3: Avaliação de Aprendizagem 3, consistindo em trabalho prático com nota no intervalo de 0 a 10;
4. A4: Avaliação de Aprendizagem 4, consistindo na média aritmética simples das listas de exercícios aplicadas ao longo da disciplina, sendo cada lista avaliada com nota no intervalo de 0 a 10.
Para o instrumento avaliativo A4, prevê-se a aplicação de quatro a dez listas de exercícios ao longo do semestre.
O cálculo da NF de cada estudante será efetuado conforme a seguinte equação:
NF = A1 * 0.25 + A2 * 0.25 + A3 * 0.3 + A4 * 0.2
Será considerado aprovado o discente que apresentar NF >= 5 e frequência >= 75%. Não há previsão de aplicação de prova final nesta disciplina.
1. A1: Avaliação de Aprendizagem 1, consistindo em prova com nota no intervalo de 0 a 10;
2. A2: Avaliação de Aprendizagem 2, consistindo em prova com nota no intervalo de 0 a 10;
3. A3: Avaliação de Aprendizagem 3, consistindo em trabalho prático com nota no intervalo de 0 a 10;
4. A4: Avaliação de Aprendizagem 4, consistindo na média aritmética simples das listas de exercícios aplicadas ao longo da disciplina, sendo cada lista avaliada com nota no intervalo de 0 a 10.
Para o instrumento avaliativo A4, prevê-se a aplicação de quatro a dez listas de exercícios ao longo do semestre.
O cálculo da NF de cada estudante será efetuado conforme a seguinte equação:
NF = A1 * 0.25 + A2 * 0.25 + A3 * 0.3 + A4 * 0.2
Será considerado aprovado o discente que apresentar NF >= 5 e frequência >= 75%. Não há previsão de aplicação de prova final 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
Coordenador(a) do Curso