🚀 Preuves ressources

R1.01 — Initiation au développement R1.03 — Introduction à l’architecture des ordinateur R1.06 — Mathématiques discrètes R1.07 — Outils mathématiques fondamentaux R1.12 — Projet professionnel et personnel

R2.01 — Développement orienté objets R2.04 — Communication et fonctionnement bas niveau R2.07 — Graphes R2.09 — Méthodes numériques R2.14 — Projet professionnel et personnel

🚀 Preuves SAÉ

Titre SAE : SAÉ 1.02 — Comparaison d'approches algorithmiques (Jeu de Grundy)

▶︎ Les apprentissages critiques

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

▶︎ Analyse et réflexivité sur mes actions

<aside> 💡 Démarches, prises de décisions, degré d'implication et d'autonomie

Cette SAÉ portait sur le jeu de Grundy. 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.

</aside>

<aside> 💡

Ressources choisies et combinées

• Java pour l'implémentation
• Cours R1.01.P2 pour les techniques de comparaison algorithmique
• Mesures empiriques de temps d'exécution </aside>

<aside> 💡

Justification de la maîtrise des apprentissages visés

L'implémentation de plusieurs approches et leur comparaison empirique démontre la capacité à analyser un problème sous plusieurs angles 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>

▶︎ Les traces

• Code source Java

  GrundyRecBrute.java

Mon auto-évaluation :

La note que je m'attribue :

<aside> 💡 15/20

</aside>

▶︎ Les travaux réalisés

• Implémentation Java des approches récursive et brute force du jeu de Grundy