Algorithmique

Exercices : Tri et Fusion

Cours sur Exercices : Tri et Fusion

🦊

Niveaux de difficulté

Introduction, Facile, Moyen, Avancé, Difficile, Expert — puis choisis l'exercice.

Tri de Tables
Fusion de Tables
Algo - Fusion
Énoncé

Tri de données

On manipule toujours notre liste de dictionnaires villes.

1. Tri alphabétique Écrire une fonction trier_par_nom(villes) qui trie la liste des villes par ordre alphabétique de leur nom. Indice : Utilisez sorted() ou .sort() avec le paramètre key et une fonction lambda.

2. Tri numérique Écrire une fonction trier_par_latitude(villes) qui trie les villes du Sud au Nord (latitude croissante). Attention : Pensez à convertir la latitude en float.

3. Top K Écrire une fonction top_k_nord(villes, k) qui renvoie les k villes les plus au Nord (latitude la plus élevée).

Résultats attendus

  1. 1Après l'appel `trier_par_nom(villes_test)`, résultat attendu : `res_nom[0]['nom_commune_postal'] == 'A'`.
  2. 2Après l'appel `trier_par_latitude(villes_test)`, résultat attendu : `res_lat[0]['latitude'] == '10' # 10 < 20`.
  3. 3Après l'appel `top_k_nord(villes_test, 1)`, résultat attendu : `res_top[0]['nom_commune_postal'] == 'A' # 20 > 10`.