Discussion :

[codezero1]

Bonjour ,

Je veux créer un algorithme qui génére un positif aléatoirement , puis s'arréte quand c'est fait .

Je sais que je dois utiliser une boucle , mais je ne sais pas comment ?

Avez-vous une piste , des idées ?

En gros ça donnerait :

Code :

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

1
2
3
4
5
6
7
8
 
 
    loop
           choix_positif : Positive ;
 
         --ensuite une valeur exacte positive est généré 
 
    exit loop

[Flodelarab]

Bonjour

Cette question est aussi mal posée qu'elle est insoluble.

Voyons point par point.

Je veux créer un algorithme qui génére un positif aléatoirement

Tu veux créer un algorithme ? Les machines sont fabriquées pour obéir au doigt et à l'oeil. Elles sont donc incapables de créer un processus réellement aléatoire. Si ton objectif est cryptographique, il faut lire la documentation spécialisée.

Tu veux probablement simplement utiliser la fonction de génération aléatoire imparfaite fournie par de nombreux langages de programmation ? Mais ici, c'est un sous-forum d'algorithmes. Le langage ne compte pas.

, puis s'arréte quand c'est fait (...) je dois utiliser une boucle

Contradictoire.
Soit tu fais une opération unique, soit tu fais une boucle. Pas les deux.

Je sais que je dois utiliser une boucle

Où as-tu lu cela ?

En gros ça donnerait :

Code :

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

1
2
3
4
5
6
7
 
    loop
           choix_positif : Positive ;
 
         --ensuite une valeur exacte positive est généré 
 
    exit loop

En gros, moi Tarzan. Toi Jane ?

[codezero1]

Bon , oublions le langage et le boucles .

Je pense avoir une piste =
https://fr.wikipedia.org/wiki/Indica...re_et_notation

D'aprés mes cours elle était utilisée dans la cryptographie , et peut générer un nombre positif ou naturel .

Maintenant , comment utiliser ces fonctions génératrices ?

[Flodelarab]

Quel est le but ?
Pourquoi ne pas utiliser la fonction fournie par ton langage ?
Pourquoi ne pas tirer des 0 et des 1 ?


Je vais redire la même chose que précédemment mais autrement.
Il faut casser le mythe : Les ordinateurs ne tirent pas de nombres aléatoires. On parle de "pseudo-aléatoires". Le processus est totalement déterministe. Mais on prend une part de l'information déterministe dont la logique nous échappe pour faire comme si c'était aléatoire.

Exemple: je tire 1 si le nombre de millisecondes est impair et 0 s'il est pair. (Choisis ton horloge). J'obtiens:
0110101011101010001101010101

Et voilà! Un nombre apparemment totalement aléatoire !

Tu veux échapper au "pseudo-" ? Tu ne peux pas.

As-tu déjà entendu parlé de Blum Blum Shub ?

[codezero1]

Quel est le but ?
Pourquoi ne pas tirer des 0 et des 1 ?

Je code un programme qui doit afficher une ou plusieurs valeur String en fonction du nombre ou chiffre qu'il a généré aléatoirement , avant.

Donc , pour ne pas compliquer les choses , il faut qu'il puisse choisir ce nombre ou chiffre dans une intervalle non binaire .

Pourquoi ne pas utiliser la fonction fournie par ton langage ?

Quelle fonction ? Peux-tu être plus spécifique ?
Pour info , je code en Ada .

Il faut casser le mythe : Les ordinateurs ne tirent pas de nombres aléatoires. On parle de "pseudo-aléatoires". Le processus est totalement déterministe. Mais on prend une part de l'information déterministe dont la logique nous échappe pour faire comme si c'était aléatoire.

Aurais-tu un exemple avec des non-binaires ?

As-tu déjà entendu parlé de Blum Blum Shub ?

Jamais , et je n'ai aucune idée de comment l'utiliser .

[tbc92]

En langage Ada, il y a la fonction random() qui répond à ton besoin.

[wiwaxia]

Bonsoir,

As-tu déjà entendu parlé de Blum Blum Shub ?

Le lien renvoie à un article intéressant, qui donne envie d'approfondir le sujet (pour moi difficile, compte tenu de mes lacunes), et d'effectuer des tests graphiques sur des séries de nombres pseudo-aléatoires: voilà de nouvelles idées de programmation !

Il faut casser le mythe : Les ordinateurs ne tirent pas de nombres aléatoires. On parle de "pseudo-aléatoires". Le processus est totalement déterministe. Mais on prend une part de l'information déterministe dont la logique nous échappe pour faire comme si c'était aléatoire.

Exemple: je tire 1 si le nombre de millisecondes est impair et 0 s'il est pair. (Choisis ton horloge). J'obtiens:
0110101011101010001101010101
Et voilà! Un nombre apparemment totalement aléatoire !

Cette suite l'est - à quelques restrictions près, liées à aux conditions matérielles d'éxécution - parce que les résultats obtenus découlent de la rencontre de deux séries causales indépendantes: le fonctionnement de l'horloge interne, et l'appui sur la touche déclenchant la sortie du résultat. Procéder de la sorte, c'est utiliser l'ordinateur comme un système physique, ici une roulette qui serait graduée de 0 à 999, avec des cases peintes en couleurs alternées. On obtiendrait encore un résultat semblable en demandant le nombre d'octets (modulo N) qui mesure le volume des fichiers temporaires accumulés dans le cache du navigateur (à condition bien sûr que celui-ci n'ait pas été vidé quelques instants auparavant, et que N ne soit pas trop grand) ... C'est en gros ce qui est fait lors de l'appel de randomize (ou son équivalent).

C'est évidemment plus rapide et moins fatigant que d'aller sur le palier noter le nombre de litres affichés par le compteur de gaz, ou de se rendre à la plus proche station de carburant pour lire le nombre de centimes sur l'une des pompes (1) ... toutes machines à "fabriquer du hasard", qui répondent honorablement à tous les tests connus, de la même façon que le lancer de dés, le tirage de cartes (2) ou la consultation du bilan mensuel de votre carte bancaire (en centimes d'euros, modulo 1000).

Cordialement, W.

(1) procédés un peu rustres, mais diététiquement salutaires pour les accros de la programmation, peu soucieux de la promenade quotidienne.
(2) le paquet ayant été battu par une personne à l'honnêteté irréprochable, cela va de soi.

[dourouc05]

D'ailleurs, il y a aussi des sources d'entropie directement sur certains processeurs, notamment derrière l'instruction RDRAND en x86, en exploitant du bruit thermique pour Intel.

@wiwaxia : tes techniques génèrent-elles des nombres uniformément répartis ? Pour ton compteur à gaz, tu as une évolution temporelle : si tu connais la valeur précédente, tu peux déjà estimer pas mal sur la prochaine valeur, sauf peut-être sur les dernières décimales, en fonction de tes besoins. Tu risques donc de générer certains nombres plus souvent que d'autres, sans une totale indépendance statistique — pas des propriétés attendues, en général.