Please use this identifier to cite or link to this item: https://ri-ng.uaq.mx/handle/123456789/5109
Title: Modelado y análisis de un algoritmo estocástico
metadata.dc.creator: Antonio Agustín Ordaz Hernández
Keywords: Modelo matemático
Algoritmo
Disminución de incrementos
metadata.dc.date: 1988
Publisher: Universidad Autónoma de Querétaro
metadata.dc.degree.department: Facultad de Ingeniería
metadata.dc.degree.name: Maestría en Docencia de las Matemáticas
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.
URI: https://ri-ng.uaq.mx/handle/123456789/5109
Other Identifiers: 2396 - RI004368.pdf
Appears in Collections:Maestría en Docencia de las Matemáticas

Files in This Item:
File Description SizeFormat 
RI002396.pdf461.58 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.