Catégorie : Mathématiques Page 5 of 16

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 !

Saurez-vous remettre en ordre ce code Python ?

La suite de Syracuse est une suite d’entiers naturels définie de la manière suivante : on part d’un nombre entier strictement positif ; s’il est pair, on le divise par 2 ; s’il est impair, on le multiplie par 3 et on ajoute 1.

En répétant l’opération, on obtient une suite d’entiers strictement positifs dont chacun ne dépend que de son prédécesseur.

La fonction Python suivante prend un paramètre un entier n strictement positif et renvoie la liste des termes de la suite de Syracuse, en partant de n et jusqu’à obtenir la valeur 1, valeur que la suite finit toujours par atteindre.

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

Saurez-vous remettre en ordre ce code Python ?

On souhaite chercher les occurrences des caractères dans une phrase, c’est-à-dire le nombre de fois où les caractères sont présents dans la phrase.

Ces occurrences seront stockées dans un dictionnaire dont les clefs seront les caractères de la phrase et les valeurs l’occurrence de ces caractères.
Par exemple : avec la phrase ‘Hello world !’ , le dictionnaire obtenu sera le suivant : {‘H’: 1,’e’: 1,’l’: 3,’o’: 2,’ ‘: 2,’w’: 1,’r’: 1,’d’: 1,’!’: 1}.

La fonction Python suivante prend en paramètre une variable phrase de type str et renvoie un dictionnaire constitué des occurrences des caractères présents dans la 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ètre un tableau de nombres non triés et renvoie la plus petite et la plus grande valeur du tableau sous la forme d’un dictionnaire à deux clés ‘min’ et ‘max’.

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

Saurez-vous remettre en ordre ce code Python ?

Le codage par différence (delta encoding en anglais) permet de compresser un tableau de données en indiquant pour chaque donnée, sa différence avec la précédente (plutôt que la donnée elle-même). On se retrouve alors avec un tableau de données assez petites nécessitant moins de place en mémoire.

Cette méthode se révèle efficace lorsque les valeurs consécutives sont proches.

La fonction Python suivante prend en paramètre un tableau non vide de nombres entiers et renvoie un tableau contenant les valeurs compressées à l’aide de cette technique.

Ainsi, l’appel delta([1000, 800, 802, 1000, 1003)] renvoie le tableau [1000, – 200, 2, 198, 3].

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

Saurez-vous remettre en ordre ce code Python ?

Les résultats aux évaluations d’un élève sont regroupés dans une liste composée de couples (note, coefficient).

La fonction Python suivante prend en paramètre une liste eleve contenant les résultats aux évaluations d’un élève et renvoie la moyenne pondérée associée.

Par exemple, l’expression moyenne([(15,2),(9,1),(12,3)]) devra renvoyer le
résultat du calcul suivant :

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