Sous-sections de É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.
Compléter la fonction separe ci-dessus.
Jeu de tests
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.
Compléter la fonction insere ci-dessus.
Jeu de tests
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 :
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 :
- 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 :
sont
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 :
Compléter le code récursif de la fonction propager donné ci-dessous et écrire un programme qui teste cette fonction.
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
Compléter le code.
Exemple
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
É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
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 :
- Étape 1
- on parcourt tous les éléments du tableau, on permute le plus grand élément avec le dernier. Le tableau devient :
- É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 :
Et ainsi de suite.
Le code de la fonction tri_iteratif qui implémente cet algorithme est donné ci-dessous.
Compléter le code qui doit donner :
On rappelle que l’instruction
échange les contenus de a et de b.
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
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 :
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
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
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 :
Jeu de tests
NUMERIQUE et SCIENCES INFORMATIQUES
Exercice 1 (50% des points)
Soit le couple (note, coefficient) :
noteest un nombre de type flottant (float) compris entre 0 et 20 ;coefficientest 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 :
Test possible
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 où 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 , la -ième ligne du tableau.
Tests possibles
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
maxfournie avec le langage Python n’est pas autorisée.
Exemple :
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.
Exemple :
É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.
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.
La classe chien
On souhaite dans cet exercice créer une classe Chien ayant deux attributs :
- un nom
nomde typestr, - un poids
poidsde typefloat.
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’attributnom;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_foisest un entier passé en argument ;chien.mange(ration)qui modifie l’attributpoidsen lui ajoutant la valeur de l’argumentration(de typefloat).
On ajoute les contraintes suivantes concernant la méthode mange :
- on vérifiera que la valeur de
rationest comprise entre 0 (exclu) et un dixième du poids du chien (inclus), - la méthode renverra
Truesirationsatisfait ces conditions et que l’attributpoidsest bien modifié,Falsedans le cas contraire.
Compléter le code de la classe Chien.