2º Exame: Inscrições, horários de dúvidas e informações
21 fevereiro 2022, 00:29 • José Fragoso Santos
Inscrições
Recordo que a inscrição para o exame de recurso é obrigatória, devendo ser realizada até 22/02/2022 às 9h00. Alunos não inscritos não têm a garantia de poder realizar a prova.
Horários de dúvidas
Esta semana (21/02-25/02) vou dar os seguintes horários de dúvidas extraordinários de preparação para o 2º exame:
- 2a feira, 17h00-18h30
- 3a feira, 16h00-18h00
- 4a feira, 16h00-18h00
Os horários de dúvidas não necessitam de marcação e vão realizar-se via zoom no link habitual (ver Secção Horários de Dúvidas). Como tal,
os meus horários de dúvidas regulares não irão decorrer esta semana.
Método de avaliação
Relembro que o exame de recurso vale 70% da nota final e é constituído por duas partes:
- Parte I (9 vals): aplicação directa de algoritmos (como nos MAPX);
- Parte II (11 vals): problemas de desenvolvimento (como no primeiro exame).
Matéria incidente no exame de recurso:
- Parte I - algoritmos a considerar: LCS, Huffman, selecção de actividades, BFS, DFS, ordenação topológica, SCCs, Dijkstra, repesagem de Johnson, Prim, Kruskal, Union-Find, Edmonds-Karp, Relabel-to-Front, entre outros.
- Parte II - perguntas de desenvolvimento: modelação de fluxos, completude NP, programação dinâmica, conectividade, entre outros.