Qu'est-ce qu'un algorithme ? 🧠

Définition

Un algorithme est une suite d'instructions qui, exécutées dans un certain ordre, permettent de résoudre un problème. C'est comme une recette de cuisine :

• Les ingrédients sont les données d'entrée
• Les étapes de la recette sont les instructions
• Le plat cuisiné est le résultat

🧑‍🍳 Recette du gâteau au chocolat → mélanger les œufs et le sucre, ajouter la farine, verser dans un moule, enfourner à 180°C → gâteau !

💻 Algorithme → instructions étape par étape → résultat

Pourquoi c'est important ?

Un algorithme doit être :

Les briques de base de tout algorithme

Tous les algorithmes sont construits avec seulement 3 structures :

Ces 3 structures suffisent à écrire n'importe quel programme — même un système de navigation GPS ou un moteur de recherche !

Exemple pas à pas : Algorithme du café

Voyons un algorithme simple avec des commentaires expliquant chaque ligne comme si on était en classe :

Le pseudo-code ci-dessous est un langage inventé pour décrire un algorithme simplement, sans se soucier de la syntaxe d'un vrai langage. Chaque ligne est expliquée :

Exécution pas à pas
pseudo
1/14
1DEBUT                             ⬅ J'annonce le début de mon programme2    remplir_cafetière(eau)        ⬅ Je mets de l'eau dans la cafetière3    mettre_café(moulu)            ⬅ J'ajoute le café moulu dans le filtre4    allumer_cafetière()           ⬅ J'appuie sur le bouton marche5    TANT QUE café_pas_prêt FAIRE  ⬅ 🔄 BOUCLE : Tant que le café n'a pas fini de couler…6        attendre()                ⬅ …je patiente (et je recommence la vérification)7    FIN TANT QUE                  ⬅ Fin de la boucle — le café est prêt !8    verser(tasse)                 ⬅ Je verse le café dans ma tasse9    SI sucre_demandé ALORS        ⬅ ❓ CONDITION : Est-ce que je veux du sucre ?10        ajouter(sucre)            ⬅ Si oui → j'ajoute du sucre11    FIN SI                        ⬅ Fin de la condition12    déguster()                    ⬅ Je bois mon café 😊13FIN                               ⬅ Fin du programme14 
🟢
DEBUT                             ⬅ J'annonce le début de mon programme
DÉPARTLe programme démarre, toutes les variables sont prêtes.
Le programme démarre. Tout est initialisé, prêt à exécuter les instructions.

🔍 Observation : Dans cet algorithme, on trouve les 3 structures essentielles :

• Séquence : les lignes s'exécutent dans l'ordre (remplir → mettre → allumer → …)
• Boucle : TANT QUE café_pas_prêt FAIRE … FIN TANT QUE répète l'attente
• Condition : `SI sucre_demandé ALORS … FIN SI) choisit selon la réponse

Maintenant, le même algorithme écrit en Python (un vrai langage de programmation) :

def faire_cafe():
    remplir_cafetiere("eau")
    mettre_cafe("moulu")
    allumer_cafetiere()
    while not cafe_pret():      # 🔄 Boucle : tant que pas prêt…
        attendre()              #   …j'attends
    verser_dans_tasse()
    if input("Sucre ? (o/n) : ") == "o":  # ❓ Condition
        ajouter_sucre()
    print("Dégustez !")         # 😊

Compare le pseudo-code et le Python : vois-tu les ressemblances ? TANT QUE = while, SI = if, FIN = fin du bloc. Le pseudo-code sert à réfléchir avant de coder !

Exercice pour toi 🎯

Prends une activité de ton quotidien et écris-la en algorithme :

1. Se brosser les dents
2. Prendre le bus pour aller au collège
3. Préparer des pâtes

Pour chaque activité, écris les étapes en pseudo-code avec :

• Un DEBUT et un FIN
• Au moins une condition (SI)
• Au moins une boucle (TANT QUE)

💡 Astuce : Commence par écrire les étapes en français simple, puis traduis-les en pseudo-code. Ne cherche pas la perfection du premier coup — on améliore toujours son algorithme !

Méthode de travail

1. Comprendre le concept sur papier avant de coder
2. Implémenter sans aide, puis comparer avec une solution
3. Analyser la complexité de chaque solution
4. Refaire les exercices une semaine plus tard