Caso hipotético La financiera Dinero S. A

Alejandro Valdivia Morales

Algoritmos

Instituto IACC

Lunes 7 de Septiembre 2015

Desarrollo

INSTRUCCIONES

        Según los contenidos estudiados en la asignatura y de acuerdo con el caso que se expone a continuación, responda a lo siguiente:

Caso hipotético

        La financiera Dinero S. A. debe entregar un reporte a sus accionistas indicando los valores de sus

acciones; en particular, están muy interesados en conocer el valor mínimo y máximo que tuvieron sus acciones durante el año. Sin embargo, Dinero S. A. tiene un problema, el algoritmo que utilizan para encontrar estos valores se demora demasiado tiempo en entregar los resultados. Al consultar con el encargado de TI, este le comenta que el código del software actual revisa los valores de forma secuencial para encontrar el mínimo y luego los recorre de nuevo para encontrar el máximo.

        Ante la situación anterior, usted debe producir un algoritmo que mejore los tiempos de búsqueda. Considere que actualmente el algoritmo realiza n-1 comparaciones en la primera pasada y n-1 comparaciones en la segunda pasada para un total de 2n-2 comparaciones. Su nuevo algoritmo debe realizar menos comparaciones que esto.

Para ello:

1. Analice el problema planteado, mencione sus principales características e identifique las

dificultades que emanan de él.

        R: De acuerdo al problema que se nos plantea y de acuerdo a lo entendido, la empresa necesita la revisión de manera rápida del movimiento máximo y mínimo que tuvieron las acciones durante el año, lo que maneja actualmente si bien les entrega los resultados es muy lento, ya que el proceso que maneja el software no es el más eficiente, ya que este recorre de manera secuencial los valores y saca el valor menor, luego vuelve a recorrer este y saca el mayor valor.

1. Defina qué estrategia seguirá su algoritmo en la resolución del problema planteado.

        R: De acuerdo a lo entendido, he pensado que para solucionar el problema se utilizar un algoritmo de ordenamiento , este caso Bubble Sort, ya que algoritmo ordenara esta lista de menor a mayor, lo cual nos permitirá obtener el mínimo y máximo de manera mas rápida.

1. Escriba un algoritmo en pseudocódigo y describa detalladamente el funcionamiento que

debería tener para resolver el problema.

        R: A continuación se presenta un algoritmo escrito en código java y el pseudocódigo, este se presento durante uno de los controles del curso, el cual lo que hace es ordenar un algoritmo de menor a mayor, luego se puede obtener el valor máximo y mínimo.

        El algoritmo lo que hace es ordenar las acciones y luego imprimirá el primer valor y luego imprime el ultimo ya que eso indicara que esos son los valores mínimos y máximos de las acciones

Pseudocódigo.

              Procedimiento Burbuja (a0,a1,a2,.....a (n-1))

                 para i <-- 1 hasta n hacer

                            para j <-- 0 hasta n hacer

                                 si a(j) > a(j+1) entonces

                        aux  <-- a[j];

                                   a[j] <-- a[j- 1];

                                            a[j-1] <-- aux

                        fin si

                fin para

        fin para

              i<-- 0;

             imprime (valor menor, a[i]);

             imprime (valor mayor, a.final[i]);

        Fin Procedimiento

        importjava.util.*;

        classOrdenamiento

           {

               Public Static void bubble_sort (int ar[], int inicio, int final)

                    {

                               int i, j;

                               int aux;

...