Avancé
🧠 Fondamentaux
30 XP
0 personnes ont réussi
Top N des éléments
Un problème classique en programmation : trouver les N éléments les plus fréquents dans une collection. C'est utilisé partout : les mots les plus cherchés, les produits les plus vendus, les erreurs les plus fréquentes dans des logs.
Pour résoudre ce problème, tu combines plusieurs outils : 1. Un dictionnaire pour compter les occurrences 2. La fonction sorted() avec le paramètre key pour trier par valeur 3. Le slicing [:n] pour garder les N premiers
La fonction sorted() peut trier les paires clé-valeur d'un dictionnaire : compteur = {'a': 3, 'b': 1, 'c': 5} sorted(compteur.items(), key=lambda x: x[1], reverse=True) donne [('c', 5), ('a', 3), ('b', 1)]
Le paramètre key=lambda x: x[1] dit à sorted de trier selon la valeur (index 1 du tuple). reverse=True trie du plus grand au plus petit.
Écris une fonction top_n(éléments, n) qui prend une liste d'éléments et un nombre n, et renvoie la liste des n éléments les plus fréquents, triés du plus fréquent au moins fréquent. Chaque élément du résultat est un tuple (élément, nombre_occurrences).