Modelado y análisis de un algoritmo estocástico

Antonio Agustín Ordaz Hernández

Buscar

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