Cours Algorithmie – 17 Septembre 2025

Session 2 – Algorithmie

Reprise des exercices rendus lors de la séance précédente. Chaque problème peut être résolu de multiples façons.

Exemple d'entrée/sortie

Entrée : Départ, Arrivée, mode de transport
Sortie : Arrivée MNS

L’idée est d’intégrer des boucles for ou while, ainsi que des conditions.

Concept FIFO – File d’attente

Boucle tant que la liste n’est pas vide : on enlève le premier élément de la file.

On aborde maintenant des problèmes plus liés à l’informatique et une représentation plus visuelle des algorithmes : logigrammes (flowchart, UML).

Pseudo-code structuré : "Devine le nombre"

ALGORITHM GuessTheNumber

VARIABLES
    targetNumber : INT  // nombre à faire deviner
    attempt : INT

CONSTANTS
    MIN : INT <-- 1
    MAX : INT <-- 1000  // éviter les "magic numbers"

BEGIN
    targetNumber <-- RANDOM(MIN, MAX)

    DO
        READ(attempt)
        IF attempt > targetNumber
            PRINT("trop grand")
        ELSE IF attempt < targetNumber
            PRINT("trop petit")
        ELSE
            PRINT("gagné")
        EN-IF
    WHILE(attempt != targetNumber)

END

Commentaires :

!= signifie "différent de" (peut aussi être noté <>)

Logigramme & UML

Représentation du pseudo-code "Devine le nombre" :

Forme ronde : START
Rectangle : targetNumber = RANDOM(1,1000) (étape automatique)
Parallélogramme : READ(attempt) (entrée utilisateur)
Losange : attempt > targetNumber (condition, deux sorties)
Parallélogramme : PRINT("trop grand") ou PRINT("trop petit")
Parallélogramme : PRINT("gagné") si condition finale
Flèche de retour vers READ(attempt) matérialise la boucle while
Forme ronde : END

Utilité : logigrammes pour cahier des charges, parcours utilisateur, documentation.

Outils : Google Drawings, draw.io, Mermaid

Exercice pratique

Créer un logigramme de machine à café sur draw.io. Correction disponible sur Mermaid (partagée par le formateur).

Exemple de Logigramme comparé à UML

Introduction à Python

Vérification de l'installation sur le PC. Python est utilisé pour des scripts et de l'analyse de données, simple mais puissant.

Premier script

# fichier : extension.py
username = "Alice"
print("Hello " + username + "!")  # concaténation avec variable

Notes :

print() : fonction pour afficher du texte
Les variables permettent de stocker des données et de les réutiliser
Concaténation : + permet de combiner chaînes et variables