Catégorie : NSI Page 3 of 8

Saurez-vous remettre en ordre ce code Python ?

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 ci-dessus est stocké dans le dictionnaire
a = {‘F’:[‘B’,’G’], ‘B’:[‘A’,’D’], ‘A’:[”,”], ‘D’:[‘C’,’E’], ‘C’:[”,”], ‘E’:[”,”], ‘G’:[”,’I’], ‘I’:[”,’H’], ‘H’:[”,”]}

La fonction récursive Python suivante prend en paramètres un arbre binaire sous la forme d’un dictionnaire et un caractère lettre qui est la valeur du sommet de l’arbre et renvoie la taille de l’arbre à savoir le nombre total de nœud.

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 nombres non
trié et renvoie l’indice de la première occurrence du minimum de ce tableau.

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

Saurez-vous remettre en ordre ce code Python ?

Sur le réseau social TipTop, on s’intéresse au nombre de « like » des abonnés.
Les données sont stockées dans des dictionnaires où les clés sont les pseudos et les valeurs correspondantes sont les nombres de « like » comme ci-dessous :

{‘Bob’: 102, ‘Ada’: 201, ‘Alice’: 103, ‘Tim’: 50}

La fonction Python suivante :

• prend en paramètre un dictionnaire dico non vide dont les clés sont des chaînes de caractères et les valeurs associées sont des entiers ;
• renvoie un tuple dont la première valeur est la clé du dictionnaire associée à la valeur maximale et la seconde est la valeur maximale présente dans le dictionnaire.

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

Saurez-vous remettre en ordre ce code Python ?

On a relevé les valeurs moyennes annuelles des températures à Paris pour la période allant de 2013 à 2019. Les résultats ont été récupérés sous la forme de deux listes : l’une pour les températures, l’autre pour les années :

t_moy = [14.9, 13.3, 13.1, 12.5, 13.0, 13.6, 13.7]
annees = [2013, 2014, 2015, 2016, 2017, 2018, 2019]

La fonction Python suivante prend en paramètres le tableau des relevés et le
tableau des dates et renvoie la plus petite valeur relevée au cours de la période ainsi que l’année correspondante.

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

Saurez-vous remettre en ordre ce code Python ?

On appelle « mot » une chaîne de caractères composée avec des caractères choisis parmi les 26 lettres minuscules ou majuscules de l’alphabet.
On appelle « phrase » une chaîne de caractères :
– composée avec un ou plusieurs « mots » séparés entre eux par un seul caractère espace ‘ ‘,
– se finissant, soit par un point ‘.’ qui est alors collé au dernier mot, soit par un point d’exclamation ‘!’ ou d’interrogation ‘?’ qui est alors séparé du dernier mot par un seul caractère espace ‘ ‘.

La fonction Python suivante prend en paramètre une phrase et renvoie le nombre de mots présents dans cette phrase.

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 tableau non vide de nombres entiers triés par ordre croissant et un nombre entier n, et effectue une recherche dichotomique du nombre entier n dans le tableau.
Elle renvoie un indice correspondant au nombre cherché s’il est dans le
tableau, -1 sinon.

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 entier positif n et renvoie un couple (b,bit) où :
– b est une liste d’entiers correspondant à la représentation binaire de n ;
– bit correspond aux nombre de bits qui constituent b.

Lire la suite