Aller au contenu

BTS SIO option SISR – 1re année

Mathématiques pour l'informatique

Nombres, logique, matrices, graphes, algorithmique19 séances de 4 h

Cours, exercices corrigés, TP Python et aide-mémoire

Yahn LE PRETTRE - Formateur

Un résultat ne vaut que s'il est justifié :
on pose, on calcule, on vérifie, on conclut.

Commencer : phase 1

Note

Une méthode en quatre temps. On pose le problème avec les bonnes notations, on calcule, on vérifie (par un autre chemin ou par un programme), puis on conclut par une phrase : c'est ce qu'attend l'épreuve E3.

Choisir une phase

Phase 1 – Nombres et premiers algorithmes

S01 à S05 – Bases 2, 10 et 16, calcul binaire, données, conditions, boucles, division euclidienne et PGCD.

Ouvrir la phase

Phase 2 – Arithmétique, logique et booléens

S06 à S10 – Nombres premiers, congruences, propositions, prédicats et ensembles, algèbre de Boole et adressage IPv4.

Ouvrir la phase

Phase 3 – Relations, matrices et algorithmique appliquée

S11 à S15 – Relations et applications, fonctions et tableaux, calcul matriciel, systèmes, validation et contrôle de données.

Ouvrir la phase

Phase 4 – Graphes, programmation, E3

S16 à S19 – Graphes, plus court chemin, ordonnancement, écriture et test d'algorithmes, révisions et épreuve blanche.

Ouvrir la phase

Ressources

Programme et épreuve E3, formulaire, outils, glossaire, licences.

Ouvrir les ressources

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 (PGCD, CIDR, MPM…) affiche une infobulle ; le glossaire les réunit tous. Les réponses des exercices sont repliées : cherche d'abord, déplie ensuite. Les corrigés complets sont dans chaque séance et 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.