Buscar


Mostrar el registro sencillo del ítem

dc.rights.license http://creativecommons.org/licenses/by-nd/4.0 es_ES
dc.contributor Jorge Martínez Sánchez es_ES
dc.creator Antonio Agustín Ordaz Hernández es_ES
dc.date 1988
dc.date.accessioned 2017-04-07T13:46:57Z
dc.date.available 2017-04-07T13:46:57Z
dc.date.issued 1988
dc.identifier 2396 - RI004368.pdf es_ES
dc.identifier.uri https://ri-ng.uaq.mx/handle/123456789/5109
dc.description Un problema frecuente en computación es el de ordenar números en orden ascendente o descendente. Existen métodos muy eficientes que desempeñan este trabajo, se estudiará un método que aunque no es óptimo en cuanto se refiere al tiempo de ejecución, involucra problemas matemáticos fascinantes. A tal método lo llamaremos DISMINUCION DE INCREMENTOS, y fue propuesto en 1959 por Donald F. Shell. El presente estudio consiste en encontrar un modelo matemático de este algoritmo y con esto determinar una sucesión H adecuada que permita una minimización en el tiempo de ejecución al efectuar el proceso de ordenamiento mediante el método expuesto. El factor dominante es la cantidad de movimientos de números, que denotaremos por B. Para analizar esta cantidad asumiremos que los números a ordenar son distintos y al inicio aleatoriamente distribuidos. es_ES
dc.format Adobe PDF es_ES
dc.language.iso spa es_ES
dc.publisher Universidad Autónoma de Querétaro es_ES
dc.relation.requires No es_ES
dc.rights Acceso Abierto es_ES
dc.subject Modelo matemático es_ES
dc.subject Algoritmo es_ES
dc.subject Disminución de incrementos es_ES
dc.title Modelado y análisis de un algoritmo estocástico es_ES
dc.type Tesis de maestría es_ES
dc.contributor.role Director es_ES
dc.degree.name Maestría en Docencia de las Matemáticas es_ES
dc.degree.department Facultad de Ingeniería es_ES
dc.degree.level Maestría es_ES


Ficheros en el ítem

Thumbnail
Nombre: RI002396.pdf
Tamaño: 461.5Kb
Formato: PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem