文字列処理とパターンマッチングアルゴリズム| 大学ネットワーク

説明

世界とインターネットはテキスト情報でいっぱいです。テキストクエリを使用して情報を検索し、ウェブサイト、書籍、電子メールを読みます。これらはすべてコンピュータサイエンスの観点から見た文字列です。このすべての情報を理解して検索を効率的にするために、検索エンジンは多くの文字列アルゴリズムを使用します。さらに、個別化医療の新興分野では、多くの検索アルゴリズムを使用して、ヒトゲノムの疾患の原因となる変異を見つけています。このコースでは、アルゴリズムとデータ構造のMicroMastersプログラムの一部として、以下について学習します。サフィックス配列。他の素晴らしいアルゴリズムのアイデアが医師がゲノム間の違いを見つけるのにどのように役立つか; 電光石火の高速インターネット検索。