1. Objectif
-
Se préparer aux épreuves pratiques de NSI.
-
Connaitre la nature de l’épreuve
-
s’entrainer sur les sujets de l’année 2022
2. Définitions de l’épreuve de NSI
L’épreuve terminale obligatoire de spécialité est composée de deux parties :
-
une partie écrite, comptant pour 12 points sur 20,
-
une partie pratique comptant pour 8 points sur 20.
La note globale de l’épreuve est donnée sur 20 points.
2.1. Partie écrite
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. |
2.2. Partie pratique
La partie pratique consiste en la résolution de deux exercices sur ordinateur, chacun étant noté sur 4 points. Le candidat est évalué sur la base d’un dialogue avec un professeur-examinateur. Un examinateur évalue au maximum quatre élèves. L’examinateur ne peut pas évaluer un élève qu’il a eu en classe durant l’année en cours. L’évaluation de cette partie se déroule au cours du deuxième trimestre pendant la période de l’épreuve écrite de spécialité. Premier exercice Le premier exercice consiste à programmer un algorithme figurant explicitement au programme, ne présentant pas de difficulté particulière, dont on fournit une spécification. Il s’agit donc de restituer un algorithme rencontré et travaillé à plusieurs reprises en cours de formation. Le sujet peut proposer un jeu de test avec les réponses attendues pour permettre au candidat de vérifier son travail. Deuxième exercice Pour le second exercice, un programme est fourni au candidat. Cet exercice ne demande pas l’écriture complète d’un programme, mais permet de valider des compétences de programmation suivant des modalités variées : le candidat doit, par exemple, compléter un programme « à trous » afin de répondre à une spécification donnée, ou encore compléter un programme pour le documenter, ou encore compléter un programme en ajoutant des assertions, etc. |
3. Listes des sujets
| Lien | Thème exercice 1 | Thème exercice 2 |
|---|---|---|
Recherche d’occurrences |
Rendu de monnaie récursif |
|
Calcul d’une moyenne |
Triangle de Pascal |
|
Codage par différence |
Arbre binaire et expression arithmétique |
|
Entiers consécutifs dans un tableau |
Codage d’une image en liste de liste |
|
Recherche du minimum et du maximum |
POO : cartes et paquet de cartes |
|
Valeur et indice du maximum dans une liste |
Recherche textuelle |
|
Conversion binaire/décimal |
Tri à bulles |
|
Recherche de la première occurrence |
Insertion dans une liste triée |
|
Suite de Collatz |
Codage d’un mot |
|
Nombre d’occurrence avec un dictionnaire |
Fusion de deux listes triées |
|
Recherche dichotomique |
Code de César |
|
Calcul d’une moyenne |
Séparation des 0 et des 1 dans une liste |
|
Rendu de monnaie |
POO : gestion d’une file |
|
Mots correspodants à un motif |
Recherche d’un cycle |
|
Nombre de répétitions d’un élément |
Conversion en binaire |
|
Maximum d’un élément dans une liste |
Structure de données : piles |
|
Nombre de mots dans une phrase |
POO : arbre binaire de recherche |
|
Minimum d’une liste de températures |
Palindrome |
|
Multiplications avec uniquement additions et soustractions |
Recherche dichotomique |
|
Ou exclusif entre deux tableaux |
POO : Test de carrés magiques |
|
Multiplications avec uniquement additions et soustractions |
Recherche dichotomique dans un tableau trié |
|
Ecriture d’une chaîne de caractères à l’envers |
Crible d’Eratosthène |
|
Maximum des valeurs d’un dictionnaire |
POO : pile pour noter une expression arithmétique |
|
Maximum des éléments d’une liste |
POO : expression bien parenthésée et piles |
|
Traitement de données en tables |
Recherche récursive dans un tableau |
|
Minimum des éléments d’une liste |
Séparation des 0 et des 1 dans une liste |
|
Taille d’un arbre binaire représenté par un dictionnaire |
Tri par sélection |
|
Calcul de moyenne |
Conversion decimal en binaire |
|
Termes de la suite de Fibonacci |
Recherche de maximum dans une liste |
|
Fusion de deux listes déjà triées |
Conversion numération romaine |
|
Nombre d’occurrence d’un élément dans une liste |
Rendu de monnaie |
|
Dernière occurrence d’un élément dans une liste |
POO : adresse IP |
|
Conversion binaire décimal |
Tri par insertion |
|
Lettre la plus fréquente dans un texte |
Représentation d’une image par une liste de listes |
|
Calcul d’une moyenne |
Recherche dichotomique |
|
Dernière occurrence d’un élément dans une liste |
Calcul de la distance entre deux points |
|
Vérification si une liste est triée ou non |
Comptabilisation de votes (dictionnaires) |
|
Tri par sélection |
Jeu du nombre mystère |
|
Calcul d’une moyenne |
Représentation d’une image par une liste de liste |
|
Recherche d’un élément dans une liste |
Calcul de moyennes (dictionnaires) |
