UCSanDiegoX: String Processing and Pattern Matching Algorithms
|
Learn about pattern matching and string processing algorithms and how they apply to interesting applications.
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.
At a Glance:
Institution: UCSanDiegoX
Subject: Computer Science
Level: Intermediate
Prerequisites:
Basic knowledge of at least one programming language. Successful completion of theAlgorithmic Designs and TechniquesandData Structures Fundamentalscourses.
Language: English
Video Transcript: English
Associated programs:
MicroMasters® Program in Algorithms and Data Structures
Associated skills:Computer Science, Data Structures, Algorithms, Search Algorithms, Pattern Matching, Personalized Medicine
User Reviews
Be the first to review “UCSanDiegoX: String Processing and Pattern Matching Algorithms”
Related Products
GTx: Data Structures & Algorithms IV: Pattern Matching, Dijkstra’s, MST, and Dynamic Programming Algorithms
Delve into Pattern Matching algorithms from KMP to Rabin-Karp. Tackle essential algorithms that traverse the graph data structure like Dijkstra’s Shortest Path. Study algorithms that construct a Minimum Spanning Tree (MST) from a graph. Explore Dynamic Programming algorithms. Use the course visualization tool to understand the algorithms and their performance.
GTx: Computing in Python IV: Objects & Algorithms
Learn about recursion, search and sort algorithms, and object-oriented programming in Python.
UCSanDiegoX: Data Structures Fundamentals
Learn about data structures that are used in computational thinking – both basic and advanced.
DelftX: AI in Practice: Applying AI
Learn about the implementation and practical aspects of Artificial Intelligence and how to write a plan for applying AI in your own organization in a step-by-step manner.
ETHx: Autonomous Mobile Robots
Basic concepts and algorithms for locomotion, perception, and intelligent navigation.
DartmouthX, IMTx: C Programming: Language Foundations
Master foundational concepts in the C programming language such as logical statements and arrays.
There are no reviews yet.