Programmation
& Algorithmes
Technologie 3e
La carte routière d'un programme
Algorithmes • Représentation visuelle
Programmation
Algorithmes
Logigramme
Le Logigramme : La carte routière d'un programme
1. C'est quoi ?
Imagine que c'est un plan de métro pour ton ordinateur : il lui indique exactement quel chemin prendre et quelles actions effectuer, étape par étape.
💡 À retenir :
Le logigramme est une représentation visuelle qui n'a pas de trous dans la logique.
2. À quoi ça sert ?
Avant de se lancer dans le code (comme Python ou Scratch), .................... .....................
Le logigramme permet de vérifier que la logique fonctionne sans se soucier de la syntaxe compliquée d'un langage de programmation.
💡 À retenir :
Le logigramme est une représentation visuelle qui n'a pas de trous dans les chemins.
3. Les 4 symboles à connaître par cœur
Ces formes sont normalisées (ce sont les mêmes partout dans le monde).
📝 Note pour l'élève :
Complète les descriptions ci-dessous pour bien mémoriser chaque symbole.
L'Ovale (Terminaison)
CONSIGNE : Complète la description de l'ovale.
C'est quoi ? Le point de .................... et le point d'....................
Texte à l'intérieur : DÉBUT ou FIN.
Règle : Un logigramme a toujours un seul .................... et (généralement) une seule ....................
Le Parallélogramme (Entrées / Sorties)
CONSIGNE : Complète la description du parallélogramme.
C'est quoi ? L'.................... avec l'utilisateur.
Action : L'ordinateur .................... une info (ex: "Quel est ton âge ?") ou .................... un résultat (ex: "Tu es majeur").
En code : Cela correspond aux instructions ....................() (lire) ou ....................() (écrire).
Le Rectangle (Traitement / Action)
CONSIGNE : Complète la description du rectangle.
C'est quoi ? Une opération .................... L'ordinateur "....................".
Action : Un calcul mathématique (x = a + b) ou une .................... de variable.
En code : C'est là que se font les ....................
Le Losange (Décision / Test)
CONSIGNE : Complète la description du losange.
C'est quoi ? Le .................... C'est le .................... de l'algorithme.
Action : On pose une question dont la réponse est .................... ou .................... (Vrai ou Faux).
Règle : C'est la seule forme d'où partent .................... flèches.
En code : Cela correspond à l'instruction .................... (si) et .................... (sinon).
4. Exemple concret : Déverrouiller son téléphone
Voici comment on traduirait ce geste quotidien en logigramme :
- (Ovale) : DÉBUT
- (Parallélogramme) : L'écran demande le code PIN (Entrée).
- (Losange) : Le code est-il correct ? (Test)
- Si la flèche est NON : On retourne à l'étape 2 (Message d'erreur).
- Si la flèche est OUI : On passe à la suite.
- (Rectangle) : Le téléphone s'ouvre (Action).
- (Ovale) : FIN
💡 À retenir :
La représentation visuelle d'un algorithme n'a pas de trous dans sa logique.
Pour résumer en une phrase : Le logigramme sert à transformer un problème complexe en une suite de formes simples pour préparer la programmation.
📝 Exercice : Complète le tableau des symboles
CONSIGNE : Complète le tableau ci-dessous en indiquant le nom, l'utilisation et un exemple pour chaque symbole.
| Forme | Nom | Utilisation | Exemple |
|---|---|---|---|
| DÉBUT | ............................ | ............................ | ............................ |
|
Lire
|
............................ | ............................ | ............................ |
Calculer |
............................ | ............................ | ............................ |
| ............................ | ............................ | ............................ |
5. Exemple concret complet : Distributeur de croquettes pour chiens
📝 Exercice : Complète la description du problème
CONSIGNE : Complète la description du fonctionnement du distributeur de croquettes.
Problème : Un distributeur automatique de croquettes pour chiens doit distribuer à heures fixes (8h et 18h).
- Le système ............ l'état du capteur de niveau du réservoir
- Si le réservoir est vide : il ............ une LED rouge d'alerte
- Si le réservoir n'est pas vide : il ............ si c'est l'heure de distribution (8h ou 18h)
- Si c'est l'heure : il ............ les croquettes
Logigramme complet
📝 Exercice : Complète l'explication étape par étape
CONSIGNE : Observe le logigramme ci-dessus et complète les trous dans l'explication du fonctionnement.
- DÉBUT (..........) : Le programme ............
- Acquérir : Niveau du réservoir & Heure (..........) : Le système ............ simultanément le niveau du réservoir et l'heure ............
- Test : Réservoir vide ? (..........) : On vérifie si le réservoir est ............
- Si OUI : On allume la ............ d'alerte (..........) → FIN
- Si NON : On passe au ............ suivant
- Test : Heure = 8h ou 18h ? (..........) : On vérifie si c'est l'heure de ............
- Si OUI : On ............ les croquettes (..........) → FIN
- Si NON : On ............ (..........) → FIN
- FIN (..........) : Le programme se termine après avoir exécuté l'une des trois ............ possibles
Logique : Le programme a .... chemins possibles vers FIN : (1) Alerte réservoir vide, (2) Distribution croquettes, (3) ............
💡 Aide mémoire :
- Ovale = DÉBUT/FIN
- Parallélogramme = Entrées/Sorties (Lire, Acquérir)
- Losange = Test/Condition (Questions)
- Rectangle = Action (Allumer, Distribuer, Attendre)