Métropole · Jour 1
26-NSIJ1ME1
- Plateforme de débats : arbres d’arguments et base relationnelleArbres binaires et ABR · Récursivité · Programmation orientée objet · SQL et requêtes · Modèle relationnel et bases de données
Les annales, avec Sofien
Arbres binaires et ABR.
À vous de résoudre.
Hauteur, taille, parcours et recherche : explorez les arbres qui apparaissent dans les annales. Les schémas et les étapes de calcul permettent de relier chaque propriété à sa représentation.
Le bon réflexe pour ce thème
Vérifiez la convention de hauteur du sujet. Dans un ABR, la propriété d’ordre concerne tous les descendants, pas uniquement les enfants.
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 annalesCentres é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
Amérique du Nord · Jour 1
26-NSIJ1AN1
- Puissance 4 : scores, arbre de coups et min-maxProgrammation orientée objet · Récursivité · Arbres binaires et ABR · Complexité et efficacité · Python et programmation
Amé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
Polynésie · Jour 1
26-NSIJ1PO1
- Annuaire téléphonique : construire et parcourir un ABRArbres binaires et ABR · Programmation orientée objet · Récursivité · Python et programmation
- Chatbot : dictionnaire, SQL et recherche dans un arbreProgrammation orientée objet · SQL et requêtes · Modèle relationnel et bases de données · Arbres binaires et ABR · Récursivité
Polynésie · Jour 2
26-NSIJ2PO1
- Routes IP et arbre de préfixes par octetsRéseaux, routage et protocoles · Arbres binaires et ABR · Python et programmation · Récursivité
Métropole · Jour 1 - 17 juin 2025
25-NSIJ1ME1
- Réseau CaféNet : IPv4, routage et arbres de rechercheRéseaux, routage et protocoles · Codage binaire et représentation · Arbres binaires et ABR · Programmation orientée objet · Python et programmation
Métropole · Jour 2 - 18 juin 2025
25-NSIJ2ME1
- Arbres de codage et compression de Shannon-FanoCompression et codage de l’information · Arbres binaires et ABR · Récursivité · Codage binaire et représentation · Python et programmation · Données, fichiers et statistiques
Centres étrangers groupe 1 · Jour 1
25-NSIJ1G11
- Radiosondes : nettoyer les données, chercher dans un ABR et interroger SQLPython et programmation · Données, fichiers et statistiques · Arbres binaires et ABR · SQL et requêtes · Récursivité
Amérique du Nord · Jour 1
25-NSIJ1AN1
- Identifier des végétaux avec un arbre de décisionArbres binaires et ABR · Récursivité · Programmation orientée objet
Amérique du Nord · Jour 2 bis - Sujet PE2
25-NSIPE2
- Construire et utiliser un arbre de compression de HuffmanCompression et codage de l’information · Arbres binaires et ABR · Python et programmation · Codage binaire et représentation
Asie · Jour 1
25-NSIJ1JA1
- Compresser SIX ANANAS avec HuffmanCompression et codage de l’information · Arbres binaires et ABR · Codage binaire et représentation · Données, fichiers et statistiques · Python et programmation · Algorithmes gloutons
Asie · Jour 2
25-NSIJ2JA1
- Base hospitalière, réduction d’arbres et contrôle modulo 97SQL et requêtes · Modèle relationnel et bases de données · Arbres binaires et ABR · Récursivité · Programmation orientée objet · 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).