Centres étrangers groupe 1 · Jour 1
26-NSIJ1G11
- Classement d’athlètes : tri par sélection et ABRPython et programmation · Programmation orientée objet · Tris et recherche · Complexité et efficacité · Arbres binaires et ABR
Les annales, avec Sofien
Tris et recherche.
À vous de résoudre.
Sélection, insertion, fusion, dichotomie et recherche dans un texte : comparez les états intermédiaires et les conditions qui rendent les algorithmes corrects.
Le bon réflexe pour ce thème
Ne sautez pas les tours demandés dans une trace. Une recherche dichotomique suppose notamment un tableau trié selon le bon ordre.
Les liens dans chaque carte conduisent directement aux exercices concernés.
Revoir le cours avant de commencer
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 annalesAmérique du Nord · Jour 2
26-NSIJ2AN1
- Tennis : objets, tri et arbre du tournoiProgrammation orientée objet · Tris et recherche · Arbres binaires et ABR · Récursivité · Python et programmation
Asie · Jour 1
26-NSIJ1JA1
- Compagnie de danse : relier les spectacles et charger le matérielSQL et requêtes · Modèle relationnel et bases de données · Python et programmation · Algorithmes gloutons · Tris et recherche
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
Boutique de smoothies et recherche d’alternatives
26_BCG_NSI_6
- Boutique de smoothies et recherche d’alternativesPython et programmation · Programmation orientée objet · Tris et recherche · Tests, correction et débogage
Métropole · Remplacement jour1 - 9 septembre 2025
25-NSIJ1ME3
- Papillons : SQL, tri par taille et recherche d’une séquence ADNSQL et requêtes · Modèle relationnel et bases de données · Tris et recherche · k plus proches voisins · Complexité et efficacité · Python et programmation
Centres étrangers groupe 1 · Jour 2
25-NSIJ2G11
- Dictionnaire de mots : hachage, insertion ordonnée et dichotomiePython et programmation · Modèle relationnel et bases de données · Tris et recherche · Récursivité · Complexité et efficacité · Codage binaire et représentation
Amérique du Nord · Jour 1
25-NSIJ1AN1
- Organiser les colis et comprendre les limites du gloutonProgrammation orientée objet · Python et programmation · Récursivité · Algorithmes gloutons · Tris et recherche · Complexité et efficacité
- 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é
Asie · Jour 1
25-NSIJ1JA1
- Peut-on décider si un programme s’arrête ?Calculabilité et décidabilité · Python et programmation · Tests, correction et débogage · Tris et recherche
Polynésie · Jour 2
25-NSIJ2PO1
- SQL sur une collection de champignons et recherche dans une chaîneSQL et requêtes · Modèle relationnel et bases de données · Programmation orientée objet · Python et programmation · Tris et recherche
Nouvelle-Calédonie · Jour 1
25-NSIJ1NC1
- Objectif somme : résoudre une grille avec des masques binairesPython et programmation · Codage binaire et représentation · Tests, correction et débogage · Tris et recherche
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).