La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

IA IPR Académie de Rennes 2009-2010 Un algorithme Dans un distributeur automatique de monnaie, on ne trouve que des billets de 10 et 5, des pièces de 2.

Présentations similaires


Présentation au sujet: "IA IPR Académie de Rennes 2009-2010 Un algorithme Dans un distributeur automatique de monnaie, on ne trouve que des billets de 10 et 5, des pièces de 2."— Transcription de la présentation:

1 IA IPR Académie de Rennes Un algorithme Dans un distributeur automatique de monnaie, on ne trouve que des billets de 10 et 5, des pièces de 2 et 1. Dans ce distributeur, on met sa carte bancaire ; on demande une certaine somme ; le distributeur nous donne la monnaie en commençant par le maximum de billets de 10, puis en réitérant le processus sur largent quil reste à rendre avec des billets de 5 puis avec des pièces de 2 et 1, et ce jusquà ce que le montant ait été totalement rendu. Par exemple, on demande 58 euros : le distributeur nous donne 5 billets de 10, 1 billet de 5, 1 pièce de 2 et 1 pièce de 1. Écrire un programme qui nous donne le rendu du distributeur pour la somme demandée.

2 IA IPR Académie de Rennes Un écriture possible Entrée Introduire un nombre entier N Initialisation Affecter à la liste 1 la séquence {10, 5, 2, 1} Traitement Tant que N>0 choisir dans la liste 1 la coupure X la plus grande qui ne dépasse pas la somme restante N affecter à N la valeur N-X afficher X

3 IA IPR Académie de Rennes Une implémentation sur calculatrice Edition Exécution

4 IA IPR Académie de Rennes Dautres points de vue Une autre procédure Tant que N>0 choisir dans la liste 1 la coupure X la plus grande qui ne dépasse pas la somme restante N effectuer la division « euclidienne » de N par X affecter à Q le quotient affecter à R le reste affecter à N la valeur R afficher X et Q Dautres outils Utiliser les listes pour stocker les résultats


Télécharger ppt "IA IPR Académie de Rennes 2009-2010 Un algorithme Dans un distributeur automatique de monnaie, on ne trouve que des billets de 10 et 5, des pièces de 2."

Présentations similaires


Annonces Google