S03 – Algorithmique : données, instructions et conditions
| Élément | Détail |
|---|---|
| Niveau | BTS SIO option SISR, 1re année – mathématiques pour l'informatique |
| Séance | S03 (séance 3 sur 19) – Phase 1 |
| Durée | 4 heures |
| Chapitre du programme | Algorithmique appliquée – données, instructions, conditionnelles |
| Prérequis | S01, S02 (bases, opérations en binaire). |
| Outils | Papier, calculatrice, éditeur Python intégré au site |
Note
Question qui guide la séance : « Comment décrire une solution en pseudo-code, puis la traduire en Python sans changer son sens ? »
Objectifs
À la fin de la séance, l'étudiant est capable de :
- Écrire l'en-tête d'un algorithme (nom, rôle, entrées, sortie, variables typées) ;
- Choisir le type d'une donnée : entier, réel, booléen, chaîne ;
- Écrire des expressions avec les opérateurs numériques, de comparaison, booléens et bit à bit (masque, mise à 1, mise à 0, changement d'état) ;
- Écrire une structure conditionnelle (si… alors… sinon) en pseudo-code indenté et en Python ;
- Dérouler un algorithme à la main sur un jeu d'essai (trace) et tester un programme.
Contenu de la séance
| Document | Rôle |
|---|---|
| Cours – Données, instructions, conditions | Cours |
| Exercices – Lire et écrire de petits algorithmes | Exercices |
| TP Python – Premiers programmes Python | TP (éditeur Python intégré) |
| Aide-mémoire – Algorithmique : données et conditions | Aide-mémoire |
Déroulé conseillé (4 h)
| Durée | Activité | Format |
|---|---|---|
| 0 h 00 – 0 h 20 | Accroche : « décrire la recette pour savoir si une année est bissextile » | Oral |
| 0 h 20 – 1 h 20 | Cours : pseudo-code, types, opérateurs, conditionnelles | Cours et questions |
| 1 h 20 – 2 h 20 | Exercices : traces et traduction pseudo-code ↔ Python | Individuel |
| 2 h 20 – 3 h 45 | TP Python : programmer et tester | Individuel |
| 3 h 45 – 4 h 00 | Auto-évaluation | Individuel |
Durées indicatives : la séance dure 4 h ; l'enseignant ajuste selon le rythme du groupe.
Application en informatique
Test d'appartenance d'une adresse à un réseau par masque (&), validation d'un octet d'adresse IPv4, drapeaux binaires (permissions, options) manipulés par masques.
Évaluation
- Feuille d'exercices et scripts du TP validés dans l'éditeur.
- Auto-évaluation « Je sais faire » en fin d'exercices.
Notes pour l'enseignant
- Programme : le chapitre est rattaché au programme officiel de mathématiques pour l'informatique (voir Programme et épreuve E3).
- Le programme demande une représentation textuelle indentée avec indicateurs de début et de fin explicites, un en-tête et des commentaires : c'est le format utilisé sur tout le site.
- Le langage de l'épreuve E3 est Python (choix de la formation, à confirmer auprès du centre d'examen).