- Aula teórica: Segundas-feiras, 08h às 10h (Sala B-204)
- Aula teórica: Terças-feiras, 08h às 10h (Sala B-204)
- Aula prática: Quartas-feiras, 08h às 10h (Sala B-207)
As aulas serão ministradas, em sua grande maioria, presencialmente. Aulas teóricas expositivas serão realizadas em sala de aula, enquanto aulas práticas serão realizadas no laboratórios da universidade, podendo serem síncronas ou assíncronas. Todos os slides e vídeos utilizados serão disponibilizados assim que estiverem prontos.
Abaixo segue o planejamento das aulas teóricas, com as datas previstas de cada aula e o conteúdo esperado
- 26/02 - Aula 01: Introdução a disciplina DCE529
- 27/02 - Aula 02: Complexidade de algoritmos e classes de complexidade
- 28/02 - Aula 03: NP-Completude - Disponibilização do TP1
- 04/03 - Aula 04: Funções de recorrência e teorema mestre
- 05/03 - Aula 05: Dúvidas para Prova 01
- 06/03 - Aula 06: Prova 01
- 11/03 - Aula 07: Apresentação do TP1
- 12/03 - Aula 08: Apresentação do TP1 - Correção da prova e comentários gerais - Disponibilização do TP2
- 13/03 - Aula 09: Paradigmas de projetos de algoritmos - Algoritmos recursivos, força bruta e gulosos
- 18/03 - Aula 10: Paradigmas de projetos de algoritmos - divisão e conquista e programação dinâmica
- 19/03 - Aula 11: Conceitos de grafos e estruturas de dados para representação de grafos
- 25/03 - Aula 13: Algoritmos de busca em grafos - profundidade e largura
- 26/03 - Aula 14: Dúvidas para Prova 02
- 01/04 - Aula 16: Prova 02
- 02/04 - Aula 17: Apresentação do TP2
- 03/04 - Aula 18: Apresentação do TP2 - Correção da prova e comentários gerais - Disponibilização do TP3
- 08/04 - Aula 19: Caminho Mínimo - Algoritmos de Dijkstra e Bellman-ford
- 09/04 - Aula 20: Árvore Geradora Mínima - Algoritmos de Prim e Algoritmo de Kruskal
- 15/04 - Aula 22: Ciclos eulerianos e hamiltonianos; Caixeiro viajante
- 16/04 - Aula 23: Problemas de isomorfismo e emparelhamento em grafos; Componentes conexos; Coloração
- 22/04 - Aula 25: Fluxo em redes
- 23/04 - Aula 26: Dúvidas para prova 03
- 29/04 - Aula 29: Prova 03
- 30/04 - Aula 30: Apresentação do TP3
- 06/05 - Aula 31: Apresentação do TP3; Correção da prova e comentários gerais - Disponibilização do TP4
- 07/05 - Aula 32: Introdução a heurísticas e heurísticas construtivas
- 13/05 - Aula 34: Heurísticas construtivas, vizinhança e busca local
- 14/05 - Aula 35: Heurísticas evolutivas
- 15/05 - Aula 36: Algoritmos aproximativos
- 20/05 - Aula 37: Dúvidas sobre a disciplina e TP4
- 21/05 - Aula 38: Prova 04
- 04/06 - Aula 42: Apresentação do TP4
- 05/06 - Aula 43: Apresentação do TP4; Correção da prova e comentários gerais
- 10/06 - Aula 44: Avaliação de reposição (Prova especial)
- 17/06 - Aula 45: Recuperação de aprendizagem e fim do semestre
Abaixo segue o planejamento das aulas práticas. As atividades a serem desenvolvidas nas aulas práticas serão disponibilizadas no decorrer do semestre.
- 20/03 - Aula 12: Implementação do TP2
- 27/03 - Aula 15: Implementação de algoritmos de busca em grafos
- 10/04 - Aula 21: Implementação de Dijkstra e Bellman-Ford
- 17/04 - Aula 24: Implementação de Prim e Kruskal
- 24/04 - Aula 27: Implementação do Ford-Fulkerson
- 08/05 - Aula 33: Programação linear e inteira
- 15/05 - Aula 36: Implementação de heurísticas construtivas
- 22/05 - Aula 39: Implementação de uma meta-heurística
- 29/05 - Aula 41: Implementação do TP4
As datas e conteúdos descritos acima estão sujeito a eventuais mudanças. Toda e qualquer mudança será refletida aqui e comunicada por e-mail o mais rapidamente o possível.
A avaliação de aprendizagem será realizada através de quatro provas (P1, P2, P3 e P4) e quatro trabalhos práticos (TP1, TP2, TP3 e TP4).
As avaliações somarão um total de 100 pontos. Um aluno é considerado aprovado caso obtenha 60 pontos ou mais ao fim do curso. A pontuação máxima para cada atividade é mostrada na tabela abaixo:
| P1 | P2 | P3 | P4 | TP1 | TP2 | TP3 | TP4 |
|---|---|---|---|---|---|---|---|
| 15 pontos | 15 pontos | 15 pontos | 15 pontos | 10 pontos | 10 pontos | 10 pontos | 10 pontos |
Prova especial: Alunos que perderam uma das quatro provas poderão optar por realizar uma prova especial na aula 44 (ver cronograma acima), conforme Resolução CEPE nº 15/2016. A nota obtida nesta prova substituirá a nota da prova perdida no cômputo da nota final.
Recuperação de aprendizagem: O instrumento de recuperação de aprendizagem será realizado como uma única prova teórica, presencial, com o conteúdo de toda a disciplina, na nossa aula número 45. A nota do instrumento de recuperação de aprendizagem será computada como a média entre a) a nota obtida neste instrumento e b) a média entre as notas de todas as avaliações teóricas realizadas no semestre. A nota obtida no instrumento de recuperação de aprendizagem substituirá a menor nota obtida pelo discente em uma das avaliações teóricas
A frequência do aluno será aferida pela sua frequência nas aulas teóricas e práticas.
Cada aluno deverá obter uma frequência mínima em 75% das aulas realizadas para ser considerado aprovado.
Este repositório no GitHub também servirá como fórum de dúvidas da disciplina. As dúvidas deverão ser postadas na aba Discussões nesta página. Desta forma, todos os envolvidos na disciplina (o professor e os outros alunos) poderão ver suas dúvidas e respondelas o mais rápido possível.
Se você utilizar o material desta disciplina de qualquer maneira, por favor, cite o material fonte:
Iago A. Carvalho (2024), DCE529. Online: https://github.com/iagoac/dce529 Version 3.00; GNU General Public License v3.0.
@Misc{CarvalhoDCE529,
title={DCE529 - Algoritmo e Estruturas de Dados III},
author={Iago A. Carvalho},
howPublished={\url{https://github.com/iagoac/dce529}},
year={2024},
note={Version 3.00; GNU General Public License v3.0}
}
Iago A. Carvalho