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 : 31
Extrait
EXERCICE 1 (10 points)
Écrire une fonction recherche_motif qui prend en paramètre une chaîne de caractères motif non vide et une chaîne de caractères texte et qui renvoie la liste des positions de motif dans texte. Si motif n’apparaît pas, la fonction renvoie une liste vide.
EXERCICE 2 (10 points)
Dans cet exercice, on considère un graphe non orienté représenté sous forme de listes d’adjacence. On suppose que les sommets sont numérotés de 0 à n-1.