Inscription / Connexion Nouveau Sujet
analyse de trois algorithmes
Bonsoir,je n'ai pas compris mon exercice le premier algirithme c'est:
1) *Lire les deux entiers a et b
*Calculer le reste r de la divisions euclidienne de a par b
*TANT QUE r est différent de 0 :
-Remplacer a par b
-Remplacer b par r
-remplacer r par le reste de la division euclidienne de a par b
*Afficher la valeur de b
2) *Lire le nombre n
*Ecrire tous les entiers entre 2 et n
*Pour chacun de ces entiers, en commençant par 2:
-Si il n'est pas rayé.Alors rayé tous ses multiples sauf lui-même
*Ecrire la liste des entiers non rayés.
3) *Lire le nombre de données N
*Lire toutes les données
*Calculer la somme des données
*Diviser cette somme par N
*Affficher le résultat.
la première question est: tester chacun des algorithmes, puis expliquer leur but
Hello 
tester ces algorithmes cela signifie, je pense, remplacer les lettres par des nombres et appliques ces algorithmes....afin de mieux se rendre compte de leur but.
Exemple pour le premier a=16 et b=12, pour le second n=50 et le dernier N=5 et pour les données 12 15 7 10 18.
Le premier algorithme décrit l'algorithme d'euclide et permet de déterminer le pgcd de a et b
le deuxième algorithme est le crible d'Eratosthène et permet de trouver tous les nombres premiers compris entre 2 et n
Le troisième algorithme permet de calculer la moyenne d'un certain nombre de données
je n'arrive pas l'algorithme 1 et il y a une autre question que je n'ai pas réussi c'est:
*écrire un algorithme pour chacun des problèmes suivant:
1)on connaît la courbe représentative d'une fonction f.on cherche à déterminer l'image d'un réel x par f.
2)on dispose d'une règle graduée et d'un compas. On cherche à construire un triangle équilatérale dont le côté mesure c.
3)On cherche à déterminer si un triangle dont les côtés mesurent respectivement a,b et c est rectangle.
pour le 1 : a=16 et b=12
16=12
1+4 ( a=16 b=12 r=4 )
12=43+0 ( a=12 b=4 r=0 ) donc fin.
la valeur afficher est b=4, c'est bien le PGCD de 16 et 12.
Pour les algorithmes à écrire ils sont géométriques. Il suffit que tu fasse les tracés et que tu les traduise pas une phrase.
oui, les tracés que tu va faire c'est pour t'aider à faire les phrases.
Genre pour le 2 :
Tracer un segment de c de longueur
placer la pointe sèche du compas sur l'une des extrémités et...
etc..
Pour le 3 c'est géométrique mais avec des calculs ( théorème réciproque de Pythagore ), donc pas de tracé ici.
1)
On repère le point M de l'axe des abscisses qui a x comme abscisse.
De ce point on trace la parallèle à l'axe des ordonnées, elle coupe la courbe en un point P.
De ce point P on trace la parallèle à l'axe des abscisses, elle coupe l'axe des ordonnées au point Q.
On lit l'ordonnée de Q.
3)
lire a, b et c.
calculer a2, b2, c2.
si a2=b2+c2 ou b2=a2+c2 ou...............
alors il est rectangle.
sinon il ne l'est pas.
Des truc de ce genre à arranger.
Annuler
connectez vous