| Sujet | Thèmes | Corrigé |
|---|---|---|
| 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é |
| 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('*', '@').