Sommaire général
Les 22 parcours et leurs 263 chapitres, dans l'ordre où ils se lisent. Les exercices corrigés sont rassemblés dans la bibliothèque d'exercices, et le câblage s'essaie librement sur la plaque d'essai de la salle machine.
Algorithmique et tableur
Raisonner, dessiner, calculer : ce qui se fait avant d'écrire du code.
Algorithmique15 chapitres
- 1.Qu'est-ce qu'un algorithme
- 2.Lire et écrire du pseudo-code
- 3.Variables, types et affectation
- 4.Conditions et tests logiques
- 5.Boucles et répétitions
- 6.Les tableaux et leur parcours
- 7.Les fonctions et leurs paramètres
- 8.La modularité : découper un algorithme
- 9.La récursivité
- 10.Diviser pour régner
- 11.Les algorithmes de tri
- 12.Piles et files
- 13.Les listes chaînées
- 14.Prouver un algorithme : invariant et terminaison
- 15.Gloutons et programmation dynamique
Flowgorithm9 chapitres
Code et données
Écrire un programme, ranger ce qu'il manipule, et faire tenir l'ensemble.
Python17 chapitres et 3 pour s'entraîner
- 0.Premiers pas en Python
- 1.Installer Python chez soi
- 2.Les bases de Python
- 3.Conditions et boucles
- 4.Listes, dictionnaires et tuples
- 5.Les fonctions
- 6.Bien écrire une fonction
- 7.Les modules et les imports
- 8.Lecture et écriture de fichiers
- 9.Classes et objets
- 10.Binaire, hexadécimal et code ASCII
- 11.Piloter une carte ESP32 : du PC à MicroPython
- 12.Les nombres à virgule flottante
- 13.NumPy : calculer sur des milliers de mesures
- 14.Matplotlib : lire un comportement sur une courbe
- 15.pandas : travailler sur une table de données
- 16.SciPy : équations, intégrales et ajustement
Bases de données9 chapitres et 2 pour s'entraîner
- 1.Introduction aux systèmes d'information
- 2.Installation de MySQL et Looping
- 3.Du MCD au modèle relationnel
- 4.Normaliser une base
- 5.L'algèbre relationnelle et ses arbres
- 6.Les requêtes SQL : créer, modifier, interroger et joindre
- 7.SQL avancé : agrégats, sous-requêtes et vues
- 8.Les transactions et les propriétés ACID
- 9.Exploiter une base : index, droits, injection et sauvegardes
Pour s'entraîner
Big data10 chapitres
- 1.Mesurer les limites : mémoire, disque et débit
- 2.Traiter en flux
- 3.MapReduce : découper le calcul
- 4.Partitionnement et réplication des données
- 5.Le théorème CAP
- 6.Les familles NoSQL
- 7.Entrepôt, Data Mart, Data Lake
- 8.Alimenter : ETL, qualité, RGPD
- 9.Interroger et optimiser
- 10.Restituer : indicateurs et tableaux de bord
Langage C10 chapitres
Génie logiciel16 chapitres
- 1.Les principes du génie logiciel
- 2.Le terminal et le système de fichiers
- 3.L'éditeur de code
- 4.Déboguer plutôt que deviner
- 5.La gestion de versions avec Git
- 6.Git au quotidien
- 7.Travailler à plusieurs : branches et fusions
- 8.Dépendances et structure d'un projet
- 9.Modéliser avec UML
- 10.Les design patterns
- 11.Architectures MVC et MVVM
- 12.Le bytecode et la machine virtuelle
- 13.Sockets et client-serveur
- 14.Conteneurs et images
- 15.Tests, style et automatisation
- 16.L'intégration continue
Machines et réseaux
Ce qui se trouve sous le programme : le processeur, la carte, le réseau, le serveur.
Architecture des ordinateurs12 chapitres
- 1.Le processeur et l'assembleur
- 2.Le jeu d'instructions
- 3.Registres et mémoire
- 4.Les entrées et sorties
- 5.Masques binaires et décalages
- 6.Les branchements conditionnels
- 7.Les boucles en assembleur
- 8.Tableaux et adresses
- 9.La pile et le cadre d'appel
- 10.Appeler une fonction en assembleur
- 11.Du code source au code machine
- 12.L'assembleur x86-64
Systèmes d'exploitation9 chapitres
Arduino9 chapitres
Réseaux9 chapitres
Administration système11 chapitres
- 0.Installer une machine Linux sous Windows
- 1.Cartographier un système d'information
- 2.Annuaire et Active Directory
- 3.Les services d'infrastructure : DNS, DHCP et NTP
- 4.Organiser l'annuaire : unités, groupes et stratégies
- 5.Droits d'accès et partages de fichiers
- 6.Sauvegarde, continuité et reprise d'activité
- 7.Sécurité du réseau : menaces, segmentation et pare-feu
- 8.Virtualisation, conteneurs et supervision
- 9.Automatiser : PowerShell et scripts Linux
- 10.Certificats, TLS et accès distants
Modèles et raisonnement
Représenter un problème par un objet mathématique, puis le résoudre.
Automates8 chapitres
Graphes9 chapitres
Mathématiques17 chapitres
- 1.Géométrie : vecteurs, droites et plans
- 2.Les nombres complexes
- 3.Les suites
- 4.Étude d'une fonction d'une variable
- 5.Primitives et intégration
- 6.Équations différentielles
- 7.Les polynômes
- 8.Matrices et systèmes linéaires
- 9.Les graphes
- 10.Probabilités
- 11.Les lois discrètes et le risque
- 12.Statistique descriptive
- 13.Statistique à deux variables et estimation
- 14.Équations différentielles et oscillations
- 15.Intégrales multiples
- 16.Fonctions de plusieurs variables
- 17.Opérateurs vectoriels
Logique et solveurs SAT10 chapitres
- 1.Logique propositionnelle et satisfiabilité
- 2.Forme normale conjonctive et transformation de Tseitin
- 3.Modéliser un problème en SAT
- 4.NP-complétude et 3-SAT
- 5.Les cas faciles : 2-SAT, Horn et XOR
- 6.La résolution et les preuves d'insatisfiabilité
- 7.DPLL : chercher, et savoir revenir en arrière
- 8.CDCL : l'apprentissage de clauses
- 9.Les heuristiques d'un solveur moderne
- 10.Projet : modéliser et résoudre un problème complet
Mathématiques appliquées13 chapitres, 1 mini-projet et 1 pour s'entraîner
- 1.Théorie des jeux et équilibre de Nash
- 2.Hasard, croyance et stratégies mixtes
- 3.Jeux séquentiels et information incomplète
- 4.Corrélation, régression et moindres carrés
- 5.Superviser un système : lois continues et détection d'anomalies
- 6.Files d'attente et dimensionnement
- 7.Paradigmes de programmation
- 8.Complexité algorithmique et Green IT
- 9.Optimiser sous contraintes
- 10.Arithmétique modulaire
- 11.Cryptographie : coder, chiffrer, signer
- 12.Codes correcteurs d'erreurs
- 13.Théorie des graphes : parcours, coloration et ordonnancement
Mini-projet
Pour s'entraîner
Optimisation et apprentissage
Chercher la meilleure décision sous contraintes, ou apprendre un modèle à partir de données.
Intelligence artificielle11 chapitres
- 1.Introduction à l'apprentissage automatique
- 2.L'analyse exploratoire des données
- 3.Préparer les données
- 4.Le partitionnement : les k moyennes
- 5.La régression linéaire et les moindres carrés
- 6.La descente de gradient
- 7.Surapprentissage et compromis biais-variance
- 8.La classification et le perceptron
- 9.Matrice de confusion, précision et rappel
- 10.Les réseaux de neurones : couches et non-linéarité
- 11.De la prédiction à la décision : l'équité
Recherche opérationnelle13 chapitres et 1 pour s'entraîner
- 1.Modéliser une décision
- 2.Ce qui rend un problème difficile
- 3.La programmation linéaire
- 4.Bornes et méthodes exactes
- 5.D'autres modèles de calcul
- 6.Les heuristiques constructives
- 7.La recherche locale
- 8.Le recuit simulé
- 9.La recherche tabou
- 10.Les algorithmes génétiques
- 11.GRASP et colonies de fourmis
- 12.Mesurer et comparer des méthodes
- 13.L'ingénierie de la décision
Pour s'entraîner
Sciences physiques
Mettre un système réel en équation, et mener le calcul à la main.
Électricité15 chapitres
- 1.Le courant et la tension
- 2.La loi d'Ohm, la puissance et l'énergie
- 3.Les lois des nœuds et des mailles
- 4.Associer des résistances
- 5.Les sources réelles
- 6.Le pont diviseur de tension
- 7.Thévenin, Norton et la superposition
- 8.Le condensateur, la bobine et le premier ordre
- 9.Le second ordre : le circuit R-L-C
- 10.Le régime sinusoïdal
- 11.Fresnel et les nombres complexes
- 12.Les impédances
- 13.Les puissances et le facteur de puissance
- 14.Le triphasé
- 15.Les filtres et le diagramme de Bode
Thermodynamique16 chapitres
- 1.Le système, ses variables d'état et les ordres de grandeur
- 2.Le gaz parfait
- 3.Chaleur, température et capacité thermique
- 4.Les changements d'état
- 5.Le premier principe et les échanges d'énergie
- 6.L'isobare, l'isochore et l'isotherme
- 7.L'adiabatique et la loi de Laplace
- 8.Le diagramme de Clapeyron et les cycles
- 9.L'enthalpie et les systèmes ouverts
- 10.Le second principe et l'entropie
- 11.Les machines thermiques et leurs performances
- 12.Le cycle frigorifique et la compression réelle
- 13.La conduction
- 14.La convection et le rayonnement
- 15.Les échangeurs thermiques
- 16.Le bilan thermique d'un bâtiment