NSI (première) · Chapitre 7 · Exercice supplémentaire
Le tri de Shell applique le tri par insertion à des éléments distants…
Parcourir, trier, prouver · D'autres tris que les deux du programme · niveau 2
Énoncé
Le tri de Shell applique le tri par insertion à des éléments distants de , en divisant par deux à chaque étape. Le mesurer contre le tri par insertion ordinaire.
Pour démarrer : comment l'IA t'aide
Élève
Je lis l'énoncé mais je ne vois pas trop ce qu'on me demande de faire concrètement : il faut coder le tri de Shell, ou juste le comparer au tri par insertion ?
IA
L'énoncé dit « le mesurer contre le tri par insertion ordinaire ». Qu'est-ce qu'on peut bien mesurer, concrètement, pour comparer deux tris ? Et sur quels tableaux faudrait-il le faire pour que la comparaison ait un sens ?
Élève
On pourrait compter le nombre d'opérations élémentaires, ou le temps d'exécution. Et prendre des tableaux au hasard, sinon le résultat dépend trop des données.
IA
Oui, compter les opérations est une bonne piste, et des tableaux aléatoires évitent de tomber sur un cas particulier. Avant d'écrire quoi que ce soit : dans le tri de Shell décrit, quel est le premier pas pour un tableau de taille , et que fait-on ensuite à chaque étape ?
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.