Algorithms on Strings

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

• Understand core concepts of pattern matching in strings
• Use tries and suffix arrays for text analysis
• Apply Burrows-Wheeler transform in text processing
• Analyze efficiency of string search algorithms

• Basic familiarity with algorithms concepts and terminology
• Willingness to practice through applied exercises or case studies