Inscription / Connexion Nouveau Sujet
Algorithmique
On considère l'algorithme suivant :
Entrée
Saisir
N:nombre d'étapes de la construction du nuage
Initialisation
L;longeur de l'intervalle entre deux points
L prend la valeur 8
Traitement
Pour k de 1 jusqu'à N
L prend la valeur L/2
x prend la valeur 0
tant que x est inférieur ou égal à 8
Marquer le point de coordonnées (x;f(x))
x prend la valeur x+L
FinTantque
FinPour
a) Que donne cet algorithme pour N=1, N=2, N=4 ?
b) Pour quelles valeurs de N ne pourra-t-on pas distinguer deux abscisses consécutives sachant que l'oeil ne discerne pas des points situés à moins de 0.5mm l'un de l'autre ?
Merci de m'aider, je ne comprend pas l'algorithme, ni les questions.
Bonjour,
La première question demande de dérouler l'algorithme
| L | k | x | marqué | commentaires |
| 8 | initialisation | |||
| 4 | 1 | 0 | (0,f(0)) | |
| 4 | 1 | 4 | (4,f(4)) | |
| 4 | 1 | 8 | (8,f(8)) | |
| 2 | 2 | 0 | (0,f(0)) | |
| 2 | 2 | 2 | (2,f(2)) | |
| 2 | 2 | 4 | (4,f(4)) | |
| 2 | 2 | 6 | (6,f(6)) | |
| 2 | 2 | 8 | (8,f(8)) | |
| 1 | 3 | 0 | (0,f(0)) | |
| ... | ... | ... | ... | ... |
Donc c'est un nuage de points de plus en plus rapprochés
désoler mais pouvez vous m'expliquez votre tableau car je ne comprends pas du tout. J'ai le meme exercice à faire sauf que je suis perdue
En fait, je l'ai fait dans le cas général.
Mais, en prenant d'abord n=1, k ne prend que la valeur 1, donc le tableau s'arrete à la 5ème ligne
d'accord merci et j'ai une autre question aussi :
Pour qu'elle valeur de N ne pourra-t-on distinguer qu'une seul abscisse ??
et aussi voila j'ai essayer de faire avec votre raisonnement les calculs suivant pouvez vous me dire mes erreur si il y en merci
Que donne cet algorithme pour 1)N=1, 2)N=2,3)N=4
1)Pour N=1 cet algorithme donne L=8
2)Pour N=2 cet algorithme donne L=4
3) Pour N=4 cet algorithme donne L=1
Merci d'avance
Annuler
connectez vous