Exercices corrigés — Les dictionnaires (NSI (première))
37 exercices avec corrigé rédigé, du plus simple au plus exigeant.
Construire, lire, modifier
- Écrire fusion(d1, d2) renvoyant un nouveau dictionnaire contenant les… Exercice de TD
- Écrire inverse(d) qui échange clés et valeurs Exercice de TD
- Écrire occurrences avec la variante get , puis vérifier sur mille… Exercice de TD
- Construire un dictionnaire associant à chaque mois son nombre de… Application directe du cours
- Que vaut len(d) après d = {"a" Application directe du cours
- Pourquoi d 1, 2 = "x" échoue-t-il alors que d (1, 2) = "x" réussit Application directe du cours
- n° 53 Application directe du cours
Itérer, transformer
- Écrire cle du maximum(d) Exercice de TD
- Reprendre le code suivant, qui veut supprimer les entrées de petite… Exercice de TD
- Écrire table de frequences qui, à partir d'un dictionnaire… Exercice de TD
- Un tableau de de noms, et un dictionnaire des mêmes noms Exercice de TD
Les usages : enregistrement, comptage, index
- Représenter un plateau de morpion partiellement rempli par un… Exercice de TD
- Les données EXIF d'une photo forment un enregistrement Exercice de TD
- Écrire index inverse(lignes) qui, à partir d'un tableau de lignes de… Exercice de TD
Itérer
- n° 54 Application directe du cours
- Écrire cles de valeur(d, v) renvoyant la liste des clés associées à la… Application directe du cours
- Compter les occurrences des lettres de votre nom Application directe du cours
Construire et modifier
- Un carnet de notes associe à chaque élève la liste de ses notes Exercice d'entraînement
- Écrire renommer cle(d, ancienne, nouvelle) Exercice d'entraînement
- Écrire associer(cles, valeurs) qui construit le dictionnaire associant… Exercice d'entraînement
Itérer, regrouper, comparer
- n° 103 Exercice d'entraînement
- Un panier associe des articles à des quantités Exercice d'entraînement
- Écrire histogramme(effectifs, largeur) qui renvoie une liste de lignes… Exercice d'entraînement
- Écrire differences(d1, d2) renvoyant trois listes triées Exercice d'entraînement
Applications
- Un chiffrement par substitution remplace chaque lettre par une autre… Exercice d'entraînement
- Au Scrabble, chaque lettre vaut un certain nombre de points Exercice d'entraînement
- Écrire top(texte, k) : les k mots les plus fréquents, du plus au moins… Exercice d'entraînement
Sous le capot : le hachage
- La fonction hash donne l'entier à partir duquel le dictionnaire… Exercice supplémentaire
- Écrire à la main une table de hachage à seaux Exercice supplémentaire
Les outils de la bibliothèque
- Le module collections fournit Counter, un compteur tout fait Exercice supplémentaire
- n° 203 Exercice supplémentaire
- Écrire un dictionnaire en compréhension Exercice supplémentaire
- Trier un dictionnaire de notes par valeur décroissante Exercice supplémentaire
Aux frontières du programme
- L'ensemble (set) est le cousin du dictionnaire Exercice supplémentaire
- Le format JSON sert à échanger des données entre programmes et entre… Exercice supplémentaire
- La suite de Fibonacci écrite récursivement recalcule sans cesse les… Exercice supplémentaire
- Un dictionnaire prend plus de place qu'une liste Exercice supplémentaire