Méthodes et Tests de génération de nombres pseudo-aléatoires

Abstract

Notre travail consiste en l'étude des méthodes et tests de génération de nombres pseudo-aléatoires. Les nombres aléatoires peuvent être fournis par des procédés naturels. Ce pendant nous avons constaté que ces procédés présentent des limites. En effet ces limites ont conduit aux scientifiques à concevoir et mettre en œuvre d'autres procédés de génération des nombres aléatoires. Ces procédés sont de type algorithmique, d'où les sorties de ces procédés sont appelées nombres pseudo-aléatoires parce qu'elles ne sont pas entièrement aléatoires mais seulement s'approchent des propriétés idéales des sources complètement aléatoires. Nous étudions en détails ces méthodes ou procédés de génération et proposons quelques propriétés. Les nombres pseudo-aléatoires issus de ces méthodes sont subis à plusieurs tests pour vérifier leur uniformité et leur indépendance. Notre objectif est de générer des nombres pseudo-aléatoires uniformes, identiquement distribués et indépendants sur l'intervalle [0, 1]