Sauver, remplacer, restituer : temporaire → première case → seconde case.
★ À maîtriser
📌 L’expression (int)(Math.random() * i) produit un indice de 0 à i - 1, tandis que Fisher–Yates exige un indice de 0 à i inclus ; elle ne permet donc pas de tirer la case i.
Compléments
Dans Java, nextInt(i + 1) renvoie un entier compris entre 0 inclus et i + 1 exclu, soit un indice de 0 à i inclus.
Le mélange d’un tableau vide ne demande aucun échange.
Dernière case → tirage jusqu’à i inclus → échange → reculer jusqu’à 1.
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 ?
3. Dans une étape de mélange, l’indice actif vaut i = 5 et le programme calcule j avec `(int)(Math.random() * i)`. Quelle conséquence cette expression a-t-elle sur l’échange ?
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].
La fiche de révision couvre les notions essentielles de Mélanger et inverser un tableau. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.
Lire la fiche complète →Le QCM contient 7 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.
Faire le QCM (7 questions) →Revizly propose 10 flashcards interactives sur Mélanger et inverser un tableau. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.
Voir toutes les 10 flashcards →NSI · Terminale
Développement (SLAM) · BTS SIO
NSI · Terminale
NSI · Terminale
NSI · Terminale
NSI · Terminale
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.