logo

Ecrire un algorithme !


Algorithme#msg3257520#msg3257520 Posté le 31-10-10 à 17:07
Posté par ProfilClaire2 Claire2

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é ***

premièreEcrire un algorithme !

#msg3257565#msg3257565 Posté le 31-10-10 à 17:14
Posté par ProfilClaire2 Claire2


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 !!
re : Ecrire un algorithme !#msg3258539#msg3258539 Posté le 31-10-10 à 20:17
Posté par ProfilKant120 Kant120

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.
Publicité

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

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

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

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
re : Ecrire un algorithme !#msg3260066#msg3260066 Posté le 01-11-10 à 12:55
Posté par ProfilClaire2 Claire2

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

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * fiches de niveau première
    52 fiches de mathématiques en première disponibles.


maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014