BTS SIO option SISR – 2e année
Mathématiques et algorithmique : pour aller plus loin
Suites, récursivité, analyse d'algorithmes, structures de données19 séances de 4 h
Cours, exercices corrigés, TP Python et aide-mémoire
Un programme n'est fini que lorsqu'on sait
pourquoi il s'arrête, ce qu'il calcule et combien il coûte.
Note
Une méthode en quatre temps. On pose le problème, on calcule, on vérifie (par un autre chemin ou par un programme), puis on conclut par une phrase.
Warning
Ce site est un complément au programme de l'épreuve E3 : suites, récursivité, analyse d'algorithmes et structures de données (voir Programme de la 2e année).
Choisir une phase
Préparer l'épreuve E3
5 séries de révision et 4 sujets de 2 h – Arithmétique, matrices, logique, graphes, programmation, avec exercices « pour aller plus loin ».
Phase 1 – Suites numériques
S01 à S05 – Définition, suites arithmétiques et géométriques, intérêts et croissance de données, limites et seuils.
Phase 2 – Récursivité
S06 à S10 – Principe, pile d'appels, tableaux et chaînes, diviser pour régner, arborescences.
Phase 3 – Analyse d'algorithmes
S11 à S15 – Terminaison, correction, coût, complexité, tris, mesures et limites.
Phase 4 – Algorithmique avancée et bilan
S16 à S19 – Piles, files, dictionnaires, graphes en Python, méthode, épreuve blanche.
Option – Mathématiques approfondies
Pour aller plus loin (facultatif) – Fonctions, dérivées et intégrales, statistique, probabilités, fiabilité, avec exercices et un sujet de 2 h.
Une séance, c'est quoi ?
Fiche séance
Objectifs, déroulé, évaluation
Cours
Définitions, formules, exemples calculés
Exercices et TP Python
Réponses cachées, tests automatiques
Aide-mémoire
L'essentiel sur une page
Comment lire les cours
Un survol d'un sigle affiche une infobulle ; le glossaire les réunit tous. Les réponses des exercices sont repliées : cherche d'abord, déplie ensuite. Le formulaire rassemble toutes les formules.
Note
Les contenus sont placés sous licence CC BY-NC-SA 4.0. Voir licences et crédits.