Aller au contenu

Sujet NSI 2022 - Sujet 1

Exercice 1

Écrire une fonction recherche qui prend en paramètres caractere, un caractère, et mot, une chaîne de caractères, et qui renvoie le nombre d’occurrences de caractere dans mot, c’est-à-dire le nombre de fois où caractere apparaît dans mot.

Exemples :

>>> recherche('e', "sciences")
2
>>> recherche('i',"mississippi")
4
>>> recherche('a',"mississippi")
0

def recherche(caractere, mot):
       occurence = 0
       for elem in mot:
              if elem == caractere:
              occurence += 1
       return occurence

assert recherche('e', "sciences") == 2
assert recherche('i', "mississippi") == 4
assert recherche('a', "mississippi") == 0

Exercice 2

On s’intéresse à un algorithme récursif qui permet de rendre la monnaie à partir d’une liste donnée de valeurs de pièces et de billets - le système monétaire est donné sous forme d’une liste pieces=[100, 50, 20, 10, 5, 2, 1] - (on supposera qu’il n’y a pas de limitation quant à leur nombre), on cherche à donner la liste de pièces à rendre pour une somme donnée en argument.

Compléter le code Python ci-dessous de la fonction rendu_glouton qui implémente cet algorithme et renvoie la liste des pièces à rendre.

Pieces = [100,50,20,10,5,2,1]
def rendu_glouton(arendre, solution=[], i=0):
       if arendre == 0:
              return ...
       p = pieces[i]
       if p <= ... :
              solution.append(...)
              return rendu_glouton(arendre - p, solution, i)
       else :
              return rendu_glouton(arendre, solution, ...)

Pieces = [100, 50, 20, 10, 5, 2, 1]

def rendu_glouton(arendre, solution=[], i=0):
       if arendre == 0:
              return solution
       p = Pieces[i]
       if p <= arendre:
              solution.append(p)
              return rendu_glouton(arendre - p, solution, i)
       else:
              return rendu_glouton(arendre, solution, i+1)

assert rendu_glouton(68, [], 0) == [50, 10, 5, 2, 1]
assert rendu_glouton(291, [], 0) == [100, 100, 50, 20, 20, 1]
Dernière mise à jour: January 24, 2023
Créé: January 24, 2023