INFORMAÇÕES SOBRE O TESTE 3

26 maio 2026, 17:44 • Maria Paula Antunes Abrantes Gouveia

Recorda-se que o teste 3 (MAP 45) se realiza no dia 2 de junho, 18h na sala 0.65. Chama-se a atenção dos alunos para o seguinte:

  • Não é necessária inscrição, e não é necessário levar folhas para resposta, nem para rascunho.
  • Matéria em avaliação no teste 3: RSA, funções geradoras (resolução de recorrências e contagens), os tópicos sobre grafos lecionados até ao final da semana 25-29 maio (primeiro teorema da teoria dos grafos, árvores, grafos eulerianos e atravessáveis, teorema de Euler-Hierholzer, algoritmos de Kruskal, Dijkstra e Fleury, grafos planares - incluindo fórmulas que relacionam número de arestas e vértices em grafos planares, e teorema de Kuratowski), indução completa aplicada a grafos. Os exercícios relevantes para os tópicos em avaliação no teste encontram-se nas Listas  5, 6, 7, 8 e 9.
  • Está publicado na secção Material de Estudo o enunciado de um teste modelo, bem como outros ficheiros com conteúdo relevante, nomeadamente um ficheiro (no link FAQ-T3) onde se ilustra a forma como a aplicação dos algoritmos sobre grafos estudados deve ser apresentada no teste, de modo  a permitir avaliar corretamente o conhecimento do aluno.
  • Os alunos devem colocar telemóveis e smart watches nos sacos ou mochilas  antes de entrar na sala. Os sacos e as mochilas terão de ser deixados junto do quadro. Só devem levar para o lugar canetas e documento de identificação. Se for encontrado junto do aluno algum destes aparelhos eletrónicos durante a realização do teste, este terá de ser imediatamente anulado.
  • Para que a realização do teste tenha início pontualmente às 18h, solicita-se que os alunos compareçam cerca de 10-15m antes