| Terme | Définition |
|---|---|
| Algorithme | Suite finie d'étapes précises qui transforme une entrée en sortie. |
| Boucle | Structure qui répète des instructions. |
| Cas de base | Cas si simple qu'on répond directement, ce qui arrête la récursion. |
| Cas limite | Entrée extrême ou particulière : vide, un élément, doublons… |
| Compromis | Avantage obtenu en acceptant un inconvénient (temps contre mémoire par exemple). |
| Condition | Expression vraie ou fausse qui décide d'un chemin. |
| Contrat | Préconditions exigées et postconditions garanties par une fonction. |
| Diviser pour régner | Découper en sous-problèmes, les résoudre, puis combiner. |
| Fonction pure | Fonction sans effet de bord : même entrée, même sortie. |
| Glouton | Stratégie qui prend à chaque étape le meilleur choix immédiat. |
| Invariant | Propriété vraie avant, pendant et après chaque tour de boucle. |
| Pseudocode | Écriture intermédiaire entre le français et le code, sans syntaxe officielle. |
| Recherche binaire | Recherche dans une liste triée qui divise l'espace par deux à chaque étape. |
| Récursion | Technique où une fonction s'appelle sur un problème plus petit. |
| Trace | Déroulé à la main d'un algorithme avec l'état des variables à chaque étape. |
| Tri stable | Tri qui conserve l'ordre des éléments égaux. |
| Variable | Nom désignant une valeur gardée en mémoire. |
HEF-010 — Algorithmes

