Epreuves écrites

Corrigés mis à disposition en licence CC0 par pixees.fr 🙏 .



Session 2024

SujetThèmesCorrigé
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)

Corrigé
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)

Corrigé





Session 2023

SujetThèmesCorrigé
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)

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)

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)

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)

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é



Session 2022

SujetThèmesCorrigé
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é



Session 2021

ExerciceThèmeCorrigé
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é
Notebooks propulsés par Basthon, contenu du site en licence CC-BY-NC-SA : , contact : 'admin*progalgo.fr'.replace('*', '@').