Lycée IBN GHAZI RABAT CPGE :MPSI
Exercice1
Informatique TD : Algorithme des listes 2024/2025
On considère une liste L qui contient des nombres réels.
1. Écrire une fonction somme(L) qui reçoit en paramètre une liste L, et qui retourne la somme des
éléments de L, sans utiliser la fonction prédéfinie sum().
2. Écrire fonction moyenne(L) qui reçoit en paramètre une liste L, et qui retourne la valeur de la
n−1
moyenne m de la liste L. m =
∑ L [ i ] tel que n=len(L)
i=0
n
Exercice2
Écrire une fonction Recherche(L,x) qui reçoit en paramètres une liste L et un élément x ,qui retourne
True si l’élément x est présent dans la liste L,False sinon ,en utilisant l’algorithme de recherche
séquentielle.
Exercice3
1. Écrire une fonction Occurrence (L,x) qui retourne le nombre de fois où la valeur x apparait dans la
liste L, sans utiliser la fonction count().
Exemple : La fonction Occurrence ([1,2,4,2,-4,-2,6,2],2) renvoie 3
On dit qu’une liste de nombres non vide est distincte si elle contient au moins deux éléments distincts.
2. Écrire une fonction distincte (L) qui prend en paramètre une liste de nombres non vide L et qui
retourne True si la liste L est distincte, False sinon.
Exemples. distincte([1,4,1,6]) renvoie True
distincte([2,2,2]) renvoie False
3. Écrire une fonction maxi(L) qui retourne le plus grand nombre dans une liste L.
4. Écrire une fonction suppression(L,x) qui supprime dans la liste L toutes les occurrences de l'élément x.
Exemple : la fonction suppression([1,2,3-4,2,6,0,3],2) envoie [1,3,-4,6,0,3]
5. En déduire une fonction seconde_maxi(L) qui reçoit en paramètre une liste distincte L, et qui
retourne le deuxième plus grand nombre dans L.
Exemple : seconde_maxi([1,6,3,5,8,4,6,8]) renvoie 6
Exercice4
1.Écrire une fonction inverse (L) qui inverse l’ordre des éléments d’une liste. Sans utiliser la fonction
prédéfinie reverse.
Exemple : La fonction inverse( [4, 2,’t’,4, 8]) renvoie [8, 4,’t’,2 ,4]
2.Écrire une fonction récursive inverse_rec (L) qui inverse l’ordre des éléments d’une liste. Sans
utiliser la fonction prédéfinie reverse.
Exercice5
Écrire une fonction mini(L) qui cherche et retourne la valeur du minimum et sa position dans une liste
des nombres. Sans utiliser la fonction prédéfinie min.
Exemple : La fonction mini([1,9,0,4,6,-4,7]) renvoie (-4,5)
Exercice6
Écrire une fonction rotation_droite(L) qui renvoie la liste L en décalant tous les éléments vers la droite
(le dernier devient le premier, le premier devient le second, etc).
Exemple : La fonction rotation_droite([1,2,3,4]) [4,1,2,3]
Exercice7
1. Écrire une fonction Recherche_dichotomie(L,x) qui prend en paramètre une liste d’entiers L triée
dans l’ordre croissant, et qui retourne True si l’élément x est présent dans la liste L,False sinon en
utilisant l’algorithme de recherche dichotomique.
2. Écrire une version récursive de la fonction Recherche_dichotomie(L,x)
Exercice8
Écrire une fonction purger(L) qui permet de purger une liste (supprimer les éléments qui se répètent)
1
Prof : Abderrahim AL MAZINI
Exemple
Lycée IBN GHAZI RABAT CPGE :MPSI
La fonction purger([1, 5, 5, 10, 9, 1,TD
Informatique 1, 30]) renvoie [1,5,10,9,30]
: Algorithme des listes 2024/2025
Exercice9 : Extrait CNC MP 2024
Exercice10
La distance de Hamming entre deux listes de même taille est le nombre de positions où elles diffèrent.
Écrire la fonction distHam(L1,L2) qui reçoit en paramètres deux listes de même taille L1 et L2 ,et
qui retourne la distance de Hamming entre les deux listes L1 et L2.
Exemples
ü distHam([0,1,0, 0] , [1, 1, 0, 1]) retourne 2
ü distHam([1,1,2,2,3,3] ,[1,3,2,2,8,7]) retourne 3
Exercice11
Écrire la fonction déplace_zéros_fin(L) qui déplace tous les 0 vers la fin d’une liste d’entiers L et
retourne la liste L. Il est nécessaire de préserver l’ordre des éléments non nuls.
Exemple : déplace_zéros_fin([0, 6, 0,0, 2, 3, 0, 0]) retourne [6, 2, 3, 0, 0, 0, 0,0].
2
Prof : Abderrahim AL MAZINI
Lycée IBN GHAZI RABAT CPGE :MPSI
Informatique TD : Algorithme des listes 2024/2025
3
Prof : Abderrahim AL MAZINI
