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
Building a RISC-V CPU Core is designed for anyone with a technical inclination who is interested in learning more about hardware. Whether you are new to digital logic or are a seasoned veteran,... more
Port cities are dynamic environments. They face ever-changing challenges and demands from port activities under continually evolving economic and environmental circumstances. They also offer a rich... more
La ciberseguridad ha tomado una especial relevancia en el mundo moderno por su capacidad de proteger información frente a ataques cibernéticos, convirtiéndose en una de las áreas de mayor emp... more
The DevOps Basics for Everyone course explores DevOps as a cultural movement. By thinking from a DevOps perspective, you will be able to build better products for your customer. This course... more
This course, part of the Software Development MicroMasters Program, introduces how teams design, build, and test multi-version software systems. You will learn software engineering principles that... more