NSI (première) · Chapitre 7 · Exercice d'entraînement
Adapter tri insertion pour trier une table (chapitre 6) suivant une…
Parcourir, trier, prouver · Variantes des deux tris · niveau 1 (application)
Énoncé
Adapter tri_insertion pour trier une table (chapitre 6) suivant une colonne. Que faut-il changer, et que gagne-t-on à écrire soi-même ce tri ?
Pour démarrer : comment l'IA t'aide
Élève
J'ai le tri par insertion du cours, mais je ne vois pas trop par où commencer pour le transformer en tri de table. Il faut tout réécrire ?
IA
Non, sûrement pas tout réécrire. Commence par relire ton tri par insertion : quelles sont les deux choses qu'il fait à chaque étape, et laquelle dépend de la façon dont les éléments sont rangés ?
Élève
Il compare deux éléments, et si le premier est plus grand il le décale. Mais dans une table, un élément c'est une ligne entière, pas un nombre…
IA
Exact, une ligne n'est pas un nombre : elle ne se compare pas directement. Dans une table à trier suivant une colonne, quelle valeur précise faudrait-il comparer à la place des lignes ?
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.