このコースについて

49,899 最近の表示

受講生の就業成果

36%

コース終了後に新しいキャリアをスタートした

29%

コースが具体的なキャリアアップにつながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約17時間で修了
英語

習得するスキル

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

受講生の就業成果

36%

コース終了後に新しいキャリアをスタートした

29%

コースが具体的なキャリアアップにつながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
中級レベル
約17時間で修了
英語

提供:

Placeholder

カリフォルニア大学サンディエゴ校

Placeholder

ロシア国立研究大学経済高等学院(National Research University Higher School of Economics)

シラバス - 本コースの学習内容

コンテンツの評価Thumbs Up88%(3,898 件の評価)Info
1

1

4時間で修了

Suffix Trees

4時間で修了
5件のビデオ (合計27分), 6 学習用教材, 1 個のテスト
5件のビデオ
Brute Force Approach to Pattern Matching2 分
Herding Patterns into Trie5 分
Herding Text into Suffix Trie6 分
Suffix Trees4 分
6件の学習用教材
Trie Construction - Pseudocode10 分
FAQ10 分
Slides and External References10 分
Available Programming Languages10 分
FAQ on Programming Assignments10 分
Rules on the academic integrity in the course10 分
2

2

4時間で修了

Burrows-Wheeler Transform and Suffix Arrays

4時間で修了
5件のビデオ (合計30分), 4 学習用教材, 1 個のテスト
5件のビデオ
Inverting Burrows-Wheeler Transform7 分
Using BWT for Pattern Matching6 分
Suffix Arrays5 分
Approximate Pattern Matching6 分
4件の学習用教材
Using BWT for Pattern Matching10 分
Pattern Matching with Suffix Array10 分
FAQ10 分
Slides and External References10 分
3

3

3時間で修了

Knuth–Morris–Pratt Algorithm

3時間で修了
5件のビデオ (合計35分), 2 学習用教材, 1 個のテスト
5件のビデオ
Safe Shift3 分
Prefix Function7 分
Computing Prefix Function9 分
Knuth-Morris-Pratt Algorithm5 分
2件の学習用教材
Programming Assignment 3 lasts for two weeks2 時間
Slides and External References10 分
1の練習問題
Exact Pattern Matching30 分
4

4

5時間で修了

Constructing Suffix Arrays and Suffix Trees

5時間で修了
11件のビデオ (合計76分), 5 学習用教材, 2 個のテスト
11件のビデオ
General Strategy6 分
Initialization9 分
Sort Doubled Cyclic Shifts8 分
SortDouble Implementation6 分
Updating Classes8 分
Full Algorithm3 分
Suffix Array and Suffix Tree8 分
LCP Array5 分
Computing the LCP Array6 分
Construct Suffix Tree from Suffix Array and LCP Array6 分
5件の学習用教材
Counting Sort10 分
Slides and External References2 分
Computing the LCP Array - Additional Slides10 分
Suffix Tree Construction - Pseudocode10 分
Slides and External References2 分
1の練習問題
Suffix Array Construction30 分

レビュー

文字列アルゴリズム からの人気レビュー

すべてのレビューを見る

データ構造とアルゴリズム専門講座について

データ構造とアルゴリズム

よくある質問

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。