Sujets du Bac Numérique et Sciences Informatiques 2024 · Asie

Sujets du Bac de Numérique et Sciences Informatiques 2024 (Asie) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice et correction automatique.

Jour 1 (2024)

Exercice 1 · Programmation orientée objet : classes, attributs, méthodes
Exercice 1 : Programmation orientée objet en Python (classes Maison et Antenne) et algorithmes gloutons de couverture de maisons le long d'une rue.
Exercice 2 - Graphes · Graphes : modélisation, implémentations et parcours
Exercice 2 : Modélisation de dépendances de tâches à l'aide de graphes orientés, ordre d'exécution, détection de cycles via parcours en profondeur et algorithme de tri topologique avec une pile.
Exercice 2 - Piles · Structures de données abstraites : listes, piles, files, dictionnaires
Déterminer la valeur associée à la variable elt après l'exécution d'une série d'instructions empiler et depiler sur une pile.
Exercice 3 - Partie A · Programmation orientée objet : classes, attributs, méthodes
Partie A de l'Exercice 3 : Programmation orientée objet en Python avec les classes Personne et Personnel (Questions 1 à 8).
Exercice 3 - Partie B · Bases de données relationnelles, SGBD et langage SQL
Questions 9 à 14 de l'Exercice 3 (Partie B) : Analyse et écriture de requêtes SQL sur les tables Personnel et Centre, modélisation relationnelle, intégrité référentielle et contraintes de clé…

Exercice 1 - Parties A et B · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice portant sur les algorithmes de recherche d'un élément absolument majoritaire dans une liste (Questions 1 à 7) : effectifs possibles, calcul sans dictionnaire (fonctions effectif, majo_abs1…
Exercice 1 - Partie C · Diviser pour régner
Partie C de l'exercice 1 : méthode diviser pour régner pour la recherche d'un élément absolument majoritaire. Questions 8 à 11 portant sur le cas de base (n = 1), la justification de la non-existence…
Exercice 2 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la vérification du bon parenthésage d'une chaîne de caractères : méthode naïve par comptage (Partie A) puis algorithme utilisant une pile et la POO (Partie B).
Exercice 3 - Parties A et B · Bases de données relationnelles, SGBD et langage SQL
Exercice 3 (Parties A et B) : Étude d'une base de données musicale. En Partie A (table unique Chanson), analyse de la clé primaire, extraction de données, requêtes d'interrogation (SELECT),…
Exercice 3 - Partie C · Récursivité
Questions 12 à 14 : comparaison de deux chaînes de caractères selon l'ordre lexicographique en versions récursive et itérative.

Entraîne-toi sur un thème avec les exercices des sujets de toutes les années.