Fiche de révision : Maîtrise des structures de données en Python

📋 Plan du Cours

1. Tuples immuables
2. Manipulations tuples
3. Dictionnaires clés-valeurs
4. Opérations dictionnaires
5. Représentation géographique
6. Villes sous latitude
7. Population et max
8. Dictionnaire inversé
9. Calcul coût panier

📖 1. Tuples immuables

🔑 Notions clés & Définitions

Tuple : Selon le contenu source, un tuple est une séquence ordonnée d’éléments immuables. Il s’agit d’une collection où l’ordre des éléments est conservé, mais dont les éléments ne peuvent pas être modifiés après leur création. (Source)

Séquence ordonnée : Un tuple conserve l’ordre dans lequel ses éléments sont placés, ce qui permet de les accéder par leur position. La séquence est donc une collection où chaque élément a une position fixe. (Source)

Immuabilité : Un tuple est immuable, ce qui signifie qu’une fois créé, ses éléments ne peuvent pas être modifiés ou remplacés. Il n’est pas possible de faire un item assignment sur un tuple. (Source)

Type tuple : C’est le type de la structure qui représente un tuple. Il désigne spécifiquement cette collection immuable et ordonnée. (Source)

📝 Points essentiels

• Un tuple est une séquence ordonnée d’éléments immuables. Cela signifie que l’ordre dans lequel sont placés les éléments est important et doit être conservé, mais que ces éléments ne peuvent pas être modifiés après la création du tuple.
• Une fois créé, un tuple ne peut pas être modifié, notamment par un item assignment. Il est donc considéré comme une collection fixe.
• Pour stocker des séquences immuables dans une autre structure, on utilise un tuple, par exemple : (1, 2, 3) ou (6, 7, 8, 9).
• La syntaxe pour créer un tuple peut inclure ou non des parenthèses, mais celles-ci sont facultatives. Par exemple, (1, 2, 3) ou 1, 2, 3 sont équivalents dans ce contexte.
• Des fonctions comme min() peuvent être utilisées avec un tuple pour effectuer des opérations sur ses éléments.

💡 À retenir

Les tuples sont des collections fixes et ordonnées, idéales pour stocker des données constantes, car leur immuabilité garantit l’intégrité des éléments une fois le tuple créé.

📖 2. Manipulations tuples

🔑 Notions clés & Définitions

Accès par index : Méthode permettant d’obtenir un élément précis d’un tuple en utilisant sa position numérique. La syntaxe est tuple[index], où l’index commence à 0. Par exemple, dans un tuple t, t[0] renvoie le premier élément.

Fonction min : Fonction intégrée qui retourne la valeur minimale parmi un ensemble de valeurs. Elle peut s’appliquer sur un tuple ou une liste pour déterminer la plus petite valeur contenue dans cette structure.

Décomposition de tuple : Technique consistant à attribuer chaque élément d’un tuple à une variable distincte en utilisant une syntaxe de déballage. Exemple : a, b = (1, 2).

Item assignment interdit : Règle selon laquelle, dans un tuple, il n’est pas possible de modifier directement un élément après sa création. Contrairement aux listes, les tuples sont immuables.

📝 Points essentiels

On accède aux éléments d’un tuple par index, comme tuple[0]. Cela permet d’obtenir rapidement un élément précis dans la structure. Par exemple, si on a un tuple représentant une carte ("7", "Trèfle"), on peut accéder à la valeur avec tuple[0], ce qui renvoie "7".

La fonction min peut s’appliquer sur un tuple ou une liste pour trouver la valeur minimale. Si l’on a un tuple de valeurs numériques, par exemple (3, 7, 2, 9), min((3, 7, 2, 9)) renverra 2. Cette opération est utile pour déterminer rapidement la plus petite valeur dans une collection.

💡 À retenir

Maîtriser l’accès par index permet d’extraire facilement un élément précis d’un tuple, tandis que l’utilisation de la fonction min facilite la recherche de la valeur la plus petite dans une structure. La décomposition de tuple offre une méthode efficace pour attribuer plusieurs éléments à des variables en une seule opération, mais il faut se rappeler que les tuples sont immuables, donc leur contenu ne peut pas être modifié après création.

📖 3. Dictionnaires clés-valeurs

🔑 Notions clés & Définitions

Dictionnaire : Un dictionnaire est une collection non ordonnée de paires clé-valeur. Il permet de stocker des données associées à une clé unique, facilitant leur accès rapide.
Clé : La clé est un identifiant unique dans un dictionnaire, sensible à la casse, qui permet d’accéder à la valeur correspondante.
Valeur : La valeur est l’information associée à une clé dans un dictionnaire. Elle peut être de n’importe quel type de données.
Paire clé-valeur : Ensemble constitué d’une clé et de sa valeur associée, formant une unité dans le dictionnaire.
Type dict : Le type de la structure de données qui représente un dictionnaire en Python, caractérisé par sa non-ordonnabilité, sa mutabilité et la présence de paires clé-valeur.

📝 Points essentiels

Un dictionnaire est une collection non ordonnée de paires clé-valeur. Les clés sont sensibles à la casse et doivent être uniques dans un dictionnaire. Cela signifie que deux clés identiques, même avec une différence de majuscule ou minuscule, sont considérées comme différentes. La structure permet un accès rapide aux valeurs via leur clé, ce qui en fait un outil efficace pour organiser et manipuler des données associatives.

💡 À retenir

Les dictionnaires sont des structures de type "dict" qui regroupent des paires clé-valeur uniques et sensibles à la casse, permettant une gestion efficace des données associatives.

📖 4. Opérations dictionnaires

🔑 Notions clés & Définitions

• Méthodes get, items, keys, values, pop, popitem, update, clear :
  Le dictionnaire est manipulé par ces méthodes pour accéder ou modifier ses éléments.
  • get : permet d’obtenir la valeur associée à une clé, sans générer d’erreur si la clé n’existe pas.
  • items : retourne une vue des paires (clé, valeur) du dictionnaire.
  • keys : retourne une vue des clés du dictionnaire.
  • values : retourne une vue des valeurs du dictionnaire.
  • pop : supprime la clé spécifiée et retourne sa valeur.
  • popitem : supprime et retourne la dernière paire insérée (dans Python 3.7+).
  • update : ajoute ou modifie des clés avec un autre dictionnaire ou un ensemble de paires.
  • clear : vide entièrement le dictionnaire, supprimant toutes ses clés et valeurs.

📝 Points essentiels

• Les dictionnaires sont modifiables : on peut ajouter, modifier ou supprimer des clés.
• Les méthodes clés permettent d’accéder aux clés, valeurs, ou paires du dictionnaire.
• La méthode clear vide entièrement un dictionnaire, supprimant toutes ses données.

💡 À retenir

Les dictionnaires sont des structures dynamiques, dont l’utilisation efficace des méthodes permet d’ajouter, de modifier ou de supprimer des données rapidement et facilement. La méthode clear est particulièrement utile pour réinitialiser un dictionnaire en une seule opération.

📖 5. Représentation géographique

🔑 Notions clés & Définitions

Tableau associatif : AUTEUR (date) : structure de données qui associe des clés à des valeurs, permettant de représenter des relations entre éléments. Dans le contexte géographique, il peut associer une ville à ses coordonnées.

Coordonnées géographiques : ensemble de deux valeurs numériques représentant la position d’un lieu sur la surface terrestre, généralement sous forme de latitude et longitude.

Latitude : AUTEUR (date) : mesure angulaire en degrés d’un point par rapport à l’équateur, allant de -90° à +90°. Elle indique la position nord-sud.

Longitude : AUTEUR (date) : mesure angulaire en degrés d’un point par rapport au méridien de Greenwich, allant de -180° à +180°. Elle indique la position est-ouest.

Fichier CSV : fichier texte contenant des données structurées sous forme de valeurs séparées par des virgules ou autres délimiteurs, utilisé pour stocker et échanger des tableaux de données.

📝 Points essentiels

Les villes sont associées à leurs coordonnées sous forme de tuples (latitude, longitude). Ces tuples permettent de représenter précisément la position géographique de chaque ville dans un dictionnaire.

On peut construire un dictionnaire à partir d’un fichier CSV pour représenter ces données. La fonction tab_asso(nom_file) lit le fichier CSV, extrait les données, et construit un dictionnaire où chaque clé est une ville et chaque valeur est un tuple (latitude, longitude). Ce dictionnaire modélise efficacement des données géographiques complexes à partir de sources externes.

Il est possible de modifier ce dictionnaire en ajoutant ou supprimant des éléments, comme par exemple ajouter la ville de Berlin ou supprimer la ville de Cologne, en utilisant des opérations sur le dictionnaire.

💡 À retenir

Les dictionnaires permettent de modéliser des données géographiques complexes en associant des villes à leurs coordonnées sous forme de tuples, facilitant ainsi leur manipulation à partir de sources externes comme des fichiers CSV.

📖 6. Villes sous latitude

🔑 Notions clés & Définitions

Filtrage par latitude : Technique consistant à sélectionner des éléments d’un ensemble en fonction de leur valeur de latitude, en utilisant une condition de comparaison. Elle permet d’isoler par exemple toutes les villes situées sous une certaine latitude.

Liste par compréhension : Syntaxe concise en Python pour créer une nouvelle liste à partir d’une liste ou d’un dictionnaire, en appliquant une expression et une condition en une seule ligne. Elle simplifie la création de sous-ensembles.

Fonction personnalisée : Fonction définie par l’utilisateur pour automatiser un traitement spécifique, ici pour filtrer des villes selon une latitude donnée. Elle permet de généraliser le filtrage à différentes valeurs.

Latitude seuil : Valeur de latitude utilisée comme limite pour filtrer les villes. Par exemple, une latitude seuil de 23.438° permet d’isoler les villes situées sous cette latitude.

📝 Points essentiels

On peut filtrer les villes sous une latitude donnée en parcourant le dictionnaire coordonnees. La boucle for permet d’itérer sur chaque ville, en récupérant ses coordonnées (latitude, longitude). La condition if lat < latitude permet de sélectionner uniquement celles situées sous la latitude seuil.

Les listes par compréhension offrent une méthode plus simple et plus compacte pour réaliser ce filtrage. Par exemple, [ville for ville in coordonnees if coordonnees[ville][0] < 23.438] construit directement une liste de villes sous cette latitude.

Une fonction personnalisée, villes_sous_lat(l), généralise cette opération. Elle prend en paramètre une latitude l et retourne la liste des villes situées sous cette latitude. Elle parcourt le dictionnaire, teste la condition, et construit la résultat avec une boucle ou une compréhension.

💡 À retenir

Le filtrage par latitude, réalisé via une boucle ou une liste par compréhension, permet d’extraire efficacement des sous-ensembles de villes selon leur position géographique. La fonction personnalisée facilite cette opération pour toute valeur de latitude, rendant le processus adaptable et réutilisable.

📖 7. Population et max

🔑 Notions clés & Définitions

Dictionnaire populations : Structure de données qui associe chaque ville à son nombre d’habitants, sous forme de paires clé-valeur. La clé est le nom de la ville, la valeur est un entier représentant la population.

• AUTEUR : voir section 5

Recherche du maximum : Opération consistant à parcourir un ensemble de valeurs pour identifier la plus grande. Dans ce contexte, il s’agit de comparer les populations pour déterminer la ville la plus peuplée.

Variable de suivi : Variable utilisée pour mémoriser la valeur maximale rencontrée lors de la recherche. Elle est mise à jour à chaque nouvelle valeur supérieure trouvée.

📝 Points essentiels

Les populations sont stockées dans un dictionnaire avec des valeurs entières. Pour trouver la ville la plus peuplée, on parcourt le dictionnaire en comparant chaque valeur de population. On utilise une variable pour mémoriser la population maximale rencontrée jusqu’à présent, ainsi qu’une autre pour enregistrer le nom de la ville correspondante. Lors de chaque itération, si la population courante dépasse la valeur stockée dans la variable de suivi, cette dernière est mise à jour avec cette nouvelle valeur, et la ville correspondante est enregistrée.

💡 À retenir

L’exploitation des dictionnaires permet d’effectuer efficacement des recherches de valeurs extrêmes, comme la ville la plus peuplée, en utilisant une boucle et une variable de suivi pour mémoriser la valeur maximale rencontrée.

📖 8. Dictionnaire inversé

🔑 Notions clés & Définitions

• AUTEUR : voir section 5

• Pays à villes : Cas particulier d’un dictionnaire où chaque pays est associé à une liste de villes. La transformation inverse consiste à partir d’un dictionnaire ville->pays pour obtenir un dictionnaire pays->liste de villes.

• Liste comme valeur : Dans le dictionnaire inversé, chaque clé (pays) est associée à une liste contenant toutes les villes correspondantes. Si le pays n’existe pas encore dans le dictionnaire, une nouvelle liste est créée.

• Construction itérative : Processus de création du dictionnaire inversé par ajout progressif des villes à la liste du pays correspondant, en vérifiant si le pays est déjà présent ou non dans le dictionnaire.

📝 Points essentiels

• On peut inverser un dictionnaire ville->pays en créant un dictionnaire pays->liste de villes.
• Si un pays n’existe pas encore dans le dictionnaire inversé, on crée une nouvelle liste pour ce pays.
• Si le pays existe déjà, on ajoute simplement la ville à la liste existante.
• La construction du dictionnaire inversé se fait de manière itérative : à chaque étape, on vérifie la présence du pays dans le dictionnaire et on modifie la liste en conséquence.
• L’objectif est de transformer la structure pour faciliter l’accès inverse et regrouper les informations par pays.

💡 À retenir

Transformer un dictionnaire ville->pays en un dictionnaire pays->liste de villes permet de regrouper efficacement les informations par pays, facilitant ainsi leur accès et leur traitement. La construction itérative assure une mise à jour progressive et cohérente du dictionnaire inversé.

📖 9. Calcul coût panier

🔑 Notions clés & Définitions

Catalogue :

• AUTEUR : voir section 5

Panier :
AUTEUR (date) : dictionnaire associant chaque article souhaité à la quantité désirée, où la clé est le nom de l’article et la valeur la quantité.

Coût total :
AUTEUR (date) : somme du produit des quantités par les prix pour tous les articles présents dans le panier.

Gestion des clés absentes :
AUTEUR (date) : processus permettant d’éviter une erreur KeyError lorsque le panier contient un article non présent dans le catalogue.

Fonction calcul_cout :
AUTEUR (date) : fonction qui calcule le coût total d’un panier en multipliant chaque quantité par le prix correspondant dans le catalogue, puis en sommant ces valeurs.

📝 Points essentiels

Le coût total d’un panier s’obtient en multipliant chaque quantité par le prix correspondant dans le catalogue, puis en additionnant tous ces produits. La formule est :
$\text{coût total} = \sum_{article} (\text{prix article} \times \text{quantité})$

Un panier peut contenir des articles absents du catalogue, ce qui provoque une erreur KeyError lors du calcul. Il est donc nécessaire de gérer ce cas pour éviter que le programme ne s’interrompe brutalement. La gestion consiste à vérifier la présence de chaque article dans le catalogue avant de faire le calcul, ou à utiliser une gestion d’erreur pour traiter ces cas.

L’amélioration de la fonction de calcul, par exemple avec calcul_cout2, consiste à retourner le coût des articles disponibles tout en listant ceux qui sont absents, permettant ainsi une gestion plus robuste et informative.

💡 À retenir

Pour assurer un calcul fiable du coût d’un panier, il faut multiplier les quantités par les prix dans le catalogue tout en gérant les articles absents, afin d’éviter les erreurs et de fournir une estimation précise même en présence d’incohérences dans les données.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre tuple et liste : le tuple est immuable, la liste mutable.
2. Tenter de modifier un élément d’un tuple : erreur d’item assignment.
3. Oublier que l’accès par index commence à 0.
4. Utiliser min() sur un tuple de types non comparables (ex: mélange int et str).
5. Clés sensibles à la casse dans dictionnaire : 'clé' ≠ 'Clé'.
6. Oublier que les clés doivent être uniques dans un dictionnaire.
7. Confondre méthodes pop() et popitem() dans leur comportement.

✅ Checklist Examen

• Connaître la définition de Perroux sur la croissance et ses implications pour la croissance économique.
• Savoir que le tuple est une séquence ordonnée et immuable selon le contenu source.
• Maîtriser la syntaxe pour créer un tuple (1, 2, 3) ou 1, 2, 3.
• Savoir accéder à un élément d’un tuple par index (ex: tuple[0]).
• Connaître la fonction min() et son application sur un tuple ou une liste.
• Comprendre la décomposition de tuple (a, b = (1, 2)) et ses limites avec l’immuabilité.
• Savoir que le dictionnaire est une collection non ordonnée de paires clé-valeur avec des clés sensibles à la casse.
• Maîtriser les méthodes principales du dictionnaire : get(), items(), keys(), values(), pop(), popitem(), update(), clear().
• Connaître la représentation géographique : associant villes à leurs coordonnées sous forme de tuples (latitude, longitude).
• Être capable d’utiliser un fichier CSV pour stocker des données géographiques.
• Identifier les faux amis ou erreurs courantes : confusion entre mutabilité des listes et immutabilité des tuples, erreurs d’indexation ou de syntaxe.