Les listes à une dimension

Exercices ou programmes  corrigés (avec solution) sur la manipulation des tableaux/listes à une seule dimension  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.


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.



Le produit scalaire de deux vecteurs

Fonction Python produit_scalaire( V1 , V2 ) avec V1 et V2 deux vecteurs de même longueur qui retourne le produit scalaire de V1 et V2. V1 et V2 deux liste(vecteur) passées en paramètres.

Le produit scalaire de V1=( 3 , 2 , -4 ) et V2=(2 , -3 , 5 ) est 3*2+2*(-3) + (-4)*5 = -20


Nombre de schtroumpf

Fonction Python schtroumpf( V1 , V2 ) avec V1 et V2 deux listes passées en paramétres et qui retourne le schtroumpf des deux vecteurs V1 et V2. Pour calculer le schtroumpf, il faut multiplier chaque élément du V1 par chaque élément du V2, et additionner le tout.

Pour V1=(4 , 8 , 7 , 12) et V2( 3 , 6 ) le schtroumpf est : 3*4 + 3*8 + 3*7 + 3*12 + 6*4 + 6*8 + 6*7 + 6*12 = 279


Produit de deux polynôme

Fonction Python produit_polynome ( P , Q ) qui retourne le polynôme PQ produit de P et Q (PQ= P x Q ), P et Q sont passés en paramètres.

Pour tester la fonction on va créer la procédure affichage_canonique( P ) qui affiche sous une forme canonique (en débutant des exposants les plus grands vers les plus petits)

Un polynôme peut être représenté par une liste dont les éléments sont les coefficients du polynôme et les indices sont les exposants

Le polynôme P(x) = X3 + 2x2 - X + 5 peut présenté par la liste P=[ 1 , 2 , -1 , 5 ]