Sujets Épreuve Pratique
Banque de sujets officiels - BAC NSI
Total Sujets
12
Exercices
24
Thèmes
10
Filtres
12 sujets trouvés
Sujet 2024
Recherche dichotomique et POO
Implémenter une recherche dichotomique et créer une classe pour gérer une bibliothèque
Compétences évaluées
Recherche dichotomique
Écrire une fonction récursive de recherche dichotomique dans une liste triée
10 points
Classe Bibliothèque
Créer une classe pour gérer une collection de livres avec ajout, recherche et affichage
10 points
Sujet 2024
Arbres binaires et récursivité
Manipuler des arbres binaires avec des fonctions récursives
Compétences évaluées
Hauteur d'un arbre
Calculer la hauteur d'un arbre binaire de manière récursive
10 points
Parcours en profondeur
Implémenter les parcours préfixe, infixe et postfixe
10 points
Sujet 2024
Listes chaînées et tri
Implémenter une liste chaînée et un algorithme de tri
Compétences évaluées
Liste chaînée
Créer une classe pour manipuler une liste chaînée (insertion, suppression)
10 points
Tri par insertion
Implémenter l'algorithme de tri par insertion
10 points
Sujet 2024
Piles et files
Implémenter des structures de données pile et file
Compétences évaluées
Classe Pile
Créer une classe Pile avec les méthodes empiler, dépiler, est_vide
10 points
Classe File
Créer une classe File avec les méthodes enfiler, défiler, est_vide
10 points
Sujet 2024
Graphes et parcours
Représenter un graphe et implémenter des parcours
Compétences évaluées
Représentation de graphe
Créer une classe pour représenter un graphe avec liste d'adjacence
10 points
Parcours BFS
Implémenter un parcours en largeur (BFS)
10 points
Sujet 2024
Dictionnaires et graphes
Utiliser les dictionnaires pour représenter et manipuler des graphes
Compétences évaluées
Graphe par dictionnaire
Représenter un graphe non orienté par dictionnaire d'adjacence
10 points
Détection de cycle
Détecter si un graphe contient un cycle
10 points
Sujet 2023
Dictionnaires et traitement de texte
Manipuler des dictionnaires pour analyser du texte
Compétences évaluées
Comptage de mots
Compter les occurrences de chaque mot dans un texte
10 points
Anagrammes
Détecter si deux mots sont des anagrammes
10 points
Sujet 2023
Récursivité et Suite de Fibonacci
Implémenter des fonctions récursives avec optimisation
Compétences évaluées
Fibonacci récursif
Calculer le n-ième terme de la suite de Fibonacci (récursif)
10 points
Fibonacci optimisé
Optimiser avec la mémoïsation ou la programmation dynamique
10 points
Sujet 2023
Matrices et traitement d'images
Manipuler des matrices pour simuler des opérations sur images
Compétences évaluées
Rotation de matrice
Effectuer une rotation de 90° d'une matrice carrée
10 points
Détection de contours
Détecter les pixels de bord dans une image en niveaux de gris
10 points
Sujet 2023
Tri et complexité
Implémenter des algorithmes de tri efficaces
Compétences évaluées
Tri fusion
Implémenter l'algorithme de tri fusion (merge sort)
10 points
Tri rapide
Implémenter l'algorithme de tri rapide (quick sort)
10 points
Sujet 2023
Cryptographie et codage
Implémenter des algorithmes de cryptographie simple
Compétences évaluées
Chiffrement de César
Chiffrer un message avec le code de César
10 points
Déchiffrement
Déchiffrer un message et trouver le décalage optimal
10 points
Sujet 2023
POO et héritage
Implémenter une hiérarchie de classes avec héritage
Compétences évaluées
Classe de base
Créer une classe Animal avec attributs et méthodes
10 points
Classes dérivées
Créer des sous-classes Chien et Chat avec comportements spécifiques
10 points
