
String Processing and Pattern Matching Algorithms
Learn about pattern matching and string processing algorithms and how they apply to interesting applications.
Gallery
Description
The world and internet are full of textual information. We search for information using textual queries and read websites, books and e-mails.
These are all strings from a computer science point of view. To make sense of all this 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 course, part of the Algorithms and Data Structures MicroMasters program, you will learn about:
- suffix trees;
- suffix arrays;
- how other brilliant algorithmic ideas help doctors to find differences between genomes;
- power lightning-fast Internet searches.
Pricing:
Free
Free
Level:
Intermediate
Intermediate
Duration:
4 weeks, 8h-10h/week
4 weeks, 8h-10h/week
Educator:
Pavel Pevzner
Pavel Pevzner
Organization:
The University of California, San Diego
The University of California, San Diego
Submitted by:
Coursearena
Coursearena
Reviews
Would you recomment this course to a friend?
Discussion
There are no comments yet. Please sign in to start the discussion.
Other courses you might like