Les exercices python à connaître

Ecrire la fonction occrence qui renvoie le nombre d'occurences de la valeur v dans la liste T.

Ecrire une fonction carres(t) qui renvoie la liste des tous les élèments de la liste t passée en paramétre élevés au carré.

Ecrire une fonction motif(a, b, t) qui teste si il existe dans la liste t une occurence de l'élément aimmédiatement suivie d'une occurence de l'élément b.

La méthode du tri par insertion repose sur un double parcours de la liste à trier :

• un parcours de gauche à droite commençant au deuxième élément avec un indice i. On a la garantie que la liste jusqu'à l'indice i exclu est triée ;
• un parcours de droite à gauche du début de la liste jusqu'à l'indice i pour y insérer à la bonne place l'élément d'indice i. Ce parcours utilise un indice j.

La fonction tri_insertion suivante prend en paramètre un tableau de nombres tableau et le trie dans l'ordre croissant en utilisant cette méthode.
Il s'agit d'un tri en place ce qui signifie que le tableau passé en paramètre sera directement modifié. Il est inutile de le renvoyer.
Compléter la fonction pour qu'elle passe les tests. d'après https://codex.forge.apps.education.fr/

Écrire une fonction tri_selection qui prend en paramètre un tableau tableau de nombres entiers et qui trie ce tableau en place (c'est-à-dire que le tableau est modifié) par ordre croissant des valeurs.

• On parcourt le tableau de gauche à droite :
  • on recherche le minimum du tableau entre cette position courante et la fin du tableau
  • on échange alors les 2 valeurs

d'après https://codex.forge.apps.education.fr/

Écrire une fonction occurrence prenant comme paramètre une chaine de caractères phrase. Cette fonction doit renvoyer un dictionnaire des nombres d'occurrences des caractères présents dans phrase.

Les résultats aux évaluations d'un élève sont regroupés dans une liste non vide composée de couples (note, coefficient). Dans ce couple :

• note est un nombre de type flottant (float) compris entre 0.0 et 20.0.
• coefficient est un nombre de type entier (intcode>) strictement positif.

Écrire une fonction moyenne qui renvoie la moyenne pondérée de cette liste donnée en paramètre.

Un tableau peut contenir plusieurs fois le même élément. C'est le cas du tableau tableau_1 ci-dessous :
tableau_1 = [1, 2, 3, 6, 2, 4, 5]
Au contraire, dans le tableau tableau_2, toutes les valeurs sont uniques :
tableau_2 = ['chien', 'chat', 'lion', 'poisson']
Écrire une fonction tous_differents qui prend un tableau tableau et renvoie un booléen indiquant si toutes les valeurs de tableau sont différentes ou non. d'après https://codex.forge.apps.education.fr/

Écrire une fonction nb_max_consecutifs qui prend un caractère motif (une chaine de caractères de longueur 1), et une chaine de caractères phrase à analyser. La fonction renvoie le nombre maximal d'occurrences consécutives de motif dans phrase. d'après https://codex.forge.apps.education.fr/

Lors d'une soirée déguisée un vote est organisé afin d'élire le meilleur costume.
Chaque personne peut attribuer des « J'aime » à aucune, une, ou plusieurs personnes pour son déguisement. Les résultats de ces « J'aime » sont enregistrés dans un dictionnaire dont les clés sont les prénoms des personnes et la valeur associée est la liste des personnes auxquelles elles ont attribué un « J'aime ».
Vous devez compléter les deux fonctions suivantes :

• scores_aimes prend en argument le dictionnaire votes tel que décrit plus haut et renvoie le dictionnaire dont les clés sont les personnes présentes lors de la soirée et les valeurs associées le nombre de « J'aime » qu'ils ont reçus ;
• gagnants prend en argument le dictionnaire votes tel que décrit plus haut et renvoie la liste contenant le nom des vainqueurs du vote (les noms des personnes ayant reçus le plus de « J'aime »).

d'après https://codex.forge.apps.education.fr/

Un laboratoire reçoit des résultats depuis deux sources différentes. Les résultats sont deux tableaux d'entiers source_1 et source_2 de même longueur.
Quand deux résultats concordent, on considère qu'il n'y aura pas à refaire l'expérience, on le codera par False, mais si les résultats sont différents, on considère qu'il faudra refaire cette expérience, on le codera par True.
Écrire une fonction telle que differences(source_1, source_2) renvoie un tableau de la longueur commune à source_1 et source_2 rempli de booléens. d'après https://codex.forge.apps.education.fr/