Catégorie : 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.



Placer les nombres négatifs au début de la liste et les nombres positifs à la fin de la liste

Exercice:  Placer les nombres négatifs au début de la liste et les nombres positifs à la fin de la liste

Écrire une fonction Python NegPos(L) qui permet de placer les nombres négatifs au début de la liste L et les nombres positifs à la fin de la liste L en gardant leurs ordres.

N.B : Faites l’exercice avec deux méthodes :

  1. En ajoutant d’autres listes supplémentaires.
  2. On travaille sans ajouter aucune autre liste que la liste L

Exemple d’exécution :

>>>L=[1,2,-5,8,-6,-2,-4,-9,7,9,-8]
>>> supprimer _redoublant(L)
[-5,-6,-2,-4,-9,-81,2,8,7,9]


Supprimer les redoublants d’une liste

Exercice: Supprimer les redoublants d'une liste

Écrire une fonction Python supprimer_redoublant(L) qui supprime tous les redoublants d’une liste L sans ajouter des listes supplémentaires.

Exemple d’exécution :

>>>L=[1,2,5,8,6,2,5,9,1,8,8]
>>> supprimer _redoublant(L)
[1, 2, 5, 8, 6, 9]


Insérer une valeur val dans une liste triée

Exercice:Insérer une valeur val dans une liste triée

Écrire une fonction Python inserer( val , L ) qui permet d'insérer une valeur val dans une liste L triée, sans ajouter d’autres liste supplémentaire.

Exemple d’exécution :

>>>L=[ 2,4,8,10,15,19,20,25]
>>> insert(6,L)
[ 2,4,8,6,10,15,19,20,25]



Supprimer tous les zéros d’une liste

Ecrire une fonction Python SupprimerZero(L) qui supprime tous les zéro d’une liste L sans ajouter des listes supplémentaires.

Exemple d’exécution :

>>>L=[ 2 , 5 , 8 , 0 , 0 , 0 , 0 , 0 , 5 , 2 , 3 , 6 , 6 , 6 , 8 ]
>>> SupprimerZero(L)
[2, 5, 8, 5, 2, 3, 6, 6, 6, 8]


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 ]


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()

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


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 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.


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.


Top