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.

Quicksort:

El método QuickSort se considera como un algoritmo interno que utiliza la técnica "divide y vencerás". Así mismo se le conoce como un tipo de intercambio de particiones. Toma un elemento fundamental llamado pivote para comparar y particionar los elementos de la matriz. Los elementos que presentan un valor menor que el pivote van al lado izquierdo del mismo, por lado tenemos que los elementos con un valor mayor que el pivote van al lado derecho de este. La sección izquierda se llama la partición izquierda, y la sección derecha se llama la partición derecha.

 Además, el método de Quicksort tiene como ventajas:

• Demanda de pocos recursos en comparación a otros métodos de ordenamiento.
• En algunos de los casos, se solicitan aproximadamente N log N operaciones.
• Su ciclo interno es extremadamente corto.
• No requiere de demasiado espacio adicional durante el proceso de ejecución.

Por otro lado, posee las diferentes desventajas:

• Se complica la implementación si la recursión no llega a ser posible.
• En el peor caso, se llega a requerir N2.
• Un minúsculo error en la implementación puede pasar sin detección, lo que provocaría un rendimiento fatal.
• No es de utilidad en caso de aplicaciones de entrada dinámica, donde se requiere reordenar una lista de elementos con nuevos valores.
• Se puede llegar a perder el orden relativo de elementos idénticos.

1. Realidad problemática:
   

La falta de automatización en la logística de empresas dedicadas al rubro de paquetería puede verse afectada con una mala organización de recepción de productos, ya sea por un periodo de corto o largo plazo. Son muchos los datos por almacenar más si estos no se encuentran organizados puede ocasionar muchos conflictos como la pérdida de dinero y clientes.

Consideramos que en esta empresa se lleva un control ordinario, donde se apunta a través de hojas de cálculo, cuaderno o libretas de registro, por lo cual, tomaría mucho tiempo para la persona encargada de tomar apuntes. Además de los procesos físicos que se emplean en el registro, desde la actualización de los datos, eliminación y restauración de apuntes.

...