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
<aside> 💡 Quelles ont été vos démarches, prises de décisions, degré d'implication et d'autonomie ?
</aside>
<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>
<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>
<aside> đź’ˇ
Quelles ressources vous manquent pour atteindre la compétence abordée par cette SAé ? Si c'était à refaire que changeriez-vous ?
</aside>
Dans ce projet, je me suis principalement concentré sur l’implémentation de la vérification du graphe des compétences (DAG). J’ai commencé par analyser les relations entre les compétences pour bien comprendre les dépendances. Ensuite, j’ai choisi d’utiliser un algorithme de détection de cycle par parcours en profondeur (DFS), adapté aux graphes orientés.
J’ai été autonome dans la recherche d’une solution algorithmique, l’écriture du code, et la réalisation des tests. J’ai également proposé une manière claire d’afficher les erreurs quand un cycle est détecté, afin de faciliter la compréhension pour l’utilisateur.
Pour mettre en œuvre la vérification du DAG, j’ai mobilisé plusieurs ressources. J’ai d’abord consulté mes cours sur les graphes, en particulier sur les parcours en profondeur (DFS) et la détection de cycles dans les graphes orientés. J’ai aussi recherché des explications et des exemples sur le différents TP, afin de m’assurer de bien comprendre l’algorithme.
En travaillant sur la vérification du graphe des compétences, j’ai pu montrer que je comprenais les objectifs de la SAé : assurer la cohérence des données avant de les exploiter. J’ai su m’organiser pour avancer par étapes : d’abord comprendre ce qu’est un graphe de compétences, puis comment vérifier qu’il est valide.
J’ai cherché à bien structurer mon raisonnement et à tester progressivement mon travail pour m’assurer que le résultat était correct. Cela m’a permis de gagner en rigueur, et de mieux comprendre l’intérêt d’une vérification automatique dans une application.
Ce travail m’a aussi aidé à développer mon autonomie : j’ai su relire le sujet attentivement, identifier les attentes, et chercher des solutions adaptées.