Quelle valeur faut-il copier dans une variable temporaire pour échanger tab[i] et tab[j] ?
La valeur de tab[i].
Après avoir affecté tab[j] à tab[i], que faut-il affecter à tab[j] ?
La variable temporaire.
Comment choisit-on l’indice d’échange à l’étape i du mélange moderne de Fisher–Yates ?
Uniformément entre 0 et i, bornes incluses.
Quelle est la borne supérieure exclue de nextInt(i + 1) en Java ?
i + 1.
Quelle est la première étape pour échanger tab[i] et tab[j] sans perdre leur valeur ?
Copier tab[i] dans une variable temporaire.
Après la copie temporaire, quelle affectation effectue l’échange de tab[i] et tab[j] ?
Affecter tab[j] à tab[i], puis la variable temporaire à tab[j].
Quels indices échange-t-on pour inverser les k premières cases ?
On échange les indices 0 et k − 1, puis on avance vers le centre.
Que crée `clone()` pour un tableau d’entiers ?
Un tableau indépendant contenant une copie des entiers.
Quelle condition doit respecter k pour inverser un préfixe de tab ?
Pourquoi conserver le tableau de départ et opérer sur une copie ?
Pour rejouer la même configuration.
Teste tes connaissances avec un QCM de 7 questions sur Mélanger et inverser un tableau.
1. Dans un tableau, `tab[i]` vaut 12 et `tab[j]` vaut 5. Quelle suite d’affectations échange ces valeurs sans en perdre une ?
2. Un tableau contient 6 éléments. Lors d’une étape de Fisher–Yates, quelle opération faut-il effectuer lorsque l’indice actif vaut i = 4 ?
Révisez le cours complet dans la fiche de révision de Mélanger et inverser un tableau.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards