| Sujet | Thèmes | Corrigé |
|---|---|---|
| 1 : Amérique du Nord - J1 |
Ex.1 : Ordonnancement, files, POO, programmation Python (6 points) Ex.2 : Graphes, matrices et listes d'adjacence, programmation Python (6 points) Ex.3 : Beses de données, SQL, modularité, programmation Python (8 points) |
|
| 2 : Amérique du Nord - J2 |
Ex.1 : Algorithmes de tri, récursivité, complexité et programmation Python (6 points) Ex.2 : Bases de données et SQL (6 points) Ex.3 : POO, programmation Python, structures de données, réseaux et architecture (8 points) |
|
| 3 : Centres étrangers - J1 |
Ex.1 : Programmation Python, programmation dynamique, graphes et réseaux (6 points) Ex.2 : Réseaux et protocoles de routage (6 points) Ex.3 : Programmation Python, POO, bases de données et SQL (8 points) |
|
| 4 : Centres étrangers - J2 |
Ex.1 : Programmation Python, POO et récursivité (6 points) Ex.2 : POO, récursivité, arbres binaires et systèmes d'exploitation (6 points) Ex.3 : Représentations binaires, bases de données et SQL (8 points) |
|
| 5 : Asie - J1 |
Ex.1 : Programmation Python, POO et algorithmique (6 points) Ex.2 : Graphes, matrices d'adjacence, programmation Python et piles (6 points) Ex.3 : Programmation Python, POO, bases de données et SQL (8 points) |
|
| 6 : Asie - J2 |
Ex.1 : Programmation Python, tableaux, dictionnaires et diviser pour régner (6 points) Ex.2 : Programmation, POO et piles (6 points) Ex.3 : Bases de données, SQL, programmation Python et récursivité (8 points) |
|
| 7 : Métropole - J1 |
Ex.1 : Graphes, POO, programmation Python et complexité (6 points) Ex.2 : Bases de données, SQL, réseaux et protocoles de routage (6 points) Ex.3 : POO, programmation Python, arbres binaires de recherche et récursivité (8 points) |
|
| 8 : Métropole - J2 |
Ex.1 : Bases de données, SQL et protocoles de sécurisation (6 points) Ex.2 : POO, algorithmes de tri, algorithmes gloutons, récursivité et assertions (6 points) Ex.3 : POO, dictionnaires, graphes et listes d'adjacence (8 points) |
|
| 9 : Polynésie - J1 |
Ex.1 : Graphes, réseaux et protocoles de routage (6 points) Ex.2 : Programmation Python et récursivité (6 points) Ex.3 : Programmation Python, dictionnaires, bases de données et SQL (8 points) |
|
| 10 : Polynésie - J2 |
Ex.1 : Files, piles, graphes et listes d'adjacence (6 points) Ex.2 : POO, arbres binaires de recherche et récursivité (6 points) Ex.3 : Protocoles de routage, bases de données, SQL, algorithmique et programmation Python (8 points) |
|
| 11 : Métropole Septembre - J1 |
Ex.1 : Bases de données, modèle relationnel et SQL (3 points) Ex.2 : Réseaux et protocoles de routage (3 points) Ex.3 : POO, algorithme du coloriage (6 points) |
|
| 12 : Métropole Septembre - J2 |
Ex.1 : Décidabilité, récursivité et programmation Python (6 points) Ex.2 : POO, programmation Python, tests et piles (6 points) Ex.3 : Réseaux, protocoles de routage, bases de données et SQL (8 points) |
|
| Sujet 0 : A |
Ex.1 : Architecture matérielle, réseaux, routeurs et protocoles de routage (6 points) Ex.2 : Listes, dictionnaires et programmation de base en Python (6 points) Ex.3 : Graphes, algorithmes sur les graphes, bases de données et requêtes SQL (8 points) |
|
| Sujet 0 : B |
Ex.1 : Listes, récursivité et programmation dynamique (6 points) Ex.2 : Systèmes d’exploitation, commandes UNIX, structures de données (de type LIFO et FIFO) et processus (6 points) Ex.3 : Programmation Python (dictionnaire), programmation orientée objet, bases de données relationnelles et requêtes SQL (8 points) |
| Sujet | Thèmes | Corrigé |
|---|---|---|
| 1 : Polynésie - J1 |
Ex.1 : Bases de données, modèle relationnel et SQL (4 points) Ex.2 : Processus et POO, algorithme du tourniquet (4 points) Ex.3 : Diviser pour régner, POO, couple de points les plus proches (4 points) |
Corrigé |
| 2 : Polynésie - J2 |
Ex.1 : Arbres binaires, ABR, POO, récursivité (4 points) Ex.2 : Bases de données, modèle relationnel et SQL (4 points) Ex.3 : Architecture matérielle, processus, ordonnancement (4 points) |
Corrigé |
| 3 : Centres étrangers - J1 |
Ex.1 : Bases de données, modèle relationnel et SQL (3 points) Ex.2 : Réseaux et protocoles de routage (3 points) Ex.3 : Structure de file, jeu «Simon» (6 points) |
Corrigé |
| 4 : Centres étrangers - J2 |
Ex.1 : Adressage IP et protocoles de routage (4 points) Ex.2 : Bases de données, modèle relationnel et SQL (4 points) Ex.3 : Chaînes de caractères, ABR et parcours de liste (4 points) |
Corrigé |
| 5 : Métropole - J1 |
Ex.1 : Bases de données, modèle relationnel et SQL (3 points) Ex.2 : Réseaux et protocoles de routage (3 points) Ex.3 : POO, algorithme du coloriage (6 points) |
Corrigé |
| 6 : Métropole - J2 |
Ex.1 : Réseaux et protocoles de routage (3 points) Ex.2 : Bases de données, modèle relationnel et SQL (3 points) Ex.3 : POO, ABR et files (6 points) |
Corrigé |
| 7 : Liban - J1 |
Ex.1 : Récursivité, détection d'un palindrome (3 points) Ex.2 : Bases de données, SQL, tables Python, protocoles de routage (5 points) Ex.3 : Arbres binaires, piles et files, notation polonaise inverse (4 points) |
Corrigé |
| 8 : Liban - J2 |
Ex.1 : Bases de données et SQL (4 points) Ex.2 : Protocoles de routage, programmation Python, algorithme du tri fusion (3 points) Ex.3 : Arbres binaires, POO, rotation d'un ABR (5 points) |
Corrigé |
| 9 : La Réunion - J1 |
Ex.1 : Réseaux et protocoles de routage (4 points) Ex.2 : POO et dictionnaires (4 points) Ex.3 : Bases de données, modèle relationnel et SQL (4 points) |
Corrigé |
| 10 : La Réunion - J2 |
Ex.1 : ABR, POO, récursivité, code Morse (4 points) Ex.2 : Réseaux et protocoles de routage (4 points) Ex.3 : Bases de données, modèle relationnel et SQL (4 points) |
Corrigé |
| 11 : Amérique du Nord - J1 |
Ex.1 : Traitement de données en table, bases de données et SQL (5 points) Ex.2 : Processus, ordonnancement et booléens (3 points) Ex.3 : ABR et POO (4 points) |
Corrigé |
| 12 : Amérique du Nord - J2 |
Ex.1 : Bases de données, SQL, routage (4 points) Ex.2 : Arbres binaires, ABR, programmation Python (5 points) Ex.3 : Commandes Unix, dictionnaires et programmation Python (3 points) |
Corrigé |
| 13 : Amérique du Sud - J1 |
Ex.1 : Routage, POO, bases de données, SQL (5 points) Ex.2 : Arbres binaires, récursivité, arbres mobiles (3 points) Ex.3 : Matrices de pixels, algorithme de seam carving (4 points) |
Corrigé |
| 14 : Amérique du Sud - J2 |
Ex.1 : Files, Piles, Arbres binaires, évaluation d'une expression mathématique (4 points) Ex.2 : Réseaux, bases de données et SQL (4 points) Ex.3 : Matrices représentant un goban, libertés d'une chaîne de pierres (4 points) |
Corrigé |
| 15 : Nouvelle Calédonie - J1 |
Ex.1 : Bases de données, SQL (4 points) Ex.2 : Représentation binaire, bit de parité, programmation Python (4 points) Ex.3 : Réseaux, routage (4 points) |
Corrigé |
| 16 : Nouvelle Calédonie - J2 |
Ex.1 : Bases de données, SQL (4 points) Ex.2 : Programmation Python, récursivité (4 points) Ex.3 : Processus, ordonnancement et POO (4 points) |
Corrigé |
| 15 : Sujet 0 - A |
Ex.1 : Bases de données, SQL, recherche dans une table en Python (3 points) Ex.2 : Routage (3 points) Ex.3 : Arbres binaires de recherche et POO (6 points) |
Corrigé |
| 16 : Sujet 0 - B |
Ex.1 : Lignes de commande Linux, routage, format CSV, bases de données et SQL (4 points) Ex.2 : Récursivité (4 points) Ex.3 : Arbres binaires de recherche et POO (4 points) |
Corrigé |
| Sujet | Thèmes | Corrigé |
|---|---|---|
| 01 : Polynésie * |
Ex.1 : récursivité, fabrication de chaînes de caractères Ex.2 : architecture matérielle, ordonnancement Ex.3 : base de données, modèle relationnel et sql (visites d'un site) Ex.4 : structures de données, piles (tri et maximum) Ex.5 : algorithmique, arbres binaires non étiquetés |
Corrigé |
| 02 : Métropole - J1 |
Ex.1 : structures de données, piles et files, parenthésage Ex.2 : bases de données, modèle relationnel et sql (cinéma) Ex.3 : représentations binaires et protocoles de routage Ex.4 : parcours d'abres binaires, récursivité, diviser pour régner Ex.5 : programmation orientée objet (joueur LaserGame) |
Corrigé |
| 03 : Métropole - J2 |
Ex.1 : programmation orientée objet, récursivité et arbres binaires de recherche Ex.2 : structures de données, piles, jeu de la poussette Ex.3 : réseaux et protocoles de routage Ex.4 : bases de données relationnelles, sql (morceaux de musique) Ex.5 : programmation orientée objet, diviser pour régner, labyrinthe |
Corrigé |
| 04 : Amérique du Nord - J1 |
Ex.1 : bases de données relationnelles, sql (séjours de vacances) Ex.2 : réseaux et protocoles de routage Ex.3 : arbres binaires de recherche et algorithmes associés * Ex.4 : chaînes de caractères, programmation Python de base, récursivité, palindromes * Ex.5 : structures de données, files, tableaux * |
Corrigé |
| 05 : Amérique du Nord - J2 |
Ex.1 : programmation orientée objet, listes, arbres binaires de recherche, concurrents de kayak Ex.2 : systèmes d'exploitation, commandes unix, gestion des processus Ex.3 : bases de données relationnelles, sql (réservations de séances de cinéma) Ex.4 : arbres binaires et algorithmes associés (arbres de pédigrée) * Ex.5 : matrices, programmation Python, représentations binaires, images en noir et blanc |
Corrigé |
| 06 : Centres Étrangers - J1 |
Ex.1 : listes, p-uplets, dictionnaires, jour suivant une date Ex.2 : files, programmation orientée objet, panier de courses Ex.3 : arborescence d'un système de fichier représentée par des dictionnaires imbriqués Ex.4 : bases de données relationnelles, sql (météorologie) Ex.5 : architectures matérielles, réseaux et protocoles de routage |
Corrigé |
| 07 : Centres Étrangers - J2 |
Ex.1 : langages de programmation, récursivité Ex.2 : cryptographie basée sur un dictionnaire de chiffrement Ex.3 : bases de données relationnelles, sql (évaluations) Ex.4 : structures de données, programmation orientée objet (jeu de la bataille) Ex.5 : architectures matérielles, systèmes d'exploitation, réseaux et protocoles de routage |
Corrigé |
| 08 : Asie - J1 |
Ex.1 : algorithmique, chaînes de caractères, variant de boucle et tableau d'avancement d'un algorithme, palindromes Ex.2 : bases de données relationnelles, sql (réservations de repas au restaurant) Ex.3 : systèmes d'exploitation, commandes unix, arborescences de fichiers, récursivité Ex.4 : programmation orientée objet (stocks d'ingrédients) Ex.5 : programmation Python, déplacements 2D aléatoires, représentations binaires |
Corrigé |
| 09 : Asie - J2 |
Ex.1 : systèmes d'exploitation, commandes unix, module os Ex.2 : arbres binaires de recherche, récursivité Ex.3 : matrices, jeu de la vie Ex.4 : bases de données relationnelles, sql (club de tennis) Ex.5 : exécution de programmes, recherche et corrections de bugs |
Corrigé |
| 10 : Mayotte - J1 * |
Ex.1 : structures de données, piles et files Ex.2 : programmation orientée objet, bulles aléatoires Ex.3 : bases de données relationnelles, sql (qcm de nsi) Ex.4 : arbres binaires, parcours en profondeur préfixe et infixe Ex.5 : réseaux, adressage IP |
Corrigé |
| 11 : Mayotte - J2 |
Ex.1 : structures de données, piles, notation polonaise inverse Ex.2 : bases de données relationnelles, sql (gestion d'un hôtel) Ex.3 : systèmes d'exploitation, commandes unix, représentations binaires Ex.4 : arbres binaires de recherche, récursivité Ex.5 : matrices, programmation Python, jeu de takazu |
Corrigé |
| 12 : Amérique du Sud - J1 |
Ex.1 : programmation, algorithmique, complexité, k plus proches voisins d'une cible Ex.2 : réseaux, protocoles de routage Ex.3 : bases de données relationnelles, sql (vente de vélos) Ex.4 : programmation Python, récursivité, diviser pour régner, algorithme de Douglas-Peuker (simplification de lignes polygonales) Ex.5 : programmation orientée objet, arbres binaires, récursivité |
Corrigé |
| 13 : Amérique du Sud - J2 |
Ex.1 : bases de données relationnelles, sql (naissances à l'hôpital) Ex.2 : programmation, ordonnancement, algorithmes de tri Ex.3 : arbres binaires implémentés à l'aide de dictionnaires, arbre de décision (symptômes et maladie) Ex.4 : systèmes d'exploitation, processus Ex.5 : réseaux, protocoles de routage |
Corrigé |
| 14 : Métrople - Septembre |
Ex.1 : algorithmique, arbres binaires de recherche Ex.2 : programmation orientée objet, récursivité (modélisation de villas à vendre) Ex.3 : bases de données relationnelles, sql (objets du système solaire) Ex.4 : architectures matérielles, réseaux, protocoles de routage Ex.5 : structures de données, files, file d'attente au supermarché |
Corrigé |
| Exercice | Thème | Corrigé |
|---|---|---|
| Amérique du Nord - Ex1 | SQL, parc informatique | Corrigé |
| Amérique du Nord - Ex2 | Routage, système sur puce, processus | Corrigé |
| Amérique du Nord - Ex3 | Tableaux, bases de la programmation, soldes | Corrigé |
| Amérique du Nord - Ex4 | Arbres binaires, parcours, tournoi | Corrigé |
| Amérique du Nord - Ex5 | Piles et files, bases de la programmation | Corrigé |
| Centres étrangers J1 - Ex1 | POO, chiffrement de César | Corrigé |
| Centres étrangers J1 - Ex2 | Traitement de données en table, parc de vélos | Corrigé |
| Centres étrangers J1 - Ex3 | Arbre binaire de recherche | Corrigé |
| Centres étrangers J1 - Ex4 | Adressage IP, décimal vers binaire | Corrigé |
| Centres étrangers J1 - Ex5 | Piles | Corrigé |
| Centres étrangers J2 - Ex1 | Piles, jeu de cartes | Corrigé |
| Centres étrangers J2 - Ex2 | Matrices, labyrinthe | Corrigé |
| Centres étrangers J2 - Ex3 | Décimal vers binaire, chiffrement, ascii, xor | Corrigé |
| Centres étrangers J2 - Ex4 | SQL, club de handball | Corrigé |
| Centres étrangers J2 - Ex5 | Informatique embarquée, POO, bandeau LED | Corrigé |
| Métropole candidats libres J1 - Ex1 | SQL, pièce de théâtre | Corrigé |
| Métropole candidats libres J1 - Ex2 | Piles | Corrigé |
| Métropole candidats libres J1 - Ex3 | Processus, routage | Corrigé |
| Métropole candidats libres J1 - Ex4 | Matrices, parcours, labyrinthe | Corrigé |
| Métropole candidats libres J1 - Ex5 | Diviser pour régner, tableaux, inversions | Corrigé |
| Métropole candidats libres J2 - Ex1 | SQL, bibliothèque | Corrigé |
| Métropole candidats libres J2 - Ex2 | Processus | Corrigé |
| Métropole candidats libres J2 - Ex3 | Arbre binaire de recherche, POO | Corrigé |
| Métropole candidats libres J2 - Ex4 | Récursivité, tableaux, mélange de Fisher-Yates | Corrigé |
| Métropole candidats libres J2 - Ex5 | Programmation dynamique, sous-séquence de somme maximale, algorithme de Kadane | Corrigé |
| Métropole J1 - Ex1 * | Arbre binaire de recherche, POO | Corrigé |
| Métropole J1 - Ex2 | Processus, chiffrement, xor | Corrigé |
| Métropole J1 - Ex3 | SQL, réservation de trajet en train | Corrigé |
| Métropole J1 - Ex4 | Diviser pour régner, tri fusion | Corrigé |
| Métropole J1 - Ex5 | Routage | Corrigé |
| Métropole J2 - Ex1 | Arbre binaire de recherche, POO, biens immobiliers | Corrigé |
| Métropole J2 - Ex2 | SQL, réservation de restaurant | Corrigé |
| Métropole J2 - Ex3 | Adressage IP, routage | Corrigé |
| Métropole J2 - Ex4 | Processus, commandes UNIX | Corrigé |
| Métropole J2 - Ex5 | Piles et files, implémentation d'une file par deux piles | Corrigé |
| Polynésie J2 - Ex1 | Tri par insertion, tri fusion | |
| Polynésie J2 - Ex2 | Modèle relationnel, SQL, formulaires et requêtes client-serveur | |
| Polynésie J2 - Ex3 | Arbre binaire de recherche, POO | |
| Polynésie J2 - Ex4 | Routage, processus, architectures (Von-Neumann, Harvard, système sur puce) | |
| Polynésie J2 - Ex5 | Modèle relationnel, SQL, algorithme de recommandation, abonnement VOD | |
| Métropole Septembre J2 - Ex1 | Routage | Corrigé |
| Métropole Septembre J2 - Ex2 | Tableaux, dictionnaires, spécification, Les aventuriers du rail | Corrigé |
| Métropole Septembre J2 - Ex3 | Modèle relationnel, SQL | Corrigé |
| Métropole Septembre J2 - Ex4 | POO, piles, yaourts | Corrigé |
| Métropole Septembre J2 - Ex5 | Traitement de données en table, csv, spécification | Corrigé |
,
contact : 'admin*progalgo.fr'.replace('*', '@').