Titre SAE : Optimisation du Jeu de Grundy

Lors de cette SAE l’objectif était d’analyser la complexité et d’intégrer des théorèmes afin d’optimiser l’ordinateur d’un jeu de Grundy.

▶︎ Les apprentissages critiques

1. AC12.01 | Analyser un problème avec méthode (découpage en éléments algorithmiques simples, structure de données…)
2. AC12.02 | Comparer des algorithmes pour des problèmes classiques (tris simples, recherche…)
3. AC12.03 | Formaliser et mettre en œuvre des outils mathématiques pour l’informatique

Mes démarches :

J’ai commencé par analyser la version 0 de l’algorithme, et j’ai ensuite déterminé comment ajouter les algorithmes pour calculer la complexité.

Tout ce processus fut encadré par des tests unitaires pour vérifier que l’implémentation soit correcte

Les problèmes rencontrés :

Malgré que les consignes ait été claires au début, la 3eme et 4eme version furent les plus difficiles à calculer. Le code fourni n’était pas bien commenté, ce qui a rendu la compréhension de celui-ci bien ardue.

Pourquoi ai-je réussi ?

Je me suis impliqué dans cette SAE, et en passant beaucoup de temps dessus, j’ai pu être très efficace et comprendre le code bien plus facilement.

Qu’est ce que je changerais ?

Si je pouvais changer quelque chose, j’aurais passé plus de temps pour comprendre les consignes fournies, afin de réaliser le travail bien plus vite.

Mon auto-évaluation de la compétence