forked from menault/2026_TD3_DEV51_Qualite_Algo
Ryad Mehiri
931e0ade75
profil_apres.txt : profil gprof de la version finale (0,05 s profilées contre 38,10 s). COMPTE_RENDU.md : complexités avant/après de F1 à F10, M de chaque fonction calculé à la main (maximum 14 → 5), profils avant et après, justification de chaque optimisation et résultats du concours (3,05 s → 0,061 s en -O2, empreinte inchangée). Groupe : Ryad MEHIRI, Luka PLOUVIER, Jimmy COLOMB-RAVAT. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
TD3 — Complexité algorithmique (R5.A.04)
Fichiers
banque.c: le programme à analyser et à optimiserevaluer.sh: vérifie votre solution et mesure son temps d'exécution pour le concours
Démarrage
gcc -O2 banque.c -o banque
time ./banque # notez le temps et l'empreinte
gcc -O0 -g -pg banque.c -o banque_pg
./banque_pg && gprof ./banque_pg gmon.out > profil_avant.txt
Règles
- L'empreinte affichée doit rester
ff68d260a7a58441. - Interdit : modifier les constantes,
alea,generer_transactionsou le format du rapport, écrire les résultats en dur, utiliser des threads ou des bibliothèques externes. - Autorisé : changer les signatures, réorganiser
main, ajouter fonctions et structures, utiliser la bibliothèque standard du C.
Rendu
- Un commit par optimisation.
COMPTE_RENDU.mdà la racine : complexités avant / après de F1 à F10, profils gprof avant / après, justification de chaque optimisation.- Concours :
./evaluer.sh banque.c <votre_nom>vérifie l'empreinte et mesure le temps. La complexité cyclomatique est calculée à la main et vérifiée par l'enseignant.