高度なデータ構造
Open Academy
このコースでは、コンピュータサイエンスにおけるデータ構造の基本的な役割を探求し、効率的なアルゴリズムを開発する上での重要性を強調します。学習者は、動的グラフ、メモリ階層、ハッシュなどの高度なトピックを学ぶとともに、この分野における現在の研究動向にも取り組みます。
入門
algorithms, structures, MIT
このコースでは、グラフ理論と加法的組合せ論の古典的および現代的な発展を扱い、両方の主題を繋ぐトピックやテーマに焦点を当てます。また、現在の研究テーマや未解決問題についての紹介も含まれます。
5名 が受講中です。
難易度 入門
受講期間 無制限
グラフ理論の主要な定理を理解し、説明できる能力
加法的組合せ論の基本概念を適用できる能力
現在の研究テーマに対する批判的思考能力の強化
MIT OpenCourseWare
組合せ論の新しい視点
グラフ理論と加法組合せ論は数学の重要な分野であり、これら二つを繋ぐ主題を理解することは容易ではないかもしれません。特に、理論的な背景が不足している場合、関連する問題を解決するのに苦労することがあります。
このコースは、このような問題を解決するのに役立つ独特な価値があります。古典的な定理から最新の研究テーマまで幅広く扱い、多様なアプローチを通じて概念を習得できるように構成されています。授業を通じて、グラフ理論の基本原理と加法組合せ論の核心的な概念に触れることができるでしょう。
このコースを通じて、学生はグラフ理論と加法組合せ論の繋がりを理解し、複雑な問題を解決するために必要な思考法を養うことができます。また、現在進行中の研究テーマに対する洞察を得ることができるでしょう。
講義動画 ・ 全26本
1. A bridge between graph theory and additive combinatorics
2. Forbidding a subgraph I: Mantel's theorem and Turán's theorem
3. Forbidding a subgraph II: complete bipartite subgraph
4. Forbidding a subgraph III: algebraic constructions
5. Forbidding a subgraph IV: dependent random choice
6. Szemerédi's graph regularity lemma I: statement and proof
教授陣
元講義
学習対象は
誰でしょう?
グラフ理論の基礎が理解できず、苦労している学生
加法的組合せ論の概念を明確にできない研究者
現在の研究テーマに関する情報が不足している学習者
前提知識、
必要でしょうか?
基本的な数学的思考能力
線形代数学の理解
確率と統計に関する基礎知識
1,899
受講生
10
受講レビュー
4.8
講座評価
131
講座
"言語が学習の障壁にならないように。"
世界有数の機関による公開講座をお届けします。
翻訳と字幕作業を通じて、すべての学習者が言語の壁を感じることなく講義を受けられるようサポートします。
全体
28件 ∙ (32時間 35分)
講座資料(こうぎしりょう):
4. 1. グラフ理論と加法的組合せ論の架け橋
01:16:20
6. 3. 部分グラフの禁止 II:完全二部部分グラフ
01:16:37
7. 4. 部分グラフの禁止 III:代数的構成
01:19:44
9. 7. セメレディのグラフ正則性補題 II: 三角形除去補題
01:14:51
11. 9. セメレディのグラフ正則性補題 IV: 誘導除去補題
01:23:15
13. 11. 擬似ランダムグラフ I: 準ランダム性
01:18:20
14. 12. 擬似ランダムグラフ II:第2固有値
01:19:48
15. 13. 疎な正則性とグリーン・タオの定理
01:19:05
17. 15. グラフの極限 II:正則性と数え上げ
01:21:09
18. 16. グラフの極限 III:コンパクト性と応用
01:19:52
19. 17. グラフの極限 IV:部分グラフ密度の間の不等式
01:19:40
23. 21. 集合の和の構造 I:フライマンの定理への導入
01:14:36
26. 24. 集合の和の構造 IV:フライマンの定理の証明
01:19:30
28. 26. 和積問題と接続幾何学
01:14:14
無料
知識共有者の他の講座を見てみましょう!
同じ分野の他の講座を見てみましょう!