String Processing and Pattern Matching Algorithms
About this Course
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.Created by: The University of California, San Diego
Level: Intermediate
Related Online Courses
Technologies are always being defeated. If you own an information asset that’s valuable enough to the right adversary, it’s only a matter of time before there’s a breach. Today’s technol... more
Please Note: Learners who successfully complete this IBM course can earn a skill badge — a detailed, verifiable and digital credential that profiles the knowledge and skills you’ve acquired in thi... more
Building design strongly influences the quantity of heating, cooling and electricity needed during building operation. Therefore, a correct thermal design is essential to achieve low energy and low... more
Students will build on the skills learned from “Introduction to Object-Oriented Programming with Java I: Foundations and Syntax Basics” and learn the basics of writing classes that serve as blu... more
The Internet of Things is creating massive quantities of data, and managing and analysing it requires a unique approach to programming and statistics for distributed data sources. This course will... more