Métropole · Jour 1
26-NSIJ1ME1
- Recto-Verso : jouer avec XOR et chercher la victoire dans un grapheCodage binaire et représentation · Graphes et parcours · Récursivité · Python et programmation
Les annales, avec Sofien
Graphes et parcours.
À vous de résoudre.
Modéliser un réseau, parcourir des sommets, détecter un cycle ou rechercher un chemin : ces exercices font travailler ensemble la représentation et l’algorithme.
Le bon réflexe pour ce thème
Identifiez si le graphe est orienté ou pondéré. Annoncez l’ordre de visite choisi lorsqu’il n’est pas imposé et gardez la trace des sommets déjà visités.
Les liens dans chaque carte conduisent directement aux exercices concernés.
Aucun sujet ne réunit ces critères.
Essayez une notion plus large ou retirez un filtre. Les sujets de pratique fournis appartiennent tous à la session 2026.
Revenir à toutes les annalesMétropole · Jour 2
26-NSIJ2ME1
- Taquin : corriger le programme et conserver la résolubilitéPython et programmation · Tests, correction et débogage · Graphes et parcours · Données, fichiers et statistiques
- Covoiturage : requêtes SQL, files et point de rendez-vousSQL et requêtes · Modèle relationnel et bases de données · Graphes et parcours · Listes, piles et files
Centres étrangers groupe 1 · Jour 1
26-NSIJ1G11
- Démineur : voisinage, propagation et scores en ligneProgrammation orientée objet · Récursivité · Graphes et parcours · SQL et requêtes · Modèle relationnel et bases de données · Python et programmation
Antilles-Guyane · Jour 2
26-NSIJ2AG1
- Réseaux : route minimale, chemin pondéré et mémoire des prédécesseursRéseaux, routage et protocoles · Graphes et parcours · Listes, piles et files · Python et programmation
Asie · Jour 1
26-NSIJ1JA1
- Simuler RIP : masques, files et échanges de vecteursRéseaux, routage et protocoles · Python et programmation · Programmation orientée objet · Listes, piles et files · Graphes et parcours
Asie · Jour 2
26-NSIJ2JA1
- Jeu de mots : déduire un alphabet par tri topologiqueSQL et requêtes · Modèle relationnel et bases de données · Graphes et parcours · Récursivité · Python et programmation
Polynésie · Jour 2
26-NSIJ2PO1
- Taquin et recherche de texte : deux parcours à ne pas interrompre trop tôtPython et programmation · Graphes et parcours · Récursivité · Tests, correction et débogage · Tris et recherche
Métropole · Remplacement jour2 - 10 septembre 2025
25-NSIJ2ME3
- Commandes SQL et itinéraires de livraisonSQL et requêtes · Modèle relationnel et bases de données · Graphes et parcours · Algorithmes gloutons · Python et programmation
Centres étrangers groupe 1 · Jour 1
25-NSIJ1G11
- Courses d’orientation et choix glouton sur un grapheGraphes et parcours · Programmation orientée objet · Algorithmes gloutons · Python et programmation
- Soupe de nombres : trouver une chaîne minimale avec une filePython et programmation · Graphes et parcours · Listes, piles et files
Centres étrangers groupe 1 · Jour 2
25-NSIJ2G11
- Diviseurs et multiples : énumérer les chemins sans répétitionGraphes et parcours · Programmation orientée objet · Listes, piles et files · Python et programmation · Complexité et efficacité
Amérique du Nord · Jour 1
25-NSIJ1AN1
- SQL, contraintes et coloration des mésententesSQL et requêtes · Modèle relationnel et bases de données · Graphes et parcours · Tris et recherche · Algorithmes gloutons · Complexité et efficacité
Amérique du Nord · Jour 2 bis - Sujet PE2
25-NSIPE2
- Balades dans un parc d’attractions et vente de photosProgrammation orientée objet · Graphes et parcours · Récursivité · SQL et requêtes · Modèle relationnel et bases de données
Asie · Jour 1 - Remplacement
25-NSIPE4
- Corriger un routage puis comparer RIP et OSPFRéseaux, routage et protocoles · Graphes et parcours · Python et programmation · Récursivité
Polynésie · Jour 2
25-NSIJ2PO1
- Transformer des mots avec un parcours en largeurGraphes et parcours · Listes, piles et files · Python et programmation · Données, fichiers et statistiques
Nouvelle-Calédonie · Jour 1
25-NSIJ1NC1
- Faire converger les tables de routage avec RIPGraphes et parcours · Réseaux, routage et protocoles · Programmation orientée objet
Nouvelle-Calédonie · Jour 2
25-NSIJ2NC1
- Jonglerie : construire puis parcourir un automate de siteswapsGraphes et parcours · Récursivité · Python et programmation · Tests, correction et débogage
Faire de l’annale un vrai entraînement
Trois passages pour progresser.
Chercher
Lisez les données et les contraintes. Écrivez votre idée ou votre trace avant de consulter un indice. Pour un sujet pratique, téléchargez les fichiers et ouvrez le code de départ.
Comprendre
Comparez votre réponse à la correction, question par question. Utilisez les ateliers pour tester une autre donnée et retrouver la raison du résultat.
Refaire
Reprenez les questions difficiles sans la correction. Expliquez les étapes à voix haute, puis choisissez un autre exercice sur le même thème.
Les sujets proviennent des PDF d’origine, disponibles sur chaque page. Les corrections sont pédagogiques. Définition officielle des épreuves à partir de 2026 (nouvel onglet).