Implémentation de plusieurs versions du jeu de Grundy,et comparaison de l’efficacité de chacune de ces versions.
Démarches, prises de décisions, degré d'implication et d'autonomie :
Pour ce projet, nous étions en binôme. Nous avons procédé version par version, mais nous n'avons étudié l’efficacité de ces versions qu’à la fin de tout le codage. Avec le recul, cette démarche nous a fait perdre en efficacité sur la comparaison continue entre les différentes versions. Pour pallier ce problème et respecter les délais, nous avons pris la décision de nous répartir équitablement le travail de développement restant. J’étais pour ma part très impliquée dans ce projet car je voulais vraiment comprendre les impacts de l'optimisation sur un programme.
Ressources choisies et combinées afin de réaliser les tâches et résoudre les problèmes rencontrés dans cette SAE :
Les ressources suivantes ont été essentielles pour le bon fonctionnement et la bonne réalisation de ce projet :
Justification de la maîtrise des apprentissages visés, ainsi que la prise en compte des composantes essentielles pour le développement des compétences.
Lors de cette SAE, j’ai pu analyser un problème avec méthode (AC12.01) : il a fallu décortiquer le jeu de Grundy et comprendre précisément quelles modifications logiques apporter d'une version à l'autre (par exemple, l'ajout de la récursivité ou le stockage des résultats). J'ai également appris à comparer des algorithmes (AC12.02) en mesurant concrètement leur temps d'exécution ou leur nombre d'opérations logiques afin d'identifier scientifiquement la version la plus performante.
Enfin, pour mettre en œuvre des outils mathématiques (AC12.03), j'ai appliqué les concepts vus en cours pour dresser des tableaux comparatifs et analyser les courbes de croissance du temps d'exécution en fonction de la taille de la taille du jeu initial.
Ainsi j’ai pu valider les 3 apprentissages critiques de la compétence Optimiser.
Sujet du projet :