NSI sujet bac 2021 – 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 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 arbres binaires de recherche et la programmation orientée
objet.

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

Pour aller plus loin

Pour approfondir vos connaissances, et développer vos compétences, je vous propose cette sélection de livre.

NSI sujet bac 2021 – 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 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 arbres binaires et les arbres binaires de recherche.

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

Pour aller plus loin

Pour approfondir vos connaissances, et développer vos compétences, je vous propose cette sélection de livre.

Comment visualiser les parcours d’un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des parcours DFS et BFS

Vous pouvez lire toute la théorie du monde sur les parcours en profondeur dans un arbre de recherche binaire (ABR), mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre arbre de recherche binaire (ABR) et visualiser les 2 types de parcours :

  • parcours en profondeur (ou DFS, pour Depth-First Search)
  • parcours en largeur (ou BFS, pour Breadth First Search en anglais)

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme d’insertion d’un élément dans un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres de recherche binaire (ABR) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme d’insertion d’un élément dans un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres de recherche binaire (ABR) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme d’insertion d’un élément dans un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres de recherche binaire (ABR) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser les parcours d’un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des parcours DFS et BFS

Vous pouvez lire toute la théorie du monde sur les parcours en profondeur dans un arbre de recherche binaire (ABR), mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

Avec VisualAlgo, vous pouvez créer votre propre arbre de recherche binaire (ABR) et visualiser les 2 types de parcours :

  • parcours en profondeur (ou DFS, pour Depth-First Search)
  • parcours en largeur (ou BFS, pour Breadth First Search en anglais)

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme de recherche d’un élément dans un arbre binaire (AB) ?

Un arbre de recherche binaire (AB) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un AB : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres binaires (AB) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme de recherche d’un élément dans un arbre binaire (AB) ?

Un arbre de recherche binaire (AB) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un AB : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres binaires (AB) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Comment visualiser l’algorithme d’effacement d’un élément dans un arbre binaire de recherche (ABR) ?

Un arbre de recherche binaire (ABR) est un arbre binaire dans lequel chaque sommet n’a que 2 enfants au maximum qui satisfait à la propriété d’un ABR : Tous les sommets dans le sous-arbre gauche d’un sommet doivent avoir une valeur inférieure à la sienne et tous les sommets dans le sous-arbre droit d’un sommet doivent avoir une valeur supérieure à la sienne (nous supposons que toutes les valeurs sont des entiers distincts dans cette visualisation et qu’un petit ajustement est nécessaire pour tenir compte des doublons et des non-entiers).

La visualisation des structures de données et des algorithmes par l’animation

Vous pouvez lire toute la théorie du monde sur les arbres de recherche binaire (ABR) et un arbres binaires, mais voir ces structures en action peut vraiment vous faire avancer. Si vous êtes le genre de programmeur qui apprend mieux avec des images plutôt qu’avec des mots, consultez VisualAlgo

 

VisualAlgo est un outil de visualisation d’algorithmes

VisualAlgo est un outil de visualisation d’algorithmes basé sur le web sans qu’il soit nécessaire d’installer un logiciel supplémentaire.

Il utilise les dernières technologies web : HTML5, CSS3, JavaScript.

Il permet aux utilisateurs de spécifier leurs propres entrées d’algorithme et la visualisation fonctionnera sur avec ces entrées. Il s’agit d’une collection de visualisations d’algorithmes avec une interface unifiée.

La visualisation est très efficace pour comprendre l’algorithme, et il en va de même pour comprendre la visualisation du programme. Ainsi, au fur et à mesure que la compréhension des algorithmes et de la programmation progresse, le site “VisualAlgo” permet d’apprendre simultanément les algorithmes et la programmation en visualisant le code du programme qui décrit l’algorithme en une seule fois.

Le site est interactif, vous pouvez donc choisir ou insérer des éléments dans la collection d’exemples et de regarder comment elle fonctionne visuellement.

Le coin supérieur gauche fournit généralement une explication de ce qui se passe, tandis qu’un pseudo-code apparaît en bas à droite.

C’est un très bon outil pour visualiser les concepts de structure de données et les algorithmes.

Pour aller plus loin

Pour approfondir cette notion, et développer vos compétences vous pouvez consulter cette ouvrage.

Show Buttons
Hide Buttons
Translate »