Comment générer des nombres aléatoires ?

Salut à tous,

Est-ce que vous savez comment l'ordinateur arrive-t-il à générer des nombres aléatoires?
Est-ce que ces nombres sont vraimment aléatoires ou bien ils suivent un ordre bien précis?

Développons ensemble ces questions ... C'est intéressant d'en savoir plus !

@++

j'ai effectué une petite expérience (dorénavant laboratoire infomath ), j'ai remarqué qu'ils suivent un ordre croissant qui dépend du temps: plus l'intervalle du temps qui sépare la génération de deux nombres est long, plus la différence entre ces deux nombres est élevée.

oui, pourquoi pas, un jour, on sera financé et rémunéré pour notre recherche ... un rêve, et tout commence par un rêve ...


Qu'est-ce que tu utilises comme générateur de nombres aléatoires?
Rand() de C++ ou quoi exactement?

IL est presque impossible de générer des nombre aléatoires pour cette raison on fait recours à des équations qui générent ses nombres en fonction du temps. Ces nombres sont dits pseudoaléatoires car ils se répétent régulièrement si on génére beaucoups de nombres.

IL est presque impossible de générer des nombre aléatoires

Comment les générer ces nombres pseudoaléatoires sur un ordinateur. C'est ça la questions principale de ce topic.

Pour de plus amples informations :

http://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9rateur_de_nombres_pseudo-al%C3%A9atoires

... manianis merci pour le lien ... mais l'objectif c'est discuter ça dans le forum, avec des termes simples et des expressions compréhensibles par tout le monde.

Ce n'est pas très évident de faire ça. Je l'admets.

nabiL a écrit:... manianis merci pour le lien ... mais l'objectif c'est discuter ça dans le forum, avec des termes simples et des expressions compréhensibles par tout le monde.

Ce n'est pas très évident de faire ça. Je l'admets.

Eh oui c'est pas trés évident mais trés facile.

Très facile et Pas très évident? les deux ... ? ça m'étonne.

Mais disons que c'est pas à la portée de tout le monde! En général, c'est très rare de trouver quelqu'un qui peut expliquer des trucs compliqués avec des termes simples ...

nabiL a écrit:
Qu'est-ce que tu utilises comme générateur de nombres aléatoires?

rand() de C++

nabiL a écrit:Salut à tous,

Est-ce que vous savez comment l'ordinateur arrive-t-il à générer des nombres aléatoires?
Est-ce que ces nombres sont vraimment aléatoires ou bien ils suivent un ordre bien précis?

Développons ensemble ces questions ... C'est intéressant d'en savoir plus !

@++

L'ordinateur ne peut pas generer des nombres aleatoires (dans le sense mathematique ou philosophique). Comme dit John von Neumann :"Any one who claims to to produce random numbers from a machine is in a state of sin".

Par contre on peut ecrire des algorithmes qui produisent une sequence de nombres, qui statistiquement ressemblent beaucoup a des nombres aleatoires. En fin, c'est une tres grande discussion en soit meme qu'est ce qu'un nombre aleatoire meme d'un point de vu mathematique, voir philosophique.

Les algorithmes les plus repandus, et satisfaisant, sont les congruences lineaires de Lehmer et produisent la suite:

X_{n+1} = (aX_n + b) mod m

pour des choix de a, b et m et un X_0. Pour savoir plus sur ce theme extrement interessant je conseille le 3eme chapitre de la bible des informaticiens. La il y a tous les tests statistiques et theoriques (spectral test) etc...

Il y a des processus physiques qui apparement sont aleatoires, comme les diodes Zener par exemple. Certains utilisent ca aussi pour generer des nombres "aleatoires". Ceci n'est bien sur pas un algorithme

Hope it helps.
Al.

Merci pour le plus ajouté.

On peut étendre la discussion vers :

- nuance (si elle existe) entre Aléatoire et Chaos ?
- peut-on obtenir de l'ordre à partir d'un pur désordre ?
(les fractales, résolution de problèmes par émergence ...)

@+

il n'y a pas de nombres aléatoires ce sont des nombres pseudo aléatoires,c'est une suite realisé par une fonction deja ecrite,je vous explique :
la suite est
x,f(x),f(f(x))....,f(f......(x).....)
et dans certains langages bas niveau comme le c on peut modifier la graine(le X ) sinon la graine par defaut est l'heure de la machine,c'est a dire si on demande d'afficher un nombre aléatoire dans deux jours different mais dans la meme heure on va avoir le meme derie