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 faz parte do Programa de cursos integrados Estruturas de dados e algoritmos
oferecido por
Informações sobre o curso
Sua empresa se beneficiaria do treinamento dos funcionários em habilidades sob demanda?
Experimente o Coursera for BusinessHabilidades que você terá
- Suffix Tree
- Suffix Array
- Knuth–Morris–Pratt (KMP) Algorithm
- Algorithms On Strings
Sua empresa se beneficiaria do treinamento dos funcionários em habilidades sob demanda?
Experimente o Coursera for Businessoferecido por
Programa - O que você aprenderá com este curso
Suffix Trees
Burrows-Wheeler Transform and Suffix Arrays
Knuth–Morris–Pratt Algorithm
Constructing Suffix Arrays and Suffix Trees
Avaliações
- 5 stars66,56%
- 4 stars21,66%
- 3 stars7,84%
- 2 stars2,35%
- 1 star1,56%
Principais avaliações do ALGORITMOS EM SEQUÊNCIAS DE CARACTERES
Really good quality information and examples (includes reasoning). It includes some of the latest developments in this area.
Wow, this course is challenging, however, it's especially well explained by Michael Levin. Suffix Array, tricky part!
The course is well designed, concepts are clearly elaborated and taught in depth. Personally, it was a challenging course to complete.
Suffix Array and Suffix Tree was the hardest part so far from all the previous courses in this specialization
Sobre Programa de cursos integrados Estruturas de dados e algoritmos

Perguntas Frequentes – FAQ
Quando terei acesso às palestras e às tarefas?
O que recebo ao me inscrever nesta Especialização?
Existe algum auxílio financeiro disponível?
Mais dúvidas? Visite o Central de Ajuda ao estudante.