Suite numérique comportant des boucles avec un algorithme ;(

[corotriton3]

bonjour ou bonsoir je suis ici car en faite je suis un élève de seconde (qui va passer en première spé maths physique si) et je suis juste en train de prendre un peu d'avance avec les livres prépabac , le problème c'est que je suis tombé sur une exercice que je n'arrive pas à comprendre (pourtant le reste est très simple pour l'instant) le voici :

w est définie par l'algorithme ci-contre.

W <-- -1
pour K de 1 à N
W <-- W² - 1
Fin Pour


pour les résultats en gros on a la suite w qui est périodique : elle vaut alternativement -1 et 0 genre W0 = -1 ;
W1 = 0 ; W2 = -1 ect ect

en faite c'est justement les résultat que je ne comprends pas , je ne comprends pas le système de boucle en faite ... quelqu'un aurais t-il compris , je suis sure que c'est simple a comprendre... merci d'avance.

[phyelec]

Bonjour ,

en appliquant W <-- W² - 1 je trouve :
pour K=1 W=0
pour K=2 W=4-1=3
pour K=3 W=9-1=8
pour K=4 W=16-1=15
................................

[phyelec]

Bonjour,

Annuler mon poste précédent,j'ai lu l'énoncé de travers.
Pour moi c'est un algo qui produit des 0 et des -1 de manière alternative, c'est tout.

[catamat]

Bonjour

La boucle commence à Pour et finit à Fin pour

le "K de 1 à N" signifie que l'on va exécuter N fois les instructions contenues dans la boucle, ici il n'y en a qu'une seule.

Cette instruction est une affectation :
W<-- W²-1
Elle signifie que le contenu de la variable W va être remplacé par W²-1
Au premier tour de la boucle W vaut -1 (valeur donnée au début avant la boucle)
donc W²-1=(-1)²-1=0 cette valeur est donc la nouvelle valeur de W.

Au deuxième tour W vaut donc 0
et W²-1=0²-1=-1, donc W reprend la valeur -1

On revient donc à la valeur initiale et la suite continue ainsi on a alternativement -1 , 0 , -1 , 0.... (N éléments dans cette suite)

[GaBuZoMeu]

Bonjour,

Un algorithme prend une entrée et retourne une sortie.
Ici l'entrée est l'entier N ?
On peut supposer que la sortie est W

Quelle est la sortie de l'algorithme pour une entrée N=5 ? N=24 ? N=1234567890 ?

[corotriton3]

bonsoir et désolé pour ce temps de réponse un peu long , merci vous avez mis la main sur mon problème , enfaite j'avais juste oublié de mètre les parenthèses sur le -1 car -1² = -1 , alors que (-1)² = 1 , en bref merci de m'avoir aidé et bonne soirée.