Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Dm avec Algorithme

Posté par
Miloune42
12-09-12 à 15:35

Bonjour tout le monde, ça fait un moment que je bloque sur une partie de mon DM à cause d'un algorithme...

On considère l'algorithme suivant :

ENTRÉE : n un entier naturel

INITIALISATION : Affecter à u la valeur 1;
                          à S la valeur 1;
                          à i la valeur 0;

TRAITEMENT : Tant que i < n
             Affecter à u la valeur 2u + 1 - i;
             Affecter à S la valeur S + u;
             Affecter à i la valeur i + 1.

SORTIE : Afficher u;
         Afficher S.

La première question sur la quelle je bloque est :

"Justifier que pour tout n=3, l'affichage obtenu est 11 pour u et 21 pour S"

En espérant que comprendre cette question m'aidera a comprendre pour la suite de mon DM, merci d'avance.

Emilie

Posté par
Glapion Moderateur
re : Dm avec Algorithme 12-09-12 à 15:39

Tient ça me dit quelque chose ce problème, regarde là : Algorithme

Posté par
Miloune42
re : Dm avec Algorithme 12-09-12 à 15:43

Merci pour le lien mais je n'arrive pas mieux à comprendre l'algo' ni comment justifier ce qu'on me demande

Posté par
Glapion Moderateur
re : Dm avec Algorithme 12-09-12 à 15:50

Fait comme on a fait dans le lien, fait n=3 et fait le tourner à la main (ou dans Algobox, j'ai mis le code algobox dans l'autre topic, tu n'as qu'à le copier/coller).



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 1741 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 !