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

Сессии:
  • 1 сентября 2018
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Английский Gb

Отзывы

Пока никто не написал отзыв по этому курсу. Хотите быть первым?

Зарегистрируйтесь, чтобы оставить отзыв

Ещё из рубрики «Математика и статистика»:
6d09a6d0-6f0d-42e6-91ad-5b0b3499951e-cf71830f16ec.small Processing Big Data with Hadoop in Azure HDInsight
Learn how to use Hadoop technologies in Microsoft Azure HDInsight to process...
072faa0e-7777-4be5-af88-dbcafb3662d0-8fdc35c31570.small Implementing Real-Time Analytics with Hadoop in Azure HDInsight
Learn how to use Hadoop technologies like HBase, Storm, and Spark in Microsoft...
Aef78d25-e1c8-4295-bc8e-7fbd88a0b653-8f206e041694.small Analyzing and Visualizing Data with Excel
Develop your skills with Excel, one of the common tools that data scientists...
1bda401c-840c-4316-b3b6-e9357f26ad92-9801772d9924.small Analyzing and Visualizing Data with Power BI
Learn Power BI, a powerful cloud-based service that helps data scientists visualize...
F89c9ea8-b0ad-4c0c-8347-1b61dbd25125-5a88b7ce9ee1.small Introduction to Python for Data Science
The ability to analyze data with Python is critical in data science. Learn the...
Ещё от edX:
3d26bab6-5fd6-430a-a22a-1434c551300b-11d57f00cb7c.small Anatomy: Gastrointestinal, Reproductive and Endocrine Systems
Study the gastrointestinal, reproductive and endocrine systems to learn the...
356ab615-faa6-4464-b035-b0fe15fdb3f7.small Strategic Planning for Public Libraries
Learn how to develop, implement, and adapt a strategic plan to fit the needs...
Ee591393-3e24-456f-b569-266843f60149-6714306fc3d0.small Industry 4.0: How to Revolutionize your Business
An introduction to the fourth industrial revolution, it's major systems and...
D342f90a-18d0-4ee9-983e-67ee3bc986fd-8a1e7ad21000.small Special Topics in Risk Management of Banking and Financial Markets
Learn about structured financial products (ABS, CDS, CDO) as well as Value-at...
A214c3e5-ded4-48f9-9f6a-ea5b47af9f18-e13f5eca1106.small Social Work Practice: Advocating Social Justice and Change
Learn the values, techniques, and themes social workers use to help others as...

© 2013-2017