Comment marche .... le random ? Fermé

Question

Bonjour,Je me pose depuis longtemps : Comment fonctionne le random ? quel est son algorithme ?J'ai fait des recherches mais je n'ai rien trouvé ... j'y ai réfléchi et je ne vois pas la logique de la chose ... Comment les machines génère-t-elle des chiffres sans liens et aboutissants à une moyenne qui vérifie les règles de probabilité...petit détaille : J'ai constaté en classe avec des calculatrices Texas Instruments 82, proposant cette fonction, qu'elles donnaient toutes les mêmes résultats pour les premières utilisations ... par la suite il y a eux un décalage selon le nombre d'utilisation du mode ... Elle utilise donc bien à un algorithme ...merci d'avance.

White_Pink · Answer

Je CROIS qu'ils prennent une des décimales de la racine carré de l'heure actuelle, la position de la souris, ...Mais JE N'EN SUIS ABSOLUMENT PAS SÛR :)

sebsauvage · Answer

Ah !Excellente question.Chaque compilateur (pour être précis, chaque librairie) possède sa propre fonction random().Il y a plusieurs méthodes, utilisant des multiplications, modulos, racines carrées, masques de bits, hashage... il y a le choix.Le truc, c'est que tout programme étant déterministe, un ordinateur est techniquement  incapable de générer des nombres aléatoires.C'est pour cela qu'on les appels pseudo-aléatoires.(PRNG = Pseudo-random number generators).Les mauvais PRNG redonnent rapidement la même suite de nombre, sont biaisés ou pire (prédiction possible des valeurs suivantes).Et même un bon PRNG donnera toujours les mêmes valeurs s'il est toujours initialisé de la même façon.

sebsauvage · Answer

Quelques liens:http://directory.google.com/Top/Computers/Algorithms/Pseudorandom_Numbers/

sebsauvage · Answer

Le PRNG le plus à la mode, car il semble donner d'excellents résultats, c'est Mersenne Twister.Voici un exemple de (très mauvais) PRNG:a = (a*7) mod 10(mod étant le reste de la division entière).Ce PRNG donne des nombres pseudo-aléatoire entre 0 et 9.Mais il cycle assez rapidement.

random · Answer

pour le respect de la moyenne et de l'écart type c'estplus facileavec moyenne et écart type tu calcules l'étendueet tu interpoles ensuite le chiffre obtenu au tirage

Yoteco · Answer

Hello!Sortir des nombres aléatoire c'est absolument impossible!!!! Seuls les humains en sont capable ^^ L'ordinateur aura tjs besoin d'une unité pour générer un nombre pseudo aléaoire... il est obligé de se reférer à qqch.. Par exemple en PHP la fonction rand se réfère au temps en miliseconde..

Comment marche .... le random ?

6 réponses

Discussions similaires