Registro:
| Documento: | Tesis de Grado |
| Título: | Un algoritmo para collares perfectos lexicográficamente máximos |
| Autor: | Tropea, Tomás |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2023 |
| Fecha en portada: | 13 de Septiembre 2023 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Becher, Verónica Andrea |
| Idioma: | Español |
| Palabras clave: | COLLARES PERFECTOS; SECUENCIAS DE DE BRUIJN; PALABRAS DE LYNDON |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropea |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000501_Tropea.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000501_Tropea |
| Ubicación: | Dep.COM 000501 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Tropea, Tomás. (2023). Un algoritmo para collares perfectos lexicográficamente máximos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropea |
Resumen:
Un collar es una secuencia circular de símbolos. Los collares perfectos son variantes de las secuencias de De Bruijn: un collar es (n, k)-perfecto si todas las palabras de longitud n aparecen en el collar exactamente k veces, en posiciones distintas modulo k, para cualquier convención de la posición inicial. En esta tesis presentamos un algoritmo para generar los collares (n, k)-perfectos lexicográficamente máximos, cuando k divide a n. Nuestro algoritmo es una adaptación del algoritmo clásico de Fredericksen y Majorana basado en la concatenación de palabras de Lyndon. Como subproducto obtuvimos una demostración de la correctitud del algoritmo de Fredericksen y Majorana mucho más clara que la original.
Citación:
---------- APA ----------
Tropea, Tomás. (2023). Un algoritmo para collares perfectos lexicográficamente máximos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropea
---------- CHICAGO ----------
Tropea, Tomás. "Un algoritmo para collares perfectos lexicográficamente máximos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2023.https://hdl.handle.net/20.500.12110/seminario_nCOM000501_Tropea
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000501_Tropea.pdf
Distrubución geográfica
