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.
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
от партнера
Об этом курсе
Будет ли вашей компании выгодно обучить сотрудников востребованным навыкам?
Попробуйте Coursera для бизнесаПриобретаемые навыки
- Suffix Tree
- Suffix Array
- Knuth–Morris–Pratt (KMP) Algorithm
- Algorithms On Strings
Будет ли вашей компании выгодно обучить сотрудников востребованным навыкам?
Попробуйте Coursera для бизнесаот партнера
Программа курса: что вы изучите
Suffix Trees
Burrows-Wheeler Transform and Suffix Arrays
Knuth–Morris–Pratt Algorithm
Constructing Suffix Arrays and Suffix Trees
Рецензии
- 5 stars66,53 %
- 4 stars21,68 %
- 3 stars7,85 %
- 2 stars2,35 %
- 1 star1,57 %
Лучшие отзывы о курсе СТРОКОВЫЕ АЛГОРИТМЫ
Really good quality information and examples (includes reasoning). It includes some of the latest developments in this area.
Suffix Array and Suffix Tree was the hardest part so far from all the previous courses in this specialization
Wow, this course is challenging, however, it's especially well explained by Michael Levin. Suffix Array, tricky part!
The professor explained clearly as usual. The first 3 weeks is not too hard but final week took me really long time to understand.
Специализация Структуры и алгоритмы данных: общие сведения

Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Что я получу, оформив подписку на специализацию?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.