MAP 3
20 maio 2024, 08:00 • Jaime Ramos
O MAP 3 realiza-se do dia 28 de maio, às 18:00, tem a duração de 45 minutos e tem um peso de 35% da nota final.
Os alunos que pretendam realizar este MAP devem inscrever-se no Fénix. Alunos não inscritos apenas poderão realizar o MAP caso haja lugar nas salas. O período de inscrição termina no dia 24 de Maio, às 15:00.
A matéria para este MAP é a seguinte:
- Funções geradoras (aplicadas à resolução de recorrências, e aplicadas a problemas de contagem)
- Transformada de Fourier Discreta, algoritmo FFT e multiplicação eficiente de polinómios
- Grafos: resultados sobre grafos, grafos eulerianos e atravessáveis, algoritmo de Kruskal, algoritmo de Dijkstra, grafos planares