ENSAM-Casablanca Programmation Python API-2
TP4 : Les collection (Les listes)
1- Les listes
Les sont des structures de données qui permettent de stocker une collection d'éléments. Elles sont très flexibles et
peuvent contenir des éléments de types différents (nombres, chaînes, objets, etc.)
▪ Ordonnées : Les éléments ont un ordre défini. L'ordre est basé sur l'emplacement des éléments dans la liste.
▪ Mutables : Vous pouvez modifier une liste après sa création (ajouter, supprimer, modifier des éléments).
▪ Indexées : Les éléments d'une liste peuvent être accédés par leur index, qui commence à 0.
▪ Supportent des types variés : peut contenir différents types de données (nombres, chaînes, objets, etc.).
Exemple
# Création d'une liste vide
liste_vide = []
# Création d'une liste avec différents types d'éléments
liste_variee = [42, "texte", 3.14, True, None]
Opération sur les listes
Exercice 1 : Écrire un script Python qui compte le nombre d'occurrences de chaque élément dans une liste L
d’entiers entrée par l’utilisateur. (ne pas utiliser les fonctions prédéfinies en python)
Exemple : Pour la liste L = [2, 3, 5, 2, 5 ], le programme affichera :
Le nombre d’occurrence de 2 est 1
Le nombre d’occurrence de 3 est 2
Le nombre d’occurrence de 5 est 2
Exercice 2 : Écrire un script Python qui cherche le premier et le deuxième maximum présents dans une liste L en
faisant un seul parcours de la liste (ne pas utiliser pas les fonctions max et min prédéfinies en python).
Exemple : L= [32, 5, 12, 8, 3, 75, 2, 15]. Le programme affichera : "le premier maximum est 75, le deuxième est 32"
Exercice 3 : Écrire une fonction qui détermine si une chaine de caractères donnée est un palindrome (c’est-à-dire
une chaine qui peut se lire indifféremment dans les deux sens), comme par exemple "SOS", "radar", "elle".
1
ENSAM-Casablanca Programmation Python API-2
Indication : En Python, une chaîne de caractères peut être considérée comme une liste de caractères, où
chaquecaractère peut être accédé comme un élément d'une liste.
Exercice 4 : Tri par sélection
Ecrire un script Python qui permet de trier un tableau d’entier dans l’ordre croissant en utilisant
l'algorithme du tri par recherche de minimum (Trie par sélection). Cet algorithme fonctionne en
parcourant le tableau pour y trouver le plus petit élément à chaque étape, et en l'échangeant avec
l'élément en cours de traitement.
Exemple : Prenons un tableau d'exemple : [45, 12, 78, 3, 23]. Voici comment l'algorithme fonctionne :
− Étape 1 : Recherche du min dans la partie [45, 12, 78, 3, 23] → Le minimum est 3. On échange 3
avec 45. Le tableau devient : [3, 12, 78, 45, 23].
− Étape 2 : Recherche du minimum dans la partie restante [12, 78, 45, 23] → Le minimum est 12.
Aucun échange n'est nécessaire. Le tableau reste : [3, 12, 78, 45, 23].
− Étape 3 : Recherche du minimum dans la partie restante [78, 45, 23] → Le minimum est 23. On
échange 23 avec 78. Le tableau devient : [3, 12, 23, 45, 78].
− Étape 4 : Recherche du minimum dans la partie restante [45, 78] → Le minimum est 45. Aucun
échange n'est nécessaire.
− À la fin, le tableau est trié : [3, 12, 23, 45, 78].
−
Exercice 5 : Gestion des stocks d’un atelier mécanique avec des listes
Contexte réel du problème : Modéliser la gestion des pièces détachées dans un atelier mécanique /
de maintenance industrielle.
Énoncé du Problème :
Vous devez créer un script Python pour gérer le stock de pièces détachées d’un atelier. Chaque
pièce a :
• Un numéro de référence (chaîne de caractères).
• Un nom.
• Une quantité en stock (entier).
• Un seuil minimal (alerte si stock ≤ seuil).
Données Initiales :
pieces = [
["P001", "Roulement à billes", 15, 5],
["P002", "Courroie dentée", 3, 10],
["P003", "Joint d'étanchéité", 8, 4]
]
Travail à Réaliser :
1. Ajout d'une pièce
Écrire une fonction ajouter_piece() qui permet d’ajouter une nouvelle pièce à la liste.
Exemple d'utilisation :
2
ENSAM-Casablanca Programmation Python API-2
ajouter_piece("P004", "Vis M6", 20, 8)
2. Vérification des stocks critiques
Créer une fonction stocks_critiques() qui retourne les pièces dont la quantité ≤ seuil minimal.
Résultat attendu :
[["P002", "Courroie dentée", 3, 10]]
3. Mise à jour du stock
Écrire une fonction mettre_a_jour_stock(ref, quantite) qui modifie la quantité d’une pièce.
Exemple :
mettre_a_jour_stock("P001", -5) # Décrémente de 5 unités
4. Tri des pièces par quantité
Utiliser la méthode sort() pour trier la liste par quantité croissante.
5. Visualisation simple
Afficher les pièces sous forme de tableau avec print() et un formatage.
Sortie attendue :
Réf. | Nom | Quantité | Seuil
P002 | Courroie dentée |3 | 10
P003 | Joint d'étanchéité |8 |4
P001 | Roulement à billes | 15 |5
6. Visualisation Graphique des Stocks
Objectif : Créer un histogramme pour visualiser les niveaux de stock et les seuils critiques.
Utilisez [Link] pour générer un graphique.
Affichez :
• Les quantités en stock en barres bleues.
• Les seuils minimaux en ligne rouge horizontale pour chaque pièce.
Ajoutez des étiquettes (xlabel, ylabel, title) et une légende.
3
ENSAM-Casablanca Programmation Python API-2