Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional

Tomando como base una optimización realizada en Scheme del algoritmo simple para determinar si un número de entrada es primo, se propone una mejora que incrementa su desempeño y garantiza su correctitud

Autores:
Arboleda Molina, Orlando
Tipo de recurso:
Article of journal
Fecha de publicación:
2014
Institución:
Universidad Autónoma de Occidente
Repositorio:
RED: Repositorio Educativo Digital UAO
Idioma:
spa
OAI Identifier:
oai:red.uao.edu.co:10614/12153
Acceso en línea:
http://red.uao.edu.co//handle/10614/12153
http://dx.doi.org/10.22517/23447214.8251
Palabra clave:
Número primo
Test de primalidad
Programación funcional
Complejidad
Scheme
Racket
Prime number
Primality test
Functional programming
Asymptotic notation
Rights
openAccess
License
Derechos Reservados - Universidad Tecnológica de Pereira, 2014
id REPOUAO2_df1a6c91b1de209f3fc2fe6fa8b7534d
oai_identifier_str oai:red.uao.edu.co:10614/12153
network_acronym_str REPOUAO2
network_name_str RED: Repositorio Educativo Digital UAO
repository_id_str
dc.title.spa.fl_str_mv Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
dc.title.alternative.eng.fl_str_mv Improve to optimized algorithm for prime number detection using functional programming
title Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
spellingShingle Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
Número primo
Test de primalidad
Programación funcional
Complejidad
Scheme
Racket
Prime number
Primality test
Functional programming
Asymptotic notation
title_short Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
title_full Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
title_fullStr Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
title_full_unstemmed Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
title_sort Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
dc.creator.fl_str_mv Arboleda Molina, Orlando
dc.contributor.author.none.fl_str_mv Arboleda Molina, Orlando
dc.subject.proposal.spa.fl_str_mv Número primo
Test de primalidad
Programación funcional
Complejidad
topic Número primo
Test de primalidad
Programación funcional
Complejidad
Scheme
Racket
Prime number
Primality test
Functional programming
Asymptotic notation
dc.subject.proposal.eng.fl_str_mv Scheme
Racket
Prime number
Primality test
Functional programming
Asymptotic notation
description Tomando como base una optimización realizada en Scheme del algoritmo simple para determinar si un número de entrada es primo, se propone una mejora que incrementa su desempeño y garantiza su correctitud
publishDate 2014
dc.date.issued.none.fl_str_mv 2014-12
dc.date.accessioned.none.fl_str_mv 2020-03-24T12:29:14Z
dc.date.available.none.fl_str_mv 2020-03-24T12:29:14Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.eng.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.content.eng.fl_str_mv Text
dc.type.driver.eng.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.eng.fl_str_mv http://purl.org/redcol/resource_type/ARTREF
dc.type.version.eng.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.spa.fl_str_mv 0122-1701
dc.identifier.uri.none.fl_str_mv http://red.uao.edu.co//handle/10614/12153
dc.identifier.doi.spa.fl_str_mv http://dx.doi.org/10.22517/23447214.8251
dc.identifier.instname.spa.fl_str_mv Universidad Autónoma de Occidente
dc.identifier.reponame.spa.fl_str_mv Repositorio Educativo Digital
identifier_str_mv 0122-1701
Universidad Autónoma de Occidente
Repositorio Educativo Digital
url http://red.uao.edu.co//handle/10614/12153
http://dx.doi.org/10.22517/23447214.8251
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv Scientia et Technica. Volumen 19, número 4, (diciembre 2014); páginas 402-406
dc.relation.citationendpage.none.fl_str_mv 406
dc.relation.citationissue.none.fl_str_mv 4
dc.relation.citationstartpage.none.fl_str_mv 402
dc.relation.citationvolume.none.fl_str_mv 19
dc.relation.cites.spa.fl_str_mv Arboleda Molina, O. (2014). Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional. Scientia et Technica. 19(4); diciembre; p.p. 402-406
dc.relation.ispartofjournal.eng.fl_str_mv Scientia et Technica
dc.relation.references.none.fl_str_mv O. I. Trejos, "Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando Drscheme," Scientia et Technica, Año XVII, No. 47 , Apr. 2011.
O. I. Trejos, "Determinación simple de un número primo aplicando programación funcional a través de DrScheme," Scientia et Technica, Año XVI, No. 45 , Aug. 2010.
R. A. Mollin, "A Brief History of Factoring and Primality Testing B.C. (Before Computers)," Mathematics Magazine, Vol 75, No. 1 , pp. 18-29, Feb. 2002
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C.Stein, "Introduction to algorithms," Massachusetts Institute of Technology, USA
C. Caldwell. (2012, Dec). The Prime Pages: prime number research, records, and resources. The University of Tennessee at Martin. [Online]. Available: http://primes.utm.edu/
P. Van Toy, and S. Haridi, "Concepts, Techiques, and Models of Computer Programming,", Cambridge: The MIT Press, 2004.
Racket. (2011, Dec). Racket. [Online]. Available: http://racket-lang.org
dc.rights.spa.fl_str_mv Derechos Reservados - Universidad Tecnológica de Pereira, 2014
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.eng.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.eng.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Derechos Reservados - Universidad Tecnológica de Pereira, 2014
https://creativecommons.org/licenses/by-nc-nd/4.0/
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.eng.fl_str_mv application/pdf
dc.format.extent.spa.fl_str_mv 5 páginas
dc.publisher.spa.fl_str_mv Universidad Tecnológica de Pereira
institution Universidad Autónoma de Occidente
bitstream.url.fl_str_mv https://red.uao.edu.co/bitstreams/90f10340-73ae-434a-8e9e-85284aeb6850/download
https://red.uao.edu.co/bitstreams/5ae9e6d7-4b5d-4be5-a28a-acd7c22e8898/download
https://red.uao.edu.co/bitstreams/843b8a4f-2050-4c7b-aeba-51596accf2ea/download
https://red.uao.edu.co/bitstreams/c9755472-30da-458a-b2e7-41206f7656ba/download
https://red.uao.edu.co/bitstreams/1f493608-26a7-4074-b4c2-cfceef34a1fe/download
bitstream.checksum.fl_str_mv 4460e5956bc1d1639be9ae6146a50347
20b5ba22b1117f71589c7318baa2c560
17cd8e4a46fcd3b3d680c85337d5a568
689fa25aec93d3378d4bbac23d1bc181
f7cbbf2b465b75f808f158516b7ae4fc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital Universidad Autonoma de Occidente
repository.mail.fl_str_mv repositorio@uao.edu.co
_version_ 1814259938286895104
spelling Arboleda Molina, Orlandovirtual::395-12020-03-24T12:29:14Z2020-03-24T12:29:14Z2014-120122-1701http://red.uao.edu.co//handle/10614/12153http://dx.doi.org/10.22517/23447214.8251Universidad Autónoma de OccidenteRepositorio Educativo DigitalTomando como base una optimización realizada en Scheme del algoritmo simple para determinar si un número de entrada es primo, se propone una mejora que incrementa su desempeño y garantiza su correctitudTaking as base a realized optimization in Scheme of the simple algorithm to determine if a number of entry is prime, I propose an improvement that increases his performance and guarantees his correctitudeapplication/pdf5 páginasspaUniversidad Tecnológica de PereiraScientia et Technica. Volumen 19, número 4, (diciembre 2014); páginas 402-406406440219Arboleda Molina, O. (2014). Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional. Scientia et Technica. 19(4); diciembre; p.p. 402-406Scientia et TechnicaO. I. Trejos, "Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando Drscheme," Scientia et Technica, Año XVII, No. 47 , Apr. 2011.O. I. Trejos, "Determinación simple de un número primo aplicando programación funcional a través de DrScheme," Scientia et Technica, Año XVI, No. 45 , Aug. 2010.R. A. Mollin, "A Brief History of Factoring and Primality Testing B.C. (Before Computers)," Mathematics Magazine, Vol 75, No. 1 , pp. 18-29, Feb. 2002T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C.Stein, "Introduction to algorithms," Massachusetts Institute of Technology, USAC. Caldwell. (2012, Dec). The Prime Pages: prime number research, records, and resources. The University of Tennessee at Martin. [Online]. Available: http://primes.utm.edu/P. Van Toy, and S. Haridi, "Concepts, Techiques, and Models of Computer Programming,", Cambridge: The MIT Press, 2004.Racket. (2011, Dec). Racket. [Online]. Available: http://racket-lang.orgDerechos Reservados - Universidad Tecnológica de Pereira, 2014https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Mejora al algoritmo optimizado para la detección de un número primo usando programación funcionalImprove to optimized algorithm for prime number detection using functional programmingArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTREFinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Número primoTest de primalidadProgramación funcionalComplejidadSchemeRacketPrime numberPrimality testFunctional programmingAsymptotic notationPublication5cd807a5-39bc-4def-9c11-cb6d40c93018virtual::395-15cd807a5-39bc-4def-9c11-cb6d40c93018virtual::395-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001357463virtual::395-1CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://red.uao.edu.co/bitstreams/90f10340-73ae-434a-8e9e-85284aeb6850/download4460e5956bc1d1639be9ae6146a50347MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81665https://red.uao.edu.co/bitstreams/5ae9e6d7-4b5d-4be5-a28a-acd7c22e8898/download20b5ba22b1117f71589c7318baa2c560MD53ORIGINALMejora al algoritmo optimizado para la detección de un número primo usando programación funcional.pdfMejora al algoritmo optimizado para la detección de un número primo usando programación funcional.pdfTexto archivo completo del artículo de revista. PDFapplication/pdf237199https://red.uao.edu.co/bitstreams/843b8a4f-2050-4c7b-aeba-51596accf2ea/download17cd8e4a46fcd3b3d680c85337d5a568MD54TEXTMejora al algoritmo optimizado para la detección de un número primo usando programación funcional.pdf.txtMejora al algoritmo optimizado para la detección de un número primo usando programación funcional.pdf.txtExtracted texttext/plain19215https://red.uao.edu.co/bitstreams/c9755472-30da-458a-b2e7-41206f7656ba/download689fa25aec93d3378d4bbac23d1bc181MD55THUMBNAILMejora al algoritmo optimizado para la detección de un número primo usando programación funcional.pdf.jpgMejora al algoritmo optimizado para la detección de un número primo usando programación funcional.pdf.jpgGenerated Thumbnailimage/jpeg16789https://red.uao.edu.co/bitstreams/1f493608-26a7-4074-b4c2-cfceef34a1fe/downloadf7cbbf2b465b75f808f158516b7ae4fcMD5610614/12153oai:red.uao.edu.co:10614/121532024-02-27 11:42:32.09https://creativecommons.org/licenses/by-nc-nd/4.0/Derechos Reservados - Universidad Tecnológica de Pereira, 2014open.accesshttps://red.uao.edu.coRepositorio Digital Universidad Autonoma de Occidenterepositorio@uao.edu.coRUwgQVVUT1IgYXV0b3JpemEgYSBsYSBVbml2ZXJzaWRhZCBBdXTDs25vbWEgZGUgT2NjaWRlbnRlLCBkZSBmb3JtYSBpbmRlZmluaWRhLCBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIGxhIERlY2lzacOzbiBhbmRpbmEgMzUxIGRlIDE5OTMsIGVsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbGV5ZXMgeSBqdXJpc3BydWRlbmNpYSB2aWdlbnRlIGFsIHJlc3BlY3RvLCBoYWdhIHB1YmxpY2FjacOzbiBkZSBlc3RlIGNvbiBmaW5lcyBlZHVjYXRpdm9zLiBQQVJBR1JBRk86IEVzdGEgYXV0b3JpemFjacOzbiBhZGVtw6FzIGRlIHNlciB2w6FsaWRhIHBhcmEgbGFzIGZhY3VsdGFkZXMgeSBkZXJlY2hvcyBkZSB1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIG8gc29wb3J0ZSBtYXRlcmlhbCwgdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbCwgcGFyYSB1c29zIGVuIHJlZCwgSW50ZXJuZXQsIGV4dHJhbmV0LCBpbnRyYW5ldCwgYmlibGlvdGVjYSBkaWdpdGFsIHkgZGVtw6FzIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gRUwgQVVUT1IsIGV4cHJlc2EgcXVlIGVsIGRvY3VtZW50byAodHJhYmFqbyBkZSBncmFkbywgcGFzYW50w61hLCBjYXNvcyBvIHRlc2lzKSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIGVsYWJvcsOzIHNpbiBxdWVicmFudGFyIG5pIHN1cGxhbnRhciBsb3MgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHkgZGUgdGFsIGZvcm1hLCBlbCBkb2N1bWVudG8gKHRyYWJham8gZGUgZ3JhZG8sIHBhc2FudMOtYSwgY2Fzb3MgbyB0ZXNpcykgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgw6lzdGUuIFBBUkFHUkFGTzogZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBhbGd1bmEgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybywgcmVmZXJlbnRlIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNvYnJlIGVsIGRvY3VtZW50byAoVHJhYmFqbyBkZSBncmFkbywgUGFzYW50w61hLCBjYXNvcyBvIHRlc2lzKSBlbiBjdWVzdGnDs24sIEVMIEFVVE9SLCBhc3VtaXLDoSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvczsgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgbGEgVW5pdmVyc2lkYWQgIEF1dMOzbm9tYSBkZSBPY2NpZGVudGUgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4gVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSB5YSBzZWEgZW4gbGEgYmlibGlvdGVjYSBvIGVuIG1lZGlvIGVsZWN0csOzbmljbyBwb2Ryw6EgY29waWFyIGFwYXJ0ZXMgZGVsIHRleHRvIGNpdGFuZG8gc2llbXByZSBsYSBmdWVudGUsIGVzIGRlY2lyIGVsIHTDrXR1bG8gZGVsIHRyYWJham8geSBlbCBhdXRvci4gRXN0YSBhdXRvcml6YWNpw7NuIG5vIGltcGxpY2EgcmVudW5jaWEgYSBsYSBmYWN1bHRhZCBxdWUgdGllbmUgRUwgQVVUT1IgZGUgcHVibGljYXIgdG90YWwgbyBwYXJjaWFsbWVudGUgbGEgb2JyYS4K

Publicaciones similares