S12 – Algorithmique : fonctions, tableaux et chaînes
| Élément | Détail |
|---|---|
| Niveau | BTS SIO option SISR, 1re année – mathématiques pour l'informatique |
| Séance | S12 (séance 12 sur 19) – Phase 3 |
| Durée | 4 heures |
| Chapitre du programme | Algorithmique appliquée – modularité, tableaux, chaînes |
| Prérequis | S03, S04 (instructions, boucles) ; S07 (modulo). |
| Outils | Papier, calculatrice, éditeur Python intégré au site |
Note
Question qui guide la séance : « Comment découper un problème en fonctions et manipuler des collections de données sans sortir des bornes ? »
Objectifs
À la fin de la séance, l'étudiant est capable de :
- Écrire une fonction avec paramètres et valeur retournée, et distinguer variable locale et globale ;
- Manipuler un tableau à une ou deux dimensions (parcours, indices, recherche, minimum) ;
- Éviter les erreurs d'indice hors domaine ;
- Manipuler des chaînes de caractères (parcours, extraction, concaténation) ;
- Programmer un tri simple et une recherche.
Contenu de la séance
| Document | Rôle |
|---|---|
| Cours – Fonctions, tableaux et chaînes | Cours |
| Exercices – Fonctions, tableaux et chaînes | Exercices |
| TP Python – Tableaux, chaînes et journaux | TP (éditeur Python intégré) |
| Aide-mémoire – Fonctions, tableaux et chaînes | Aide-mémoire |
Déroulé conseillé (4 h)
| Durée | Activité | Format |
|---|---|---|
| 0 h 00 – 0 h 15 | Rappel S03-S04 : conditions et boucles | Oral |
| 0 h 15 – 1 h 15 | Cours : fonctions, portée, tableaux, chaînes | Cours et questions |
| 1 h 15 – 2 h 15 | Exercices | Individuel |
| 2 h 15 – 3 h 45 | TP Python : tri, recherche, extraction dans un journal, tableau à deux dimensions | 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
Extraire des champs d'une ligne de journal (date, adresse IP, code), trier une liste de serveurs par charge, tables de valeurs (tableau à deux dimensions).
É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 : le chapitre est rattaché au programme officiel de mathématiques pour l'informatique (voir Programme et épreuve E3).
- Le programme cite explicitement les tableaux à deux dimensions et la portée des variables.