Aide-mémoire – Méthode

BTS SIO SISR 2e année – Pour aller plus loin – S18

Un mot ou un sigle inconnu ? Passe la souris dessus, ou ouvre le glossaire.

Les cinq étapes

1. Comprendre : entrées, sorties, un exemple à la main.
2. Décomposer : une fonction, une idée.
3. Choisir : structure, algorithme, coût visé.
4. Programmer et tester : tests typiques et limites, écrits avant le résultat.
5. Justifier : idée, invariant, coût.

Tests à ne pas oublier

Liste vide, un élément, répétitions, valeurs extrêmes, espaces parasites, cas où la réponse est « aucun ».

Justification en trois phrases

Idée. Invariant (ou variant). Coût en \(n\).