Leçon 1 sur 5
Algorithme, programme et langage : les notions de base
Je sais expliquer ce qu'est un algorithme, le distinguer d'un programme, et écrire un premier algorithme simple en pseudo-code.
- 50 min
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Définir algorithme, programme et langage de programmation
- Énoncer les propriétés d'un bon algorithme
- Distinguer langage compilé et langage interprété
- Écrire et exécuter à la main un algorithme simple en pseudo-code
1Je découvre
Pendant la première semaine à l'université, Ousmane doit expliquer par téléphone à sa petite sœur restée à Kankan comment recharger du crédit sur son mobile. Il dit : « Tu tapes le code, puis tu choisis ton forfait. » Elle rappelle trois fois : quel code ? dans quel ordre ? que faire si le message « solde insuffisant » apparaît ?
Il finit par écrire, sur un papier, une liste d'étapes précises, numérotées, avec ce qu'il faut faire dans chaque cas. Sa sœur réussit du premier coup.
Sans le savoir, Ousmane vient d'écrire un algorithme : une suite d'instructions précises, dans un ordre précis, qui mène à un résultat. Un ordinateur a besoin de la même chose, en encore plus précis, car il ne devine rien.
Qu'est-ce qu'un algorithme, en quoi diffère-t-il d'un programme, et comment en écrire un ?
2Je comprends
1. Algorithme
Un algorithme est une suite finie et ordonnée d'instructions non ambiguës qui, à partir de données d'entrée, permet d'obtenir un résultat (sortie) en un nombre fini d'étapes.
Le mot vient du nom du mathématicien persan al-Khwârizmî (IXe siècle). Des algorithmes existaient bien avant les ordinateurs : l'algorithme d'Euclide pour le PGCD, une recette de cuisine, la méthode de la division posée.
Propriétés d'un bon algorithme :
- finitude : il se termine après un nombre fini d'étapes ;
- précision : chaque instruction a un seul sens ;
- entrées et sorties clairement définies ;
- correction : il donne le bon résultat pour toutes les entrées valides ;
- efficacité : il utilise raisonnablement le temps et la mémoire (voir leçon 5).
2. Programme et langage de programmation
Un programme est la traduction d'un algorithme dans un langage de programmation, compréhensible (après traduction) par une machine.
Un langage de programmation possède :
- une syntaxe : les règles d'écriture (mots-clés, ponctuation) ;
- une sémantique : le sens des instructions.
L'ordinateur n'exécute directement que le langage machine (suites de 0 et de 1, propres au processeur). Les langages dits de haut niveau (Python, C, Java, JavaScript…) sont plus proches du langage humain ; ils doivent être traduits :
| Mode | Principe | Exemples courants |
|---|---|---|
| Compilation | Un compilateur traduit tout le programme en langage machine avant l'exécution | C, C++ |
| Interprétation | Un interpréteur lit et exécute le programme instruction par instruction | Python, JavaScript (exécutés par un interpréteur ou une machine virtuelle) |
En pratique, beaucoup de langages combinent les deux (traduction vers un code intermédiaire, puis exécution par une machine virtuelle, comme Java).
Démarche : problème → analyse (entrées, sorties, traitement) → algorithme → programme → tests → correction des erreurs.
On distingue deux grands types d'erreurs : les erreurs de syntaxe (le programme ne respecte pas les règles du langage et ne s'exécute pas) et les erreurs de logique (le programme s'exécute mais donne un mauvais résultat).
3. Le pseudo-code
Pour écrire un algorithme indépendamment d'un langage, on utilise le pseudo-code (ou langage algorithmique), en français structuré. Une convention courante :
Algorithme NomDeLAlgorithme
Variables
a, b, s : entiers
Début
Écrire("Donnez deux nombres")
Lire(a)
Lire(b)
s ← a + b
Écrire("La somme est ", s)
Fin- La partie Variables déclare les données utilisées et leur type.
Lirepermet de saisir une donnée (entrée) ;Écrireaffiche un résultat (sortie).- La flèche
←est l'affectation : la variable de gauche reçoit la valeur de l'expression de droite.
On peut aussi représenter un algorithme par un organigramme (logigramme) : ovales pour début et fin, parallélogrammes pour les entrées-sorties, rectangles pour les traitements, losanges pour les tests.
4. Exécuter un algorithme à la main
Pour vérifier un algorithme, on le déroule à la main en suivant les valeurs des variables dans un tableau de suivi (trace).
Exemple résolu. Algorithme qui calcule le prix à payer pour n cahiers à p GNF l'unité, avec une remise fixe r :
Algorithme PrixCahiers
Variables
n, p, r, total : entiers
Début
Lire(n)
Lire(p)
Lire(r)
total ← n * p
total ← total - r
Écrire(total)
FinTrace avec n = 12, p = 5 000, r = 4 000 :
| Instruction | n | p | r | total |
|---|---|---|---|---|
| Lire(n) | 12 | |||
| Lire(p) | 12 | 5000 | ||
| Lire(r) | 12 | 5000 | 4000 | |
| total ← n * p | 12 | 5000 | 4000 | 60000 |
| total ← total - r | 12 | 5000 | 4000 | 56000 |
Sortie : 56000 (soit 56 000 GNF).
On remarque que total ← total - r utilise l'ancienne valeur de total pour calculer la nouvelle.
3Je retiens
Je retiens
Un algorithme est une suite finie, ordonnée et non ambiguë d'instructions qui transforme des entrées en sorties.
Un programme est la traduction d'un algorithme dans un langage de programmation.
Le compilateur traduit tout avant l'exécution ; l'interpréteur exécute instruction par instruction.
Erreur de syntaxe : le programme ne s'exécute pas ; erreur de logique : il s'exécute mais se trompe.
Le pseudo-code décrit un algorithme indépendamment du langage ; ← est l'affectation.
On vérifie un algorithme en le déroulant à la main dans un tableau de suivi.
4Erreurs fréquentes
- Confondre algorithme et programme : l'algorithme est la méthode, le programme sa traduction dans un langage.
- Écrire des instructions vagues (« calculer le prix ») : précisez chaque opération.
- Lire l'affectation comme une égalité mathématique : x ← x + 1 veut dire « x prend l'ancienne valeur de x plus 1 ».
- Oublier de lire une donnée avant de l'utiliser : toute variable doit avoir une valeur avant d'être employée.
- Croire qu'un programme qui s'exécute est forcément juste : testez-le sur plusieurs cas.
5Je m’exerce
1Exercice 1
(Questions de cours) a) Définissez un algorithme et citez trois de ses propriétés. b) Quelle différence y a-t-il entre un compilateur et un interpréteur ? c) Distinguez erreur de syntaxe et erreur de logique.
Voir le corrigéCacher le corrigé
a) Suite finie, ordonnée et non ambiguë d'instructions qui, à partir de données d'entrée, produit un résultat en un nombre fini d'étapes. Propriétés : finitude, précision, entrées et sorties définies, correction, efficacité (trois au choix). b) Le compilateur traduit l'ensemble du programme en langage machine avant l'exécution ; l'interpréteur lit et exécute les instructions une à une au moment de l'exécution. c) Erreur de syntaxe : non-respect des règles d'écriture du langage, le programme ne peut pas s'exécuter ; erreur de logique : le programme s'exécute mais produit un résultat faux (par exemple, + au lieu de *).
2Exercice 2
Écrivez en pseudo-code un algorithme qui lit la longueur et la largeur d'un champ rectangulaire (en mètres) et affiche son périmètre et son aire.
Voir le corrigéCacher le corrigé
Algorithme Champ
Variables
L, l, perimetre, aire : réels
Début
Écrire("Longueur ?")
Lire(L)
Écrire("Largeur ?")
Lire(l)
perimetre ← 2 * (L + l)
aire ← L * l
Écrire("Périmètre : ", perimetre, " m")
Écrire("Aire : ", aire, " m²")
Fin3Exercice 3
Déroulez à la main l'algorithme suivant avec a = 7 et b = 3, puis dites ce qu'il fait.
Début
Lire(a)
Lire(b)
a ← a + b
b ← a - b
a ← a - b
Écrire(a, b)
FinVoir le corrigéCacher le corrigé
Trace : après les lectures, a = 7, b = 3. a ← a + b : a = 10. b ← a - b : b = 10 − 3 = 7. a ← a - b : a = 10 − 7 = 3. Affichage : 3 7. L'algorithme échange les valeurs de a et de b sans utiliser de variable supplémentaire.
4Exercice 4
(Type examen) Un taxi-moto de Labé facture une prise en charge fixe de 5 000 GNF plus 1 500 GNF par kilomètre (tarifs fictifs). a) Identifiez les entrées, la sortie et le traitement. b) Écrivez l'algorithme en pseudo-code avec déclaration des variables. c) Faites la trace pour 8 km. d) Proposez une modification pour qu'un client qui fait plus de 10 km bénéficie d'une remise de 2 000 GNF, en décrivant l'idée en une phrase (la syntaxe des conditions sera vue en leçon 3).
Voir le corrigéCacher le corrigé
a) Entrée : la distance d en km. Sortie : le prix à payer. Traitement : prix = 5 000 + 1 500 × d. b)
Algorithme TaxiMoto
Variables
d : réel
prix : réel
Début
Écrire("Distance en km ?")
Lire(d)
prix ← 5000 + 1500 * d
Écrire("Prix : ", prix, " GNF")
Finc) Trace : Lire(d) → d = 8 ; prix ← 5000 + 1500 × 8 = 5000 + 12000 = 17000 ; sortie : 17 000 GNF. d) Après le calcul du prix, on teste si la distance est strictement supérieure à 10 ; si c'est le cas, on retranche 2 000 au prix avant de l'afficher.
Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.
6Je vérifie
Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.
Karamö, votre enseignant
Il a lu cette leçon. Posez-lui votre question : il vous répond ici.
Connectez-vous pour poser vos questions à Karamö.
Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.