🚀 Preuves “ressources”

🚀 Preuves “SAE 1.02” & “SAE 2.02”

▶︎ Titre SAÉ 1.02 : Comparaison d’approches algorithmiques – Jeu de Grundy

▶︎ Titre SAÉ 2.02 : Exploration algorithmique – Affectation optimisée de secouristes

▶︎ Les apprentissages critiques

1. AC12.02 | Comparer des algorithmes pour des problèmes classiques (tris simples, recherche…) 2. AC12.03 | Formaliser et mettre en œuvre des outils mathématiques pour l’informatique

▶︎ Analyse et réflexivité sur nos actions

<aside> 💡 Quelles ont été vos démarches, prises de décisions, degré d'implication et d'autonomie ?

</aside>

Pour SAE 1.02, en binôme, on a développé cinq versions du jeu de Grundy, avec des niveaux d’optimisation croissants. À chaque version correspondait une méthode d’amélioration (mémorisation, simplification, typage de tas...). On a décidé de mesurer l’efficacité à l’aide de compteurs d’opérations et du temps d’exécution, puis de tracer les courbes pour chaque version.

Pour SAE 2.02, en groupe de 4, on a mis en place deux algorithmes d’affectation de secouristes : une méthode exhaustive (brute force) et une méthode gloutonne. Le choix s’est fait en fonction du compromis qualité/temps, et on a intégré les deux dans l’application Ambulympics avec possibilité de comparer les résultats à l’exécution.

<aside> 💡 Quelles ressources avez vous choisies et combinées pour réaliser vos tâches et résoudre les problèmes rencontrés dans cette SAé ?

</aside>