Objectifs de la séance (2h)

• Comprendre les conventions d’écriture du pseudo-code lisible par l’humain.
• Maîtriser les structures de base : affectation, entrées/sorties, conditions, boucles, tableaux, sous-algorithmes.
• Savoir décomposer un problème, écrire un algorithme correct et le tester avec un jeu d’essai.
• Produire un pseudocode propre et indenté, prêt à être traduit vers un langage si besoin.

Cours — Règles et constructions

// Squelette général
Algorithme NomDuProbleme
Début
    // Déclarations éventuelles
    // Étapes
Fin

// Déclaration simple
Variables
    entier i, n
    réel t, moyenne
    booléen ok
    tableau[0..9] de entier T
Constantes
    entier SEUIL = 25

Afficher("Texte à l’écran")
Lire(x)      // saisit x depuis l’utilisateur

x ← 5
y ← x + 3
t ← (a + b) / 2
ok ← (x >= 0) ET (x <= 10)

Si condition Alors
    ...
SinonSi autre_condition Alors
    ...
Sinon
    ...
FinSi

// Boucle conditionnelle
Tant que condition Faire
    ...
FinTantQue

// Boucle comptée
Pour i de 0 à n-1 Faire
    ...
FinPour

// Parcours et max
max ← T[0]
Pour i de 1 à n-1 Faire
    Si T[i] > max Alors max ← T[i] FinSi
FinPour

Choisir x
Cas 0:
    ...
Cas 1:
    ...
Sinon:
    ...
FinChoisir

Qualité et tests

• Décomposer en étapes simples, nommer clairement.
• Commenter ce qui n’est pas évident.
• Vérifier avec un jeu d’essai couvrant cas normal, bord, erreur.
• Table de test obligatoire dans le TP.

Commandes de pseudo-code — référence rapide

Algorithme Nom
Début
    ...
Fin

Variables
  entier i, n
  réel x
  booléen ok
  chaîne s
  tableau[0..n-1] de entier T
Constantes
  entier LIMITE = 10

x ← 5
y ← x + 3
ok ← (x > 0)

Lire(x)
Afficher("m=", m)

+  -  *  /    %   div

=  ≠  <  ≤  >  ≥
ET  OU  NON

Si ... Alors
  ...
SinonSi ... Alors
  ...
Sinon
  ...
FinSi

Choisir x
Cas 2:
  ...
Sinon:
  ...
FinChoisir

Tant que cond Faire
  ...
FinTantQue

Pour i de a à b Faire
  ...
FinPour

Répéter
  ...
Jusqu’à cond

Lire(T[i])
x ← T[i]

TP — Écrire du pseudo-code propre

Travail individuel. Tous les algorithmes doivent être indentés, commentés et accompagnés d’une table de tests. Testez dans le simulateur.

1. TP1 — Validateur de mot de passe

   Règles: longueur ≥ 8, contient au moins un chiffre. Entrées à fournir au simulateur : longueur puis nombre de chiffres.

   Entrées (n, nb)	Attendu	Commentaires
   8, 1	Valide	8 car., au moins 1 chiffre
   7, 2	Refus : trop court	Longueur insuffisante
   8, 0	Refus : aucun chiffre	Normalisation simulée

2. TP2 — Statistiques de température

   Lire n mesures réelles, calculer min, max, moyenne. Indiquer si toutes sont dans [18, 26].

3. TP3 — Déverrouillage par badge

   Entrées: badge_present (0/1), niveau (0 élève, 1 prof, 2 admin). Sortie: action sur porte.

4. TP4 — Compte à rebours formaté

   Entrée: secondes s (entier). Sortie: “m:s”.

5. TP5 — Recherche séquentielle

   Dans un tableau d’entiers T de taille n, renvoyer l’indice de x ou -1 si absent.

Rendu attendu

• Un PDF “pseudo-code-Nom-Prénom.pdf”.
• Contenu: TP1 à TP5 complets + tables de tests.
• Ajoutez, si possible, une capture de la console du simulateur.

Barème indicatif (20 pts)

Bonus jusqu’à +2 pour factorisation élégante (si utilisée proprement).