Karteikarten: P-uplets nommés et dictionnaires — 45 Karten

Qu'est-ce qu'un p-uplet nommé en Python ?

Un p-uplet nommé a des composantes accessibles par un descripteur.

Quel avantage apporte l'utilisation de p-uplets nommés ?

Ils améliorent la lisibilité du code et réduisent les erreurs.

Python possède-t-il nativement un type p-uplet nommé ?

Non, Python ne possède pas nativement ce type.

Comment représenter un p-uplet nommé en Python sans type natif ?

Par collections.namedtuple ou un dictionnaire.

Que représente le dictionnaire {"nom": "X", "prenom": "Monsieur", "age": 47} ?

Un p-uplet nommé avec des champs nom, prenom et age.

Comment accéder à la valeur du champ age dans ce dictionnaire ?

Par monsieurX["age"].

Comment lire une ligne CSV séparée par des points-virgules ?

Il faut supprimer les espaces de fin avec strip() puis séparer avec split(";").

Comment transformer une ligne avec nom, DS1, DS2, projet en dictionnaire ?

Associer ces clés aux éléments données[0] à données[3].

Que faire si la première ligne contient les noms des colonnes dans un CSV ?

La lire, la découper avec split(";"), puis utiliser chaque nom comme clé.

Que renvoie notes[0]["DS1"] après extraction ?

La note du premier élève au devoir DS1.

Quelles étapes réalise la fonction extrait_données ?

Elle ouvre le fichier, construit un tableau de dictionnaires, ferme le fichier et renvoie ce tableau.

Quelle est la formule pour calculer la moyenne de chaque élève ?

(DS1 + DS2 + 2 × projet) divisé par 4.

Que fait-on avant d'appliquer la formule de la moyenne ?

On convertit les valeurs DS1, DS2 et projet en flottants.

Quel champ la fonction notes_et_moyennes ajoute-t-elle à chaque dictionnaire ?

Un champ nommé moyenne.

Qu'associe un dictionnaire à une clé de l'ensemble C ?

Une valeur appartenant à l'ensemble V.

Quelles sont les opérations fondamentales d’un dictionnaire ?

Création vide, ajout/modification, lecture d'une valeur.

Que se passe-t-il lors de la lecture d’une clé sans valeur associée ?

Une erreur est déclenchée.

Quelles opérations supplémentaires un dictionnaire peut-il permettre ?

Supprimer une entrée, tester une clé, renvoyer toutes les clés.

À quoi sert surtout un dictionnaire par rapport à un tableau ?

Rechercher rapidement une clé précise.

Comment crée-t-on un dictionnaire vide en Python ?

On crée un dictionnaire vide avec d = {}.

Comment associe-t-on une valeur v à une clé c dans un dictionnaire Python ?

On associe v à c avec d[c] = v.

Comment lit-on la valeur associée à une clé c dans un dictionnaire Python ?

On lit la valeur avec d[c].

Comment teste-t-on la présence d’une clé c dans un dictionnaire Python ?

On utilise l'expression c in d.

Quelle commande supprime l'entrée d'une clé c dans un dictionnaire Python ?

On utilise del d[c] pour supprimer l'entrée.

Quelle méthode supprime une clé c et renvoie sa valeur dans un dictionnaire Python ?

La méthode d.pop(c) supprime la clé et renvoie sa valeur.

Comment parcourt-on les clés d’un dictionnaire Python avec une boucle for ?

On utilise for c in d.keys().

Quelle est la complexité des opérations de base sur un dictionnaire Python ?

Elles ont une complexité en O(1) en général.

Comment un dictionnaire est-il utilisé pour dépouiller une urne en un seul parcours ?

Il associe chaque nom de candidat à son nombre de voix.

Que fait la procédure incr_dico quand la clé est déjà présente ?

Elle incrémente la valeur de cette clé.

Que fait la procédure incr_dico quand la clé est absente ?

Elle initialise la valeur à 1.

Que fait la fonction dépouillement après avoir mis à jour le dictionnaire des voix ?

Elle conserve le nom avec un nombre de voix strictement supérieur au maximum courant.

Quel cas la fonction dépouillement ne traite-t-elle pas ?

Le cas de deux vainqueurs ex æquo.

Qu'est-ce qu'une fonction de hachage ?

Une fonction associant un entier à tout objet persistant en temps O(1).

Qu'est-ce qu'une table de hachage ?

Un tableau de tableaux contenant des couples clé-valeur rangés par hash(c) % d.

Comment trouve-t-on la case d'une clé dans une table de hachage ?

En calculant son hachage pour déterminer la case correspondante.

Qu'appelle-t-on une collision dans une table de hachage ?

Deux clés produisant la même case et stockées ensemble dans une liste.

Quand Python agrandit-il automatiquement une table de hachage ?

Quand le rapport éléments/cases dépasse 2/3.

Quelle est la complexité moyenne d'insertion et lecture dans une table de hachage ?

Elle est en O(1).

Qu'est-ce qui peut ralentir la recherche dans une table de hachage ?

Une case trop remplie ralentit la recherche.

Qu'est-ce que le tri par dénombrement ?

Un tri qui compte les occurrences puis reconstruit un tableau trié.

Que fait la fonction compte dans le tri par dénombrement ?

Elle construit un dictionnaire des occurrences et trouve le minimum et maximum.

Comment la fonction tri_dénombrement remplit-elle le tableau résultat ?

Elle ajoute chaque valeur de l'intervalle autant de fois que son occurrence.

Que renvoie la méthode get(i, 0) dans un dictionnaire ?

La valeur associée à i ou 0 si i n'est pas une clé.

Quelle est la complexité du tri par dénombrement pour n éléments ?

O(n + M − m) avec M et m le maximum et minimum.

Quand le tri par dénombrement est-il particulièrement efficace ?

Quand l'amplitude des nombres à trier est faible.