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.
This course is part of the Data Structures and Algorithms Specialization
Offered By
About this Course
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessSkills you will gain
- Suffix Tree
- Suffix Array
- Knuth–Morris–Pratt (KMP) Algorithm
- Algorithms On Strings
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessOffered by
Syllabus - What you will learn from this course
Suffix Trees
Burrows-Wheeler Transform and Suffix Arrays
Knuth–Morris–Pratt Algorithm
Constructing Suffix Arrays and Suffix Trees
Reviews
- 5 stars66.60%
- 4 stars21.64%
- 3 stars7.83%
- 2 stars2.35%
- 1 star1.56%
TOP REVIEWS FROM ALGORITHMS ON STRINGS
Learned a lot in the class. It was really excellent. But many a times we need to hear twice to understand some of the concepts clearly.
Unfortunately the forums go inactive after the first few iterations of the course. One can still learn by doing the programming assignments
A good course giving insight into how important string algorithms are for not only to computer science community but also its use in other disciplines like bioinformatics etc.
It would be nice if you could deliver the problem's solutions after the course ended. I ran out of ideas for the BetterBWMatching problem and i couldn't overcome the time issues.
About the Data Structures and Algorithms Specialization

Frequently Asked Questions
When will I have access to the lectures and assignments?
What will I get if I subscribe to this Specialization?
Is financial aid available?
More questions? Visit the Learner Help Center.