Algorithmique — fiche de révision

Le squelette

algo

Algorithme nom

Constantes
    MAX = 50
Variables
    a : entier
Début
    instructions
Fin

On déclare avant, on exécute ensuite.

ENTRÉES → TRAITEMENTS → SORTIES

Puis seulement : écrire les étapes.

Ces trois lignes rapportent des points même si l'algorithme est raté.

	Algo	C
affecter	`x ← 5`	`x = 5;`
comparer	`Si x = 5`	`if (x == 5)`

En C, if (x = 5) affecte et vaut toujours vrai. Le compilateur ne dit rien.

Arithmétiques : + - * / % (reste)

Comparaison : = ≠ > < ≥ ≤

Logiques : ET (les deux) · OU (au moins une) · NON (inverse)

algo

Si condition Alors
    ...
Sinon Si autre Alors
    ...
Sinon
    ...
FinSi

Cascade : du plus restrictif au plus large. Chaque branche hérite du contraire des précédentes — pas de condition composée inutile.

Saisie contrôlée → Répéter (il faut bien demander une fois).

algo

Tant que actif = Vrai
    Afficher "..."
FinTantQue

Rien ne modifie actif → ça tourne à l'infini.

Après chaque Tant que, cherchez des yeux la ligne qui permet d'en sortir.

algo

t ← ["SW-01", "SW-02"]
t[0]  →  "SW-01"

Pour i allant de 0 à taille-1
    Afficher t[i]
FinPour

indices : 0 → taille − 1

Numéro affiché = i + 1.

algo

Fonction EstLent(t)
    Retourner (t > 50)
FinFonction

Si EstLent(x) Alors ...

Un prédicat (qui répond Vrai/Faux) se nomme comme une question : EstPortValide, EstVide.

À créer dès qu'on se répète.

algo

nb ← 0            ← AVANT la boucle
Pour i allant de 0 à n-1
    Si ... Alors
        nb ← nb + 1
    FinSi
FinPour

Contrôle : la somme des compteurs doit égaler le total.