S18 – Algorithmique appliquée : écrire, tester et déboguer
| Élément | Détail |
|---|---|
| Niveau | BTS SIO option SISR, 1re année – mathématiques pour l'informatique |
| Séance | S18 (séance 18 sur 19) – Phase 4 |
| Durée | 4 heures |
| Chapitre du programme | Algorithmique appliquée – écrire un programme, le tester, corriger les erreurs |
| Prérequis | S03, S04, S12 (conditions, boucles, fonctions, tableaux) ; S15 (validation de données). |
| Outils | Papier, calculatrice, éditeur Python intégré au site |
Note
Question qui guide la séance : « Face à un énoncé de l'épreuve, comment passer de la question à un programme correct, et comment savoir qu'il est correct ? »
Objectifs
À la fin de la séance, l'étudiant est capable de :
- Reformuler un énoncé : entrées, sortie, exemple à la main ;
- Écrire un algorithme en pseudo-code puis en Python (accumulation, recherche avec arrêt anticipé, comptage, série consécutive) ;
- Choisir des jeux de tests avec des cas limites ;
- Dérouler un algorithme par un suivi de variables ;
- Repérer et corriger des erreurs classiques (indices hors domaine, mauvaise initialisation, arrêt trop tôt, division entière, effet de bord).
Contenu de la séance
| Document | Rôle |
|---|---|
| Cours – Écrire, tester et déboguer | Cours |
| Exercices – Énoncés, tests et erreurs | Exercices |
| TP Python – Relevés et débogage | TP (éditeur Python intégré) |
| Aide-mémoire – Écrire, tester et déboguer | Aide-mémoire |
Déroulé conseillé (4 h)
| Durée | Activité | Format |
|---|---|---|
| 0 h 00 – 0 h 15 | Rappel S04 et S12 | Oral |
| 0 h 15 – 1 h 30 | Cours : démarche, tests, suivi de variables, erreurs classiques | Cours et questions |
| 1 h 30 – 2 h 30 | Exercices | Individuel |
| 2 h 30 – 3 h 45 | TP Python : relevés, algorithmes à corriger | 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
Analyse d'un relevé de températures ou de charges, recherche de la première alerte dans un journal, diagnostic d'un script qui boucle ou qui donne un mauvais résultat.
Évaluation
- Feuille d'exercices corrigée, scripts du TP validés.
- Auto-évaluation « Je sais faire » en fin d'exercices.
Notes pour l'enseignant
- Programme : cette séance remplace l'ancienne séance « Récursivité, complexité et débogage » : l'épreuve E3 exclut les items « récursivité » et « analyse d'algorithme » de l'algorithmique appliquée (ils sont proposés en complément dans le site de 2e année) (voir Programme et épreuve E3). Elle prépare l'exercice « programmer » de l'épreuve écrite.