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.