Análisis de estructuras de sufijos de strings
- Autores
- Kolodny, Marcos
- Año de publicación
- 2021
- Idioma
- español castellano
- Tipo de recurso
- tesis de grado
- Estado
- versión publicada
- Colaborador/a o director/a de tesis
- Ferroni Rivetti, Luis
Wolovick, Nicolás - Descripción
- Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2021.
Fil: Kolodny, Marcos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
El problema de desarrollar algoritmos que decidan si un cierto patrón o palabra aparece o no en un determinado texto es fundamental en ciencias de la computación. Diversos algoritmos se han desarrollado en las últimas décadas para resolver este problema (y sus múltiples variantes). Un análisis detallado de las complejidades temporales y espaciales de dichos algoritmos revela que, en la práctica, algoritmos de fuerza bruta no son viables en la mayoría de los casos. En este trabajo, se presentaron, de manera formal y estructurada, dos estructuras ampliamente utilizadas en diversos trabajos. Además, utilizando las mismas, se presentaron soluciones a tres de los principales problemas en el área de estudio.
The problem of developing algorithms that can decide whether a certain pattern or word occurs in a certain text is really important in Computer Science. Several algorithms have been created in the last decades to solve this problem (and its variants). A detailed analysis of computational and spatial complexity of these algorithms shows that, in many cases, brute force solutions are not good enough. During this work we introduced, in a formal and structured way, two data structures that are widely used in several works. Also, by using them, we presented solutions to three of the main problems in the field of study.
Fil: Kolodny, Marcos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. - Materia
-
Algoritmos
Complejidad computacional
Estructuras de datos
Theory of computation
Design and analysis of algorithms
Strings
String matching - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- Repositorio
- Institución
- Universidad Nacional de Córdoba
- OAI Identificador
- oai:rdu.unc.edu.ar:11086/23258
Ver los metadatos del registro completo
id |
RDUUNC_06f96cdf4d01ca475f90688398c89162 |
---|---|
oai_identifier_str |
oai:rdu.unc.edu.ar:11086/23258 |
network_acronym_str |
RDUUNC |
repository_id_str |
2572 |
network_name_str |
Repositorio Digital Universitario (UNC) |
spelling |
Análisis de estructuras de sufijos de stringsKolodny, MarcosAlgoritmosComplejidad computacionalEstructuras de datosTheory of computationDesign and analysis of algorithmsStringsString matchingTesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2021.Fil: Kolodny, Marcos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.El problema de desarrollar algoritmos que decidan si un cierto patrón o palabra aparece o no en un determinado texto es fundamental en ciencias de la computación. Diversos algoritmos se han desarrollado en las últimas décadas para resolver este problema (y sus múltiples variantes). Un análisis detallado de las complejidades temporales y espaciales de dichos algoritmos revela que, en la práctica, algoritmos de fuerza bruta no son viables en la mayoría de los casos. En este trabajo, se presentaron, de manera formal y estructurada, dos estructuras ampliamente utilizadas en diversos trabajos. Además, utilizando las mismas, se presentaron soluciones a tres de los principales problemas en el área de estudio.The problem of developing algorithms that can decide whether a certain pattern or word occurs in a certain text is really important in Computer Science. Several algorithms have been created in the last decades to solve this problem (and its variants). A detailed analysis of computational and spatial complexity of these algorithms shows that, in many cases, brute force solutions are not good enough. During this work we introduced, in a formal and structured way, two data structures that are widely used in several works. Also, by using them, we presented solutions to three of the main problems in the field of study.Fil: Kolodny, Marcos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Ferroni Rivetti, LuisWolovick, Nicolás2021info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/23258spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-29T13:43:06Zoai:rdu.unc.edu.ar:11086/23258Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-29 13:43:06.987Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse |
dc.title.none.fl_str_mv |
Análisis de estructuras de sufijos de strings |
title |
Análisis de estructuras de sufijos de strings |
spellingShingle |
Análisis de estructuras de sufijos de strings Kolodny, Marcos Algoritmos Complejidad computacional Estructuras de datos Theory of computation Design and analysis of algorithms Strings String matching |
title_short |
Análisis de estructuras de sufijos de strings |
title_full |
Análisis de estructuras de sufijos de strings |
title_fullStr |
Análisis de estructuras de sufijos de strings |
title_full_unstemmed |
Análisis de estructuras de sufijos de strings |
title_sort |
Análisis de estructuras de sufijos de strings |
dc.creator.none.fl_str_mv |
Kolodny, Marcos |
author |
Kolodny, Marcos |
author_facet |
Kolodny, Marcos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Ferroni Rivetti, Luis Wolovick, Nicolás |
dc.subject.none.fl_str_mv |
Algoritmos Complejidad computacional Estructuras de datos Theory of computation Design and analysis of algorithms Strings String matching |
topic |
Algoritmos Complejidad computacional Estructuras de datos Theory of computation Design and analysis of algorithms Strings String matching |
dc.description.none.fl_txt_mv |
Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2021. Fil: Kolodny, Marcos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. El problema de desarrollar algoritmos que decidan si un cierto patrón o palabra aparece o no en un determinado texto es fundamental en ciencias de la computación. Diversos algoritmos se han desarrollado en las últimas décadas para resolver este problema (y sus múltiples variantes). Un análisis detallado de las complejidades temporales y espaciales de dichos algoritmos revela que, en la práctica, algoritmos de fuerza bruta no son viables en la mayoría de los casos. En este trabajo, se presentaron, de manera formal y estructurada, dos estructuras ampliamente utilizadas en diversos trabajos. Además, utilizando las mismas, se presentaron soluciones a tres de los principales problemas en el área de estudio. The problem of developing algorithms that can decide whether a certain pattern or word occurs in a certain text is really important in Computer Science. Several algorithms have been created in the last decades to solve this problem (and its variants). A detailed analysis of computational and spatial complexity of these algorithms shows that, in many cases, brute force solutions are not good enough. During this work we introduced, in a formal and structured way, two data structures that are widely used in several works. Also, by using them, we presented solutions to three of the main problems in the field of study. Fil: Kolodny, Marcos. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. |
description |
Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2021. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_7a1f info:ar-repo/semantics/tesisDeGrado |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11086/23258 |
url |
http://hdl.handle.net/11086/23258 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositorio Digital Universitario (UNC) instname:Universidad Nacional de Córdoba instacron:UNC |
reponame_str |
Repositorio Digital Universitario (UNC) |
collection |
Repositorio Digital Universitario (UNC) |
instname_str |
Universidad Nacional de Córdoba |
instacron_str |
UNC |
institution |
UNC |
repository.name.fl_str_mv |
Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba |
repository.mail.fl_str_mv |
oca.unc@gmail.com |
_version_ |
1844618945147961344 |
score |
13.070432 |