Création d'un algorithme grâce à une formule de récurrence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Création d'un algorithme grâce à une formule de récurrence

par Carrillo44 » 25 Oct 2017, 23:55

Bonjour j'ai un probléme dans la question 2 de mon DM de spé math. Je doit effectuer cet algorithme avec ma relation de récurrence que j'ai dû trouvée dans la question 1, j'ai trouvé Un+1 = Un+n², Je ne sais pas si cette relation est juste mais lorsque je l'a rentre dans Algobox les résultats trouvés ne sont pas les mêmes que les miens, j'aimerai savoir pourquoi je peut fournir des captures d'écran de mon algorithme si vous avez besoin de plus de détails
Fichiers joints
1508601535-sans-titre.png
1508601535-sans-titre.png (201.9 Kio) Vu 1281 fois



Avatar de l’utilisateur
Lostounet
Admin
Messages: 9665
Enregistré le: 16 Mai 2009, 12:00

Re: Création d'un algorithme grâce à une formule de récurren

par Lostounet » 26 Oct 2017, 00:37

Bonjour,

Déjà examinons la relation que tu donnes.
Pour n=1, combien vaut U(n) sur la figure? Et selon ta formule?

Et pour n=2?
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 13:14

Bonjour merci de m'avoir répondu, alors selon moi pour n=1 c'est à dire lorsque la figure a 1 étage, U(n)= 1 ensuite pour n=2, U(n)=5 et pour n=3, U(n)=14

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 13:16

Selon ma formule pour trouver Un il faudrait faire U1= U0+n² donc U1=0+1² donc U1=1
Ensuite U2=1+2² donc U2= 5
Ensuite U3=5+3² donc U3=14

Avatar de l’utilisateur
Lostounet
Admin
Messages: 9665
Enregistré le: 16 Mai 2009, 12:00

Re: Création d'un algorithme grâce à une formule de récurren

par Lostounet » 26 Oct 2017, 13:28

Salut,

Oui..
Que t'affiche Algobox?

Si par exemple il t'affiche des valeurs décalées, peut-être que le i commence pour lui à 0 au lieu de 1.
Tu peux faire une capture d'écran? Et l'héberger sur un site et nous donner le lien comme cela on pourra voir ce qui ne va pas.
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 13:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Création d'un algorithme grâce à une formule de récurren

par pascal16 » 26 Oct 2017, 14:00

Image

si on veut faire afficher la valeur actuelle de u dans la boucle, il faut le mettre avant le calcul du u suivant.
une erreur classique et de mettre u = n+i*i ou u=u+n*n
Modifié en dernier par pascal16 le 26 Oct 2017, 21:34, modifié 2 fois.

Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 13:31

Re: Création d'un algorithme grâce à une formule de récurren

par zygomatique » 26 Oct 2017, 20:08

pourquoi ne pas continuer ici : lycee/terminal-spe-math-t188787.html

..
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 13:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Création d'un algorithme grâce à une formule de récurren

par pascal16 » 26 Oct 2017, 20:31

il me semblait aussi déjà avoir vu ce dessin

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 20:39

Bonjour je fini mes devoirs et je revient sur ce sujet pour regardez vos réponses, et j'ai recréer un sujet après avoir lu les règles avant de poster sur le forum (mettre DM dans le titre par exemple), vous sauriez comment supprimer mon ancien sujet ?

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 21:25

Voilà mon algorithme:
https://www.noelshack.com/2017-43-4-150 ... mage-1.png

Pour ce qu'il s'agit du calcul, pour U1 la valeur est 1 donc juste mon pour U2 ou U3 les valeurs que l'algorithme m'affice sont fausses

Par exemple pour trouver U2 voilà ce que m'indique le logiciel:
https://www.noelshack.com/2017-43-4-1509045703-u222.png

Désolé si je fait des erreurs de débutant c'est la première fois que j'utilise ce logiciel et notre prof nous en a jamais parlé
Et Pascal16, je doit mettre une ligne "Afficher U" avant "Pour i allant de U à N" c'est ça ? ma formule est donc fausse je doit remplacer les n par des i ? parce que je n'ai pas compris que sont censés représenter ces "i"
Modifié en dernier par Carrillo44 le 26 Oct 2017, 21:34, modifié 1 fois.

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 13:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Création d'un algorithme grâce à une formule de récurren

par pascal16 » 26 Oct 2017, 21:34

si on veut faire afficher la valeur actuelle de u dans la boucle, il faut le mettre avant le calcul du u suivant.
une erreur classique et de mettre u = n+i*i ou u=u+n*n

n est fixe, c'est i qui varie dans la boucle
Modifié en dernier par pascal16 le 26 Oct 2017, 21:42, modifié 1 fois.

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 21:39

Pascal16, Désolé j'avait mal lu je vais essayer avec ces recommandations

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 21:44

Voilà les résultats sont correcte (je pense) car à la fin je retrouve u=14 pour n=3 ce qui correspond bien à la répons précédente: https://www.noelshack.com/2017-43-4-1509046944-fff.png
J'aimerais juste comprendre pourquoi la formule récurrence "sur papier" est Un+1= Un+n*n et dans l'algorithme elle est Un+1= Un+i*i

danyL
Membre Rationnel
Messages: 681
Enregistré le: 03 Jan 2015, 14:29

Re: Création d'un algorithme grâce à une formule de récurren

par danyL » 26 Oct 2017, 23:39

bonsoir
c'est juste une question de notation
la lettre 'n' n'a pas tout à fait la meme signification dans les 2 cas
la formule de récurrence d'une suite s'écrit traditionnellement avec des 'n' en maths
où 'n' est un indice quelconque
par contre l'algo est plus du domaine de l'informatique, où on a l'habitude de noter 'i' une variable de boucle et 'n' la valeur max de i
edit: en maths aussi on utilise i comme variable de boucle mais pas pour les suites

pour rendre les 2 notations cohérentes, on pourrait écrire la relation de récurrence sous cette forme :
Ui+1 = Ui + i x i (i = indice quelconque)
ce qui revient exactement au meme que :
Un+1 = Un + n x n
mais avec par convention la lettre n comme indice
Modifié en dernier par danyL le 27 Oct 2017, 18:37, modifié 1 fois.

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 26 Oct 2017, 23:47

Bonsoir, merci beaucoup je comprend mieux maintenant donc i s'utilise seulement en informatique merci beaucoup pour vos réponses si j'ai d'autres questions à propos de ce DM je pourrais les poser ici ou je devrais recréer un autre sujet ?

Avatar de l’utilisateur
Lostounet
Admin
Messages: 9665
Enregistré le: 16 Mai 2009, 12:00

Re: Création d'un algorithme grâce à une formule de récurren

par Lostounet » 26 Oct 2017, 23:55

Pose tes questions ici comme ça on pourra avoir ce qui a été fait avant sous les yeux
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

danyL
Membre Rationnel
Messages: 681
Enregistré le: 03 Jan 2015, 14:29

Re: Création d'un algorithme grâce à une formule de récurren

par danyL » 27 Oct 2017, 07:59

en math aussi on utilise i comme variable de boucle mais bizarrement pas pour les suites, je ne sais pas pourquoi

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 31 Oct 2017, 17:26

Rebonjour j'ai un petit peu avancer dans ce DM (j'ai encore 1 semaine pour le rendre je prend un peu mon temps) j'en suis à la question 3 qui me demande de représenter graphiquement cette suite, j'ai donc suivi l'exemple de mes cours de math (professeur de math différent de celui de spé math) et voilà ce que je trouve :
https://www.noelshack.com/2017-44-2-150 ... 0467-n.jpg
Cependant j'ai l'impression que cette représentation n'est pas complète et qu'on m'en demande plus

pascal16
Membre Légendaire
Messages: 6663
Enregistré le: 01 Mar 2017, 13:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: Création d'un algorithme grâce à une formule de récurren

par pascal16 » 31 Oct 2017, 18:38

elle a bien cette tête, la courbe est exponentielle et dépasse très vite la feuille.

Carrillo44
Membre Naturel
Messages: 20
Enregistré le: 22 Oct 2017, 17:11

Re: Création d'un algorithme grâce à une formule de récurren

par Carrillo44 » 31 Oct 2017, 18:41

Ha bha je m'attendais pas à une réponse comme cella là lol je me sous estime un peu trop merci

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 46 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite