Bac Général
Classe : Terminale
Matière : Numérique et Sciences Informatiques Épreuve pratique
Année : 2025
Session : Normale
Durée de l’épreuve : 1 heure
Numéro du sujet : 15
Extrait
EXERCICE 1 (10 points)
Programmer la fonction multiplication qui en paramètres deux nombres entiers relatifs n1 et n2, et qui renvoie le produit de ces deux nombres.
Les seules opérations arithmétiques autorisées sont l’addition et la soustraction.
EXERCICE 2 (10 points)
Soit tab un tableau non vide d’entiers triés dans l’ordre croissant et n un entier.
La fonction chercher ci-dessous doit renvoyer un indice où la valeur n apparaît dans tab si cette valeur y figure et None sinon.
Les paramètres de la fonction sont :
• tab, le tableau dans lequel s’effectue la recherche ;
• x, l’entier à chercher dans le tableau ;
• i, l’indice de début de la partie du tableau où s’effectue la recherche ;
• j, l’indice de fin de la partie du tableau où s’effectue la recherche.
L’algorithme demandé est une recherche dichotomique récursive.