Tema 6: Strings
Vicente I. Villarroel 4 Nov 202404/11/24 a las 08:19 hrs.2024-11-04 08:19:04
Hola,
Comenzamos nuestro último tópico que es strings. Los algoritmos de strings son muy importantes y tienen aplicaciones desde procesamiento de texto, compresión, herramientas de búsqueda hasta la bioinformática donde permiten analizar secuencias de ADN (que al final son strings muy largos con un alfabeto muy pequeño).
En particular veremos dos algoritmos: Rolling Hashing y Prefix Function con KMP. Éstos se enfocan más en lo que sería comparar y buscar en strings de forma eficiente.
El material de estudio oficial es:
- El video: https://www.youtube.com/watch?v=aCDwFQoAkdQ
- El código disponible en material docente.
Además como lectura complementaria les recomendamos cp-algorithms (en inglés): - Artículo de string hashing: https://cp-algorithms.com/string/string-hashing.html
- Artículo de prefix function: https://cp-algorithms.com/string/prefix-function.html
Éxito en lo que queda del semestre!
Comenzamos nuestro último tópico que es strings. Los algoritmos de strings son muy importantes y tienen aplicaciones desde procesamiento de texto, compresión, herramientas de búsqueda hasta la bioinformática donde permiten analizar secuencias de ADN (que al final son strings muy largos con un alfabeto muy pequeño).
En particular veremos dos algoritmos: Rolling Hashing y Prefix Function con KMP. Éstos se enfocan más en lo que sería comparar y buscar en strings de forma eficiente.
El material de estudio oficial es:
- El video: https://www.youtube.com/watch?v=aCDwFQoAkdQ
- El código disponible en material docente.
Además como lectura complementaria les recomendamos cp-algorithms (en inglés): - Artículo de string hashing: https://cp-algorithms.com/string/string-hashing.html
- Artículo de prefix function: https://cp-algorithms.com/string/prefix-function.html
Éxito en lo que queda del semestre!
| Compartir | |
|---|---|
| Categoría | Materia |
| Última Modificación | 4 Nov 202404/11/24 a las 08:20 hrs.2024-11-04 08:20:04 |
| Vistas Únicas | 31 |
