Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Algorithme 1ère - Records

Posté par
HarryStyles1D
02-02-13 à 08:24

On veut réaliser, à l'aide d'un algorithme, une simulation de ce phénomène de records. Pour cela, on va créer une série de nombre aléatoires, et vérifier pour chaque nouveau nombre crée si c'est un record, c'est à dire si ce nombre est supérieur au maximum des valeurs des nombres qui le précèdent. Voici l'algorithme :

Variables A,N,X,R
Initialisation
     N prend la valeur 1
     X prend la valeur 0
     R prend la valeur 0
Traitement
     TANT QUE N100
         A <- Rand
           SI A (strictement supérieur) X
           THEN
           X <- A
           R <- R+1
            Fin du SI
        N <- N+1
        Fin du TANT QUE
       Afficher "nombre de records=", R

Questions:
1) a. Que représente le nombre R ?
   b. Quelle est la valeur contenue dans le nombre X ?
   c. A quoi sert le nombre N ?
   d. Quelle est la valeur contenue dans le nombre A ?
2) Expliquer le fonctionnement de cet algorithme.
3) Modifier cet algorithme de façon à obtenir 40 simulations de 100 nombres.
4) Modifier ce dernier algorithme de façon à afficher le nombre moyen de records.

Où j'en suis :
1) a. J'ai dit que R correspond au nombre de records
   b. Je sais pas
   c. J'ai dit que le nombre N sert de compteur
   d.J'ai dit que le nombre A est la fonction random qui permet d'obtenir un nombre décimal aléatoire compris entre 0 et 1.

Le reste je sais pas ..

Pourriez-vous m'aider please ?
Merci d'avance.

Posté par
HarryStyles1D
re : Algorithme 1ère - Records 02-02-13 à 12:16

S'il vous plait ..

Posté par
Glapion Moderateur
re : Algorithme 1ère - Records 02-02-13 à 13:11

Bonjour, oui donc R stocke le nombre de records. X sert à stocker la valeur la plus haute que l'on ait rencontrée jusqu'à présent. Oui N sert de compteurs et va donc varier de 1 à 100 et A sert à stocker le nouveau nombre aléatoire que l'on tire et que l'on va comparer à X.

Pour modifier cet algorithme de façon à obtenir 40 simulations de 100 nombres. Il va falloir entourer tout l'algorithme actuel par une nouvelle boucle Pour I allant de 1 à 40.

Pour afficher le nombre moyen de records. Il va nous falloir une nouvelle variable (M par exemple) que l'on initialisera à 0 et dans chaque boucle "Pour I allant de 1 à 40" mettre à jour la moyenne M <- R/40 + M

Posté par
HarryStyles1D
re : Algorithme 1ère - Records 03-02-13 à 06:12

Merci beaucoup ton aide m'as été précieuse



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

Inscription gratuite

Fiches en rapport

parmi 1741 fiches de maths

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 !