Aller au contenu

Introduction à l'algorithmique

"Un algorithme, c’est comme une recette de cuisine, mais pour l’ordinateur." ✨

Un développeur affamé

Qu’est-ce qu’un algorithme ?

Un algorithme est une suite d’instructions logiques permettant de résoudre un problème ou d'accomplir une tâche.
Il s’agit d’une méthode pas à pas qu’un ordinateur pourra suivre de manière automatique.

➡️ En résumé, c’est une marche à suivre précise pour passer d’une situation de départ à une solution attendue.

Exemple du quotidien

“Préparer une tasse de thé” :

  1. Faire bouillir de l’eau
  2. Placer un sachet dans une tasse
  3. Verser l’eau chaude
  4. Laisser infuser
  5. Retirer le sachet
  6. Ajouter sucre ou lait si besoin
  7. Déguster ☕

En informatique, pourquoi l’algorithme est-il central ?

L’algorithme est au cœur de la programmation.
Avant même d’écrire du code, un bon développeur décrit l’idée en langage naturel ou en pseudo-code, puis le traduit ensuite dans un langage comme C#.

Exemples simples d’algorithmes

Calculer la moyenne de 3 notes :

  1. Demander les 3 notes
  2. Les additionner
  3. Diviser le total par 3
  4. Afficher le résultat

Forme de représentation

Les algorithmes peuvent être représentés de plusieurs manières : - en langage naturel - en pseudo-code - sous forme de schémas ou organigrammes - en code source réel

Exemple en pseudo-code

DEBUT
    Demander a l'utilisateur de saisir 2 nombres
    Calculer leur somme
    Afficher le résultat
FIN

Les organigrammes (algorigrammes)

Un organigramme est une représentation graphique de l’algorithme.
Il permet de visualiser les différentes étapes, les tests, les boucles, etc.

Organigramme exemple

Exemple d’un organigramme simple de prise de décision

✅ Avantages

  • ✔️ Clarifie la logique
  • ✔️ Facilite le débogage
  • ✔️ Utile pour expliquer à d'autres personnes

⚠️ Inconvénients

  • ❌ Peut devenir complexe pour de grands programmes
  • ❌ Pas toujours assez précis pour coder directement
  • ❌ Pas spécifique à un langage

Symboles standards à connaître

Symbole Signification
⭓ Ovale Début / Fin
◼ Rectangle Traitement (exécution d’instructions)
⧫ Losange Test ou condition
⬛ Parallélépipède Entrée / Sortie (lecture, affichage)
📌 Méthode (encadré) Sous-programme / fonction

Symboles organigrammes

Symboles utilisés dans les organigrammes

Symboles organigrammes

Symboles

Bonnes pratiques pour dessiner un organigramme

  • ✅ Lecture verticale
  • ✅ Pas de croisement entre les lignes
  • ✅ Entrées sur le haut des blocs, sorties vers le bas
  • ✅ Ajoutez des commentaires si besoin

Utilisez Draw.io (diagrams.net) pour créer vos schémas facilement.

Exemples

Image While

Exemple

    static void Main(string[] args)
    {
        string usrName="";
        Console.Write("Donner votre Nom: ");

        usrName = Console.ReadLine();
        Console.WriteLine("Votre Nom est {0}", usrName);

    }

Structures conditionnelles

Symboles organigrammes

if ... else
Image While

Exemple concret

    static void Main(string[] args)
    {
        int usrAge=0;

        Console.Write("Donner votre age: ");

        usrAge = (int)Console.ReadLine();

        if ( usrAge>18 )
        {
            Console.WriteLine("Bravo tu peux conduire !");
        }
        else
        {
            Console.WriteLine("Trop jeune pas de volant!");
        }
    }

Structures Si... alors... Sinon si ... alors... Sinon...

Quand vous utilisez une structure conditionnelle Si... Sinon Si ... Sinon vous faites en vérité une condition dans une autre.

Symboles organigrammes

Si... alors... Sinon si ... alors... Sinon...

Rappel : il ne peut pas y avoir un sinon (else) sans si (if) --> donc bien faire attention au bloc d’instructions ! Un sinon est toujours précédé d’un si !

Tant que … Faire

Répète une instruction ou un groupe d’instruction jusqu’à ce qu’une condition donnée soit vraie. Il teste la condition avant d’exécuter le corps de la boucle.

Image While

Cette boucle est l'équivalent de la boucle while 
    while (Condition)
    {
        Instructions (Traitements)
    }

Symboles organigrammes

while

Répéter … Tant que

Exécute une instruction ou un bloc d’instructions de manière répétée jusqu’à ce qu’une expression spécifiée soit réalisée.

Image While

Elle ressemble à la déclaration `while`, sauf qu’elle teste la condition à la fin du corps de la boucle Cette boucle est l'équivalent de la boucle `Do … while` 
    Do
    {
        Instructions (Traitement1)

    } while (Condition) ;

Symboles organigrammes

while

Utilisez Draw.io (diagrams.net) pour créer vos schémas facilement.

---

Quiz

Testez vos connaissances ! 📝 Clique sur chaque question pour découvrir la réponse.

1️⃣ À quoi sert un algorithme ?

A. À afficher du texte
B. À installer un logiciel
C. À résoudre un problème de façon structurée
D. À décorer le code
E. À améliorer le matériel

✅ Afficher la réponse
Réponse C: Un algorithme sert à résoudre un problème étape par étape.

2️⃣ Quel exemple du quotidien illustre bien le concept d’algorithme ?

A. Regarder la télévision
B. Prendre le métro
C. Suivre une recette de cuisine
D. Écouter de la musique
E. Dormir

✅ Afficher la réponse
Réponse C: Une recette est une suite d'étapes ordonnées ➜ comme un algorithme.

3️⃣ Que signifie “pseudo-code” ?

A. Code réel
B. Langage mathématique
C. Description textuelle structurée proche du code
D. Langage binaire
E. Dessin informatique

✅ Afficher la réponse
Réponse C: Le pseudo-code est une manière simple et claire de représenter un algorithme sans syntaxe stricte.

4️⃣ Lequel de ces éléments représente un algorithme ?

A. Une carte mémoire
B. Un fichier son
C. Une suite logique d’instructions
D. Une image
E. Un clavier

✅ Afficher la réponse
Réponse C: Un algorithme est une séquence logique qui permet de résoudre un problème.

5️⃣ Quand écrit-on un algorithme ?

A. Après le code
B. Une fois le programme terminé
C. Avant d’écrire le programme
D. Pendant l’installation de Visual Studio
E. Jamais, ce n’est pas utile

✅ Afficher la réponse
Réponse C: On commence toujours par concevoir l’algorithme, avant d’écrire le code.

Navigation

Programmation Algorithme Binaire Encodage Architecture Visual Studio Console

Pour aller plus loin