Un algorithme peut réussir sur un exemple ordinaire et échouer exactement aux frontières du problème.
Les cinq tests de base
Testez une entrée vide, un seul élément, des valeurs en double, une réponse absente et la plus grande entrée autorisée. Ces cas révèlent les erreurs de bornes, les hypothèses implicites et les mauvaises conditions d’arrêt.
Ajouter les risques du domaine
Selon le problème, ajoutez les nombres négatifs, les données déjà triées ou inversées, les graphes déconnectés, les cycles, les caractères non latins ou les mises à jour répétées.
Transformer les hypothèses en tests
Pour chaque phrase comme “la liste contient toujours un élément” ou “le graphe est connexe”, écrivez un test qui viole cette hypothèse. Si l’entrée est interdite, validez-la explicitement ; sinon, définissez le comportement attendu.
Pour aller plus loin
Retrouvez le traitement complet, les exemples et les exercices dans Les algorithmes en clair.
Adapté de Les algorithmes en clair, publié par Choral Software. Texte de l’article et exemples originaux © 2026 Choral Software. Tous droits réservés.