Catégorie : NSI Page 5 of 8

Saurez-vous remettre en ordre ce code Python ?

On s’intéresse au problème du rendu de monnaie. On suppose qu’on dispose d’un nombre infini de billets de 5 euros, de pièces de 2 euros et de pièces de 1 euro.
La fonction Python suivante, utilisant le principe d’un algorithme glouton, prend en paramètre un entier positif non nul somme_a rendre et retourne une liste de trois entiers n1, n2 et n3 qui correspondent aux nombres de billets de 5 euros (n1), de pièces de 2 euros (n2) et de pièces de 1 euro (n3) à rendre afin que le total rendu soit égal à somme_a_rendre.

D’autres défis vous attendent sur cette page !

Saurez-vous remettre en ordre ce code Python ?

On appelle mot à trous une chaîne de caractères contenant uniquement des majuscules et des caractères ‘*’.

Par exemple ‘INFO*MA*IQUE’, ‘***I***E**E’ et ‘*S*’ sont des mots à trous.

La fonction Python suivante :

• prend en paramètres un mot et un mot à trous,
• renvoie True si on peut obtenir le mot en remplaçant convenablement les caractères ‘*’ du mot à trous, et False sinon.

Par exemple, avec les paramètres ‘INFORMATIQUE’ et ‘INFO*MA*IQUE’, la fonction renverra True mais avec les paramètres ‘AUTOMATIQUE’ et ‘INFO*MA*IQUE’ , elle renverra False.

D’autres défis vous attendent sur cette page !

Saurez-vous remettre en ordre ce code Python ?

La fonction Python suivante prend en paramètres un élément et une liste et renvoie le nombre de fois où l’élément apparaît dans la liste.

D’autres défis vous attendent sur cette page !

Saurez-vous remettre en ordre ce code Python ?

La fonction Python suivante prend en paramètre un tableau de valeurs numériques non vide et renvoie True si ce tableau est trié dans l’ordre croissant, False sinon.

D’autres défis vous attendent sur cette page !

Saurez-vous remettre en ordre ce code Python ?

L’opérateur « ou exclusif » entre deux bits renvoie 0 si les deux bits sont égaux et 1 s’ils sont différents : 0 ⊕ 0 = 0 , 0 ⊕ 1 = 1 , 1 ⊕ 0 = 1 , 1 ⊕ 1 = 0
On représente ici une suite de bits par un tableau contenant des 0 et des 1.

La fonction Python suivante prend en paramètres deux tableaux de même longueur et renvoie un tableau où l’élément situé à position i est le résultat, par l’opérateur « ou exclusif », des éléments à la position i des tableaux passés en paramètres.

Par exemple, avec les tableaux [1, 0, 1, 0] et [0, 1, 1, 0] donnés en paramètres, la fonction renverra le tableau [1, 1, 0, 0].

D’autres défis vous attendent sur cette page !