Résoudre le même problème de trois façons et mesurer ce qui change.
Scénario
Maya veut une fonction membres_actifs_consecutifs(jours) pour le tableau de bord. L'équipe hésite entre trois approches. Tu dois les comparer avec des preuves.
Objectif
Implémenter une solution brute, une solution améliorée et une solution testée, puis les comparer sur des données de tailles croissantes.
Environnement
Python 3.10 ou plus. Un éditeur et un terminal. Aucune bibliothèque externe.
État de départ
Un fichier lab.py vide et le problème de la mission 10 : « la plus longue série de jours consécutifs ».
Tâches
- Précise l'énoncé : entrée, sortie, 5 cas limites.
- Écris la solution brute et ses tests
assert. - Écris une solution améliorée (ensemble ou tri).
- Compare-les par un test aléatoire de 500 entrées.
- Mesure avec
time.perf_counter()sur 1 000, 10 000 et 100 000 éléments. - Rédige un verdict de 5 lignes : laquelle choisir et pourquoi.
Observations attendues
- Les deux solutions donnent le même résultat sur toutes les entrées aléatoires.
- La solution brute ralentit nettement plus vite quand les données grandissent.
- Tes cas limites (liste vide, un élément, doublons) passent.
Validation
Lance python lab.py : tous les assert passent et un tableau de temps s'affiche. Quelqu'un d'autre doit pouvoir relancer ton script et obtenir les mêmes conclusions.
Indices
💡 Indice 1
Commence par la version la plus simple, même lente.
💡 Indice 2
Pour la version améliorée, un set répond vite à « ce nombre existe-t-il ? ».
💡 Indice 3
Mesure plusieurs fois et garde la médiane.
Preuves à rendre
-
lab.pyavec contrat, solutions et tests - Tableau des temps mesurés
- Verdict argumenté (5 lignes)
Réflexion
- Quelle approche as-tu eu envie d'écrire en premier ? Était-ce la bonne ?
- Quel cas limite t'a surpris·e ?
HEF-010 — Algorithmes
Atelier Python

