Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 550 vistas

    Problem A 05

    Cargado por

    Harry Coa
    Este documento describe un algoritmo para calcular el número mínimo de billetes y monedas necesarios para cambiar un cheque bancario. El algoritmo divide el monto del cheque entre las diferentes denominaciones de billetes y monedas para determinar la cantidad de cada uno necesaria. Primero calcula la cantidad de billetes de mayor denominación (S/. 100) y luego va disminuyendo las denominaciones hasta llegar a las monedas de S/. 1. La suma de todos los billetes y monedas calculados es el número mínimo requerido para realizar el cambio.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd

    Problem A 05

    Cargado por

    Harry Coa
    550 vistas9 páginas
    Este documento describe un algoritmo para calcular el número mínimo de billetes y monedas necesarios para cambiar un cheque bancario. El algoritmo divide el monto del cheque entre las diferentes denominaciones de billetes y monedas para determinar la cantidad de cada uno necesaria. Primero calcula la cantidad de billetes de mayor denominación (S/. 100) y luego va disminuyendo las denominaciones hasta llegar a las monedas de S/. 1. La suma de todos los billetes y monedas calculados es el número mínimo requerido para realizar el cambio.

    Título original

    Problem a 05

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PPT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe un algoritmo para calcular el número mínimo de billetes y monedas necesarios para cambiar un cheque bancario. El algoritmo divide el monto del cheque entre las diferentes denominaciones de billetes y monedas para determinar la cantidad de cada uno necesaria. Primero calcula la cantidad de billetes de mayor denominación (S/. 100) y luego va disminuyendo las denominaciones hasta llegar a las monedas de S/. 1. La suma de todos los billetes y monedas calculados es el número mínimo requerido para realizar el cambio.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    550 vistas9 páginas

    Problem A 05

    Cargado por

    Harry Coa
    Este documento describe un algoritmo para calcular el número mínimo de billetes y monedas necesarios para cambiar un cheque bancario. El algoritmo divide el monto del cheque entre las diferentes denominaciones de billetes y monedas para determinar la cantidad de cada uno necesaria. Primero calcula la cantidad de billetes de mayor denominación (S/. 100) y luego va disminuyendo las denominaciones hasta llegar a las monedas de S/. 1. La suma de todos los billetes y monedas calculados es el número mínimo requerido para realizar el cambio.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PPT, PDF, TXT o lea en línea desde Scribd
    Descargar como ppt, pdf o txt
    Está en la página 1de 9

    Sol que son necesarias para cambiar un Cheque bancario. (Nota: El cheque bancario no contiene cntimos). 1. Anlisis 1.1.

    Entender el problema. Este problema es de aplicacin necesaria en todos los cajeros automticos, los cuales deben proceder a emitir el menor nmero de billetes por cada transaccin que realicen. Actualmente, 2009, tenemos en circulacin billetes de 200, 100, 50, 20 y Instrucciones Notal Nota2 Nota3 Promedio 10 Nuevos Soles y monedas de 5 ?y Un Nuevo Sol. Con estas ? ? ? Datos Resultado Leer Notal 13 denominaciones de billetes y monedas procedemos al anlisis del Nota1 Nota2 Nota3 Promedio Leer Nota2 14 13 14 15 problema. Leer Nota3 15 14
    Promedio 14

    Supongamos que el cheque bancario asciende a la suma de S/. 170. Entonces podra cambiar este cheque con los siguientes billetes y/o monedas:

    Slide 1

    Denominacin Cantidad Billete/Moneda Billetes. 100 50 20 10 5 1 Totales 1 1 1 0 0 0 3

    Monto Parcial 100 150 170 0 0 0 0

    Falta Cambiar 70 20 0 0 0 0

    Por lo tanto, 170 nuevos soles se cambia con 3 billetes y monedas como mnimo.

    Slide 2

    Denominacin Cantidad Billete/Moneda Billetes.

    Monto Parcial

    Falta Cambiar

    100 50 20 10 5 1 Totales

    49 1 1 1 1 4 57

    4900 4950 4970 4980 4985 4989 4989

    89 39 19 9 4 0 0

    Por lo tanto, 4,989 soles se cambia con 57 billetes y monedas como mnimo
    Slide 3

    1.2 Modelo La cantidad de billetes de 100 necesarios para cambiar el cheque calculamos de la siguiente manera: Billetes100 = Trunc(Monto / 100) Resto = Monto Billetes100 * 100 El Resto es el monto que falta cambiar, pero con billetes i/o monedas de denominacin menor a las empleadas hasta ahora. Por lo tanto tendramos: Billetes50 = Trunc(Resto / 50) Resto = Resto Billetes * 50 Y as sucesivamente para las dems denominaciones. Billetes20 = Trunc(Resto / 20) Resto = Resto - Billetes20 * 20 Billetes10 = Trunc(Resto / 10) Resto = Resto Billetes10 * 10 Monedas5 = Trunc(Resto / 5) Monedas 1 = Resto - Monedas5 * 5
    Slide 4

    El nmero mnimo de billetes es: NumeroMinimoBilletes = Billetes100 + Billetes50 + Billetes20 + Billetes10 + Moneda5 + Monedas1

    Slide 5

    1.3 Especificacin del algoritmo Diccionario de variables Resultados NumeroMnimoBilletes = Nmero mnimo de billetes y/o monedas necesarias para cambiar un cheque : Entero Datos Monto = Monto del cheque a cambiar : Entero Variables Auxiliares Resto = Monto que falta cambiar con billetes menores : Entero Billetes100 = Billetes de 100 Nuevos Soles : Entero Billetes50 = Billetes de 50 Nuevos Soles : Entero Billetes20 = Billetes de 20 Nuevos Soles : Entero Billetes10 = Billetes de 10 Nuevos Soles : Entero Monedas5 = Monedas de 5 Nuevos Soles : Entero Monedas1 = Monedas de un Nuevo Sol : Entero Pre condicin {|Monto >= 1|} Accin que debe realizar el algoritmo Calcular el nmero mnimo de billetes y monedas con los que se puede cambiar un cheque bancario Post condicin {| NumeroMinimoBilletes > 0|}

    Slide 6

    Descripcin del algoritmo En una primera etapa, Identifiquemos las unidades lgicas del algoritmo al mayor nivel de generalidad. Qu debe hacer el algoritmo?

    INICIO {Calcular el nmero mnimo de billetes con los que se puede cambiar un cheque bancario} {Leer monto del cheque} {Calcular nmero mnimo de billetes} {Escribir nmero mnimo de billetes} FIN

    Slide 7

    INICIO {Calcular el nmero mnimo de billetes con los que se puede cambiar un cheque bancario} {Leer monto del cheque} LEER Monto {Calcular nmero mnimo de billetes} {Calcular nmero de billetes de cada denominacin } Billetes100 Trunc(Monto / 100) Resto Monto Billetes100 * 100 Billetes50 Trunc(Resto / 50) Resto Resto Billetes50 * 50 Billetes20 Trunc(Resto / 20) Resto Resto Billetes20 * 20 Billetes10 Trunc(Resto / 10) Resto Resto - Billetes10 * 10 Monedas5 Trunc(Resto / 5) Monedas1 Resto Monedas5 * 5 {Calcular nmero mnimo de billetes} NumeroMinimoBilletes Billetes100 + Billetes50 + Billetes20 + Billetes10 + Monedas5 + Monedas1 {Escribir nmero mnimo de billetes} ESCRIBIR NumeroMinimoBilletes FIN

    Slide 8

    Problemas propuestos 1. Escribir un algoritmo que calcule el volumen de un cilindro. 2.Escribir un algoritmo que calcule el rea lateral y el volumen de una esfera. 3. Escribir un algoritmo que calcule la Pendiente de una recta no vertical 4. Escribir un algoritmo que multiplique dos nmeros complejos. 5.Escribir un algoritmo que convierta temperaturas de grados Celsius (C) a grados Farenheit (F). 6. Escribir un algoritmo que calcule la resistencia de un conductor r conociendo el voltaje y la intensidad de corriente. 7. En el curso de Introduccin a la Informtica se tomaron dos exmenes parciales y un examen de prctica. El Promedio final se calcula considerando que los exmenes parciales tienen peso dos y la prctica peso uno. Escribir el algoritmo que calcule el promedio final. Slide 9

    También podría gustarte