Auteur/autrice : Johanna GALMICHE Page 2 of 9

Saurez-vous remettre en ordre ce code Python ?

La fonction Python suivante prend en paramètre une liste L, non vide, de nombres entiers et renvoie un couple donnant d’une part le plus grand élément de cette liste et d’autre part la liste des indices de la liste L où apparaît ce plus grand élément.

Exemples :
indices_maxi ( [1, 5, 6, 9, 1, 2, 3, 7, 9, 8] )
>>> (9, [3, 8])
indices_maxi ( [7] )
>>> (7, [0])

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 une chaîne de caractères et renvoie le caractère le plus fréquent de la chaîne.

La chaîne ne contient que des lettres en minuscules sans accent et la fonction utilise le tableau alphabet suivant :

[‘a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’i’,’j’,’k’,’l’,’m’,’n’,’o’,’p’,’q’,’r’,’s’,’t’,’u’,’v’,’w’,’x’,’y’,’z’]

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 une variable de type numérique et un tableau et renvoie le nombre d’occurrences de la variable dans le tableau.

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

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 !