Durée conseillée : 90 minutes. Réussite à 60 %. Les ressources du cours sont autorisées ; l'IA peut aider à comprendre, mais tu dois savoir expliquer chaque réponse.
Partie 1 — Questions (40 points)
1. Un algorithme est :
- A. une suite finie d'étapes précises
- B. un fichier Python
- C. une idée vague
2. Un invariant de boucle est :
- A. un commentaire
- B. faux au début
- C. vrai avant, pendant et après chaque tour
3. Un cas de base sert à :
- A. accélérer le code
- B. arrêter la récursion
- C. trier une liste
4. La recherche binaire exige :
- A. une liste triée
- B. des nombres uniquement
- C. moins de 100 éléments
5. Un tri stable :
- A. est toujours le plus rapide
- B. utilise la récursion
- C. garde l'ordre des éléments égaux
6. Le glouton :
- A. est toujours optimal
- B. n'est pas toujours optimal
- C. n'existe pas en pratique
7. Un test qui passe prouve :
- A. que ce cas fonctionne, pas l'absence de bug
- B. qu'il n'y a aucun bug
- C. la vitesse
8. Pour comparer deux algorithmes, on vérifie d'abord :
- A. leur longueur
- B. leur nom
- C. leur correction
✅ Réponses de la partie 1
- A
- C
- B
- A
- C
- B
- A
- C
Partie 2 — Problème pratique (40 points)
Énoncé : « Dans une liste de nombres entiers, trouve la plus longue suite de valeurs strictement croissantes consécutives (des voisins directs). Exemple : [3, 5, 7, 2, 4, 9, 11, 13, 1] → 4. »
- Précise le contrat et 5 cas limites.
- Écris la solution et au moins 6 tests
assert. - Écris une solution brute et compare-les sur 300 entrées aléatoires.
Partie 3 — Justification (20 points)
Explique en 10 lignes maximum : l'invariant de ta boucle, le coût de ta solution selon la taille de la liste, et un compromis que tu as fait.
Barème
| Partie | Points |
|---|---|
| 1 — Questions | 40 |
| 2 — Problème pratique | 40 |
| 3 — Justification | 20 |
HEF-010 — Algorithmes

