Exercice 1
Écrire une fonction somme qui prend en paramètre une liste de nombres et qui retourne la somme et la moyenne des éléments de la liste.
Solution Possible
Exercice 2
Écrire une fonction Max qui prend en paramètre une liste de nombres et qui retourne un tuple contenant le plus grand élément de la liste ainsi que la liste de ses positions dans la liste.
Solution Possible
Exercice 3
- Écrire une fonction indiceDuMax qui prend en argument une liste de flottantes et qui retourne l’indice du plus grand flottant.
- Écrire une fonction indiceDuMin qui prend en argument une liste de flottantes et qui retourne l’indice du plus petit flottant.
- Écrire ensuite un programme principal effectuant les actions suivantes :
- Création d’une liste de flottantes de 10 valeurs, rempli avec des valeurs aléatoires (on utilisera le module random).
- Affichage de l’amplitude de la liste (écart entre sa plus grande et sa plus petite valeur).
- Affichage de la moyenne.
Solution Possible
Exercice 4
Écrire une fonction Est_Ordone qui prend en paramètre un tableau d’entiers et qui retourne True si le tableau est trié en ordre décroissant et False sinon.
Solution Possible
Exercice 5
Écrire une fonction positifs(T) qui retourne True si tous les éléments d’un tableau T (d’entiers ou de flottants) sont positifs ou nuls et False sinon.
Solution Possible
Exercice 6
Écrire une fonction Supp qui prend en entrée une liste L et un entier i, et qui renvoie la liste dans laquelle on a éliminé la case d’indice i.
Solution Possible
Exercice 7
Écrire une fonction Inserer qui prend en entrée une liste L, un entier i, et une valeur x et qui ajoute une nouvelle case à la liste L à la position i, cette case sera remplie avec la valeur x.
Solution Possible
Exercice 8
Écrire une fonction NombresPairs qui retourne la liste de nombres pairs dans un intervalle [a , b] inclus.
Solution Possible
Exercice 9 : Recherche Séquentielle
Écrire une fonction RechercherIndice qui prend en entrée une valeur quelconque x et une liste d’entiers L, et fournit en sortie :
- L’indice de l’élément x dans la liste L si x est dans L.
- La longueur de la liste L si x n’est pas dans L.
Solution Possible
Exercice 10 : Recherche Séquentielle Tous Indices
Écrire une fonction RechercheTousIndices qui prend en entrée une valeur quelconque x et une liste d’entiers L et fournit en sortie un tuple de tous les indices de x dans L.
Solution Possible
Exercice 11 : Recherche Dichotomique
Écrire une fonction RDindice qui prend en entrée une valeur quelconque x et une liste d’entiers L (triée en ordre croissant) et fournit en sortie :
- L’indice de l’élément x dans la liste L si x est dans L.
- La longueur de la liste L si x n’est pas dans L.
Solution Possible
Exercice 12 : Longueur Moyenne
Écrire une fonction longueurMoyenne qui prend en entrée une liste dont les éléments sont des chaînes de caractères et qui retourne en sortie la longueur moyenne des chaînes appartenant à la liste.
Solution Possible
Exercice 13 : Recherche Récursive
Écrire une fonction récursive Recherche(L, x) qui prend en paramètre une liste de nombres L et un nombre x et qui permet de tester l’existence de x dans la liste.
Solution Possible
Exercice 14 : Binaire Récursif
Écrire une fonction récursive binaire(n) qui calcule la décomposition binaire de tout nombre entier n et renvoie le résultat sous forme de liste de 0 et de 1.
Exemple : L’appel de la fonction binaire(13) retourne la liste [1,1,0,1].
