Exercices par rubriques

Structures de données natives
Piles et Files
Arbres
Graphes
Algorithmes, recursivité
Programmation orientée objet et objets construits (listes chainées)
Bases de données
Architecture

SUJETS BAC NSI, écrit

Bac 2024 (cliquer pour derouler)

- - - - V

Amerique du Nord J1: 2024. Sujet très difficile. Site Pixees, informatiqueaulycee: Correction

Exercice 1: (très difficile) POO, File, ordonnancement et interblocage
Exercice 2: (très difficile) Reseau social, graphe, dictionnaire, liste d'adjacence, parcours en profondeur

Cet exercice pose un problème avec le paramètre visites=[]. Voir la page du site Lyceum pour explications

Exercice 3: (très difficile) Flashcards pour reviser le bac. POO, dictionnaire, BDD

Amerique du Nord J2: 2024. Sujet très difficile. Site Pixees: Correction

Exercice 1: (très difficile) Le tri de Stooge. Algorithme de tri, programmation
Exercice 2: (moyen) BDD dans le medical. langage SQL bases de données
Exercice 3: (très difficile) NSICOIN, crytomonnaie. POO, liste chainée, recursivité

Sujet 0A 2024. Sujet difficile. Site Pixees: Correction

Exercice 1: (difficile) architecture matérielle, les réseaux, les routeurs et les protocoles de routage.
Exercice 2: (très difficile) programme pour noter des QCM. Programmation python, dictionnaire, recherche sequentielle et dichotomique
Exercice 3: (moyen) Société CarteMap: graphes, algorithmes sur les graphes, BDD, SQL

Sujet 0B 2024. Sujet difficile. Site Pixees: Correction

Exercice 1: (très difficile) Extraire l'eau des zones instables, conduites, pyramide: notion de listes, la récursivité et la programmation dynamique.
Exercice 2: (moyen) Systeme d'exploitation, UNIX, ordonnancement
Exercice 3: (moyen) Base de données de livres/auteurs: programmation python, POO, BDD, SQL

Centres etrangers J1 2024. Sujet moyennement difficile. Site Pixees: Correction

Exercice 1: (très difficile) Propagation d'un virus informatique. Programmation python, programmation dynamique, graphes et reseaux. dynamique.
Exercice 2: (moyen) reseaux et protocoles de routage
Exercice 3: (moyen) Camping municipal: programmation python, POO, BDD, SQL

Centres etrangers J2 2024. Sujet difficile. Site Pixees: Correction

Exercice 1: (très difficile) Grille, génération d'itinéraire. Programmation python, POO, recursivité. dynamique.
Exercice 2: (difficile) Arborescence de fichier. POO, recursivité, arbres binaires, systemes d'exploitation.
Exercice 3: (moyen) BDD chez les pompiers: Codage binaire, BDD, SQL

Centre Metropole J1 2024. Sujet difficile.

Exercice 1: (moyen) Graphe des liens entre cinq différents sites. POO, reconnaitre l'algo de parcours d'un graphe, definir l'ordre de parcours à partir de la representation du graphe, fonction somme
Exercice 2: Croisières en bateau: protocoles de routage, de sécurité des communications et de base de données relationnelle
Exercice 3: Courses de chiens de traîneaux: POO, arbres binaires de recherche et la récursivité

Centre Metropole J2 2024. Sujet de difficulté moyenne.

Exercice 1: (moyen) Collection de CD: bases de données relationnelles, le langage SQL et protocoles de sécurisation
Exercice 2: (difficile) Optimiser le chargement d'un transporteur. POO, tris, algorithmes gloutons, récursivité et les assertions
Exercice 3: (difficile) Station de ski, plan des pistes. Graphes, parcours de graphes, dictionnaires.

Centres etrangers J2 2024. Sujet difficile. Site Pixees: Correction

Exercice 1: (très difficile) Grille, génération d'itinéraire. Programmation python, POO, recursivité. dynamique.
Exercice 2: (difficile) Arborescence de fichier. POO, recursivité, arbres binaires, systemes d'exploitation.
Exercice 3: (moyen) BDD chez les pompiers: Codage binaire, BDD, SQL

Bac 2023 (cliquer pour derouler)

- - - - V

Metropole1 : 2023

Exercice 1: réseaux et les protocoles de routages.
Exercice 2: bases de données et le langage SQL.
Exercice 3: arbres binaires, les files et la programmation orientée objet

Metropole2 : 2023

Exercice 1: base de données relationnelle et le langage SQL.
Exercice 2: réseaux et les protocoles de routages.
Exercice 3: programmation orientée objet en Python et algorithmique.

Centres étrangers J1 : 2023

Exercice 1: base de données relationnelle et le langage SQL. Radio France souhaite créer une base de données relationnelle contenant les podcasts des émissions de radio.
Exercice 2: réseaux et les protocoles de routages.
Exercice 3: structures de Files, jeu électronique du Simon

Centres étrangers J2 : 2023

Exercice 1: adressage IP et les protocoles de routage.
Exercice 2: base de données relationnelle et le langage SQL. Un zoo souhaite pouvoir suivre ses animaux et ses enclos. Tous les représentants d’une espèce sont réunis dans un même enclos. Plusieurs espèces, si elles peuvent cohabiter ensemble, pourront partager le même enclos.
Exercice 3: programmation en Python, la manipulation des chaînes de caractères, les arbres binaires de recherche et le parcours de liste.

Centres étrangers J3 : 2023

Exercice 1: algorithmique et programmation. palindrome.
Exercice 2: bases de données, la représentation des données et les réseaux, routage. Les vacances d’été se rapprochent et le propriétaire d’une pension pour animaux gère les places dont il dispose à l’aide d’une base de données. Sauvegarde des tables au format csv. import à l’aide d’un programme Python
Exercice 3: piles, arbres et algorithmique. Notation polonaise inversée

Centres étrangers J4 : 2023

Exercice 1: bases de données. Pour gérer son activité, une petite entreprise de travaux d’extérieur à domicile utilise un système de gestion de base de données
Exercice 2: réseaux, programmation Python et algorithmique. Pour vendre ses produits, un grossiste en confiseries utilise un service web. Protocole RIP, tri fusion.
Exercice 3: arbres binaire de recherche, algorithmique. Pivot, rotation.

Polynesie J1 : 2023

Exercice 1: bases de données. La ligue féminine de basket-ball publie les données relatives à chaque saison sur le site web de la ligue.
Exercice 2: gestion des processus et la programmation orientée objet.
Exercice 3: algorithmique, la programmation orientée objet et la méthode diviser-pour-régner. Trouver les deux points les plus proches dans un nuage de points pour lesquels on connaît les coordonnées dans un repère orthogonal

Polynesie J2 : 2023

Exercice 1: arbres binaires, les arbres binaires de recherche, la programmation orientée objet et la récursivité.
Exercice 2: base de données, modèle relationnel et langage SQL. Un site permet à ses membres de proposer à la location du matériel et de louer du matériel. Ceci permet de mutualiser du matériel entre membres et au propriétaire de rentabiliser cet achat.
Exercice 3: architecture matérielle, processus, ordonnancement. commandes unix

LA Reunion J1 : 2023

Exercice 1: les réseaux et les protocoles de routages
Exercice 2: la programmation orientée objet et les dictionnaires. Les caractéristiques nutritionnelles, pour une quantité de 100 grammes, de quelques aliments. Energie
Exercice 3: les bases de données relationnelles et le langage SQL. Un orchestre souhaite créer une base de données relationnelle contenant la table de ses membres et celle des instruments joués.

LA Reunion J2 : 2023

Exercice 1: arbres binaires de recherche, la programmation orientée objet et la récursivité. Le code Morse
Exercice 2: réseaux et les protocoles de routage.
Exercice 3: bases de données relationnelles et le langage SQL. Le gestionnaire d'une agence de locations de voitures a mis en place une base de données relationnelle afin de pouvoir gérer au mieux son parc automobile et ses locations.

Bac 2022 - 2021 (cliquer pour derouler)

- - - - V

Sujet Metropole1 : 2022

Exercice 1: Piles. Expression correctement parenthésée. Texte correctement balisé.
Exercice 2: bases de données. Cinéma, titres de film et noms des acteurs.
Exercice 3: représentations binaires et protocoles de routage. (RIP), minimiser le nombre de routeurs à traverser pour une requête.
Exercice 4: parcours des arbres binaires, principe "diviser pour régner" et récursivité.
Exercice 5: Programmation orientée objet, participants à un laser-game

Sujet Metropole2 : 2022

Exercice 1 : Arbre binaire de recherche, POO, récursivité
Exercice 2 : Piles. jeu de cartes en solitaire "la poussette"
Exercice 3 : Réseaux et protocoles de routage
Exercice 4 : Bases de données et SQL. Un musicien souhaite créer une base de données contenant ses morceaux et interprètes préférés
Exercice 5 : programmation objet et méthode diviser pour regner. Création d'un labyrinthe.

Sujet Polynesie : 2022

Exercice 1: programmation, récursivité.
Exercice 2: architecture matérielle.
- Partie 1: ordonnancement.
- Partie 2: expressions booléennes et circuit à portes logiques.
Exercice 3: bases de données, le modèle relationnel et le langage SQL.
Exercice 4: structures de données et piles; tri. Programmation Objet.
Exercice 5: algorithmes sur les arbres binaires.

Sujet Mayotte: 2022

Exercice 1: Structure de données (Pile), la notation polonaise inversée
Exercice 2: SQL, reservation d'une chambre d'hôtel
Exercice 3: Représentation binaire d’un entier relatif et les systèmes d’exploitation.
Exercice 4: Arbre binaire de recherche, programmation en pseudo langage
Exercice 5: Algorithmes et programmation en python, jeu du TAKAZU

Sujet Métropole Sept 1 : 2021

Exercice 1: protocoles de communication, architecture d’un réseau et protocoles de routage.
Exercice 2: algorithmique (recherche dichotomique) et langages et programmation (récursivité), complexité O(n)
Exercice 3: bases de données (modèle relationnel, base de données relationnelle et langage SQL).
Exercice 4: Structure de données (programmation objet) et langages et programmation (spécification).
Exercice 5: structures de données (arbre, arbre binaire, pile). Pseudo langage

Sujet Métropole Sept 2 : 2021

Exercice 1: protocoles de communication, architecture d’un réseau et protocoles de routage.
Exercice 2: structure de données (tableaux, dictionnaires) et langages et programmation (spécification).
Exercice 3: bases de données (modèle relationnel, base de données relationnelle et langage SQL).
Exercice 4: structure de données (programmation objet) et langages et programmation (spécification). Piles
Exercice 5: Traitement de données en tables (CSV) et langages et programmation (spécification).

Sujet Centres étrangers 1 2021