Algo pour nombre aléatoire

**Electroniktor** · 22/03/2008, 10h09

Bonjour tout le monde !

Je cherche un algorithme permettant de calculer un nombre pseudo-aléatoire, sachant que je peux utiliser seulement les opérations de base (+, -, *, /, mais avec on peut recréer %, ², racine carrée ... facilement).

J'ai entendu parlé des algorithmes de Neumann et de Fibonacci, mais je n'ai pas trouvé de doc dessus.

Donc si pouviez m'expliquer comment ils marchent ou si vous connaissez d'autres algo simples, merci de me le faire savoir !

Merci d'avance !

**Lowelace** · 22/03/2008, 12h34

bonjour,

j'ai retrouvé dans un vieux cours de proba l'algo suivant :

G(u) = (16807 (=7^5) * U) mod (2^31 -1).

où u est un nombre entier quelconque.

**Electroniktor** · 22/03/2008, 13h11

Salut, merci de ta réponse !

Mais j'ai quelques questions : à quoi correspondent G et U, pourquoi y a t-il un égal avant 7^5 et est-ce que c'est 2^(31-1) ou (2^31)-1 ?

**pseudocode** · 22/03/2008, 13h30

Envoyé par Electroniktor

Mais j'ai quelques questions : à quoi correspondent G et U, pourquoi y a t-il un égal avant 7^5 et est-ce que c'est 2^(31-1) ou (2^31)-1 ?

Ce genre de fonction génère une nouvelle valeur aléatoire a partir de la valeur aléatoire précédente:

G() c'est la fonction qui genere un nombre aléatoire
U c'est la dernière valeur calculée.

G(U) donne une nouvelle valeur aléatoire. On va stocker cette nouvelle valeur dans U, puis recalculer G(U) pour avoir encore une nouvelle valeur aléatoire, et ainsi de suite:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
int u=0; // valeur initiale
int random() {
  u = (16807 * u) mod ( (2^31) -1);  // nouvelle valeur
  return u;
}

Il y a d'autres fonctions possibles:
http://en.wikipedia.org/wiki/Linear_...tial_generator

**FR119492** · 22/03/2008, 16h31

Salut !

Tu trouvera tout ce dont tu as besoin dans Numerical Recipes ou dans le vol. 2 de The Art of Computer Programming de D.E. Knuth.

Jean-Marc Blanc