Comment marche la fonction Random

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Comment marche la fonction Random

frankie_flowers

C'est une question qui me turlupine, alors j'espère que vous assouvirez ma curiosité :pt1cable:

Est-ce que quelqu'un connait le fonctionnement de la fonction RANDOM, présente dans tous les langages et mêmes sur les calculatrices.
Je comprends à peu près au niveau hardware comment un processeur peut effectuer des calculs, pour éventuellement executer des algorithmes etc..
Mais comment est-ce qu'une machine peut choisir un nombre au hasard (je suppose qu'à l'origine c'est 0 ou 1) de manière équiprobable :??:

Message édité par frankie_flowers le 16-05-2005 à 19:20:42

Publicité

boulax

Inserer phrase hype en anglais

c'est du pseudo-aléatoire, avec pour base une date système et des calculs complexes qui font que d'une milliseconde à l'autre, le resultat a tendance à etre très différent.

---------------
Posté depuis des chiottes, sales. Me gusta.

frankie_flowers

Ok merci :jap:
J'avais effectivement pensé à se baser sur la date, mais je pensais que c'était pas plus précis que la seconde.

Lam's

Profil: bas.

boulax a écrit :

c'est du pseudo-aléatoire, avec pour base une date système et des calculs complexes qui font que d'une milliseconde à l'autre, le resultat a tendance à etre très différent.

:??:
La plupart du temps, c'est un générateur linéaire congruentiel, et ça dépend pas de l'heure (même si on utilise effectivement la date système pour initialiser le générateur).

En gros:
valeur0 = date;
valeurN= (valeur(N-1)*X + Y) modulo RAND_MAX
X et Y étant choisis avec plus ou moins de soin.

Exemple, classiquement en C c'était:

newRandom = (1103515245*previousRandom + 12345 ) % (1<<31);

Message édité par Lam's le 17-05-2005 à 08:30:50

frankie_flowers

Ok, mais le previousRandom est stocké en mémoire dure ?
ou alors la date est utilisée à chaque reboot ?

FORUM HardWare.fr

Programmation

Divers

Comment marche la fonction Random

Sujets relatifs
Ant: comment ça marche??	comment marche les combobox
[php dynamique]$$var ou $res[$var] ... ca marche pas[resolu mouai]	problème avec la fonction onload()
[Caml] Aide pour une fonction	Probleme avec la fonction onunload
Comportement de la fonction validate (PEAR:HTML_QuickForm)	[PHP] Fonction mail() avec HTML ET piece jointe ?
Variable de session et la fonction exit()	[ALGO] Comment marche une fonction random() ?
Plus de sujets relatifs à : Comment marche la fonction Random

Page générée en 0.050 secondes