# Algorithmique et organigrammes

Source : https://tronccommun.com/informatique/algorithmique/

## Objectifs et prérequis

EntréesCalculTestSortieA ← L × lUn 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).

## 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)
FinPartie | Rôle | 
En-tête | nom de l’algorithme | 
Déclarations | liste des variables et de leur type (Entier, Réel, Chaîne, Booléen) | 
Début … Fin | les instructions, dans l’ordre | 

Instruction | Pseudo-code | Python | 
Affectation | A ← L * l | A = L * l | 
Lecture | Lire(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 !

## La structure conditionnelle

Si condition Alors
 instructions 1
Sinon
 instructions 2
Fin SiLa 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

## L’organigramme

DébutLire xx > 0 ?positifouiFinnonLes 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.
Forme | Signification | 
ovale | Début ou Fin | 
parallélogramme | entrée ou sortie (Lire, Écrire) | 
rectangle | traitement (calcul, affectation) | 
losange | test (condition) : deux sorties, Oui et Non | 
flèche | sens de lecture | 

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

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

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

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

## Documents PDF

- [Informatique Tronc Commun — Cours et travaux pratiques](https://drive.google.com/file/d/1kOOHhcn1AfAh3BNSUpEeAGBwDxpEAh5j/view?usp=drivesdk)
- [Algorithmique et structures de données — Résumé et exercices corrigés](https://drive.google.com/file/d/1REIl-Jt1W1wtzHgJKwJ0al5Jkkkg8RNg/view?usp=drivesdk)
- [Modèles d'examens et devoirs corrigés semestre 1](https://drive.google.com/file/d/1n7_01bGlZE87nrLtl8GXMUkK8iAUDbI3/view?usp=drivesdk)
