Aller au contenu
Algorithmique · L1

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 :

ModePrincipeExemples courants
CompilationUn compilateur traduit tout le programme en langage machine avant l'exécutionC, C++
InterprétationUn interpréteur lit et exécute le programme instruction par instructionPython, 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.
  • Lire permet de saisir une donnée (entrée) ; Écrire affiche 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)
Fin

Trace avec n = 12, p = 5 000, r = 4 000 :

Instructionnprtotal
Lire(n)12
Lire(p)125000
Lire(r)1250004000
total ← n * p125000400060000
total ← total - r125000400056000

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²")
Fin

3Exercice 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)
Fin
Voir 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")
Fin

c) 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.

1D'où vient le mot « algorithme » ?
Voir la réponse

Réponse B : Du nom du mathématicien al-Khwârizmî. Mathématicien persan du IXe siècle.

2Que fait un compilateur ?
Voir la réponse

Réponse A : Il traduit tout le programme en langage machine avant l'exécution. L'interpréteur, lui, exécute instruction par instruction.

3Après x ← 4 puis x ← x * 2 + 1, que vaut x ?
Voir la réponse

Réponse C : 9. 4 × 2 + 1 = 9.

4Un programme s'exécute mais affiche un total faux. C'est :
Voir la réponse

Réponse B : une erreur de logique. La syntaxe est correcte puisqu'il s'exécute.

5Dans un organigramme, un test est représenté par :
Voir la réponse

Réponse C : un losange. Le losange a deux sorties : oui et non.

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ö.

Vous avez fini la leçon ?

Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.

Karamö
Un point pas clair ? Dites à Karamö ce qui vous bloque dans cette leçon : il vous l’explique autrement, pas à pas, sans faire le travail à votre place. Demander à Karamö
Signaler une erreur dans cette leçon

Toutes les leçons de Algorithmique

Pose ta question à Karamö