- Aula teórica: Segundas-feiras, das 08h às 10h (Sala B-201)
- Aula teórica: Terças-feiras, das 08h às 10h (Sala B-201)
- Aula prática: Quartas-feiras, das 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 e práticas, com as datas previstas de cada aula e o conteúdo esperado
- 02/03 - Aula 01: Introdução a disciplina DCE529
- 03/03 - Aula 02: Complexidade de algoritmos e classes de complexidade
- 04/03 - Aula 03: NP-Completude - Disponibilização do TP1
- 09/03 - Aula 04: Funções de recorrência e teorema mestre
- 10/03 - Aula 05: Dúvidas para Prova 01
- 11/03 - Aula 06: Prova 01
- 16/03 - Aula 07: Apresentação do TP1
- 17/03 - Aula 08: Apresentação do TP1 - Correção da prova e comentários gerais - Disponibilização do TP2
- 18/03 - Aula 09: Paradigmas de projetos de algoritmos - Algoritmos recursivos, força bruta e gulosos
- 23/03 - Aula 10: Paradigmas de projetos de algoritmos - divisão e conquista e programação dinâmica
- 24/03 - Aula 11: Conceitos de grafos e estruturas de dados para representação de grafos
- 25/03 - Aula 12: Implementação do TP2 (prática)
- 06/04 - Aula 13: Algoritmos de busca em grafos - profundidade e largura
- 07/04 - Aula 14: Dúvidas para Prova 02
- 08/04 - Aula 15: Prova 02 (Sala B-201)
- 13/04 - Aula 16: Apresentação do TP2
- 14/04 - Aula 17: Apresentação do TP2 - Disponibilização do TP3
- 15/04 - Aula 18: Caminho Mínimo - Algoritmos de Dijkstra e Bellman-Ford
- 22/04 - Aula 19: Árvore Geradora Mínima - Algoritmos de Prim e Algoritmo de Kruskal
- 27/04 - Aula 20: Ciclos eulerianos e hamiltonianos; Caixeiro viajante
- 28/04 - Aula 21: Implementação do TP3 (prática)
- 29/04 - Aula 22: Problemas de isomorfismo e emparelhamento em grafos; Componentes conexos; Coloração
- 04/05 - Aula 23: Fluxo em redes
- 05/05 - Aula 24: Algoritmo de fluxo (Ford-Fulkerson)
- 06/05 - Aula 25: Implementação do TP3 e dúvidas para Prova 03 (prática)
- 11/05 - Aula 26: Prova 03
- 12/05 - Aula 27: Apresentação do TP3
- 13/05 - Aula 28: Apresentação do TP3 - Disponibilização do TP4
- 18/05 - Aula 29: Introdução a heurísticas e heurísticas construtivas
- 19/05 - Aula 30: Vizinhança e busca local
- 20/05 - Aula 31: Implementação do TP4 (prática)
- 25/05 - Aula 32: Heurísticas evolutivas
- 26/05 - Aula 33: Algoritmos aproximativos
- 27/05 - Aula 34: Implementação do TP4 (prática)
- 01/06 - Aula 35: Dúvidas para Prova 04
- 02/06 - Aula 36: Prova 04
- 03/06 - Aula 37: Implementação do TP4 (prática)
- 08/06 - Aula 38: Apresentação do TP4
- 09/06 - Aula 39: Apresentação do TP4
- 10/06 - Aula 40: Tempo para estudos (sem aula)
- 15/06 - Aula 41: Dúvidas para prova de recuperação de aprendizagem
- 16/06 - Aula 42: Tempo para estudos (sem aula)
- 17/06 - Aula 43: Tempo para estudos (sem aula)
- 22/06 - Aula 44: Recuperação de aprendizagem
- 23/06 - Aula 45: Encerramento do semestre
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 três provas (P1, P2 e P3) e quatro trabalhos práticos (TP1, TP2, TP3 e TP4). Entretanto, pode-se observar na programação a existência de 04 provas. Em teoria, a Prova 04 será utilizada como Prova Especial (recuperação de aprendizagem), sendo permitido sua realização a todos os alunos matriculados na disciplina. Na prática, serão realizadas um total de 04 provas, sendo que a menor nota dentre elas será descartada.
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 | TP1 | TP2 | TP3 | TP4 |
|---|---|---|---|---|---|---|
| 25 pontos | 25 pontos | 25 pontos | 6.25 pontos | 6.25 pontos | 6.25 pontos | 6.25 pontos |
Prova especial: Ver a descrição acima sobre as avaliações.
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 (2026), DCE797. Online: https://github.com/iagoac/dce797 Version 6.00; GNU General Public License v3.0.
@Misc{CarvalhoDCE797,
title={DCE797 - Algoritmo e Estruturas de Dados III},
author={Iago A. Carvalho},
howPublished={\url{https://github.com/iagoac/dce797}},
year={2026},
note={Version 6.00; GNU General Public License v3.0}
}
Iago A. Carvalho