NSI (première) · Chapitre 6 · Exercice d'entraînement
Le tri de Python est-il stable — c'est-à-dire respecte-t-il l'ordre…
Traiter des données en tables · Trier, agréger, résumer · niveau 2
Énoncé
Le tri de Python est-il stable — c'est-à-dire respecte-t-il l'ordre initial entre lignes de même clé ? Le vérifier expérimentalement, et dire à quoi cette propriété sert sur une table.
Pour démarrer : comment l'IA t'aide
Élève
Je ne vois pas trop par où commencer. « Stable », ça veut dire quoi exactement pour un tri ?
IA
Un tri est stable si deux éléments qui ont la même clé restent dans leur ordre d'origine après le tri. Pour le vérifier, il faut donc pouvoir reconnaître chaque ligne même quand les clés sont égales. Quelle information pourrais-tu ajouter à chaque ligne avant de trier ?
Élève
Je pourrais mettre un numéro à chaque ligne, dans l'ordre où elles arrivent, et regarder après le tri si les numéros d'un même groupe de clé sont encore croissants ?
IA
Oui, c'est une bonne piste : le numéro sert de repère pour retrouver l'ordre initial. Maintenant, comment construirais-tu une table de test avec plusieurs lignes ayant la même clé, et que comparerais-tu exactement après le tri ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.