Catégorie : Les structures de données

Exercices ou programmes  corrigés (avec solution) sur la manipulation des structures des données comme les tableaux/listes les chaine de caractères les tuples les ensembles les dictionnaire les files, les piles,  … 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]


Différence symétrique

Différence symétrique: Écrire une fonction diff_sym( E1, E2) qui retourne la différence symétrique de deux ensembles E1 et E2 en utilisant les opérateurs ensemblistes prédéfinis par Python et en exploitant directement la propriété de différence symétrique :

E1 Δ E2 = (E1  E2) ∪ (E2 E1)

Exemple d'exécution:
>>>E1={3,5,6,7}
>>>E2={4,3,7,9}
>>>diff_sym(E1,E2)
{4, 5, 6, 9}


Copier un ensemble

Copier un ensemble: Écrire une fonction Python copier( E ) qui permet de retourner la copie de l'ensemble E  sans utiliser la méthode E.copy() avec E est un ensemble passé en paramètre.

Remarque:
E.copy() ou la fonction copier( E ) retourne un nouveau ensemble de référence différent que celle de E.


Parcourt d’un ensemble

Parcourt d'un ensemble: Écrire un programme python qui affiche tous les éléments d'un ensemble. Les éléments de l'ensemble sont des entiers saisis par l'utilisateurs.

Exemple d'exécution: Entrer l'élément 1 : 4
Voulez vous ajouter d'autre éléments O/N: O
Entrer l'élément 2 : 5
Voulez vous ajouter d'autre éléments O/N: O
Entrer l'élément 3 : 2
Voulez vous ajouter d'autre éléments O/N: O
Entrer l'élément 4 : 8
Voulez vous ajouter d'autre éléments O/N: N
les éléments de l'ensemble E sont: 8,2,4,5,


Ensemble: création et méthodes prédéfinies

Un ensemble est une structure de données qui contient des éléments non ordonnés, sans répétition et sans numérotation donc pas de notion d'indice comme mes liste ou les tuples. Les éléments d'un ensemble peuvent être de type: entier, réel, chaine de caractères ou tuple donc pas de liste, de dictionnaire ou d'ensemble comme élément d'un ensemble.


Les tuples

Un tuple est comme une liste sauf qui ne peut plus être modifiée. Donc un tuple est une séquence des éléments non modifiables.

pour créer un tuple on utilise les parenthèses et comme les liste, l'accès aux élément d'un tableau se fait avec leurs indice.


Remplissage et consultation d’un dictionnaire

Remplissage et consultation d'un dictionnaire: Écrivez un script qui crée un mini-système de base de données fonctionnant à l’aide d’un dictionnaire, dans lequel vous mémoriserez les noms d’une série des élèves, leur âge et leur taille.

Dans le dictionnaire, le nom de l’élève servira de clé d’accès, et les valeurs seront constituées de tuples (âge, taille), dans lesquels l’âge sera exprimé en années (donnée de type entier), et la taille en mètres (donnée de type réel).


Top