String Processing and Pattern Matching Algorithms

Pavel Pevzner, Michael Levin, UCSanDiegoX

Learn about pattern matching and string processing algorithms and how they apply to interesting applications.

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.

What will you learn

  • Key ideas for pattern matching and suffix trees
  • Suffix arrays
  • Burrows-Wheeler Transform for compression
  • Applications of string algorithms in bioinformatics

Dates:
  • 1 September 2018
Course properties:
  • Free:
  • Paid:
  • Certificate:
  • MOOC:
  • Video:
  • Audio:
  • Email-course:
  • Language: English Gb

Reviews

No reviews yet. Want to be the first?

Register to leave a review

More from 'Mathematics, Statistics and Data Analysis':
1bda401c-840c-4316-b3b6-e9357f26ad92-b01ec12f25c4.small Analyzing and Visualizing Data with Power BI
Learn Power BI, a powerful cloud-based service that helps data scientists visualize...
7b3e45ca-d79b-48e3-9b78-4e91f4209e3b-4b6a590c9549.small Data Structures Fundamentals
Learn about data structures that are used in computational thinking –...
48708e7e-0152-4a4b-ad4c-2dadce29c87f-fcd57634bc72.small Data Analysis in Social Science—Assessing Your Knowledge
Learn the methods for harnessing and analyzing data to answer questions of cultural...
096b151e-35f7-43a1-b31e-614216a183ca-35aaf9c3184f.small Sparse Representations in Image Processing: From Theory to Practice
Learn about the deployment of the sparse representation model to signal and...
Af07ebd8-25fa-4adb-81b7-7fec1959f0b6-892eeaa8d8a7.small Effective Thinking Through Mathematics
Learn tools of effective thinking through puzzles and mathematics in this fun...
More from 'edX':
09e893c7-7161-4594-879b-22ffe4d26be9-b5eda218224e.small Why Move Towards Cleaner Power
Learn why we need to clean up our power supply, and why is it urgent that we...
3b808491-d3e0-4f74-adc4-ff7a7c5151e5-9e97c6db2d7a.small Creating a Pro-Renewables Environment
Understand the policy, regulatory and fiscal measures that can incentivise renewable...
0869e94c-e342-4edf-b458-453edbb59c9a-ce74f37738b6.small Incorporating Renewable Energy in Electricity Grids
Learn how to manage high shares of variable renewable electricity sources to...
1bda401c-840c-4316-b3b6-e9357f26ad92-b01ec12f25c4.small Analyzing and Visualizing Data with Power BI
Learn Power BI, a powerful cloud-based service that helps data scientists visualize...
6e2a897c-0899-4822-a734-cca41703105b-9b4be36e48b1.small Financial Accounting and Analysis
Understand and analyse a company’s financial statements for informed decision...

© 2013-2017