Discussion :

[merry marie]

Salut,

c'est la première fois que je poste sur ce forum, espérant bien trouver des réponse de votre part!


bein j'avoue que je suis novice en c et je voudrais que vous m'aidiez.

En fait je veux faire une petite application qui me retourne des nombres générés aléatoirement selon la loi de poisson. Ces nombres seront dans l'intervalle [0,1].

Je suis perdue, je sais d'ou dois-je commencer!! j'ai cherché partout sur la toile mais rien ne m'a aidé!!

Je vous remercie d'avance pour votre participation.

[Jean-Marc.Bourguet]

Wikipedia anglais

[merry marie]

le générateur de Knuth est un bon générateur, on a vu ça au cours, pouviez-vous SVP m'expliquer l'algorithme donné dans le lien, j souhaite l'utiliser pour écrire mon application??

[anacharsis]

salut !

la loi de Poisson est une loi discrète. ce n'est pas une très bonne idée de la repérer sur un intervalle de R. mais il y a plus grave : ce n'est pas une loi bornée de façon calculable. je m'explique :
le paramètre lamda (cf. le lien wikipedia que tu peux même lire partiellement en français) est seulement la moyenne des valeurs à produire, on n'a pas la moindre idée de la valeur maximum et seulement que le minimum est positif.

l'algorithme de knuth ne prend que 8 lignes et les instructions utilisées sont toutes disponibles en C. tu as besoin de

Code :

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

1
2
#include <stdlib.h>
#include <math.h>

pour disposer des fonctions, et de la constante

Code :

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

1
2
3
int rand(void);
double exp(double); 
RAND MAX

pour pouvoir écrire le générateur de nombres aléatoires uniforme sur l'intervalle flottant [0,1]:

Code :

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

u = ((double) rand()) / RAND_MAX;

A+

[merry marie]

je dois générer les nombres selon cette loi de distribution:

Code :

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

1
2
3
4
 
int x(n)
{if (n>0) return (16807*x(n-1)%2147843647)
else return (1); }

puis je rassembles toutes les valeurs et j'applique la méthodes de Khi-Deux (pour tester l'uniformité de ce générateur)

finalement je dois appliquer un test de dépendance, précisément les test des suites croissantes.

Désolée j'ai mal exprimé mon problème, j'espère avoir une réponse de votre part.


Cordialement.
Meriem