Modéliser le hasard

[Seirios]

Bonjour à tous,

J'aimerais savoir comment on faisait sortir d'un ordinateur, ou d'une quelconque machine, l'impression de hasard ; par exemple dans les trieuses de cartes au casino, ou simplement la fonction d'excel qui permet de donner un chiffre "au hasard" entre 0 et 9.

Puisqu'un ordinateur ne peut pas créer un "hasard" par soi-même, il faut bien qu'il y ait des instructions qui lui soient fournies.

Quelqu'un pourrait-il me renseigner sur le sujet ?

Merci d'avance
Phys2
-----

[invitebfd92313]

je crois qu'on pioche dans les décimale d'un nombre prédéfini par le fabriquant, mais c'est à vérifier (masi je sais que si on prend 2 calculettes identiques et qu'on fait reset, elle sortiront le meme nombre au hasard)

[invite765732342432]

Puisqu'un ordinateur ne peut pas créer un "hasard" par soi-même, il faut bien qu'il y ait des instructions qui lui soient fournies.

Les instructions random utilisent en fait des fonctions qui, à partir d'un nombre de départ (une graine), donne un autre nombre (comme n'importe quelle fonction mathématique)
Et en général, on utilise le dernier résultat comme graine pour le coup suivant.

C'est en fait le choix de cette fonction qui donne l'aspect "aléatoire" => Là, c'est le travail des mathématiciens de trouver les meilleures fonctions.

Pour estimer la "qualité" de ces fonctions, il faut comparer leur écart type, la probabilité de survenue de chaque nombre, ...

Mais il existe d'autres solutions pour avoir du "vrai" aléatoire: notamment en utilisant une lava-lamp, ou carrément en utilisant la désintégration atomique


Je suis tombé sur cette fonction en cherchant sur le net (je l'ai un peu découpée pour pouvoir expliquer):

static long	randx = 1; => graine initialisée à 1

srand(x) => pour initialiser la graine à une autre valeur
unsigned x;
{
	randx = x;
}

rand()
{
	randx = randx*1103515245 + 12345; => la graine est modifiée
	return(((randx )>>16) & 077777); => grace à un jeu sur les bits de randx, on récupère une valeur pseudoaléatoire 
}

[invite88ef51f0]

Salut,
http://fr.wikipedia.org/wiki/Générat...udo-aléatoires

si on prend 2 calculettes identiques et qu'on fait reset, elle sortiront le meme nombre au hasard

Ça c'est parce qu'elles utilisent les mêmes graines. C'est pour ça qu'il faut penser à initialiser la graine si on veut quelque chose d'aléatoire. Il est très courant de l'initialiser avec l'heure : si on lance deux fois de suite le programme, il donnera deux nombres différents.

[A voir en vidéo sur Futura]

[invite7863222222222]

Bonjour,

Sur les ordinateurs, il existe aussi des générateurs qui ne se basent non sur des suites pseudo-aléatoires mais des dispositifs physiques.

Par exemple, sur linux, par défaut, en tapant /dev/random, tu récupères un nombre aléatoire qui a été calculé par rapport aux dates de certains évènements (mouvement de la souris, clavier etc...).

[invite14e03d2a]

En général, un ordinateur simule une loi uniforme sur [0,1]. Ensuite, grâce au théorème de l'inverse généralisée de la fonction de répartition, on peut théoriquement simuler n'importe quelle loi.
Un cours pour l'épreuve de modélisation option proba-stat de l'agreg est une bonne source pour ces histoires de modélisations

Le science et vie 1036 de Janvier 2004 avait un excellent articles sur les différentes méthodes pour simuler le hasard et comparer ces méthodes (vitesse, "qualité" du hasard, etc...)