01 – Objectifs et ressources⚓︎
Informations Générales⚓︎
| Champ | Détail |
|---|---|
| Semaine | S6 — Année 1 |
| Module | Mathématiques pour l'Informatique — Algorithmique |
| Durée totale | 4 heures |
| Public | Apprentis BTS SIO SISR — sixième semaine du module |
| Modalité | Présentiel — salle de cours avec tableau blanc |
| Prérequis | S1–S5 — binaire, unités, Boole, algorithme de sous-réseau, VLSM |
Compétences RNCP Visées⚓︎
| Code | Intitulé de la compétence | Niveau visé |
|---|---|---|
| B1.1 | Recenser et caractériser les composants d'une infrastructure | Fondement logique |
| B2.1 | Exploiter des serveurs Windows et Linux (scripting) | Fondement |
| B2.2 | Exploiter des équipements réseau (automatisation, validation) | Application |
📌 Les séances S1–S5 ont fourni les briques mathématiques. S6 introduit le cadre formel qui permet de transformer un raisonnement en instructions exécutables — le pseudo-code. C'est la passerelle directe vers les modules de scripting Bash et Python.
Objectifs Pédagogiques⚓︎
À l'issue de cette séance, l'apprenant sera capable de :
Algorithmique — Fondements : - ✅ Définir un algorithme (suite finie, non ambiguë, correcte) - ✅ Distinguer algorithme (pensée), pseudo-code (écriture lisible), programme (exécution machine) - ✅ Maîtriser les trois structures de contrôle : séquence, condition (SI/SINON), boucle (POUR/TANT QUE) - ✅ Écrire un algorithme complet en pseudo-code cohérent et indenté
Variables et types : - ✅ Définir variable, constante, affectation - ✅ Maîtriser les 4 types fondamentaux : ENTIER, RÉEL, CHAÎNE, BOOLÉEN - ✅ Relier les types à leur représentation binaire (lien S1/S2/S3) - ✅ Effectuer opérations de base sur chaque type
Exercice de synthèse : - ✅ Décomposer le problème de validation IPv4 en sous-problèmes indépendants - ✅ Écrire l'algorithme de validation complet en pseudo-code - ✅ Tester l'algorithme sur des cas limites (adresses frontière, entrées malformées)