Algoritmos matematicos

Operaciones con Pilas

Métodos Fundamentales:

• Inicializar: Método utilizado para “inicializar” las Pilas.
• Vacío: Método utilizado para comprobar si la pila está vacía; retorna true si está vacía y false si aún tiene algún elemento.
• POP: Método utilizado para “sacar” un elemento de la pila.
• PUSH:  Método utilizado para “colocar” un elemento en la pila.

[pic 1]

Para todas las operaciones, lo primero que se hace es guardar los números ingresados en las cajas de texto en vectores, llamados VectorA y VectorB.[pic 2]

Luego inicializaremos las pilas PilaA, PilaB, PilaR; para luego colocar los elementos del VectorA y vectorB en la PilaA y pilaB respectivamente. En los métodos de suma, resta y multiplicación los números NúmeroA y NúmeroB son guardados en sus respectivas pilas empezando por el dígito que tiene mayor valor- Al ser un número de 3 dígitos, se empieza guardando el dígito de las decenas-, dejando como tope al dígito de las unidades; mientras que para el método de la división, se deja como tope al dígito de mayor valor.

[pic 3]

1. Suma:

Para la operación Suma, se sumarán los topes de la PilA y pilaB. Para esto se verifica si la suma de topes de las pilas es mayor a 9; si es así, el dígito de las decenas de esta suma se guardará en una variable pasa (la cual se inicializa en cero) para luego adicionar esta variable (pasa) a la siguiente suma de topes. Si la suma de topes es menor o igual a 9, se guarda su valor original en la PilaR, y la variable pasa conserva el valor cero, para que, al añadirlo a la siguiente suma de topes, esta no modifique su valor.

Esta operación se realizará dependiendo si los números tienen igual o diferente número de dígitos; para lo cual se crearon 3 while.

El primer while se utiliza cuando el número de dígitos de los números que se desean sumar es el mismo, por lo que los topes de las pilas se irán sumando a la vez hasta concluir la operación.

[pic 4]

El segundo y el tercer while se utilizan cuando el número de dígitos de los números que se desean sumar son distintos, por lo que una de las pilas se vaciará antes que la otra; debido a esto, la suma suma sería entre el tope de la pila que aún no está vacía y el residuo pasa de la suma anterior

[pic 5][pic 6]

El último if, se utiliza por si la variable pasa guarda un valor sobrante de la última suma de dígitos; si es así, esta variable también se debe guardar en la PilaR.

[pic 7]

1. Resta:

Para el método Resta, Comenzamos inicializando una variable x en cero, la que la utilizaremos como residuo de la resta de los dígitos que van saliendo de las PilaA y PilaB.

En primer lugar, debemos verificar si a la variable Num1 (la cual almacena el número ingresado en la primera caja de texto) es mayor a la variable Num2 (la cual almacena el número ingresado en la segunda caja de texto); si esto se cumple, hacemos la operación con la PilaA (almacena los dígitos de Num1) menos PilaB (almacena los dígitos de Num2). Si Num1 es menor a Num2, se hace la operación con la PilaB menos la PilaA.

...