Cours Algorithmie – 10 Septembre 2025

Session 1 – Matin

Découverte et histoire de l’algorithmie. Les instructions doivent être précises pour obtenir un résultat attendu : suite finie et ordonnée.

Le formateur partage ses slides sur le classroom : Slides premier cours algorithme

Pour réussir un algorithme, il faut anticiper toutes les étapes et erreurs possibles. Tester systématiquement pour garantir le résultat.

Structures fondamentales

• Séquences : ordre précis, chaque étape dépend de la précédente (algorithme séquentiel)
• Conditions : Si… alors… (booléen vrai/faux) – ex : "Si le bord de la pâte est trop large, on coupe"
• Répétitions : Boucles tant que (while) ou pour chaque (for)

Notion de performance

• Coût serveur et infrastructure (finops)
• Finitude : le programme doit s’arrêter
• Précision : étapes claires et sans ambiguïté
• Efficacité : atteindre le but avec le minimum d’effort
• Notation Big-O : mesurer la complexité et la performance
• Prévoir l’imprévu : gestion des erreurs pour garantir une expérience utilisateur optimale

notation big-O pour noter la performance s'approcher de O(1)(difficilement ateignable) le but c'est de réduire la courbe du rapport Opérations/éléments

Logigramme et UML

En milieu professionnel, on utilise des logigrammes et du pseudo-code structurel pour documenter et transmettre l’algorithme.

Le logigramme sert à représenter visuellement la logique séquentielle d’un algorithme, tandis que l’UML modélise la structure et le comportement global d’un système logiciel.

Ces outils permettent de visualiser les étapes de l’algorithme, de vérifier la logique et de communiquer plus efficacement avec d’autres développeurs.

Session 1 – Après-midi

Petit travail individuel sur pseudo-code naturel. Rendu sur Classroom et vérification des commentaires du formateur.

Pseudo-code naturel

Hybride entre langage naturel français et code informatique, outil de transition vers le langage machine.

Exemple : Algorithme à nommer

Pseudo-code structuré

Exemple : Calculer l’aire d’un cercle

ALGORITHME CalculerAireCercle

CONSTANTES
    PI <-- 3.14

VARIABLES
    a : flottant     // aire du cercle
    r : flottant     // rayon du cercle

DEBUT
    LIRE (r)
    SI r >= 0 ALORS
        a <-- PI * r * r
        AFFICHER (a)
    SINON
        AFFICHER ("r invalide")
    FIN_SI
FIN

Autres structures et logigrammes

• FOR n IN ["a","b",…] ... END_FOR
• FOR n IN RANGE(10)
• WHILE ...
• Logigrammes : schémas pour documenter et transmettre l’algorithme

Exemples de symboles en pseudo-code structuré

• <-- : affectation
• = : égalité
• > : supérieur
• < : inférieur
• <> : différent de
• Voir liste complète des opérateurs par le formateur

Fonctions

Créer des fonctions pour encapsuler des opérations :

FUNCTION Square(n : flottant)
    RETURN n * n
END_FUNCTION

BEGIN
    x <-- Square(5.0)
END

• Les fonctions doivent être déclarées avant leur utilisation
• Une fonction peut avoir plusieurs paramètres
• RETURN renvoie une valeur vers l’algorithme principal