Introduction à l'Algorithmie

2 min de lecture

Définition

Représentation des algorithmes

Les algorithmes peuvent être représentés de différentes manières :

Pseudo-code : une description textuelle proche du langage naturel, facilitant la compréhension et l’écriture.
Organigrammes (flowcharts) : des diagrammes représentant graphiquement la suite d’instructions et les flux de contrôle.
Code : l’algorithme peut être directement traduit dans un langage de programmation (Python, C++, Java…).

Types d’algorithmes

Exemple : vérification de la parité

Voici un exemple de pseudo-code pour un algorithme qui vérifie si un nombre est pair :

Variables :
    nombre : entier

Début
    Lire nombre

    Si (nombre % 2 == 0) Alors
        Afficher "Le nombre est pair"
    Sinon
        Afficher "Le nombre est impair"
    FinSi
Fin

Les structures algorithmiques

Il existe trois structures fondamentales pour construire tout algorithme.

Séquence

Exécution d’instructions les unes après les autres :

Lire A
Lire B
C ← A + B
Afficher C

Condition (sélection)

Choix entre plusieurs alternatives selon une condition :

Si (A > B) Alors
    Afficher "A est plus grand"
Sinon Si (A < B) Alors
    Afficher "B est plus grand"
Sinon
    Afficher "A est égal à B"
FinSi

Boucle (répétition)

Exécution répétée d’instructions jusqu’à ce qu’une condition soit fausse :

Tant que (i ≤ 10) faire
    Afficher i
    i ← i + 1
Fin Tant que

Prochaine partie : Les données et variables