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.
Teste tes connaissances avec un QCM de 23 questions sur P-uplets nommés et dictionnaires.
1. Comment reconnaître un p-uplet nommé par rapport à un p-uplet classique ?
2. Si un dictionnaire contient les paires {"nom": "X", "prenom": "Monsieur", "age": 47}, quelle instruction permet d’obtenir la valeur du champ age ?
Révisez le cours complet dans la fiche de révision de P-uplets nommés et dictionnaires.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards