Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Algorithme et récurrence

Posté par
Treasure
11-09-15 à 19:30

Bonjour à tous

J'ai un Dm en math à rendre pour mardi et j'ai un petit soucis au niveau d'une question. Voici l'énoncé :

On considère la suite (un) définie par u0= 1 pour tout entier n de par u(n+1)= un + 2n+ 3

1- démontrer que pour tout n de , un>n2

Pour celle-ci j'ai réussi !

2- On a demandé à des élèves d'écrire un algorithme qui lorsqu'on saisit une valeur de n, affiche la valeur de Un.
Voici l'algo:
Entrée: saisir n
Initialisation: u prend la valeur de 1
                       i prend la valeur de 0
Traitement: Tant que i<n
                       u prend la valeur de u+2i+3
                       i prend la valeur de i+1
   Fin tant que
Sortie : afficher u

Cet algorithme atteint-il sont but fixé ? Sinon le modifier pour qu'il atteigne ce but.
c'est ici que j'ai du mal. J en vois pas comment le modifier. Je pensais peut être remplacer "i prend la valeur de i+1" par "i prend la valeur de i-1"
Help !
je vous remercie d'avances !

Posté par
carpediem
re : Algorithme et récurrence 11-09-15 à 20:10

salut

avant de vouloir le modifier peut-être faut-il savoir s'il faut le modifier ....

Posté par
Treasure
re : Algorithme et récurrence 11-09-15 à 20:31

Je pense qu'il faut le modifier. Connaissant ma prof de math elle n'aurait pas mis ça pour rien

Posté par
carita
re : Algorithme et récurrence 11-09-15 à 20:48

bonsoir

déclaration des variables ?

avant de commencer, calcule les premiers termes de cette suite.

puis fais tourner ton algo à la main, en notant sur ton papier, à chaque étape, les contenus des variables i, u et n.
tu verras qu'il y a un petit truc à modifier sur la partie traitement...

Posté par
Treasure
re : Algorithme et récurrence 11-09-15 à 20:59

bonsoir Carita
J'ai fait ce que vous m'aviez proposer. Mais je ne vois toujours pas ce que je dois changer. N'avez vous pas un autre indice à me donner ?
je vous remercie

Posté par
carita
re : Algorithme et récurrence 11-09-15 à 21:14

oui, il suffit de rajouter les déf. de variables

...j'avais lu trop vite la définition de la suite, donc pas de changement sur le reste.
la partie traitement est ok

Posté par
Treasure
re : Algorithme et récurrence 11-09-15 à 21:21

Donc je ne change rien ?

Posté par
carita
re : Algorithme et récurrence 11-09-15 à 21:23

manque la définition des variables avant l'entrée, et c'est tout.

Posté par
Treasure
re : Algorithme et récurrence 11-09-15 à 21:26

C'est à dire la définition des variable ? Je pensais d'ailleurs qu'on ne mettait rien avant l'entrée

Posté par
carita
re : Algorithme et récurrence 11-09-15 à 21:32

ah si, toujours ! si tu utilises Algobox, on commence par déclarer chaque variable.
---

Variables: n, u, i  entiers naturels

je ne suis pas certaine de la syntaxe ici, regarde mieux dans tes cours si tu as des exemples.

Posté par
Treasure
re : Algorithme et récurrence 11-09-15 à 21:35

Ah d'accord ! Merci beaucoup !

Posté par
carpediem
re : Algorithme et récurrence 12-09-15 à 10:51

la définition des variables n'est pas le plus fondamentale ...

certes certains logiciels le demandent ...

mais le plus important c'est le corps du programme :: l'initialisation et le traitement : l'algorithme fait-il réellement ce qui est demandé ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1742 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !