Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/5109
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nd/4.0es_ES
dc.contributorJorge Martínez Sánchezes_ES
dc.creatorAntonio Agustín Ordaz Hernándezes_ES
dc.date1988-
dc.date.accessioned2017-04-07T13:46:57Z-
dc.date.available2017-04-07T13:46:57Z-
dc.date.issued1988-
dc.identifier2396 - RI004368.pdfes_ES
dc.identifier.urihttps://ri-ng.uaq.mx/handle/123456789/5109-
dc.descriptionUn 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.formatAdobe PDFes_ES
dc.language.isospaes_ES
dc.publisherUniversidad Autónoma de Querétaroes_ES
dc.relation.requiresNoes_ES
dc.rightsAcceso Abiertoes_ES
dc.subjectModelo matemáticoes_ES
dc.subjectAlgoritmoes_ES
dc.subjectDisminución de incrementoses_ES
dc.titleModelado y análisis de un algoritmo estocásticoes_ES
dc.typeTesis de maestríaes_ES
dc.contributor.roleDirectores_ES
dc.degree.nameMaestría en Docencia de las Matemáticases_ES
dc.degree.departmentFacultad de Ingenieríaes_ES
dc.degree.levelMaestríaes_ES
Aparece en las colecciones: Maestría en Docencia de las Matemáticas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI002396.pdf461.58 kBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.