String Processing and Pattern Matching Algorithms
Algorithms and Data Structures,
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.
What you'll learn
- Key ideas for pattern matching and suffix trees
- Suffix arrays
- Burrows-Wheeler Transform for compression
- Applications of string algorithms in bioinformatics
Get a Reminder
| Rating | Not enough ratings |
|---|---|
| Length | 4 weeks |
| Effort | 4 weeks, 8–10 hours per week |
| Starts | On Demand (Start anytime) |
| Cost | $150 |
| From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
| Instructors | Pavel Pevzner, Michael Levin |
| Download Videos | On all desktop and mobile devices |
| Language | English |
| Subjects | Programming Mathematics |
| Tags | Computer Science Math |
Get a Reminder
Similar Courses
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Comptroller, Joint Information Support Task Force (Special Operations) $57k
HR Recruiting Information Specialist $77k
ADMINISTRATOR MANAGEMENT INFORMATION SYS... $79k
Business Analyst- Information Management Solutions 2 $79k
Business Systems Analyst - Health Information Exchange $84k
Information Technologies Technician $85k
Lieutenant/Public Information Officer $87k
Network and Information Security Professional $102k
Senior Information Assurance Engineer 3 $105k
Information Management Tester / Configuration Administrator $129k
Principal Information Engineer $182k
Deputy Director 6 of Information Technology $214k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
| Rating | Not enough ratings |
|---|---|
| Length | 4 weeks |
| Effort | 4 weeks, 8–10 hours per week |
| Starts | On Demand (Start anytime) |
| Cost | $150 |
| From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
| Instructors | Pavel Pevzner, Michael Levin |
| Download Videos | On all desktop and mobile devices |
| Language | English |
| Subjects | Programming Mathematics |
| Tags | Computer Science Math |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course
