Algorithmes de mélange et permutations

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.

Tu es bloquée où ?
Qu'est ce que tu ne comprends pas dans l'énoncé ?
On te propose 3 méthodes , il faut programmer ces 3 méthodes :
- Compter le nombre d'éléments bien placés... ça devrait pas être trop compliqué
- Compter le nombre de permutations nécessaires pour trier l'ensemble : c'est un peu plus compliqué, mais ça doit être faisable , non ?
- Calcul de l'entropie ... je ne connais pas, mais comme l'énoncé donne un nom précis, tu dois pouvoir faire des recherches et trouver les informations nécessaires.