Brief Introduction
Learn about pattern matching and string processing algorithms and how they apply to interesting applications.Description
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.
Knowledge
- Key ideas for pattern matching and suffix trees
- Suffix arrays
- Burrows-Wheeler Transform for compression
- Applications of string algorithms in bioinformatics
Learn Computer Vision and Image Processing in LabVIEW
- 4.2
-
![]()
![]()
![]()
![]()
![]()
Learn Computer Vision and Image Processing From Scratch in LabVIEW and build 9 Vision-based Apps Note! This course price will increase to $200 as of 1st February 2019 from $190....
Data Structures & Algorithms IV: Pattern Matching, Dijkstra’s, MST, and Dynamic Programming Algorithms
- 0.0
-
![]()
![]()
![]()
![]()
![]()
Delve into Pattern Matching algorithms from KMP to Rabin-Karp. Tackle essential algorithms that traverse the graph data structure like Dijkstra’s Shortest Path....
Algorithms on Strings
- 4.5
-
![]()
![]()
![]()
![]()
![]()
World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. Suffix Trees...
Finding Mutations in DNA and Proteins (Bioinformatics VI)
- 4.7
-
![]()
![]()
![]()
![]()
![]()
In previous courses in the Specialization, we have discussed how to sequence and compare genomes. This course will cover advanced topics in finding mutations lurking within DNA and proteins....
