Section 4.3 Étudier et travailler avec les LLM
Examiner le code à l’aide de contrats et de tests
Lorsqu’un assistant propose une correction, séparer la spécification, le changement et l’observation. Dans une fonction qui renvoie la première position d’une valeur dans un tableau trié, préciser le résultat attendu en cas d’absence et de doublons. Une trace peut être correcte pour le premier exemple alors que la boucle échoue sur le tableau vide.
Concevoir des tests qui discriminent
Le cas [1, 4, 4, 4, 9] avec cible 4 doit produire l’indice 1. Une solution qui retourne dès qu’elle rencontre 4 peut rendre l’indice 2 et échouer malgré une recherche rapide. Ajouter une cible absente entre deux valeurs, les positions limites et une entrée vide. Pour des cas générés, comparer l’implémentation à une recherche linéaire, plus lente et plus simple à examiner. Les deux fonctions doivent recevoir les mêmes données.
Vérifier l’invariant après les tests
Si les indices sont compris dans l’intervalle [g, d), une version qui cherche la première position possible conserve tous les indices strictement avant g avec une valeur inférieure à la cible. À droite de la frontière, les valeurs sont supérieures ou égales. À chaque itération, d − g décroît. Une fois la frontière trouvée, vérifier l’égalité et la borne avant de retourner une position.