La pensée informatique

📝

Fiche de révision

Terme	Définition
Programme	Suite d'instructions exécutées dans l'ordre par un ordinateur
Instruction	Ordre simple donné à l'ordinateur (ex : avancer, afficher, calculer)
Séquence	Suite d'instructions exécutées les unes après les autres, de haut en bas
Entrée	Information donnée au programme par l'utilisateur (ex : un nombre demandé)
Sortie	Résultat affiché ou renvoyé par le programme (ex : un calcul affiché)
Variable	« Boîte » qui stocke une valeur (nombre, texte…) et qui peut changer
Boucle inconditionnelle	Instruction qui répète un bloc un nombre de fois fixé à l'avance (ex : `Répéter 5 fois`)

⚡ Les parenthèses sont indispensables pour respecter les priorités !

Repérer les entrées (« Demander… »)
Suivre les instructions ligne par ligne, dans l'ordre
Noter la valeur de chaque variable à chaque étape (faire un tableau de suivi)
Repérer la sortie (« Dire… » / « Afficher… »)

Remplacer les variables par les valeurs données
Exécuter chaque instruction pas à pas
Si boucle : répéter le bloc le nombre de fois indiqué, en mettant à jour les variables à chaque tour

Programme : $x \leftarrow 1$ puis Répéter 3 fois : $x \leftarrow x \times 2$

Sortie : $x = 8$

Piège	Ce qu'il faut faire
Lire les instructions dans le désordre	Toujours exécuter de haut en bas
Oublier de mettre à jour une variable	À chaque affectation, la nouvelle valeur remplace l'ancienne
Confondre $x \leftarrow x + 3$ avec une équation	Ce n'est pas une égalité : on prend l'ancienne valeur de $x$ , on ajoute 3, et on stocke le résultat dans $x$
Se tromper dans le nombre de répétitions	« Répéter 4 fois » = le bloc est exécuté exactement 4 fois
Confondre entrée et sortie	Entrée = ce qu'on donne, Sortie = ce qu'on obtient

Un programme s'exécute instruction par instruction, dans l'ordre (comme une recette de cuisine).
Entrée = ce que l'utilisateur fournit / Sortie = ce que le programme affiche.
Le signe $\leftarrow$ (« prend la valeur ») remplace l'ancienne valeur de la variable.
Une boucle inconditionnelle répète un bloc un nombre de fois connu à l'avance.
Pour ne pas se tromper : faire un tableau de suivi des variables pas à pas !

Tuteur qui t'explique pas à pas, quiz pour t'entraîner, flashcards pour mémoriser. Gratuit.

Besoin d'aide ?