Sistema de ordenamiento para una empresa de paquetería utilizando la recursividad

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA
DE SISTEMAS

“Sistema de ordenamiento para una empresa de paquetería utilizando la recursividad”

AUTOR(ES)

Antón Cisneros, Manuel Enrique (orcid.org/ 0000-0002-3353-1815)

Carreño Girón, Ana Yarally (orcid.org/0000-0001-9372-7003)

Purizaca Prieto, Jazmín Janeth (orcid.org/0000-0002-7943-9563)

Purizaca Ypanaque Carlos David (orcid.org/0000-0002-9498-544X)

Yesquen Sandoval, Geraldine Rosmery (orcid.org/0000-0002-7903-9519)

ASESOR(A)(ES):

Ivan Michell Castillo Jimenez (orcid.org/0000-0002-8752-8240)

LÍNEA DE INVESTIGACIÓN:[pic 1]

Sistema de Información y Comunicaciones

PIURA — PERÚ

(2022)

ÍNDICE

I.        INTRODUCCIÓN        3

1.1.        Tema        4

1.2.        Realidad problemática:        6

1.3.        Importancia de estudio:        6

1.4.        OBJETIVOS:        7

1.5.        JUSTIFICACIÓN        8

II.        ARGUMENTACION        9

III.        APLICACIÓN        10

IV.        CONCLUSIONES        14

V.        REFERENCIAS BIBLIOGRÁFICAS:        15

1. INTRODUCCION

En el presente ensayo daremos a conocer el tema del ordenamiento por recursividad que nos llamó la atención empleándolo en una problemática.

(Gonzalez, 2012) “El concepto de recursividad es una de las primeras contribuciones del pensamiento sistémico, específicamente de la teoría general de sistemas. La recursividad se puede definir simplemente como el hecho de que un sistema está compuesto de sistemas.”

La recursividad parte de un concepto de casos que se dan en la vida, como hace mención la cita. En lógica matemática y la teoría de computabilidad también encontramos recursividad, en programación esto pasa al plantearlo como una solución al desarrollo de un problema, haciendo uso del llamado del mismo método en el método de manera finita para ordenar internamente una estructura. Ésta es una técnica que podemos emplear en algoritmos específicos, o sea sólo cuando no exista solución iterativa simple.

(SAP BUSSINESS ONE, 2021) ““Hoy en día, para tener una gestión de datos optimizada y ordenada en la administración de una empresa es de vital importancia, es por ello el uso de un software para empresa es una necesidad muy útil porque permite gestionar de manera correcta las áreas y procesos de organización a medida en que estos en los mercados van creciendo exitosamente.”

Esto nos lleva a dar con el problema que presentaría una empresa de paquetería si no se tuviese un buen programa de administración para tener de forma ordenada los datos de sus clientes.

A simple vista tenemos un conocimiento previo de lo que vienen siendo los algoritmos de ordenamiento por recursividad, en los que destacan el Mergesort y el Quicksort, los cuales pueden dar solución al problema de ordenamiento que implementándolo de manera correcta pueden ser parte de un software de administración empleado en muchas empresas. Es por esto que surge el interés de saber cuál de los algoritmos de ordenamiento es mejor para tomarlo como opción.

1. Tema
   

Se entiende por recursividad en informática, al llamamiento de un método dentro de un mismo método, o sea una secuencia iterativa, del cual puede prolongarse la cantidad de veces que sea necesaria y con el modelo al cuál se le haya construido. Por lo tanto, en cada llamada recursiva se puede resolver un problema de menor tamaño, en secuencia tras otro hasta llegar a una resolución directa.

Por ello, nos centraremos en el ordenamiento por recursividad, tomando en cuenta sus 2 casos, uno de ellos es el famoso Quicksort (Ordenamiento rápido) y el otro es el Mergesort (Ordenación por mezclas sucesivas), ambos son diferentes y cada uno posee su aplicación.

Mergesort

El método MergeSort es un algoritmo de ordenación recursivo con un número de comparaciones entre elementos del array mínimo. Dentro de este algoritmo se divide el arreglo original en sub arreglos por separado. Sabiendo que para que se pueda ordenar con su arreglo anterior deben estar ya ordenados los dos sub arreglos, así que se dividirá hasta contener un único elemento llamándose así mismo recursivamente para cumplir la función de ordenar. Teniendo en cuenta que su grado de complejidad es de O(n log n) que a su vez es su tiempo en que se realizara la ejecución. Es estable ya que mantiene un relativo reordenamiento total.

Asimismo, el método de MergerSort tiene como ventajas:

• Rapidez y especialidad para datos atómicos (series, enteros, decimales, fechas, etc.).
• Establece que su función de mezcla sea implementada correctamente.
• Se establece cuando la cantidad de registros a acomodar es de índice bajo, en caso contrario gasta el doble del espacio que ocupan inicialmente los datos. 
• Es efectivo para el conjunto de datos a los que se puede acceder secuencialmente (vectores, arreglos, etc.)

Por otro lado, tiene como principal desventaja que está definido recursivamente. Se requiere de gran espacio de memoria para que pueda trabajar con muchos datos a medida que aumenten y conseguir tener buen rendimiento con tiempo de ejecución.

...