Mathématiques pour l'informatique¶
Les mathématiques discrètes et continues qui fondent l'informatique — de la logique formelle aux files d'attente, en passant par la théorie des graphes et la cryptographie.
graph LR
A["Logique"] --> B["Ensembles"]
B --> C["Graphes"]
C --> D["Probabilites"]
D --> E["Cryptographie"]
E --> F["Algebre lineaire"]
F --> G["Maths du distribue"] Ce que vous allez apprendre¶
À la fin de ce tutoriel, vous serez capable de :
- Raisonner formellement avec la logique propositionnelle et les predicats
- Manipuler ensembles, relations et fonctions pour modéliser des domaines
- Appliquer les algorithmes de graphes aux problèmes de réseaux et de dépendances
- Utiliser les probabilites pour le capacity planning et l'analyse de SLO
- Comprendre le socle mathématique de TLS, du hachage et des signatures
- Lire une decomposition matricielle et comprendre son usage dans les pipelines ML
- Dimensionner un système avec la loi de Little et les modèles de files d'attente
Prérequis¶
| Prérequis | Détail |
|---|---|
| Niveau terminale S/STI2D | Fonctions, derivees, suites, logique elementaire |
| Un langage maîtrise | Pour les exemples de code (Python privilegie) |
Parcours¶
| Section | Contenu |
|---|---|
| Logique et raisonnement | Propositionnelle, predicats, quantificateurs, demonstrations |
| Ensembles, relations et fonctions | Opérations, ordres, equivalences, bijections, typage |
| Théorie des graphes | Parcours, plus courts chemins, flot, réseaux et dépendances |
| Probabilites et statistiques | Distributions, loi des grands nombres, intervalles de confiance |
| Arithmetique et cryptographie | Modulo, RSA, hachage, signatures — le socle de TLS |
| Algebre lineaire pour l'ingénieur | Matrices, valeurs propres, PageRank, embeddings |
| Mathématiques du distribue | Little, M/M/1, Shannon, Lamport, CAP formalise |