Kindling Lab

Carte des savoirs

Chaque point est un épisode et chaque ligne une série. Les traits montrent les prérequis : il faut d’abord voir le début de la flèche. Les points pleins sont publiés, les points vides arrivent bientôt. Cliquez sur un point pour ouvrir l’épisode.

Publié Bientôt disponible

Survolez ou touchez un point pour voir son titre et son usage dans le monde réel.

Tous les épisodes (version texte)

Comment « pense » un ordinateur

  1. 1Bits et bases de numération : binaire, hexadécimal, complément à deuxPublié
  2. 2Virgule flottante : pourquoi 0,1 + 0,2 ≠ 0,3Bientôt disponible
  3. 3Des portes logiques à l’additionneurBientôt disponible
  4. 4Mémoire et adressage : comment retrouver un octetBientôt disponible
  5. 5Un cycle du processeur : chercher, décoder, exécuterBientôt disponible
  6. 6Pipeline et prédiction de branchementBientôt disponible
  7. 7Caches : pourquoi l’accès séquentiel bat l’accès aléatoireBientôt disponible
  8. 8Mémoire virtuelle et tables de pagesBientôt disponible
  9. 9Compilateurs : du code source au code machineBientôt disponible
  10. 10Ordonnancement et changements de contexteBientôt disponible
  11. 11Systèmes de fichiers : à quoi ressemble un fichier sur le disqueBientôt disponible
  12. 12Finale : de l’appui sur une touche au texte à l’écranBientôt disponible

Structures de données et algorithmes

  1. 1Tableaux et listes chaînées : contigu ou chaînéBientôt disponible
  2. 2Tables de hachage : gagner du temps avec de l’espaceBientôt disponible
  3. 3Filtres de Bloom : « Déjà vu ? » avec très peu de mémoireBientôt disponible
  4. 4Arbres binaires de recherche et arbres équilibrésBientôt disponible
  5. 5Arbres B et B+ : les index des bases de donnéesBientôt disponible
  6. 6Listes à sauts : des pièces plutôt que des rotationsBientôt disponible
  7. 7Tas et files de prioritéBientôt disponible
  8. 8Arbres LSM : transformer les écritures aléatoires en séquentiellesBientôt disponible
  9. 9La famille des tris : bornes inférieures et tri par baseBientôt disponible
  10. 10Parcours de graphes et plus courts chemins : BFS, Dijkstra, A*Bientôt disponible
  11. 11Programmation dynamique : de la récursion aux tableauxBientôt disponible
  12. 12Chaînes de caractères : Trie et KMPBientôt disponible
  13. 13Finale : un même jeu de données, l’arène des structuresBientôt disponible

Systèmes distribués

  1. 1Pourquoi distribuer : limites d’une machine et probabilité de panneBientôt disponible
  2. 2Horloges : pourquoi il n’y a pas de « même instant »Bientôt disponible
  3. 3Hachage cohérent : ajouter ou retirer des machines déplace peu de donnéesBientôt disponible
  4. 4Réplication et leader–suiveursBientôt disponible
  5. 5CAP et PACELCBientôt disponible
  6. 6Consensus : l’intuition de Paxos et RaftBientôt disponible
  7. 7Validation en deux phases et SagaBientôt disponible
  8. 8Protocoles de gossip et détection de pannesBientôt disponible
  9. 9CRDT : fusionner sans coordinationBientôt disponible
  10. 10Files de messages et l’illusion du « exactement une fois »Bientôt disponible
  11. 11Limitation de débit, disjoncteurs et contre-pressionBientôt disponible
  12. 12Finale : un petit magasin clé-valeur distribué, tuez n’importe quel nœudBientôt disponible

Structures mathématiques

  1. 1Symétrie et groupes : les 8 mouvements d’un carréBientôt disponible
  2. 2Groupes de permutations et casse-têtesBientôt disponible
  3. 3Arithmétique modulaire : les restes sur un cadranBientôt disponible
  4. 4Nombres premiers et intuition du RSABientôt disponible
  5. 5Théorie des graphes : des sept ponts aux chemins d’EulerBientôt disponible
  6. 6Coloration de graphes et théorème des quatre couleursBientôt disponible
  7. 7La formule d’Euler S − A + F = 2Bientôt disponible
  8. 8Topologie : pourquoi une tasse de café équivaut à un beignetBientôt disponible
  9. 9Algèbre linéaire : une matrice est une transformation de l’espaceBientôt disponible
  10. 10Nombres complexes et rotationBientôt disponible
  11. 11La transformée de Fourier : toute onde est une somme de sinusoïdesBientôt disponible
  12. 12Finale : comment groupes, graphes et espaces se relientBientôt disponible

Probabilités, statistiques et information

  1. 1Pièges de l’intuition : le paradoxe des anniversaires et Monty HallBientôt disponible
  2. 2La loi des grands nombres et le théorème central limiteBientôt disponible
  3. 3Le théorème de BayesBientôt disponible
  4. 4Marches aléatoires et mouvement brownienBientôt disponible
  5. 5Chaînes de Markov et PageRankBientôt disponible
  6. 6Monte-Carlo : calculer π avec des nombres aléatoiresBientôt disponible
  7. 7Tests d’hypothèses et le piège de la valeur pBientôt disponible
  8. 8Régression et surajustementBientôt disponible
  9. 9L’entropie : mesurer l’informationBientôt disponible
  10. 10Compression : le codage de HuffmanBientôt disponible
  11. 11Codes correcteurs : les codes de HammingBientôt disponible
  12. 12Finale : comment la théorie de l’information relie compression, communication et apprentissage automatiqueBientôt disponible

Les limites du calcul

  1. 1Qu’est-ce qu’un algorithme ? Une machine de Turing à manipulerBientôt disponible
  2. 2Le problème de l’arrêt et l’argument diagonalBientôt disponible
  3. 3L’incomplétude de Gödel, par l’intuitionBientôt disponible
  4. 4Complexité : de O(n) à l’explosion exponentielleBientôt disponible
  5. 5P et NP : facile à vérifier, difficile à trouverBientôt disponible
  6. 6NP-complétude et réductions : 3-SATBientôt disponible
  7. 7Le voyageur de commerce et l’approximationBientôt disponible
  8. 8Algorithmes aléatoires : le test de Miller-RabinBientôt disponible
  9. 9Chaos et imprévisibilité : l’application logistiqueBientôt disponible
  10. 10Automates cellulaires : le jeu de la vie et la règle 110Bientôt disponible
  11. 11Complexité de Kolmogorov : définir le hasardBientôt disponible
  12. 12Finale : le calcul quantique, premier regardBientôt disponible

Le Yi Jing × maths et informatique

  1. 1Les 64 hexagrammes = six bitsBientôt disponible
  2. 2L’ordre de Shao Yong : un comptage binaireBientôt disponible
  3. 3Le cube à six dimensions : la distance entre hexagrammesBientôt disponible
  4. 4Différents ordres : combien de traits changent entre voisinsBientôt disponible
  5. 5Hexagrammes complémentaire, inversé et nucléaire : opérations sur les bitsBientôt disponible
  6. 6Traits mobiles et probabilités : tiges d’achillée et trois piècesBientôt disponible
  7. 7Leibniz et le binaireBientôt disponible
  8. 8Les deux cycles des cinq phases : engendrement, domination et graphes orientésBientôt disponible
  9. 9Le Luoshu et les carrés magiquesBientôt disponible
  10. 10Les baguettes à calculer et la numération décimale de positionBientôt disponible
  11. 11Le groupe des hexagrammes : inverser des traits est un groupeBientôt disponible
  12. 12Finale : les 64 hexagrammes comme machine à étatsBientôt disponible

Conception de systèmes

  1. 1Client et serveur : le voyage d’une requête (HTTP, DNS)Bientôt disponible
  2. 2Conception d’API : REST et RPCBientôt disponible
  3. 3Répartition de charge : partager le trafic entre machinesBientôt disponible
  4. 4Cache et CDN : taux de succès contre fraîcheurBientôt disponible
  5. 5Bases de données : SQL et NoSQLBientôt disponible
  6. 6Files de messages : lisser les pics et découplerBientôt disponible
  7. 7Bases de la sécurité : authentification, autorisation et TLSBientôt disponible
  8. 8Exigences fonctionnelles et non fonctionnellesBientôt disponible
  9. 9Estimation de capacité : le calcul au dos d’une enveloppeBientôt disponible
  10. 10Ordres de grandeur des latences : une règle à l’échelleBientôt disponible
  11. 11Modélisation des données : normalisée ou dénormaliséeBientôt disponible
  12. 12Partitionnement : clés de partition et points chaudsBientôt disponible
  13. 13Réplication en pratique : retard, bascule et écritures perduesBientôt disponible
  14. 14Transactions et niveaux d’isolationBientôt disponible
  15. 15Recherche et index inverséBientôt disponible
  16. 16Disponibilité et nombre de neufBientôt disponible
  17. 17Limitation de débit : seau à jetons et seau percéBientôt disponible
  18. 18Les niveaux de cohérenceBientôt disponible
  19. 19Panne et reprise : RPO et RTOBientôt disponible
  20. 20Observabilité : journaux, métriques et tracesBientôt disponible
  21. 21Étude de cas : un raccourcisseur d’URLBientôt disponible
  22. 22Étude de cas : concevoir un limiteur de débit distribuéBientôt disponible
  23. 23Étude de cas : un fil d’actualitéBientôt disponible
  24. 24Étude de cas : un système de messagerieBientôt disponible
  25. 25Étude de cas : stockage en ligne et synchronisation multi-appareilsBientôt disponible
  26. 26Étude de cas : une plateforme vidéoBientôt disponible
  27. 27Étude de cas : l’autocomplétion de rechercheBientôt disponible
  28. 28Étude de cas : les personnes à proximitéBientôt disponible
  29. 29Final : assembler les pièces en un système completBientôt disponible