Aller au contenu principal
Physique, Chimie et Informatique > Terminales Spé. NSI

Épreuves pratiques

27 oct. 2021

Sous-sections de Épreuves pratiques

Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (1/3 des points)

Écrire une fonction recherche qui prend en paramètres un tableau tab de nombres entiers triés par ordre croissant et un nombre entier n, et qui effectue une recherche dichotomique du nombre entier n dans le tableau non vide tab. Cette fonction doit renvoyer un indice correspondant au nombre cherché s’il est dans le tableau, -1 sinon.

Exercice 2 (1/3 des points)

On considère la fonction separe ci-dessous qui prend en argument un tableau tab dont les éléments sont des 0 et des 1 et qui sépare les 0 des 1 en plaçant les 0 en début de tableau et les 1 à la suite.

def separe(tab):
    i = 0
    j = ...
    while i < j:
        if tab[i] == 0:
            i = ...
        else:
            tab[i], tab[j] = ...
            j = ...
    return tab

Compléter la fonction separe ci-dessus.

Jeu de tests

assert separe([1, 0, 1, 0, 1, 0, 1, 0]) == [0, 0, 0, 0, 1, 1, 1, 1]
assert separe([1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0]) == [
    0,
    0,
    0,
    0,
    0,
    0,
    0,
    1,
    1,
    1,
    1,
    1,
    1,
    1,
    1,
    1,
]

Exercice 3 (1/3 des points)

On considère la fonction insere ci-dessous qui prend en argument un entier a et un tableau tab d’entiers triés par ordre croissant. Cette fonction insère la valeur a dans le tableau et renvoie le nouveau tableau. Les tableaux seront représentés sous la forme de listes python.

def insere(a, tab):
    l = list(tab)  # l contient les mêmes éléments que tab
    l.append(a)
    i = ...
    while a < ... and ... >= ...:
        l[i + 1] = ...
        l[i] = a
        i = ...
    return l

Compléter la fonction insere ci-dessus.

Jeu de tests

assert insere(3, [1, 2, 4, 5]) == [1, 2, 3, 4, 5]
assert insere(10, [1, 2, 7, 12, 14, 25]) == [1, 2, 7, 10, 12, 14, 25]
assert insere(1, [2, 3, 4]) == [1, 2, 3, 4]
10 avr. 2022
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Un professeur de NSI décide de gérer les résultats de sa classe sous la forme d’un dictionnaire :

  • les clefs sont les noms des élèves ;
  • les valeurs sont des dictionnaires dont les clefs sont les types d’épreuves et les valeurs sont les notes obtenues associées à leurs coefficients. Avec :
resultats = {
    "Dupont": {
        "DS1": [15.5, 4],
        "DM1": [14.5, 1],
        "DS2": [13, 4],
        "PROJET1": [16, 3],
        "DS3": [14, 4],
    },
    "Durand": {
        "DS1": [6, 4],
        "DM1": [14.5, 1],
        "DS2": [8, 4],
        "PROJET1": [9, 3],
        "IE1": [7, 2],
        "DS3": [8, 4],
        "DS4": [15, 4],
    },
}

L’élève dont le nom est Durand a ainsi obtenu au DS2 la note de 8 avec un coefficient 4. Le professeur crée une fonction moyenne qui prend en paramètre le nom d’un de ces élèves et lui renvoie sa moyenne arrondie au dixième.

Compléter le code du professeur ci-dessous :

def moyenne(nom):
    if nom in ...:
        notes = ...
        total_points = ...
        total_coefficients = ...
        for ...  in ...:
            note , coefficient = ...
            total_points = ... + ... * ...
            total_coefficients = ... + ...
        return round( ... / total_coefficients , 1 )
    else:
        return -1
Remarque
J’ai (DL) rendu cet exercice un peu plus difficile à résoudre que la version initiale proposée.

Exercice 2 (50% des points)

Soit une image binaire représentée dans un tableau à 2 dimensions. Les éléments M[i][j], appelés pixels, sont égaux soit à 0 soit à 1.

Une composante d’une image est un sous-ensemble de l’image constitué uniquement de 1 et de 0 qui sont côte à côte, soit horizontalement soit verticalement. Par exemple, les composantes de :

M=(0010010111100110)M = \left( \begin{matrix} 0 & 0 & 1 & 0 \cr 0 & 1 & 0 & 1 \cr 1 & 1 & 1 & 0 \cr 0 & 1 & 1 & 0 \cr \end{matrix}\right)

sont

M=(0010010111100110)M = \left( \begin{matrix} \color{blue}{0} & \color{blue}{0} & \color{hotpink}{1} & \color{orange}{0} \cr \color{blue}{0} & \color{orangered}{1} & \color{purple}{0} & \color{darkgray}{1} \cr \color{orangered}{1} & \color{orangered}{1} & \color{orangered}{1} & \color{green}{0} \cr \color{peru}{0} & \color{orangered}{1} & \color{orangered}{1} & \color{green}{0} \cr \end{matrix}\right)

On souhaite, à partir d’un pixel égal à 1 dans une image M, donner la valeur val à tous les pixels de la composante à laquelle appartient ce pixel.

La fonction propager prend pour paramètre une image M, deux entiers i et j et une valeur entière val. Elle met à la valeur val tous les pixels de la composante du pixel M[i][j] s’il vaut 1 et ne fait rien s’il vaut 0. Par exemple, propager(M,2,1,3) donne :

M=(0010030133300330)M = \left( \begin{matrix} \color{blue}{0} & \color{blue}{0} & \color{hotpink}{1} & \color{orange}{0} \cr \color{blue}{0} & \color{orangered}{3} & \color{purple}{0} & \color{darkgray}{1} \cr \color{orangered}{3} & \color{orangered}{3} & \color{orangered}{3} & \color{green}{0} \cr \color{peru}{0} & \color{orangered}{3} & \color{orangered}{3} & \color{green}{0} \cr \end{matrix}\right)

Compléter le code récursif de la fonction propager donné ci-dessous et écrire un programme qui teste cette fonction.

def propager(M, i, j, val):
    if M[i][j] == ...:
        return None

    M[i][j] = val

    # l'élément en haut fait partie de la composante
    if (i - 1) >= 0 and M[i - 1][j] == ...:
        propager(M, i - 1, j, val)

    # l'élément en bas fait partie de la composante
    if (...) < len(M) and M[i + 1][j] == 1:
        ...(M, ..., j, val)

    # l'élément à gauche fait partie de la composante
    if (...) >= 0 and M[i][j - 1] == 1:
        propager(M, i, ..., val)

    # l'élément à droite fait partie de la composante
    if (...) < len(M) and M[i][j + 1] == 1:
        ...(M, i, ..., val)
2 mars 2022
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

L’occurrence d’un caractère dans un phrase est le nombre de fois où ce caractère est présent.

Exemples

  • l’occurrence du caractère ‘o’ dans ‘bonjour’ est 2 ;
  • l’occurrence du caractère ‘b’ dans ‘Bébé’ est 1 ;
  • l’occurrence du caractère ‘B’ dans ‘Bébé’ est 1 ;
  • l’occurrence du caractère ‘ ‘ dans ‘Hello world !’ est 2.

On cherche les occurrences des caractères dans une phrase. On souhaite stocker ces occurrences dans un dictionnaire dont les clefs seraient les caractères de la phrase et les valeurs l’occurrence de ces caractères. Par exemple : avec la phrase 'Hello world !' le dictionnaire est le suivant : {'H': 1,'e': 1,'l': 3,'o': 2,' ': 2,'w': 1,'r': 1,'d': 1,'!': 1} (l’ordre des clefs n’ayant pas d’importance).

Écrire une fonction occurence_lettres prenant comme paramètre une variable phrase de type str. Cette fonction doit renvoyer un dictionnaire constitué des occurrences des caractères présents dans la phrase.

Exercice 2 (50% des points)

La fonction fusion prend deux listes L1, L2 d’entiers triées par ordre croissant et les fusionne en une liste triée L12 qu’elle renvoie.

Le code Python de la fonction est

def fusion(L1, L2):
    n1 = len(L1)
    n2 = len(L2)
    L12 = [0] * (n1 + n2)
    i1 = 0
    i2 = 0
    i = 0
    while i1 < n1 and ...:
        if L1[i1] < L2[i2]:
            L12[i] = ...
            i1 = ...
        else:
            L12[i] = L2[i2]
            i2 = ...
        i += 1
    while i1 < n1:
        L12[i] = ...
        i1 = i1 + 1
        i = ...
    while i2 < n2:
        L12[i] = ...
        i2 = i2 + 1
        i = ...
    return L12

Compléter le code.

Exemple

>>> fusion([1,6,10],[0,7,8,9])
[0, 1, 6, 7, 8, 9, 10]
24 janv. 2022
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Dans cet exercice, un arbre binaire de caractères est stocké sous la forme d’un dictionnaire où les clefs sont les caractères des nœuds de l’arbre et les valeurs, pour chaque clef, la liste des caractères des fils gauche et droit du nœud.

Par exemple, l’arbre

graph TD
    F((F)) --- B((B))
    F((F)) --- G((G))
    B((B)) --- A((A))
    B((B)) --- D((D))
    G((G)) --- I((I))
    D((D)) --- C((C))
    D((D)) --- E((E))
    I((I)) --- H((H))

est stocké dans

a = {
    "F": ["B", "G"],
    "B": ["A", "D"],
    "A": ["", ""],
    "D": ["C", "E"],
    "C": ["", ""],
    "E": ["", ""],
    "G": ["", "I"],
    "I": ["", "H"],
    "H": ["", ""],
}

Écrire une fonction récursive taille prenant en paramètres un arbre binaire arbre sous la forme d’un dictionnaire et un caractère lettre qui est la valeur du sommet de l’arbre, et qui renvoie la taille de l’arbre à savoir le nombre total de nœud. On pourra distinguer les 4 cas où les deux « fils » du nœud sont '', le fils gauche seulement est '', le fils droit seulement est '', aucun des deux fils n’est ''.

Test possible

assert taille(a, "F") == 9

Exercice 2 (50% des points)

On considère l’algorithme de tri de tableau suivant : « à chaque étape, on parcourt depuis le début du tableau tous les éléments non rangés et on place en dernière position le plus grand élément ».

Exemple avec le tableau :

t = [41, 55, 21, 18, 12, 6, 25]
Étape 1
on parcourt tous les éléments du tableau, on permute le plus grand élément avec le dernier. Le tableau devient :
t = [41, 25, 21, 18, 12, 6, 55]
Étape 2
on parcourt tous les éléments sauf le dernier, on permute le plus grand élément trouvé avec l’avant dernier. Le tableau devient :
t = [6, 25, 21, 18, 12, 41, 55]

Et ainsi de suite.

Le code de la fonction tri_iteratif qui implémente cet algorithme est donné ci-dessous.

def tri_iteratif(tab):
    for k in range( ... , 0, -1):
        imax = ...
        for i in range(0 , ... ):
            if tab[i] > ... :
                imax = i
        if tab[imax] > ... :
            ... , tab[imax] = tab[imax] , ...
    return tab

Compléter le code qui doit donner :

assert tri_iteratif([41, 55, 21, 18, 12, 6, 25]) == [6, 12, 18, 21, 25, 41, 55]
Info

On rappelle que l’instruction

a, b = b, a

échange les contenus de a et de b.

16 janv. 2022
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Écrire une fonction recherche qui prend en paramètres elt un nombre et tab un tableau de nombres, et qui renvoie l’indice de la dernière occurrence de elt dans tab si elt est dans tab et le -1 sinon.

Jeu de tests possible

if __name__ == "__main__":
    assert recherche(1, [2, 3, 4]) == -1
    assert recherche(1, [10, 12, 1, 56]) == 2
    assert recherche(1, [1, 50, 1]) == 2
    assert recherche(1, [8, 1, 10, 1, 7, 1, 8]) == 5

Exercice 2 (50% des points)

On définit une classe gérant une adresse IPv4. On rappelle qu’une adresse IPv4 est une adresse de longueur 4 octets, notée en décimale à point, en séparant chacun des octets par un point.

On considère un réseau privé avec une plage d’adresses IP de 192.168.0.0 à 192.168.0.255. On considère que les adresses IP saisies sont valides. Les adresses IP 192.168.0.0 et 192.168.0.255 sont des adresses réservées.

Le code ci-dessous implémente la classe AdresseIP :

from __future__ import annotations
from typing import List


class AdresseIP:
    def __init__(self: AdresseIP, adresse: str) -> None:
        self.adresse = ....

    def liste_octet(self: AdresseIP) -> List[int]:
        """
        Retourne une liste de nombres entiers : la liste des octets de l'adresse IP
        """
        return [int(i) for i in self.adresse.split(".")]

    def est_reservee(self: AdresseIP) -> bool:
        """
        Retourne True si l'adresse IP est une adresse réservée, False sinon
        """
        return .... or ....

    def adresse_suivante(self: AdresseIP) -> AdresseIP:
        """
        Retourne un objet de AdresseIP avec l'adresse IP qui suit l’adresse self si elle existe et False sinon
        """
        octet = ....
        if .... < 254:
            octet_nouveau = .... + ....
            return AdresseIP('192.168.0.' + ....)
        else:
            return False

Compléter le code ci-dessus et instancier trois objets : adresse1, adresse2, adresse3 avec respectivement les arguments suivants : '192.168.0.1', '192.168.0.2', '192.168.0.0'.

Jeu de tests possible

if __name__ == "__main__":
    assert adresse1.est_reservee() == False
    assert adresse3.est_reservee() == True
    assert adresse2.adresse_suivante().adresse == "192.168.0.3"
7 déc. 2021
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Écrire une fonction python appelée nb_repetitions qui prend en paramètres un élément elt et une liste tab et renvoie le nombre de fois où l’élément apparaît dans la liste.

Jeu de tests

if __name__ == "__main__":
    assert nb_repetitions(5, [2, 5, 3, 5, 6, 9, 5]) == 3
    assert nb_repetitions("A", ["B", "A", "B", "A", "R"]) == 2
    assert nb_repetitions(12, [1, "! ", 7, 21, 36, 44]) == 0
    assert nb_repetitions(16, [1, 32, 7, 21, 36, 44]) == 0

Exercice 2 (50% des points)

Pour rappel, la conversion d’un nombre entier positif en binaire peut s’effectuer à l’aide des divisions successives comme illustré ici :

Voici une fonction python basée sur la méthode des divisions successives permettant de convertir un nombre entier positif en binaire :

def binaire(a: int) -> str:
    bin_a = str(...)
    a = a ... 2
    while a ... :
        bin_a = ...(a ... 2) + ...
        a = ...
    return bin_a

Jeu de tests

if __name__ == "__main__":
    assert binaire(0) == "0"
    assert binaire(1) == "1"
    assert binaire(2) == "10"
    assert binaire(4) == "100"
    assert binaire(77) == "1001101"
21 nov. 2021
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Soit le couple (note, coefficient) :

  • note est un nombre de type flottant (float) compris entre 0 et 20 ;
  • coefficient est un nombre entier positif.

Les résultats aux évaluations d’un élève sont regroupés dans une liste composée de couples (note, coefficient). Écrire une fonction moyenne (accompagnée de sa spécification) qui renvoie la moyenne pondérée de cette liste donnée en paramètre. Par exemple, l’expression moyenne([(15, 2), (9, 1), (12, 3)]) devra renvoyer le résultat du calcul suivant :

2×15+1×9+3×122+1+3=12,5\dfrac{2 \times 15 + 1 \times 9 + 3 \times 12}{2 + 1 + 3} = \pu{12,5}

Test possible

if __name__ == "__main__":
    notes = [(15, 2), (9, 1), (12, 3)]
    assert moyenne(notes) == 12.5

Exercice 2 (50% des points)

On cherche à déterminer les valeurs du triangle de Pascal. Dans ce tableau de forme triangulaire, chaque ligne commence et se termine par le nombre 1. Par ailleurs, la valeur qui occupe une case située à l’intérieur du tableau s’obtient en ajoutant les valeurs des deux cases situées juste au-dessus, comme l’indique la figure suivante :

Compléter la fonction pascal ci-après. Elle doit renvoyer une liste correspondant au triangle de Pascal de la ligne 1 à la ligne nn où nn est un nombre entier supérieur ou égal à 2 (le tableau sera contenu dans la variable C). La variable Ck doit, quant à elle, contenir, à l’étape numéro kk, la kk-ième ligne du tableau.

from typing import List, Tuple

def pascal(n: int) -> List[List[int]]:
    """
    Détermine les valeurs du triangle de Pascal. 
    """
    C = [[1]]
    for k in range(1, .....):
        Ck = [.....]
        for i in range(1, k):
            Ck.append(C[.....][i - 1] + C[.....][.....])
        Ck.append(.....)
        C.append(Ck)
    return C

Tests possibles

if __name__ == "__main__":
    assert pascal(4) == [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
    assert pascal(5) == [
        [1],
        [1, 1],
        [1, 2, 1],
        [1, 3, 3, 1],
        [1, 4, 6, 4, 1],
        [1, 5, 10, 10, 5, 1],
    ]
7 nov. 2021
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

NUMERIQUE et SCIENCES INFORMATIQUES

Exercice 1 (50% des points)

Écrire une fonction maxi qui prend en paramètre une liste tab de nombres entiers et renvoie un couple donnant le plus grand élément de cette liste, ainsi que l’indice de la première apparition de ce maximum dans la liste.

Remarque
L’utilisation de la fonction max fournie avec le langage Python n’est pas autorisée.

Exemple :

if __name__ == "__main__":
    assert maxi([1, 5, 6, 9, 1, 2, 3, 7, 9, 8]) == (9, 3)

Exercice 2 (50% des points)

Cet exercice utilise des piles qui seront représentées en Python par des listes (type list). On rappelle que l’expression T1 = list(T) fait une copie de T indépendante de T, que l’expression x = T.pop() enlève le sommet de la pile T et le place dans la variable x et, enfin, que l’expression T.append(v) place la valeur v au sommet de la pile T.

Compléter le code Python de la fonction positif ci-dessous qui prend une pile T de nombres entiers en paramètre et qui renvoie la pile des entiers positifs dans le même ordre, sans modifier la variable T.

def positif(T):
    T2 = ...(T)
    T3 = ...
    while T2 != []:
        x = ...
        if ... >= 0:
            T3.append(...)
    T2 = []
    while T3 != ...:
        x = T3.pop()
        ...
    print("T = ", T)
    return T2

Exemple :

if __name__ == "__main__":
    T = [-1, 0, 5, -3, 4, -6, 10, 9, -8]
    assert positif(T) == [0, 5, 4, 10, 9]
27 oct. 2021
Physique, Chimie et Informatique > Terminales Spé. NSI > Épreuves pratiques

Épreuve pratique

Remplacer une valeur

Écrire la fonction remplacer prenant en argument :

  • une liste d’entiers valeurs
  • un entier valeur_cible
  • un entier nouvelle_valeur

et renvoyant une nouvelle liste contenant les mêmes valeurs que valeurs , dans le même ordre, sauf valeur_cible qui a été remplacé par nouvelle_valeur.

**La liste passée en paramètre ne doit pas être modifiée.**
def remplacer(valeurs, valeur_cible, nouvelle_valeur):
    …


# Tests
# 1er test
valeurs = [3, 8, 7]
assert remplacer(valeurs, 3, 0) == [0, 8, 7]
assert valeurs == [3, 8, 7]
# 2nd test
valeurs = [3, 8, 3, 5]
assert remplacer(valeurs, 3, 0) == [0, 8, 0, 5]
assert valeurs == [3, 8, 3, 5]

Est triée ?

Programmer la fonction est_trie qui prend en paramètre un tableau de valeurs numériques et qui détermine si ce tableau est trié dans l’ordre croissant. La fonction renvoie un booléen True ou False.

**On n'utilisera ni `sort` ni `sorted` dans cet exercice.**
def est_trie(tableau):
    …


# tests
assert     est_trie([0, 5, 8, 8, 9])
assert not est_trie([8, 12, 4])
assert     est_trie([-1, 4])
assert     est_trie([5])
assert     est_trie([])

La classe chien

On souhaite dans cet exercice créer une classe Chien ayant deux attributs :

  • un nom nom de type str,
  • un poids poids de type float.

Cette classe possède aussi différentes méthodes décrites ci-dessous (chien est un objet de type Chien) :

  • chien.donne_nom() qui renvoie la valeur de l’attribut nom ;
  • chien.donne_poids() qui renvoie la valeur de l’attribut poids ;
  • chien.machouille(jouet) qui renvoie son argument, la chaine de caractères jouet, privé de son dernier caractère ;
  • chien.aboie(nb_fois) qui renvoie la chaine 'Ouaf' * nb_fois, où nb_fois est un entier passé en argument ;
  • chien.mange(ration) qui modifie l’attribut poids en lui ajoutant la valeur de l’argument ration (de type float).

On ajoute les contraintes suivantes concernant la méthode mange :

  • on vérifiera que la valeur de ration est comprise entre 0 (exclu) et un dixième du poids du chien (inclus),
  • la méthode renverra True si ration satisfait ces conditions et que l’attribut poids est bien modifié, False dans le cas contraire.

Compléter le code de la classe Chien.

class Chien:
    def __init__(self, nom, poids):
        self.... = nom
        self.... = poids

    def donne_nom(self):
        return self....

    def ...(self):
        return self....

    def machouille(self, jouet):
        resultat = ""
        for i in range(...):
            resultat += jouet[...]
        return ...

    def ...(self, ...):
        ...

    def ...(self, ration):
        if ...:
            ...
            return True
        else:
            return ...


# Tests
medor = Chien('Médor', 12.0)
assert medor.donne_nom() == 'Médor'
assert medor.donne_poids() == 12.0
assert medor.machouille('bâton') == 'bâto'
assert medor.aboie(3) == 'OuafOuafOuaf'
assert not medor.mange(2.0)
assert medor.mange(1.0)
assert medor.donne_poids() == 13.0
assert medor.mange(1.3)