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 on your prior knowledge of variables and operators, this course gets into the meat of programming. Organized into five chapters, this course starts by covering the fundamentals of what... more
Cada vez más personas cuentan con internet, computadores, teléfonos inteligentes, tabletas etc., permitiéndoles producir más y más información cada día. Este crecimiento exponencial de inform... more
This course serves as an introduction to the exciting field of cybersecurity. As our daily lives become more and more dependent on Internet-based tools and services, and as those platforms... more
A basic understanding of the assembly language with RISC-V is vital for hardware-related programming. Tasks like debugging and identifying performance-critical program sections are easier to... more
Real time operating systems (RTOS) play an important role in any embedded system, enabling users to control the time critical functions required to be handled within specific timeframes for the... more
Powered by
