Page 1 of 1

Algorithme

Unread postPosted: 25 Jun 2016, 15:21
by Friento
Écrire un algorithme qui prend une somme en franc et la décompose en billets de 1000 fr, en billets de 200 fr et en billet de 100 fr.
Aide moi s'il vous plait à résoudre cet exercice.
merci!

Re: Algorithme

Unread postPosted: 25 Jun 2016, 15:24
by critor
Donc où est-ce que tu bloques ?

Quelles sont tes tentatives, idées ou hypothèses de recherche jusqu'à présent ?
Qu'ont-elles données ?

Peux-tu écrire l'algorithme (imparfait/incomplet) auquel tu as jusqu'à présent abouti ?


Merci.

Re: Algorithme

Unread postPosted: 25 Jun 2016, 16:32
by Friento
Je l'ai fait comme ceci et je ne sais pas si elle est vraie ou pas.

Algorithme Somme
var som, b1, b2, b3: entier;
debut
saisir(b1,b2,b3);
som:=(b1+b2+b3);
si (som/b1) alors
ecrire('tous les billets sont en 1000 fr');
sinon
si (som/b2) alors
ecrire('tous les billets sont en 200 fr');
sinon
ecrire('tous les billets sont en 100 fr');
finsi
finsi
fin

excuse moi parce que je suis encore nul en algorithme, je ne suis qu'un debutant!
merci!

Re: Algorithme

Unread postPosted: 25 Jun 2016, 16:48
by Bisam
Alors tu as mal commencé car tu ne sembles pas avoir compris quelles sont les entrées et quelles doivent être les sorties de ton algorithme.

Commence par identifier cela.

Ensuite, tu chercheras comment réaliser puis écrire ton algorithme...
Par exemple, tu peux penser à la façon dont tu paierais 3900€ si tu avais suffisamment de billets de chacun de ces montants.
Ensuite, tu recommences avec 5600€... et tu généralises.

Le plus simple est d'utiliser des boucles "Tant que".

Re: Algorithme

Unread postPosted: 25 Jun 2016, 16:52
by critor
C'était aussi pour voir comment tu écrivais les algorithmes.
Par contre ce que tu donnes ne me semble pas du tout répondre à la question posée :
Friento wrote:Écrire un algorithme qui prend une somme en franc et la décompose en billets de 1000 fr, en billets de 200 fr et en billet de 100 fr.


Une façon que je trouve simple pour concevoir un algorithme, c'est de commencer par :
  • identifier les entrées (ce dont il a besoin pour travailler - ici une somme)
  • puis les sorties (ce qu'il doit renvoyer - ici 3 nombres de billets : en 1000, 200 et 100)

On construit ainsi le squelette englobant l'algorithme, qu'il reste alors à compléter.
Avec des notations similaires à ce que tu as fait :
Code: Select all
Algorithme Somme
   var som, b1, b2, b3: entier;
   debut
      saisir(som);
      ...
      ecrire(b1," billets de 100");
      ecrire(b2," billets de 200");
      ecrire(b3," billets de 1000");
   fin

Allez courage, reste plus qu'à compléter l'intérieur. :)

Re: Algorithme

Unread postPosted: 25 Jun 2016, 19:42
by Friento
Merci critor!
Je vais faire de tout mon possible pour que je reussirai resoudre toutes les problemes concernant la programmation!