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, 4 недели
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Английский Gb

Отзывы

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

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

Ещё из рубрики «Математика и статистика»:
05839f4c-131f-4adc-964b-e4512c604c82-973f9a567e4c.small Analysis of Transport Phenomena I: Mathematical Methods
Graduate-level introduction to mathematical modeling of diffusion, convection...
77bc8f62-8fbf-411f-9dc3-13069d00a506-6b508ff86e50.small Predictive Analytics
Master the tools of predictive analytics in this statistics based analytics...
8bdd5da6-35c5-43da-920e-0140ec37d4aa-4660e02e89b1.small AGRIMONITOR: Agricultural policy, food security and climate change
Learn the effects of agricultural policy in Latin America and the Caribbean...
8e6cfbbd-b68b-483a-9108-5d4658278dd5-df354bf0461d.small Macroeconomics for a Sustainable Planet
Is it possible to develop a thriving global economy in an equitable and environmentally...
Bb00d394-51a5-4f4b-b621-680f556f7140-b490dac0daab.small The Challenges of Global Poverty
A course for those who are interested in the challenge posed by massive and...
Ещё от edX:
8d384724-c109-45d4-9a92-7920d3f74ef5-9932dc2a5da6.small Introduction to Water and Climate
Water is a crucial element in climate and for society. Find out about the latest...
F93eb1c8-0d99-4fbf-b702-d0027307774c-618eacca3e85.small Introduction to Solid State Chemistry
Learn chemical principles by examining materials with examples from energy generation...
896f6184-731a-4dae-9e53-ef7a83e5606d-44cc3c494336.small Principles of Biochemistry
This introduction to biochemistry explores the molecules of life, starting at...
Bb18c710-2e6b-4138-9d0c-6be03be32c87-7d9562e5cf4a.small Mechanical Behavior of Materials, Part 1: Linear Elastic Behavior
Explore materials from the atomic to the continuum level, and apply your learning...
09532745-c837-467b-9078-093b8e1265a8-c10901e6fea8.small Supply Chain Analytics
Master and apply the core methodologies used in supply chain analysis and modeling...

© 2013-2017