Les listes

Exercices ou programmes  corrigés (avec solution) sur la manipulation des listes/tableaux ainsi ces fonctions prédéfinies avec le langage de programmation Python. Chaque solution/correction est enrichi par des commentaire explicatif pour rendre la correction plus claire.




Les listes: Fonctions et méthodes prédéfinies

Dans le langage de programmation Python les listes disposent plusieurs méthode fonctions prédéfinies:

  • list.append(x)
  • len(L)
  • list.extend(L)
  • list.insert(i, x)
  • list.remove(x)
  • list.pop(i)
  • list.index(x)
  • list.count(x)
  • list.sort()
  • sorted(L)
  • list.reverse()

remplir une liste par des zéros

Fonction Python remplir_zero(n) qui permet de remplir une liste par n zéros, n est un entier passé en paramètre.


Remplir une liste par des zéros à l'aide de compréhension de la liste

Fonction Python remplir_zero(n) qui permet de remplir une liste par n zéros à l'aide des compréhension de la liste, n est un entier passé en paramètre.



Taille d'une liste

Fonction python taille_liste(L) qui retourne la taille d'une liste L passé en paramètre, sans utilisé la fonction prédéfinie len(L) qui retourne directement la taille d'une liste L.


Saisir une liste de n valeurs

Fonction Python saisir_liste(n) qui remplir une liste avec n valeurs saisies par l'utilisateur, n est passé en paramètre.


Le minimum d'une liste

Fonction Python min_liste(L) qui retourne la valeur minimale de la liste L passé en paramètre, sans utilisé la fonction prédéfinie min(L) qui retourne directement la valeur minimale d'une liste L.



Le maximum d'une liste

Fonction Python max_liste(L) qui retourne la valeur maximale de la liste L passé en paramètre, sans utilisé la fonction prédéfinie max(L) qui retourne directement la valeur maximale d'une liste L.


La moyenne d'une liste

Fonction Python moyenne_liste(L) qui retourne la moyenne de la liste L passé en paramètre, sans utilisé la fonction prédéfinie sum(L) qui retourne directement la somme des éléments d'une liste L.


Chercher une valeur dans une liste non triée (Recherche séquentielle)

Fonction Python chercher(v,L) qui retourne True si une valeur v existe dans une liste L ou qui retourne False sinon, v et L sont passés en paramètre.



Nombre d'occurrence d'une valeur dans une liste

Fonction Python nombre_occurrence( v , L ) qui retourne le nombre d'occurrence de v dans la liste L, v et L sont passés en paramètre.


Vérifier si une liste est triée

Fonction Python Est_trie( L ) qui retourne True si L est trié (soit en ordre croissant soit en ordre décroissant) et elle retourne False sinon.


Insérer un nombre dans une liste triée

Fonction Python inserer( n, L ) qui permet d'insérer un nombre n dans une liste L triée en ordre croissant, n et L sont passés en paramètres.