Les fonctions aléatoires. . .

ici · de **Loulou 54** » 10 Mai 2010, 21:00

Je me demandais depuis un bout de temps, comment une machine (calculette, ordi, ...) pouvait générer un nombre aléatoire ??
Quelle est l'expérience aléatoire qui a lieu ? Sachant que dans l'informatique tout est précis, tout n'est que cause et effets, pas de place pour le hasard !

→ **MyCalcs** profile · de **Ciwtron** » 10 Mai 2010, 21:09

Loulou 54 a écrit:Pas de place pour le hasard !

Tu as raison, c'est basé sur un algorithme un peu compliqué. De plus, cet algo se base très souvent sur l'horloge de ton PC (car la date d'ouverture du programme est vraiment aléatoire).

→ **MyCalcs** profile · de **critor** » 10 Mai 2010, 21:25

Ciwtron a écrit:
Loulou 54 a écrit:Pas de place pour le hasard !

Tu as raison, c'est basé sur un algorithme un peu compliqué. De plus, cet algo se base très souvent sur l'horloge de ton PC (car la date d'ouverture du programme est vraiment aléatoire).

Waouh, tu sembles bien connaître l'algorithme...

Et sur calculette alors? Tu la trouves où, l'horloge sur les TI-73/76.fr/80/81/82/82Stats/82Stats.fr/83+/83+.fr/83+SE/85/86 ?

Pourtant, elles font du hasard quand même...

→ **MyCalcs** profile · de **tama** » 10 Mai 2010, 21:32

Hm, c'est pour ça que ce n'est pas de l'aléatoire, mais du pseudo-aléatoire, des nombres générés à partir d'une graine (seed).
Mais c'est vrai que sur PC, la graine est crée à partir de l'heure (en C par exemple, srand(time(NULL)) peut être utilisé pour générer une graine aléatoire) ...
En fait c'est un sujet intéressant, effectivement comment générer des nombres aléatoires si la machine n'est que capable de faire des calculs précis ... je t'invite à rechercher sur Google, il y a pas mal d'articles intéressants à ce sujet.

→ **MyCalcs** profile · de **critor** » 10 Mai 2010, 22:27

tama a écrit:Hm, c'est pour ça que ce n'est pas de l'aléatoire, mais du pseudo-aléatoire, des nombres générés à partir d'une graine (seed).

Justement, si on reset deux TI-z80, le 1er nombre aléatoire généré est identique.

Mais... ça change grand chose?
Que la graine soit calculée à partir de l'heure (en C) ou à partir d'autre chose (état de la calculatrice), le principe de l'algorithme reste le même...

Je saisis mal ta distinction entre aléatoire et pseudo-aléatoire.

→ **MyCalcs** profile · de **Bisam** » 10 Mai 2010, 22:45

Je pense qu'il voulait insister sur le fait que la graine peut être statique et du coup générer toujours les mêmes nombres dans le même ordre ou bien être créée à chaque appel de la fonction à partir d'un état supposé aléatoire (date de l'appel, derniers mouvements de la souris, dernières touches utilisées, etc...)

→ **MyCalcs** profile · de **Marco** » 10 Mai 2010, 23:50

critor2000 a écrit:Je saisis mal ta distinction entre aléatoire et pseudo-aléatoire.

La qualité du nombre n'est pas la même. Il doit y avoir des domaines où on a besoin de vrais nombres aléatoires, c'est pour ça qu'on a créé de quoi créer de vrais nombres aléatoires (j'ai lu ça y'a pas longtemps je sais plus où, c'est presque tout neuf) à partir d'un phénomène physique sur les électrons. Le principe étant compliqué, les nombres générés sont beaucoup plus petits que ceux d'un générateur de nombres pseudo-aléatoires.

programmes pour TI · de **jacques** » 11 Mai 2010, 06:59

Je vous conseille de lire ce tuto sur les fonctions aléatoires : http://www.siteduzero.com/tutoriel-3-82876-fabriquez-votre-propre-fonction-rand.html.

→ **MyCalcs** profile · de **tama** » 11 Mai 2010, 15:24

critor>c'est pour ça qu'on parle de pseudo-aléatoire, ce n'est pas tout à fait de l'aléatoire, d'ailleurs il me semble que les séquences générées ne sont pas infinies et qu'avec un peu (beaucoup) de patience on finirait par retomber sur les mêmes nombres à partir de la même graine. En revanche, ce qu'on fait dans la vie réelle (lancer un dé, une pièce ...) c'est bien de l'aléatoire "pur"