Approches Algorithmiques

[ArianaC]

Bonjour .. :happy2:

Ma prof de Math , nous a donné un D.M et je bloque au dernier exercice :hum:
C'est un Algorithme :

On considéré l'algorithme 1 :Saisir N
1->A
Pour I de 1 à N
A+ 1/A -> A Fin pour Afficher A.

Ainsi que L'algorithme 2: Saisir N
1 -> A
1 -> B
pour I de 1 à N
A+B -> B
Fin pour Afficher la fraction B/A.

1) Déterminer la valeur obtenue à la fin des algorithmes pour N=10 dans les 2 cas.

2) Quel lien entre ces algorithmes et le nombre d'or ? Quel est le " meilleur" algorithme ?

Sa serai cool que vous m'aidiez juste a comprendre les algorithmes ..Merci d'avance :lol3:

[antonyme]

Pour le 1er tu fais à I = 1 :
A = 1 + 1/1 = 2
à I = 2 : A = 2 + 1/2 = 2,5
...
Jusqu'à ce que I soit égale au N choisi,
ce qui donne en faite la suite (U_n) tel que :
U_0 = 1 et U_(n+1) = U_n + 1/U_n

Le 2ème je vois pas l'intérêt de la variable A puisqu'elle ne varie pas et au final le résultat renvoyé est N+1

J'espère t'avoir aidé et bonne chance avec Algobox :lol3:

[chan79]

Pour le 1er tu fais à I = 1 :
A = 1 + 1/1 = 2
à I = 2 : A = 2 + 1/2 = 2,5
...
Jusqu'à ce que I soit égale au N choisi,
ce qui donne en faite la suite (U_n) tel que :
U_0 = 1 et U_(n+1) = U_n + 1/U_n

Le 2ème je vois pas l'intérêt de la variable A puisqu'elle ne varie pas et au final le résultat renvoyé est N+1

J'espère t'avoir aidé et bonne chance avec Algobox :lol3:

Salut
petite erreur pour l'algo1, c'est 1+1/A ---->A
pour le 2
B---->A
A+B---->B
Afficher B/A

[ArianaC]

Merci , Pour les explications :lol3:
J'ai mieux Compris :id:

[geegee]

Bonjour .. :happy2:

Ma prof de Math , nous a donné un D.M et je bloque au dernier exercice :hum:
C'est un Algorithme :

On considéré l'algorithme 1 :Saisir N
1->A
Pour I de 1 à N
A+ 1/A -> A Fin pour Afficher A.

Ainsi que L'algorithme 2: Saisir N
1 -> A
1 -> B
pour I de 1 à N
A+B -> B
Fin pour Afficher la fraction B/A.

1) Déterminer la valeur obtenue à la fin des algorithmes pour N=10 dans les 2 cas.

2) Quel lien entre ces algorithmes et le nombre d'or ? Quel est le " meilleur" algorithme ?

Sa serai cool que vous m'aidiez juste a comprendre les algorithmes ..Merci d'avance :lol3:

Bonjour,

On considéré l'algorithme 1 :Saisir 10
1->A
Pour I de 1 à 10
A+ 1/A -> A Fin pour Afficher A.

Ainsi que L'algorithme 2: Saisir 10
1 -> A
1 -> B
pour I de 1 à 10
A+B -> B
Fin pour Afficher la fraction B/A.
1+1/1->A (A=2) I=1
2+1/2->A (A=3/2) I=2
3/2+2/3-> I=3




I=10

[figueabricot]

Bonjour,

On considéré l'algorithme 1 :Saisir 10
1->A
Pour I de 1 à 10
A+ 1/A -> A Fin pour Afficher A.

Ainsi que L'algorithme 2: Saisir 10
1 -> A
1 -> B
pour I de 1 à 10
A+B -> B
Fin pour Afficher la fraction B/A.
1+1/1->A (A=2) I=1
2+1/2->A (A=3/2) I=2
3/2+2/3-> I=3




I=10

peux tu m'aider sur ce pb http://www.maths-forum.com/showthread.php?p=825609#post825609

[Dlzlogic]

peux tu m'aider sur ce pb http://www.maths-forum.com/showthread.php?p=825609#post825609

Tu en as posté beaucoup des comme ça ?

[antonyme]

Oui il y en a sur une bonne dizaine de postes différents, mais bon...