TD3 — Complexité algorithmique (R5.A.04)

Fichiers

• banque.c : le programme à analyser et à optimiser
• evaluer.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_transactions ou 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.