salut,
svp qq peut m'aider à trouver une solution pour cet exercice je suis bloquée :
algorithmes de mélange. Mesurer le désordre d'un ensemble d'éléments est important car cela permet d'anticiper la nécessité ou le coût éventuel du tri.
l'objectif est de mettre au point une mesure de désordre d'un ensemble d'éléments qui permet d'évaluer la qualité d'un mélange. Cette mesure de désordre pourra s'intéresser par exemple au nombre d'éléments bien placés, au nombre de permutations nécessaires pour trier l'ensemble mélangé, ou adapter la mesure d'entropie de Shannon.
Dans un second temps, les mesures de désordre recensées seront comparées en générant des ensembles mélangés grâce à l'algorithme de Fisher-Yates.
L'application de ce travail sur un jeu de 52 cartes traditionnel.
Partager