Назад в каталог
Курс от University of California San Diego
courseraПрограммирование
Algorithms on Strings
Курс от University of California San DiegoО курсе
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.
Навыки, которые вы освоите
Программа курса
4 модулей · 56 учебных материалов
01Suffix Trees13 материалов
From Genome Sequencing to Pattern Matching
WelcomeВидеоFrom Genome Sequencing to Pattern MatchingВидеоBrute Force Approach to Pattern MatchingВидеоHerding Patterns into TrieВидеоУчитесь у экспертов
Neil Rhodes
Adjunct Faculty
Michael Levin
Visiting Scholar
Michael Levin
Lecturer
Pavel Pevzner
Professor
Alexander S. Kulikov
Professor