Algorithmique · Semestre 1 · Tronc Commun Scientifique

Algorithmique et organigrammes : cours, méthode et exercices corrigés

Écrire un algorithme clair : variables, entrées, sorties et conditions, puis le dessiner en organigramme.

Fichiers PDF à télécharger : le cours, les séries d’exercices et les devoirs corrigés de ce chapitre sont disponibles en bas de cette page.

Objectifs et prérequis

EntréesCalculTestSortieA ← L × l
Un algorithme : des étapes claires, dans l’ordre

Une recette de cuisine, un itinéraire, la méthode pour résoudre une équation : ce sont des algorithmes. En informatique, on écrit d’abord l’algorithme en langage simple (pseudo-code) ou en organigramme, puis on le traduit en programme.

À la fin de cette leçon, vous savez

  • définir un algorithme et ses étapes
  • utiliser variables, affectation, lecture et écriture
  • écrire une structure conditionnelle Si… Alors… Sinon
  • lire et tracer un organigramme

Vous avez besoin de

  • les opérations de base en mathématiques
  • la logique « et », « ou »

Qu’est-ce qu’un algorithme ?

Définition

Un algorithme est une suite finie et ordonnée d’instructions qui permet de résoudre un problème. Il reçoit des données (entrées), effectue des traitements et produit des résultats (sorties).

Résoudre un problème avec un ordinateur suit trois étapes : analyser le problème (entrées, sorties, traitement), écrire l’algorithme, puis le traduire dans un langage de programmation (Python).

Remettez dans l’ordre l’algorithme du thé à la menthe

La structure d’un algorithme

Algorithme Aire_Rectangle
Variables
    L, l, A : Réel
Début
    Écrire("Donner la longueur et la largeur")
    Lire(L, l)
    A ← L * l
    Écrire("Aire = ", A)
Fin
PartieRôle
En-têtenom de l’algorithme
Déclarationsliste des variables et de leur type (Entier, Réel, Chaîne, Booléen)
Début … Finles instructions, dans l’ordre
InstructionPseudo-codePython
AffectationA ← L * lA = L * l
LectureLire(x)x = float(input())
ÉcritureÉcrire("Aire = ", A)print("Aire =", A)
L’affectation

A ← 5 se lit « A reçoit 5 ». La valeur de droite est calculée puis rangée dans la variable de gauche. x ← x + 1 augmente x de 1 : ce n’est pas une équation !

Que valent les variables à la fin ?
Vérifiez avec Python, pas à pas

La structure conditionnelle

Si condition Alors
    instructions 1
Sinon
    instructions 2
Fin Si

La condition est une expression vraie ou fausse, construite avec les opérateurs =, ≠, <, ≤, >, ≥ et les opérateurs logiques ET, OU, NON.

Algorithme Signe
Variables
    x : Réel
Début
    Lire(x)
    Si x > 0 Alors
        Écrire("positif")
    Sinon Si x < 0 Alors
        Écrire("négatif")
    Sinon
        Écrire("nul")
    Fin Si
Fin
La même chose en Python : essayez plusieurs valeurs

L’organigramme

DébutLire xx > 0 ?positifouiFinnon
Les formes de l’organigramme

L’organigramme (ou logigramme) représente un algorithme par un dessin : chaque forme a un sens, des flèches indiquent l’ordre.

FormeSignification
ovaleDébut ou Fin
parallélogrammeentrée ou sortie (Lire, Écrire)
rectangletraitement (calcul, affectation)
losangetest (condition) : deux sorties, Oui et Non
flèchesens de lecture
Quelle forme pour chaque instruction ?

Exercices corrigés

Exercice 1 ★ Analyser un problème

Pour calculer le prix à payer d’un article soldé, quelles sont les entrées, le traitement et la sortie ?

Corrigé

Entrées : le prix initial et le pourcentage de remise. Traitement : prix final ← prix − prix × remise / 100. Sortie : afficher le prix final.

Exercice 2 ★★ Moyenne et mention

Écrivez un programme qui lit deux notes, calcule la moyenne et affiche « Admis » si elle est supérieure ou égale à 10, « Non admis » sinon.

À vous

Exercice 3 ★★ Année bissextile

Une année est bissextile si elle est divisible par 4 et non par 100, ou si elle est divisible par 400. Écrivez le programme (en Python, « divisible par 4 » s’écrit annee % 4 == 0).

À vous

Exercice 4 ★★★ Tarif du cinéma

Le billet coûte 50 DH, 30 DH pour les moins de 12 ans et 35 DH pour les plus de 60 ans. Écrivez l’algorithme en pseudo-code, puis le programme.

Corrigé

Algorithme Tarif · Variables age : Entier ; prix : Réel · Début · Lire(age) · Si age < 12 Alors prix ← 30 · Sinon Si age > 60 Alors prix ← 35 · Sinon prix ← 50 · Fin Si · Écrire("Prix : ", prix) · Fin.

Programme

Questions fréquentes sur l’algorithmique

Q : Qu’est-ce qu’un algorithme ?

Une suite finie et ordonnée d’instructions qui résout un problème à partir de données d’entrée.

Q : Que signifie la flèche ← en algorithmique ?

L’affectation : la valeur calculée à droite est rangée dans la variable de gauche.

Q : Quelles sont les formes d’un organigramme ?

Ovale pour début et fin, parallélogramme pour lire et écrire, rectangle pour les calculs, losange pour les tests.

Q : Comment écrire Si… Alors… Sinon en Python ?

Avec if condition: … else: …, et elif pour « Sinon Si », en indentant les blocs.

QCM : Algorithmique et organigrammes

Choisissez un mode. Les questions et l’ordre des réponses changent à chaque essai.

Télécharger en PDF : cours, exercices et devoirs

Cours, résumés et séries d’exercices du chapitre, à consulter ou à imprimer.