Conditions d'examen

Les sujets proposés ci-dessous sont des sujets originaux

• sans lien avec les sujets de l'épreuve officielle,
• présentés dans les conditions de l'examen,
• sans solution disponible.

Niveau des exercices

Bien que parfaitement conformes au programme de la spécialité NSI en vigueur, certains des exercices proposés ci-dessous sont d'un niveau supérieur à ceux que l'on retrouve dans la Banque Nationale de Sujets.

Leur finalité est l'entraînement en classe.

Chaque sujet propose deux exercices :

• le premier reprend un algorithme, un type ou une structure de données classique,
• le second est plus original. Il est accompagné d'un code à trous.

Vous trouverez donc dans chaque sujet quatre fichiers en téléchargement :

• les versions pdf de chaque exercice,
• le fichier exercice_1.py qui ne contient que la signature de la fonction à écrire,
• le fichier exercice_2.py qui contient le code à trous.

Dans les deux fichiers Python proposés, les tests ne sont inclus.

L'archive suivante contient l'ensemble des fichiers : sujets.zip

Sujet 1

• Exercice 1 : Qui aime ?

  Créer une chaine de caractères (pdf, python)

• Exercice 2 : Arbre binaire équilibré

  Comparaison des hauteurs des sous-arbres d'un arbre binaire (pdf, python)

Sujet 2

• Exercice 1 : Copier une pile

  Copier une pile dans le cadre de la Programmation Orientée Objet (pdf, python)

• Exercice 2 : Nombre de portions

  Parcours dans deux dictionnaires (pdf, python)

Sujet 3

• Exercice 1 : Hauteur et taille d'un arbre

  Hauteur et taille d'un arbre enraciné (pdf, python`)

• Exercice 2 : Serpent en chameau

  Transformation d'une chaine de caractères (pdf, python)

Sujet 4

• Exercice 1 : Point minimal

  Recherche du tuple minimal dans une liste (pdf, python)

• Exercice 2 : Filtrer une pile

  Filtrer les nombres positifs et les négatifs dans une pile (pdf, python)

Sujet 5

• Exercice 1 : Raccourcir une chaine

  Transformation de chaines de caractères selon leur longueur (pdf, python)

• Exercice 2 : Résidu d'un entier

  Somme itérée des chiffres d'un entier (pdf, python)

Sujet 6

• Exercice 1 : Parcours en largeur

  Parcours en largeur à l'aide d'une file (pdf, python)

• Exercice 2 : Réduire une liste

  Compter les répétitions dans une liste (pdf, python)

Sujet 7

• Exercice 1 : Score maximal

  Manipulation des indices et valeurs d'un tableau, recherche du maximum (pdf, python)

• Exercice 2 : Chameau en serpent

  Transformation d'une chaine de caractères (pdf, python)

Sujet 8

• Exercice 1 : Suppression de copies

  Supprimer les doublons consécutifs dans une liste (pdf, python)

• Exercice 2 : Voisin maximal

  Valeur maximale dans une grille (pdf, python)

Sujet 9

• Exercice 1 : Tri par sélection

  Tri par sélection (pdf, python)

• Exercice 2 : Parenthésage correct

  Cas où la chaîne comporte plusieurs types de délimiteurs (pdf, python)

Sujet 10

• Exercice 1 : Tri par insertion

  Tri par insertion (pdf, python)

• Exercice 2 : Unique

  Recherche de l'élément n'apparaissant qu'une seule fois dans un tableau (pdf, python)