AC12.01 | Analyser un problème avec plusieurs paradigmes de programmation AC12.02 | Comparer des algorithmes pour des problèmes classiques AC12.03 | Choisir des structures de données complexes adaptées au problème
<aside> 💡 Démarches, prises de décisions, degré d'implication et d'autonomie
Cette SAÉ portait sur le jeu de Grundy (variante du jeu de Nim), où l'objectif était d'implémenter plusieurs approches algorithmiques (récursive, force brute) et de les comparer empiriquement sur leurs performances en temps d'exécution. J'ai implémenté les différentes solutions et réalisé les mesures de temps pour comparer leur efficacité.
</aside>
<aside> 💡
Ressources choisies et combinées
<aside> 💡
Justification de la maîtrise des apprentissages visés
L'implémentation de plusieurs approches (récursive et brute force) et leur comparaison par mesures empiriques démontre la capacité à analyser un problème sous plusieurs angles algorithmiques et à évaluer les compromis de chaque solution.
</aside>
<aside> 💡
Ce qui manque / Ce que je changerais
J'aurais pu tester sur des tailles de problèmes plus variées pour mieux visualiser les écarts de performance entre les approches.
</aside>
Code source Java
Sujet PDF
Mon auto-évaluation :
La note que je m'attribue :
<aside> 💡 15/20
</aside>