– AC12.01 | Analyser un problème avec méthode (découpage en éléments algorithmiques simples, structure de données...) – AC12.02 | Comparer des algorithmes pour des problèmes classiques (tris simples, recherche...) – AC12.03 | Formaliser et mettre en œuvre des outils mathématiques pour l’informatique
<aside> 💡 Quelles ont été vos démarches, prises de décisions, degré d'implication et d'autonomie ?
</aside>
Lors de la SAE 1.02, notre objectif était d’optimiser le jeu de Grundy en implémentant une intelligence artificielle. Nous avons suivi les étapes indiquées dans les documents fournis et réparti les tâches par groupes de deux pour progresser efficacement. Les quatre versions attendues ont été réalisées à tour de rôle, ce qui a permis à chacun de contribuer tout en s’aidant mutuellement en cas de difficulté.
Mon implication a été importante, notamment pour tester et analyser les algorithmes mis en place. J’ai travaillé de manière autonome sur certaines étapes, comme l’implémentation de structures de données adaptées pour optimiser les performances. En cas de besoin, je collaborais avec mon binôme pour trouver des solutions.
<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>
Pour mener à bien ce projet, nous avons mobilisé :
ArrayList pour résoudre le problème efficacement.<aside> 💡 En vous appuyant sur vos traces, justifiez la maitrise des apprentissages visés, ainsi que la prise en compte des composantes essentielles pour le développement de vos compétences.
</aside>
AC12.01 | Analyser un problème avec méthode
La décomposition du jeu de Grundy en sous-problèmes algorithmiques a facilité l’implémentation des solutions. J’ai pu identifier les étapes nécessaires et utiliser des structures de données adaptées pour optimiser chaque version.
AC12.02 | Comparer des algorithmes pour des problèmes classiques
Les tests réalisés avec le CPT ont permis de comparer différentes approches et de choisir les algorithmes les plus performants. Par exemple, j’ai testé plusieurs méthodes de tri et analysé leur efficacité en fonction des données.
AC12.03 | Formaliser et mettre en œuvre des outils mathématiques pour l’informatique
Grâce à l’utilisation des tests d’efficacité et à l’analyse des complexités, j’ai pu formaliser les résultats obtenus et proposer des optimisations basées sur des calculs précis.