NSI (première) · Chapitre 7 · Exercice supplémentaire
Écrire la partition : ranger un tableau autour d'un pivot, les plus…
Parcourir, trier, prouver · Terminaison, échanges, partitions · niveau 3 (difficile)
Énoncé
Écrire la partition : ranger un tableau autour d'un pivot, les plus petits à gauche, les plus grands à droite. Donner l'invariant à trois zones et vérifier la postcondition.
Pour démarrer : comment l'IA t'aide
Élève
Je vois la fonction avec deux indices et , mais je ne sais pas par quoi commencer : il faut d'abord choisir le pivot ou écrire l'invariant ?
IA
Les deux sont liés : l'invariant décrit ce que tu maintiens vrai pendant la boucle, donc il dépend de ce que tu fais du pivot. Dans l'énoncé, quel élément sert de pivot, et où se trouve-t-il dans le tableau ?
Élève
Le pivot, c'est , le dernier élément de la portion. Et je dois ranger les plus petits à gauche et les plus grands à droite.
IA
Oui. Pour écrire un invariant à trois zones, demande-toi ce que représentent les portions entre , un indice intermédiaire et au fil de la boucle. Quelles trois catégories d'éléments veux-tu distinguer, et laquelle n'a pas encore été regardée ?
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.