Exécution d’un algorithme
Situation d’entrée
Au secrétariat du CETIC de Nkolbisson, la secrétaire souhaite automatiser l’inscription des élèves.
Actuellement, elle note les informations (nom, âge, classe) dans un cahier, puis les recopie dans un
tableau Excel pour calculer automatiquement l’âge moyen de la classe. Un élève de la filière
informatique lui propose d’écrire un programme qui, à partir d’une liste d’âges, calcule directement
la moyenne et affiche le résultat à l’écran. Mais avant d’écrire le programme, il se demande : «
Comment faire exécuter correctement les instructions d’un algorithme par un ordinateur ? »
Questions de réflexion
1. Qu’est-ce qu’un algorithme ?
2. Comment un ordinateur exécute-t-il un algorithme ?
3. Quelles sont les étapes à suivre avant l’exécution d’un algorithme ?
4. Pourquoi est-il important de respecter l’ordre des instructions dans un algorithme ?
5. Donne un exemple simple d’algorithme que tu exécutes dans la vie courante.
Propositions de réponses
1. Qu’est-ce qu’un algorithme ?
Un algorithme est une suite d’instructions logiques et ordonnées permettant de résoudre un
problème ou d’obtenir un résultat à partir de données de départ.
2. Comment un ordinateur exécute-t-il un algorithme ?
Un ordinateur exécute un algorithme instruction par instruction, dans l’ordre prévu. L’algorithme est
d’abord traduit dans un langage de programmation, puis interprété ou compilé pour être compris et
exécuté par la machine.
3. Quelles sont les étapes à suivre avant l’exécution d’un algorithme ?
Avant l’exécution, il faut : définir le problème, établir l’algorithme, le traduire dans un langage de
programmation et le tester.
4. Pourquoi est-il important de respecter l’ordre des instructions ?
Parce que chaque instruction dépend souvent des résultats des précédentes. Si l’ordre est modifié,
l’ordinateur risque de produire un résultat faux. Le respect de l’ordre garantit la logique du
traitement.
5. Exemple d’algorithme dans la vie courante :
Préparer un thé : faire bouillir de l’eau → mettre le sachet → verser l’eau → ajouter du sucre →
mélanger.
Résumé : Exécution d’un algorithme
1- Définition d’un algorithme
Un algorithme est un ensemble fini, ordonné et logique d’instructions permettant de résoudre un
problème ou d’obtenir un résultat à partir de données d’entrée.
2- Les étapes d’exécution d’un algorithme
L’exécution d’un algorithme consiste à exécuter étape par étape les instructions qu’il contient :
- Entrée des données
- Traitement
- Sortie des résultats
- Vérification du résultat
3- Exemples d’exécution
3.1. Structure alternative :
Lire N ; Si N mod 2 = 0 alors afficher « N est pair » sinon afficher « N est impair ».
3.2. Structure séquentielle :
Lire A, B ; S ← A + B ; Afficher S.
3.3. Structure itérative :
Pour i ← 1 à 5 faire afficher i.