Inscription / Connexion Nouveau Sujet
Posté par
Claire2
Algorithme 31-10-10 à 17:07

Je sais que je ne suis pas du tout sur le bon sujet mais je n'ai pas trouvé de sujet algorithme :s
J'ai besoin d'aide parce que les algorithme et moi , ça fait deux.
Voila : Proposer un algorithme en langage naturel qui, quand on rentre un entier naturel non nul n, permet d'obtenir le nombre S égal à la somme des puissances de 2 de 2^n jusqu'à 2^0 = 1.
Par exemple, si n = 4, alors S= 2^4 + 2^3 + 2^2 + 2^1 + 2^0 = 31
Completer l'algorithme en langage naturel esquissé ci dessous :
Variables utilisées
A, I,n, S entiers naturels
Debut
Saisir ...
Initialiser I en lui affectant ...
Initialiser A en lui affectant ...
Initialiser S en lui affectant ...
Tant que I > 0 répéter :
Donner à I la valeur ...
Donner à A la valeur ...
Donner à S la valeur ...
Fin du tant que
Afficher ...
Fin

j'ai vraiment besoin d'aide SVP !!

*** message déplacé ***

Niveau première
Partager :

Ecrire un algorithme !

Posté par
Claire2
31-10-10 à 17:14


J'ai besoin d'aide parce que les algorithme et moi , ça fait deux.
Voila : Proposer un algorithme en langage naturel qui, quand on rentre un entier naturel non nul n, permet d'obtenir le nombre S égal à la somme des puissances de 2 de 2^n jusqu'à 2^0 = 1.
Par exemple, si n = 4, alors S= 2^4 + 2^3 + 2^2 + 2^1 + 2^0 = 31
Completer l'algorithme en langage naturel esquissé ci dessous :
Variables utilisées
A, I,n, S entiers naturels
Debut
Saisir ...
Initialiser I en lui affectant ...
Initialiser A en lui affectant ...
Initialiser S en lui affectant ...
Tant que I > 0 répéter :
Donner à I la valeur ...
Donner à A la valeur ...
Donner à S la valeur ...
Fin du tant que
Afficher ...
Fin

j'ai vraiment besoin d'aide SVP !!

Posté par
Kant120
re : Ecrire un algorithme ! 31-10-10 à 20:17

Bonjour, déjà ce que tu vas saisir ce sera surement n, puisque c'est ta seule variable externe au programme.
Ensuite I ça va être ton pas, la variable qui va te permettre de déterminer la longueur de ta boucle. Ici, I = n.
Après je suppose que A ça va être les puissances de 2 successives ? Dans ce cas au début initialise A = 2^I.
Et S = A.

Ensuite pour ta boucle tu vas progressivement diminuer I, donc I = I - 1.
A = 2^I (ton I a changé)
S = S + A. ( tu ajoutes à chaque moment de boucle la puissance correspondante)

Enfin, quand ta boucle est finie, tu affiche le S tant attendu. Voila, ça devrait marcher.

Posté par
Claire2
re : Ecrire un algorithme ! 31-10-10 à 21:08

Oui ça fonctionne très bien ! Merci beaucoup !
Il y a un autre exercice sur lequel j'ai un peu du mal , c'est sur les entiers naturels ( ce qui n'a certes rien avoir avec l'algorithme ><)
Il faut repondre par vrai ou faux :
1)Un entier naturel a au moins un diviseur.
2) Tout entier naturel a au moins deux diviseure.
3)Tout entier naturel a au plus deux diviseurs.
4)0 divise tout entier naturel
5) Il existe un entier naturel ayant une infinité de diviseurs

Posté par
Kant120
re : Ecrire un algorithme ! 31-10-10 à 23:01

1/ ça parait évident puisque 1 divise tout nombre
2/ Contre exemple ?
3/ Contre exemple ?
4/ Il est possible de diviser par 0 ???
5/ non, car tout entier est un nombre fini et a donc un nombre fini de diviseurs

Posté par
Claire2
re : Ecrire un algorithme ! 01-11-10 à 12:55

Pour le 2) , 1 est un contre exemple non ?
Pour le 3) , 12 est un contre exemple ?
4) Euh non ..

C'était pas bien difficile quand on réfléchit ^^
Merci



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