À propos de ce cours

38,359 consultations récentes

Résultats de carrière des étudiants

36%

ont commencé une nouvelle carrière après avoir terminé ce cours

29%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 17 heures pour terminer
Anglais

Compétences que vous acquerrez

Suffix TreeSuffix ArrayKnuth–Morris–Pratt (KMP) AlgorithmAlgorithms On Strings

Résultats de carrière des étudiants

36%

ont commencé une nouvelle carrière après avoir terminé ce cours

29%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 17 heures pour terminer
Anglais

Offert par

Placeholder

Université de Californie à San Diego

Placeholder

Université nationale de recherche, École des hautes études en sciences économiques

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up88%(3,946 notes)Info
Semaine
1

Semaine 1

4 heures pour terminer

Suffix Trees

4 heures pour terminer
5 vidéos (Total 27 min), 6 lectures, 1 quiz
5 vidéos
Brute Force Approach to Pattern Matching2 min
Herding Patterns into Trie5 min
Herding Text into Suffix Trie6 min
Suffix Trees4 min
6 lectures
Trie Construction - Pseudocode10 min
FAQ10 min
Slides and External References10 min
Available Programming Languages10 min
FAQ on Programming Assignments10 min
Rules on the academic integrity in the course10 min
Semaine
2

Semaine 2

4 heures pour terminer

Burrows-Wheeler Transform and Suffix Arrays

4 heures pour terminer
5 vidéos (Total 30 min), 4 lectures, 1 quiz
5 vidéos
Inverting Burrows-Wheeler Transform7 min
Using BWT for Pattern Matching6 min
Suffix Arrays5 min
Approximate Pattern Matching6 min
4 lectures
Using BWT for Pattern Matching10 min
Pattern Matching with Suffix Array10 min
FAQ10 min
Slides and External References10 min
Semaine
3

Semaine 3

3 heures pour terminer

Knuth–Morris–Pratt Algorithm

3 heures pour terminer
5 vidéos (Total 35 min), 2 lectures, 1 quiz
5 vidéos
Safe Shift3 min
Prefix Function7 min
Computing Prefix Function9 min
Knuth-Morris-Pratt Algorithm5 min
2 lectures
Programming Assignment 3 lasts for two weeks2 h
Slides and External References10 min
1 exercice pour s'entraîner
Exact Pattern Matching30 min
Semaine
4

Semaine 4

5 heures pour terminer

Constructing Suffix Arrays and Suffix Trees

5 heures pour terminer
11 vidéos (Total 76 min), 5 lectures, 2 quiz
11 vidéos
General Strategy6 min
Initialization9 min
Sort Doubled Cyclic Shifts8 min
SortDouble Implementation6 min
Updating Classes8 min
Full Algorithm3 min
Suffix Array and Suffix Tree8 min
LCP Array5 min
Computing the LCP Array6 min
Construct Suffix Tree from Suffix Array and LCP Array6 min
5 lectures
Counting Sort10 min
Slides and External References2 min
Computing the LCP Array - Additional Slides10 min
Suffix Tree Construction - Pseudocode10 min
Slides and External References2 min
1 exercice pour s'entraîner
Suffix Array Construction30 min

Avis

Meilleurs avis pour ALGORITHMES SUR LES CHAÎNES

Voir tous les avis

À propos du Spécialisation Structures de données et algorithmes

Structures de données et algorithmes

Foire Aux Questions

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.