Aller au contenu

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