–
Mission 1Algorithmique

Un algorithme, une méthode

Monde 1 · Penser en étapes

Codey

Concept

Une suite d'étapes sans ambiguïté

Un algorithme est une méthode : une suite finie d'étapes précises qui, à partir d'une entrée, produit une sortie. Le programme n'est que sa traduction dans un langage.

Trois exigences, et elles sont sévères : chaque étape est exécutable sans réfléchir, l'ordre est déterminé, et la méthode s'arrête. « Trie intelligemment » n'est pas une étape.

  1. 1Nommer l'entrée : de quoi je dispose ?
  2. 2Nommer la sortie : qu'est-ce que je dois produire ?
  3. 3Décrire les étapes du passage de l'une à l'autre
  4. 4Vérifier que ça s'arrête, et sur les cas limites
Exemple
1# Entrée : une liste de poids2# Sortie : leur total3 4poids = [12, 7, 23]5total = 0                 # on prépare l'accumulateur6 7for p in poids:           # étape répétée8    total = total + p9 10print(total)              # sortie : 42

Écris l'algorithme en français d'abord. Si tu n'arrives pas à le dire en cinq phrases, le code ne t'aidera pas.