World and internet is full of textual information. We search for information using textual queries, we read websites, books, e-mails. All those are strings from the point of view of computer science. To make sense of all that 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 online course you will learn key pattern matching concepts: tries, suffix trees, suffix arrays and even the Burrows-Wheeler transform.
Ce cours fait partie de la Spécialisation Structures de données et algorithmes
Offert par
À propos de ce cours
Votre entreprise pourrait-elle bénéficier de la formation des employés à des compétences recherchées ?
Essayez Coursera pour les affairesCompétences que vous acquerrez
- Suffix Tree
- Suffix Array
- Knuth–Morris–Pratt (KMP) Algorithm
- Algorithms On Strings
Votre entreprise pourrait-elle bénéficier de la formation des employés à des compétences recherchées ?
Essayez Coursera pour les affairesOffert par
Programme de cours : ce que vous apprendrez dans ce cours
Suffix Trees
Burrows-Wheeler Transform and Suffix Arrays
Knuth–Morris–Pratt Algorithm
Constructing Suffix Arrays and Suffix Trees
Avis
- 5 stars66,53 %
- 4 stars21,68 %
- 3 stars7,85 %
- 2 stars2,35 %
- 1 star1,57 %
Meilleurs avis pour ALGORITHMES SUR LES CHAÎNES
It would be nice if you could deliver the problem's solutions after the course ended. I ran out of ideas for the BetterBWMatching problem and i couldn't overcome the time issues.
Really good quality information and examples (includes reasoning). It includes some of the latest developments in this area.
Unfortunately the forums go inactive after the first few iterations of the course. One can still learn by doing the programming assignments
A good course giving insight into how important string algorithms are for not only to computer science community but also its use in other disciplines like bioinformatics etc.
À propos du Spécialisation Structures de données et algorithmes

Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Une aide financière est-elle possible ?
D'autres questions ? Visitez le Centre d'Aide pour les Étudiants.