Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Comprendre un algorithme de nombre aléatoires

Posté par
sandro
20-04-12 à 23:56

Bonjour,
je voulais savoir si quelcun avait une idée comment trouver l'algorithme qui régit le tirage de nombres aléatoires de la TI83+ (calculatrice). A savoir qu'après une initialisation en faisant 0 -> rand (ou un ram clear), on optient toujours la même séquence, et ce même pour d'autres modelles de même procésseur (TI82stats, Ti82stats.fr, TI84+SE,...).

Il s'agit donc d'un calcul qui ne dépand que d'une seule "variable", le nombre aléatoire précédent, et non des calculs de fréquence processeur ou de registres "aléatoires" comme c'est le cas pour certains langages.

Je manque cruellement de pistes, je sais juste que : les nombres aléatoires sont tous compris entre 0 et 1 (je n'ai jamais vu 0 ou 1, mais je ne jrerais pas qu'ils ne peuvent pas sortir). Je sais aussi que les nombres sont des nombres à 14 chiffres en vigule flotante. les chiffres décimaux sont enregistrés tel des nombres héxadécimaux et ce d'une manière un peu bizzare :
12 34 56 78 90 12 34 (en héxadécimal) correspond au nombre 12345678901234 (en décimal).


Voici la liste des 999 premiers termes (désolé, je ne trouve pas de fonction spoiler pour les faire "disparraitre", donc je met un lien vers une feuille excel :

Et voici le lien vers le topic (infructueu pour l'instant) sur un forum de calculatrices :

Merci d'avance pour votre aide
Sandro

PS : si vous estimez que plus de termes peuvent aider, ce n'est pas bien difficile à optenir

Posté par
infophile
re : Comprendre un algorithme de nombre aléatoires 21-04-12 à 00:21

Bonjour,

Ca te dit juste que c'est la même graine qui est utilisée, mais après les nombres aléatoires issus doivent être calculés par registre à décalage comme c'est souvent le cas.

Pourquoi veux-tu "deviner" l'algorithme?

Posté par
infophile
re : Comprendre un algorithme de nombre aléatoires 21-04-12 à 00:25

Cherche P. L'Ecuyer, il utilise bien un algorithme congruentiel.

Posté par
sandro
re : Comprendre un algorithme de nombre aléatoires 21-04-12 à 18:59

Merci pour la réponse,
je veux "deviner" l'algorithme tout simplement car ma prof m'a demmandé si je le connaissais (vu que je me connais très bien en calculatrices TI (80 à 84+SE)), et depuis, je cheche en vain la réponse, masi sans succès (et je n'ai pas réussit à trouver un logiciel qui traduit la rom en assembleur, et avec un débugguer, c'est casi-impossible d'avoir une vue correcte).

Pour le décalage, il s'agit (quand c'est le cas) d'un simple décalage binaire, ou s'accompagne-t-il d'autres calculs?

Merci d'avance
Sandro

PS : pourriez vous m'indiquer s'il vous plait qui est (ou ce qu'est) P. l'Ecuyer?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !