01 – Objectifs et ressources⚓︎
Informations Générales⚓︎
| Champ | Détail |
|---|---|
| Semaine | S11 — Année 1 |
| Module | Mathématiques pour l'informatique et algorithmique |
| Durée totale | 4 heures |
| Public | Apprentis BTS SIO SISR |
| Modalité | Présentiel — salle informatique |
| Prérequis | S10 (tableaux et listes), S6-S9 (algorithmique de base) |
Compétences Visées⚓︎
| Code | Intitulé de la compétence | Niveau visé |
|---|---|---|
| B1.1 | Gérer le patrimoine informatique | Application |
| B1.2 | Répondre aux incidents et aux demandes d'assistance | Application |
| B2.1 | Administrer les systèmes et les services informatiques | Maîtrise |
📌 Cette semaine 11 introduit les algorithmes de tri, concepts fondamentaux en informatique. Cette séance est volontairement visuelle et manipulatoire pour permettre de comprendre les mécaniques avant de passer au code. Elle inclut également une séance de remédiation au besoin suite à l'évaluation formative S10.
Objectifs Pédagogiques⚓︎
Compréhension des algorithmes de tri :* - ✅ Comprendre la notion d'algorithme de tri** - ✅ Identifier le besoin de tri dans un contexte SISR - ✅ Différencier les approches de tri (comparaison, échange)
Tri à bulles (Bubble Sort) : - ✅ Comprendre le principe du tri à bulles - ✅ Visualiser les échanges successifs - ✅ Identifier les limites de cet algorithme
Tri par insertion (Insertion Sort) : - ✅ Comprendre le principe du tri par insertion - ✅ Comparer avec le tri à bulles - ✅ Identifier les cas d'usage appropriés
Application pratique : - ✅ Écrire un algorithme de tri en pseudo-code - ✅ Appliquer le tri à un cas SISR concret (charge CPU de serveurs) - ✅ Analyser la complexité d'un algorithme (notions de base)