2026_TD1_DEV51_Qualite_Algo/README.md

TD — Consignes

Travail demandé

1. Mesurer

   Compilez le programme sans -pg, lancez-le avec time, puis notez le temps d'exécution et l'empreinte mémoire.

2. Profiler

   Recompilez en -O0 avec -pg, lancez le programme, puis générez le profil dans profil_avant.txt avec gprof.

3. Analyser

   Étudiez le profil plat et le graphe d'appels : où le temps est-il passé, et pourquoi ?

4. Proposer

   Listez les pistes d'amélioration, classées par gain attendu.

5. Optimiser

   Réalisez une optimisation par commit. L'empreinte mémoire doit rester identique.

6. Valider

   Reprofilez le programme dans profil_apres.txt et chiffrez le gain obtenu.

Compte rendu noté

Le fichier COMPTE_RENDU.md doit être présent à la racine de votre fork. Il doit contenir :

• les temps avant et après optimisation ;
• l'analyse du profil ;
• les pistes d'amélioration proposées ;
• les optimisations réalisées ;
• les gains mesurés.

Contrôle continu — Le compte rendu est évalué dans le cadre du TD.