NSI sujet bac 2022 – Exercice n°4

2Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet propose cinq exercices, parmi lesquels le candidat choisit les trois qu’il traitera.
    • Ces cinq exercices permettent d’aborder les différentes rubriques du programme, sans obligation d’exhaustivité. Le sujet comprend obligatoirement au moins un exercice relatif à chacune des trois rubriques suivantes : traitement de données en tables et bases de données ; architectures matérielles, systèmes d’exploitation et réseaux ; algorithmique, langages et programmation.

Exercice n°4

L’exercice n°4 est extrait du sujet de bac 2022 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice, composé de deux parties A et B, porte sur le parcours des arbres
binaires, le principe “diviser pour régner” et la récursivité.

Cliquez sur lien pour télécharger l’exercice n°4 du sujet de  bac NSI officiel.

NSI sujet bac 2022 – Exercice n°3

Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet propose cinq exercices, parmi lesquels le candidat choisit les trois qu’il traitera.
    • Ces cinq exercices permettent d’aborder les différentes rubriques du programme, sans obligation d’exhaustivité. Le sujet comprend obligatoirement au moins un exercice relatif à chacune des trois rubriques suivantes : traitement de données en tables et bases de données ; architectures matérielles, systèmes d’exploitation et réseaux ; algorithmique, langages et programmation.

Exercice n°3

L’exercice n°3 est extrait du sujet de bac 2022 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice porte sur les représentations binaires et les protocoles de routage.

Cliquez sur lien pour télécharger l’exercice n°3 du sujet de  bac NSI officiel.

NSI sujet bac 2022 – Exercice n°2

Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet propose cinq exercices, parmi lesquels le candidat choisit les trois qu’il traitera.
    • Ces cinq exercices permettent d’aborder les différentes rubriques du programme, sans obligation d’exhaustivité. Le sujet comprend obligatoirement au moins un exercice relatif à chacune des trois rubriques suivantes : traitement de données en tables et bases de données ; architectures matérielles, systèmes d’exploitation et réseaux ; algorithmique, langages et programmation.

Exercice n°2

L’exercice n°2 est extrait du sujet de bac 2022 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice porte sur les bases de données.

Cliquez sur lien pour télécharger l’exercice n°2 du sujet de  bac NSI officiel.

NSI sujet bac 2022 – Exercice n°1

2Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet propose cinq exercices, parmi lesquels le candidat choisit les trois qu’il traitera.
    • Ces cinq exercices permettent d’aborder les différentes rubriques du programme, sans obligation d’exhaustivité. Le sujet comprend obligatoirement au moins un exercice relatif à chacune des trois rubriques suivantes : traitement de données en tables et bases de données ; architectures matérielles, systèmes d’exploitation et réseaux ; algorithmique, langages et programmation.

Exercice n°1

L’exercice n°1 est extrait du sujet de bac 2022 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice composé de deux parties A et B, porte sur les structures de données.

Cliquez sur lien pour télécharger l’exercice n°1 du sujet de  bac NSI officiel.

Comment vérifier si un mot est un Palindrome avec la méthode récursive en Python ?

Qu’est-ce la méthode récursive en python ?

La méthode récursive en Python est une technique de programmation qui consiste à utiliser une fonction qui s’appelle elle-même pour résoudre un problème. Cela permet de décomposer un problème complexe en sous-problèmes plus simples qui peuvent être résolus de manière indépendante, puis d’assembler les solutions pour obtenir la solution globale.

Une fonction récursive doit avoir au moins un cas de base (ou cas d’arrêt), qui est une condition pour laquelle la fonction ne s’appelle plus elle-même, et au moins un cas récursif, où la fonction s’appelle elle-même avec des arguments différents pour résoudre un sous-problème.

Lorsqu’une fonction s’appelle elle-même, une nouvelle instance de cette fonction est créée, qui est exécutée en parallèle avec l’instance précédente. Cela signifie que chaque appel récursif crée une nouvelle frame de pile, qui contient des informations sur les variables locales et les paramètres de la fonction en cours d’exécution.

Qu’est-ce qu’un palindrome ?

Un palindrome est un mot, une phrase, un nombre ou une séquence de caractères qui est lu de la même façon dans les deux sens. Il s’agit d’une séquence symétrique qui peut être lue de gauche à droite ou de droite à gauche, sans aucune modification.

Par exemple, le mot “radar” est un palindrome car il se lit de la même façon dans les deux sens. De même, la phrase “Le verbe n’est pas du sel” est un palindrome car elle se lit de la même façon dans les deux sens, en ignorant les espaces et les signes de ponctuation.

Les palindromes peuvent être utilisés dans diverses applications, comme les codes de sécurité, les énigmes, les jeux de mots, etc. Il existe également des nombres palindromes, comme 121, qui est lu de la même façon dans les deux sens.

Il est possible de vérifier si un mot, une phrase, un nombre ou une séquence de caractères est un palindrome en comparant la version originale avec une version inversée de cette séquence. Si les deux sont identiques, alors c’est un palindrome.

Exemples de mots palindromes en français

Voici quelques exemples de mots palindromes en français:

  • Radar
  • Laval
  • Régler
  • Ressasser
  • Sator Arepo Tenet Opera Rotas
  • été
  • Hannah
  • Zen
  • ados

Il existe également des phrases et des expressions palindromes en français, comme :

  • Esope reste ici et se repose
  • La belle-mère
  • Le verbe n’est pas du sel

Il existe également des nombres palindrome en français, comme :

  • 121,

Il est important de noter que les palindromes ne sont pas limités aux langues, ils peuvent apparaître dans n’importe quelle langue ou script.

Comment implémenter la fonction palindrome en Python avec la méthode récursive ?

Voici un exemple de code Python pour une fonction récursive qui vérifie si un mot est un palindrome :

def palindrome(mot):

  # Cas de base : 
  if len(mot) <= 1:  # si le mot est vide ou n'a qu'un seul caractère, c'est un palindrome
      return True
  
  # Cas récursif : vérifier si le premier et le dernier caractère sont les mêmes.
  if mot[0] == mot[-1]:   # S'ils le sont, supprimez le premier et le dernier caractère et vérifiez le mot restant de manière récursive.
      return palindrome(mot[1:-1])
  else:
    return False   # Si ce n'est pas le cas, le mot n'est pas un palindrome.

Pour un aperçu, 👉 cliquez sur une couverture pour feuilleter le livre sur Amazon 📚.


Comment fonctionne la fonction  palindrome ?

Voici une explication détaillée de chaque étape du code de la fonction récursive pour vérifier si un mot est un palindrome :

  1. La première étape consiste à vérifier si le mot a une longueur inférieure ou égale à 1. Cette condition est vérifiée avec l’instruction if len(word) <= 1:. Si cette condition est vraie, cela signifie que le mot est vide ou qu’il ne contient qu’un seul caractère. Dans ce cas, la fonction retourne True, car un mot vide ou un mot avec un seul caractère est considéré comme un palindrome.

  2. Si la première condition n’est pas remplie, la fonction vérifie si le premier et le dernier caractère du mot sont différents. Cette condition est vérifiée avec l’instruction if mot[0] != mot[-1]:. Si cette condition est vraie, cela signifie que le mot n’est pas un palindrome, car le premier et le dernier caractère ne sont pas les mêmes. Dans ce cas, la fonction retourne False.

  3. Si les deux premières conditions ne sont pas remplies, cela signifie que le mot a plus d’un caractère et que le premier et le dernier caractère sont les mêmes. Dans ce cas, la fonction effectue un appel récursif à elle-même en passant en argument la sous-chaîne du mot, sans le premier et le dernier caractère. Cette sous-chaîne est obtenue avec l’instruction mot[1:-1]. L’appel récursif est effectué avec l’instruction return palindrome(mot[1:-1])

  4. Lors de l’appel récursif, la fonction recommence à l’étape 1 en prenant en entrée la sous-chaîne du mot. La récursion se terminera lorsque la fonction ne pourra plus découper la chaine de caractère. Si tout les appels récursifs ont retourné True, la fonction retournera finalement True, sinon elle retournera False.

Il est important de noter que la récursion peut causer des problèmes de dépassement de pile si elle est mal utilisée. Par exemple, si la condition d’arrêt n’est pas correctement définie, la fonction peut continuer à s’appeler elle-même indéfiniment, causant ainsi un dépassement de pile.

En résumé

Pour résumer, la récursion est une technique de programmation qui consiste à décomposer un problème complexe en sous-problèmes plus simples, qui peuvent être résolus de manière indépendante, en utilisant des fonctions qui s’appellent elles-même. Cela permet de simplifier la compréhension et la résolution de certains problèmes en utilisant des étapes simples à comprendre et à suivre.

Quel livre choisir en première NSI ?

Il existe actuellement 6 livres destinés aux élèves de Première qui ont choisi la spécialité NSI  (« Numérique et sciences informatiques ») et qui souhaitent acquérir un très bon niveau dans l’optique d’aborder dans les meilleures conditions la Terminale et, bien sûr, de réussir le bac, pourquoi pas avec mention.

Ils sont un outil indispensable pour ceux qui souhaitent poursuivre des études supérieures dans une formation ayant une composante informatique importante.

Tous ces livres de première NSI, suivent strictement le programme de la spécialité conforme à la réforme du Bac 2021. Ils exposent en détail chaque notion avec rigueur. Ils aident à acquérir des savoirs solides permettant de développer des capacités de raisonnement et de résolution qui sont la clé de la réussite dans les études supérieures scientifiques.

Les 6 livres de première NSI ont des différences que je développerai dans d’autres articles mais aussi des points communs.

  • Le cours, sous forme de synthèse ou rappel de cours,  pour vous permettre d’accéder à une connaissance synthétique des notions.
  • Des QCM, pour tester votre compréhension du cours et vous éviter de tomber dans les erreurs classiques.
  • Des exercices et les corrigés détaillés et commentés.

Pour aller plus loin

NSI sujet bac 2023 – Sujet 0-B – Exercice n°3

Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet comporte trois exercices indépendants les uns des autres, qui permettent d’évaluer les connaissances et compétences des candidats.

Exercice n°3

L’exercice n°3 est extrait du sujet de bac 2023 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice est consacré aux arbres binaires de recherche et à la notion d’objet.

Cliquez sur lien pour télécharger l’exercice n°3 du sujet de  bac NSI officiel.

Pour aller plus loin


NSI sujet bac 2023 – Sujet 0-B – Exercice n°2

Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet comporte trois exercices indépendants les uns des autres, qui permettent d’évaluer les connaissances et compétences des candidats.

Exercice n°2

L’exercice n°2 est extrait du sujet de bac 2023 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice est consacré à l’analyse et à l’écriture de programmes récursifs.

Cliquez sur lien pour télécharger l’exercice n°2 du sujet de  bac NSI officiel.

Pour aller plus loin


NSI sujet bac 2021 – Exercice n°5

Nature de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30 + 1 heure
  • Coefficient : 16
  • Format : L’épreuve terminale obligatoire de spécialité est composée de deux parties :
    • une partie écrite, comptant pour 12 points sur 20,
    • et une partie pratique comptant pour 8 points sur 20.

La note globale de l’épreuve est donnée sur 20 points.

Partie écrite de l’épreuve  de NSI au bac en terminale

  • Durée : 3 heures 30
  • Modalités
    • La partie écrite consiste en la résolution de trois exercices permettant d’évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.
    • Chaque exercice est noté sur 4 points.
    • Le sujet propose cinq exercices, parmi lesquels le candidat choisit les trois qu’il traitera.
    • Ces cinq exercices permettent d’aborder les différentes rubriques du programme, sans obligation d’exhaustivité. Le sujet comprend obligatoirement au moins un exercice relatif à chacune des trois rubriques suivantes : traitement de données en tables et bases de données ; architectures matérielles, systèmes d’exploitation et réseaux ; algorithmique, langages et programmation.

Exercice n°5

L’exercice n°5 est extrait du sujet de bac 2021 de l’épreuve de Spécialité ; Numérique et Sciences Informatiques (NSI) de la filière générale. La calculatrice était interdite.

Thèmes abordés

Cet exercice porte sur les réseaux et les protocoles de routage.

Cliquez sur lien pour télécharger l’exercice n°5 du sujet de  bac NSI officiel.

Show Buttons
Hide Buttons
Translate »