Análisis de estructuras de sufijos de strings
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.
Main Author: | |
---|---|
Other Authors: | |
Format: | bachelorThesis |
Language: | spa |
Published: |
2022
|
Subjects: | |
Online Access: | http://hdl.handle.net/11086/23258 |
_version_ | 1801214403599663104 |
---|---|
author | Kolodny, Marcos |
author2 | Ferroni Rivetti, Luis |
author_facet | Ferroni Rivetti, Luis Kolodny, Marcos |
author_sort | Kolodny, Marcos |
collection | Repositorio Digital Universitario |
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. |
format | bachelorThesis |
id | rdu-unc.23258 |
institution | Universidad Nacional de Cordoba |
language | spa |
publishDate | 2022 |
record_format | dspace |
spelling | rdu-unc.232582022-10-13T11:34:56Z Análisis de estructuras de sufijos de strings Kolodny, Marcos Ferroni Rivetti, Luis Wolovick, Nicolás Algoritmos Complejidad computacional Estructuras de datos Theory of computation Design and analysis of algorithms Strings String matching 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. 2022-03-16T11:45:22Z 2022-03-16T11:45:22Z 2021 bachelorThesis http://hdl.handle.net/11086/23258 spa Atribución 4.0 Internacional http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Algoritmos Complejidad computacional Estructuras de datos Theory of computation Design and analysis of algorithms Strings String matching Kolodny, Marcos Análisis de estructuras de sufijos de strings |
title | 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_short | Análisis de estructuras de sufijos de strings |
title_sort | analisis de estructuras de sufijos de strings |
topic | Algoritmos Complejidad computacional Estructuras de datos Theory of computation Design and analysis of algorithms Strings String matching |
url | http://hdl.handle.net/11086/23258 |
work_keys_str_mv | AT kolodnymarcos analisisdeestructurasdesufijosdestrings |