NSI (première) · Chapitre 6 · Exercice supplémentaire
Instrumenter les deux jointures — naïve et indexée — pour compter…
Traiter des données en tables · Mesurer le coût plutôt que l'annoncer · niveau 3 (difficile)
Énoncé
Instrumenter les deux jointures — naïve et indexée — pour compter leurs opérations, et mesurer sur quatre tailles doublantes. Les rapports successifs confirment-ils les lois annoncées ?
Pour démarrer : comment l'IA t'aide
Élève
L'énoncé parle d'instrumenter les deux jointures et de mesurer sur quatre tailles doublantes. Concrètement, qu'est-ce qu'on doit produire au final ?
IA
Relis la dernière phrase : « Les rapports successifs confirment-ils les lois annoncées ? ». Il s'agit donc de comparer ce que tu observes quand la taille double avec ce que la théorie du cours prédit pour chaque algorithme. Avant de coder quoi que ce soit, quelles sont les deux jointures à instrumenter, et sur quelle grandeur commune veux-tu compter ?
Élève
Il y a la version à double boucle et la version avec un dictionnaire. Pour compter, je pensais mettre un compteur qui s'incrémente à chaque comparaison ou à chaque accès, mais je ne sais pas trop où le placer pour que ce soit comparable entre les deux.
IA
C'est la bonne question : le compteur doit mesurer la même chose des deux côtés pour que les rapports aient un sens. Dans la version à double boucle, repère l'endroit où le travail dépend de la taille des deux tables ; dans la version indexée, repère les deux phases distinctes. Combien de phases vois-tu dans la version indexée, et que fait chacune ?
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.