← Retour au cours
MATHS · 3èmeFiche gratuite
📌 Algorithmique - variables, boucles, conditions en pseudo-code et Python
Fiche de révision · Points essentiels
L'essentiel à retenir avant le quiz.
1
Algorithme, pseudo-code et Python
Un algorithme est une suite finie et ordonnée d'instructions pour résoudre un problème.
Algorithme·suite finie et ordonnée d'instructions permettant de résoudre un problème
Pseudo-code·écriture de l'algorithme en langage proche du français, indépendant d'un logiciel
Python·langage de programmation utilisé au collège, concis et lisible pour un débutant
2
Variables et affectation
Une variable est une case mémoire nommée qui stocke une valeur modifiable.
Pseudo-code
Python
Affectation
a ← 5
a = 5
Afficher
Afficher c
print(c)
ATTENTIONL'instruction
a ← a + 1 remplace l'ancienne valeur par a + 1. Ce n'est pas une équation mathématique.3
Boucle bornée : for
Répète un bloc un nombre fixé de fois.
1Écrire
for i in range(n):2Indenter le bloc de 4 espaces
3Le corps s'exécute pour i = 0, 1, …, n−1
EXEMPLE
for i in range(5): print(i) → affiche 0, 1, 2, 3, 4. range(1, 5) génère 1, 2, 3, 4.4
Boucle non bornée : while
Répète tant qu'une condition est vraie.
1Écrire
while condition:2Indenter le bloc
3Vérifier que la boucle se termine (sinon boucle infinie)
EXEMPLE
n = 1 / while n < 100: n = n * 2 → n vaut successivement 1, 2, 4, 8, 16, 32, 64, 128 (s'arrête car 128 ≥ 100).5
Conditions : if / elif / else
Permet de bifurquer selon qu'un test est vrai ou faux.
1Écrire
if condition:2Ajouter
elif autre_condition: (facultatif, autant de fois que nécessaire)3Terminer par
else: (facultatif, cas par défaut)EXEMPLE
if x > 0: print("positif") / elif x == 0: print("nul") / else: print("negatif")INDENTATION OBLIGATOIREEn Python, l'indentation de 4 espaces délimite les blocs. Une indentation incorrecte provoque une erreur.
6
Tableau d'exécution
Outil pour lire et analyser un algorithme étape par étape.
1Créer une colonne par variable
2Ajouter une ligne par instruction exécutée
3Inscrire la valeur de chaque variable après chaque étape
EXEMPLEAlgorithme :
n ← 1, tant que n < 10 : n ← n × 2. Tableau : n = 1 → 2 → 4 → 8 → 16 (arrêt car 16 ≥ 10).↓ Télécharger la fiche PDFDisponible avec un compte gratuit
Teste-toi sur « Algorithmique - variables, boucles, conditions en pseudo-code et Python »
Affronte ALGORATOR, le boss du chapitre, gagne de l'XP et débloque les trophées. Tout ça t'attend dans l'appli.
👨👩👧 Je suis parent
Je crée le compte de mon enfant et je suis sa progression.
Créer le compte gratuitTrop jeune pour créer ton compte seul ? Demande à tes parents de t'inscrire