ANALISIS Y VERIFICACION DE ALGORITMOS

 
 
 

 
 
 
 
 
PROYECTO DE INVESTIGACION 

 
PRESENTADO POR 

 HOWARD NICOLAS SOLARTE MORA

GLADYS ANGÉLICA GARZÓN ESPITIA
 
 

 
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO. 
FACULTAD DE INGENIERÍA DE SISTEMAS.

07 DE SEPTIEMPRE DEL 2020

  MARCO CONCEPTUAL

El análisis y verificación de algoritmos permite por medio de métodos y como su

nombre lo indica analiza y permite realizar procesos que se pueden llevar a cabo
por medio de un lenguaje de programación los cuales son:

Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los
externos.
Los internos:
Son aquellos en los que los valores a ordenar están en memoria principal, por lo
que se asume que el tiempo que se requiere para acceder cualquier elemento
sea el mismo (a[1], a[500], etc).
Los externos:
Son aquellos en los que los valores a ordenar están en memoria secundaria
(disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo
que se requiere para acceder a cualquier elemento depende de la última posición
accesada (posición 1, posición 500, etc).

Método Merge; Una técnica muy poderosa para el diseño de algoritmos es "Dividir y
vencerás". Los algoritmos de este tipo se caracterizan por estar diseñados siguiendo
estrictamente las siguientes fases:
Dividir: Se divide el problema en partes más pequeñas.
Vencer: Se resuelven recursivamente los problemas más chicos.
Combinar: Los problemas más chicos de combinan para resolver el grande.
Los algoritmos que utilizan este principio son en la mayoría de los casos netamente
recursivos como es el caso de mergesort, adicional cabe resaltar que este método hace
parte del ordenamiento externo

Método burbuja: funciona revisando cada elemento de la lista que va a ser ordenada
con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios,
lo cual significa que la lista está ordenada.

Por lo explicado anteriormente e identificando varios conceptos que permitirán tener más
clara la realización de este proyecto se logra definir que se utilizaran los métodos Merge y
Burbuja identificando el ordenamiento de las listas que guardaran las tienda, productos,
stock y promociones que ofrece el cliente para ser cargado al e – comerse.
 OBJETIVO GENERAL

La idea general de este proyecto es abarcar el proceso de automatización de un

archivo en Stock para la publicación en un e-comerse, así evitando reprocesos
generados por usuario el cual le permitirá llevar un control de registros de sus
productos a comercializar

 OBJETIVO ESPECIFICO

- Facilitar la carga del archivo de Stock, el cual se genera de manera

automática
- Asignación de tienda o tiendas (en caso de tener sucursales) al e -comerse.
- Carga de producto ofertados, estos también pueden ser cargados con una
promoción que se visualice en el e – comerse.

 BLBLIOGRACIAS

Esta bibliografía es para referenciar los conceptos utilizados en el

documento

- https://www.monografias.com/trabajos/algordenam/algordenam.shtml#:~:text
=Los%20m%C3%A9todos%20simples%20son%3A%20Inserci%C3%B3n,m
%C3%A9todos%20de%20ordenamiento%20m%C3%A1s%20simples.
- http://adrorodri.blogspot.com/2012/09/metodo-de-ordenacion-merge-
sort.html#:~:text=El%20algoritmo%20de%20ordenamiento%20por,es
%20%22Dividir%20para%20conquistar%22.
- http://lwh.free.fr/pages/algo/tri/tri_bulle_es.html