La Totale

Cet outil vous permet d'avoir des exercices de colles / d'entrainement facilement. Cliquez sur le chapitre, et obtenez une petite question d'info aléatoire! Pour avoir le PDF complet de tous les exercices, voir ici. Le but est de centraliser un maximum d'exercice d'informatique. Les exercices sont à peut près par ordre de difficulté pour chaque matière.
Le lien du github avec l'entièreté des exercices est ici, n'hésitez pas à proposer des corrections ou à copier-coller des exercices. Si vous avez des exercices pas encore présent dans le document et que vous souhaitez m'en envoyer, contactez-moi à la-totale@bourotte.com. Je prend aussi toute forme de PDF de TD qui contiens des exercices intéressant ! Si vous souhaitez avoir une correction des exos ou vérifier vos solutions, n'hésitez pas à me faire la demande à la meme adresse.

Changelog

15 Juin 2026

• MP2I Prop: Ajout de "Horn-SAT"
• MP2I Prop: Ajout de "FNC-SAT vers CLIQUE"
• MP2I Induction: Ajout d'une question à "Sous-ordres indénombrable de P(N)"
• MP2I Algo: Ajout de "Meilleur chemin dans une grille"
• MP2I Algo: Ajout de "Permutations de Langford"
• MP2I Arbres: Ajout de "Minimum locaux"
• MPI Grammaire: Ajout de "Mélange et grammaires"
• MPI Graphes: Sujet "Graphes d'amis" revisité en "Graphes d'amis sans $C_5$"
• MPI Jeux: Ajout de "Jeux et automates"
• MPI Jeux: Ajout de "Jeu de Chomp"
• MPI Jeux: Ajout de "Jeux et graphes biparti"
• MPI Réguliers: Ajout de "Mots ordonnés"
• MPI Proba: Ajout de "2-approx de BIN-PACKING"
• MPI Proba: Ajout de "$log(n)$-approx de MLST"
• MPI Complexité: Ajout de "Arbre couvrant minimum en couleurs (MLST)"
• MPI Déduction: Ajout de "Logique Pertinente"
• MPI Calculabilité: Ajout de "Réels calculables"

28 Mai 2026

• MP2I Graphes: Ajout de "Graphes cordaux"
• MP2I Logique: Ajout de "Formules Monotones"
• MP2I Logique: Ajout de "Transformation de Tseitin"
• MP2I Logique: Ajout de "Binary Decision Diagram"
• MP2I Logique: Correction d'une typo dans "Lemme d'interpolation de Craig"

22 Mai 2026

• MP2I Seq: Ajout de "Inverser une liste sans toucher aux pointeurs"
• MP2I Arbres: Ajout de "Parcours préfixe en $O(1)$ mémoire"
• MP2I Arbres: Ajout de "Parcours infixe en $O(1)$ mémoire"
• MP2I Algo: Ajout de "Casser des oeufs"

21 Mai 2026

• MP2I: Ajout du chapitre Algorithmique
• MP2I Algo: Création de "Elements Majoritaire"
• MP2I Algo: Création de "Nombre d'inversions dans une liste"
• MP2I Algo: Création de "Points les plus proches"
• MP2I Algo: Création de "Disco-world"
• MP2I Algo: Copie de "SUBSET-SUM", "Merge de liste", "Sous-tableau connexe", "Recherche dans une matrice", "Multiplication rapide de polynome" et "Tableaux auto-référents"
• MP2I Logique: Correction de "Indéterminé"
• MP2I Arbres: Précision dans "Autour des degrés"
• MP2I Seq: Ajout de la Q4 dans "Recherche dans une matrice"

17 Mai 2026

• MP2I: Ajout du chapitre de bases de données (6 exos)
• MP2I Seq: "Degrée max du graphe accesible"
• MP2I Seq: Ajout de "Complexité des opérations de bases"
• MP2I Arbres: Ajout de "Permutations triable par pile"
• Graphes MP2I: Correction de "Autour des degrées" et de "Le puits" (renommé en "Le puits et le roi")
• Graphes MP2I: Ajout d'une question à "Graphes à unique sortie"


• Ajout d'un bouton pour avoir accès à un rapide résumé de cours (et de TODO qui sont à faire)
• Le canvas se redimensionne et le texte est copiable (au mieux que je peux)

Note légale: Les notes de source ont une valeur bibliographique : elles indiquent des textes, oraux, sujets, documents, papiers ou problèmes ayant inspiré le choix du thème. Les preuves, idées scientifiques, thématiques des exercices sont des idées et concepts, et sont donc non-copyrightable. Les exercices ont tous été réécrits par mes soins, sauf si explicité. Le droit d’auteur protège l’expression concrète d’une œuvre, et non les idées, méthodes ou concepts scientifiques sous-jacents.