Antilles-Guyane · Jour 1
26-NSIJ1AG1
- De Bob à Alice : routage, échange de clés et sac supercroissantRéseaux, routage et protocoles · Chiffrement et sécurité · Python et programmation · Programmation orientée objet · Algorithmes gloutons
Les annales, avec Sofien
Algorithmes gloutons.
À vous de résoudre.
Un choix local peut donner une solution rapide, sans garantir la meilleure solution globale. Les annales permettent de repérer le critère choisi et d’en discuter les limites.
Le bon réflexe pour ce thème
Décrivez le choix effectué à chaque étape. Un contre-exemple calculé suffit à réfuter une garantie d’optimalité générale.
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 annalesAsie · 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
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
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é
Amérique du Nord · Jour 2 bis - Sujet PE2
25-NSIPE2
- Justification de texte et découpage optimal par programmation dynamiquePython et programmation · Programmation dynamique · Complexité et efficacité · Algorithmes gloutons
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
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).