Cours — Initiation à la pensée informatique (6e) • Niveau dur
Comprendre comment un ordinateur “réfléchit” :
algorithmes, instructions,
variables, conditions,
boucles et décomposition des problèmes.
👉 La pensée informatique consiste à résoudre un problème en donnant une suite
d’instructions claires, ordonnées et sans ambiguïté.
1) Qu’est-ce qu’un algorithme ?
Définition
Un algorithme est une suite d’instructions permettant de résoudre un problème.
Exemple : recette de cuisine, programme de calcul, itinéraire GPS.
Caractéristiques d’un bon algorithme
- Instructions dans le bon ordre
- Instructions précises
- Résultat final clair
⚠️ Piège : une instruction vague ("faire un calcul") n’est pas un algorithme.
2) Instructions et séquence
Séquence d’instructions
Une séquence est une suite d’actions exécutées dans l’ordre.
Exemple : Programme de calcul
- Choisir un nombre
- Multiplier par 3
- Ajouter 5
👉 L’ordre est très important.
3) Variables
Définition
Une variable est une case mémoire qui stocke une valeur.
Exemple
Soit une variable appelée \(x\).
On peut écrire :
\[
x \leftarrow 7
\]
Cela signifie : on stocke 7 dans la variable \(x\).
⚠️ Une variable peut changer de valeur pendant un programme.
4) Instructions conditionnelles
Principe
Une condition permet de choisir une action selon une situation.
SI condition vraie ALORS action.
Exemple
SI le nombre est pair
ALORS afficher "pair"
👉 Une condition produit toujours Vrai ou Faux.
5) Boucles
Définition
Une boucle répète plusieurs fois une instruction.
Exemples
Répéter 5 fois :
→ avancer d’un pas
POUR i de 1 à 4
→ écrire "Bonjour"
⚠️ Piège : oublier d’arrêter une boucle peut créer une boucle infinie.
6) Décomposer un problème
Pour résoudre un problème complexe :
- Le découper en sous-problèmes
- Résoudre chaque étape
- Assembler les solutions
👉 Exemple : calculer le prix total d’un panier :
- Calculer le prix de chaque produit
- Ajouter les prix
7) Représenter un algorithme
Pseudo-code
Début
Lire un nombre \(x\)
Calculer \(x \times 2\)
Afficher le résultat
Fin
Schéma (organigramme)
- Début / Fin
- Instruction
- Test conditionnel
8) Exemples guidés
Programme 1
Choisir un nombre
Multiplier par 2
Ajouter 3
Si on choisit 5
\(5 \times 2 = 10\)
\(10 + 3 = 13\)
Programme 2 avec condition
Lire un nombre \(x\)
SI \(x > 10\)
ALORS afficher "grand"
Synthèse — À savoir absolument
- Un algorithme est une suite d’instructions.
- Les instructions s’exécutent dans l’ordre.
- Une variable stocke une valeur.
- Une condition permet de faire un choix.
- Une boucle répète une action.
- On peut décomposer un problème en étapes.