INSTITUTO TECNOLOGICO DE CIUDAD

MADERO
Alumno:

No. De Control: 18070550

Carrera:

Materia:

Trabajo:

Fecha de entrega:
Algoritmo cambio2 (monto, denominaciones, numBulletes)

Entrada: monto(ejem:45) denominaciones (ejem: [100,20,5,1]) Salida: numBilletes (ejem:

[0,2,1,0,0])

1. n=longitud(denominaciones)-1 //Cantidad de monedas distintas.

2. numBilletes=[0,0,0,0,0] //Vector de Salida.
3. while (monto>0) //Mientras monto sea mayor a 0.
4. pos=selecionVoraz(monto,n) //Posiciona en la moneda mayor a tomar.
5. if (pos>n) //Si hay una moneda elegida.
6. ”No hay solución” //Se imprime.
7. numBilletes[pos]=numBilletes[pos]-1 //Se incrementa la moneda a regresar.
8. monto=monto-denominaciones[pos] //Regresa valor de monto y vuelve al while.
9. return (numBilletes) //Regresa el arreglo

Algoritmo seleccionVoras (resto,n)

1. i=1;
2. while (i≤n) and (denominacion[i]>resto)
3. i=i+1