大学ネットワーク

I / O効率の高いアルゴリズム

商品の説明

データ項目がメモリ階層の上位にある場合、データの操作はより高価になります。 CPUレジスタ内のデータに対する操作は、最初にフェッチする必要がある外部メモリにあるデータ項目に対する操作よりも約XNUMX万倍高速です。 これらのデータフェッチはI / O操作とも呼ばれ、アルゴリズムの設計時に考慮する必要があります。 このコースの目標は、このような問題に効果的に対処するために必要な重要なアルゴリズムの概念と手法に慣れることです。 単純化されたメモリ階層で作業しますが、概念はより現実的なモデルに自然に拡張されます。

受験資格:
このコースを受講するには、アルゴリズムと数学の基本的な知識が必要です。 これがあなたが知っているはずのことの短いリストです:
– O表記、Ω表記、Θ表記。 アルゴリズムを分析する方法
–基本的な微積分:合計の操作、再発の解決、対数の操作など。
–基本的な確率論:イベント、確率分布、確率変数、期待値など。
–基本的なデータ構造:リンクリスト、スタック、キュー、ヒープ
–(バランスのとれた)二分探索木
–マージソート、挿入ソート、クイックソートなどの基本的なソートアルゴリズム
–グラフの用語、グラフの表現(隣接リストと隣接行列)、基本的なグラフアルゴリズム(BFS、DFS、トポロジカルソート、最短経路)

このコースの資料は、[リソース]タブにあるコースノートに基づいています。 コースノートからすべてをカバーすることはしません。 講義ノートは、講義を完全に理解していない学生向けと、トピックについてさらに詳しく知りたい学生向けの両方にあります。

ビデオ講義にはいくつかの非常に小さな間違いが含まれています。 これらの間違いのリストは、リソースの下にあります。 エラーを見つけたと思われる場合は、講義またはクイズの下部にある四角の旗をクリックして問題を報告し、エラーを見つけました。

価格:無料で登録!

言語: 英語

字幕: 英語

I / O効率の高いアルゴリズム –EITデジタル