World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. All those are strings from the point of view of computer science. To make sense of all that information and make search efficient, search engines use many string algorithms. Moreover, the emerging field of personalized medicine uses many search algorithms to find disease-causing mutations in the human genome. In this online course you will learn key pattern matching concepts: tries, suffix trees, suffix arrays and even the Burrows-Wheeler transform.
Este curso forma parte de Programa especializado: Estructuras de datos y algoritmos
Ofrecido Por
Acerca de este Curso
¿Podría tu empresa beneficiarse de la capacitación de los empleados en las habilidades más demandadas?
Prueba Coursera para negociosHabilidades que obtendrás
- Suffix Tree
- Suffix Array
- Knuth–Morris–Pratt (KMP) Algorithm
- Algorithms On Strings
¿Podría tu empresa beneficiarse de la capacitación de los empleados en las habilidades más demandadas?
Prueba Coursera para negociosOfrecido por
Programa - Qué aprenderás en este curso
Suffix Trees
Burrows-Wheeler Transform and Suffix Arrays
Knuth–Morris–Pratt Algorithm
Constructing Suffix Arrays and Suffix Trees
Reseñas
- 5 stars66,56 %
- 4 stars21,66 %
- 3 stars7,84 %
- 2 stars2,35 %
- 1 star1,56 %
Principales reseñas sobre ALGORITHMS ON STRINGS
The professor explained clearly as usual. The first 3 weeks is not too hard but final week took me really long time to understand.
A good course giving insight into how important string algorithms are for not only to computer science community but also its use in other disciplines like bioinformatics etc.
Learned a lot in the class. It was really excellent. But many a times we need to hear twice to understand some of the concepts clearly.
Suffix Array and Suffix Tree was the hardest part so far from all the previous courses in this specialization
Acerca de Programa especializado: Estructuras de datos y algoritmos

Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
¿Qué recibiré si me suscribo a este Programa especializado?
¿Hay ayuda económica disponible?
¿Tienes más preguntas? Visita el Centro de Ayuda al Estudiante.