シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
離散情報構造特論 | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Advanced Topics on Discrete Information Structure | ||
| 科目番号 /Code |
|||
| 開講年度 /Academic year |
2021年度 | 開講年次 /Year offered |
全学年 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
博士前期課程、博士後期課程 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
大学院専門教育科目 - 専門科目Ⅱ | ||
| 開講類・専攻 /Cluster/Department |
情報学専攻 | ||
| 担当教員名 /Lecturer(s) |
石上 嘉康 | ||
| 居室 /Office |
西３－205 | ||
| 公開E-mail |
ishigami At-Mark uec.ac DOT jp | ||
| 授業関連Webページ /Course website |
http://suzushiro.webcrow.jp/index.html (右側、講義関連情報） | ||
| 更新日 /Last update |
2021/10/05 12:24:20 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
この科目では，離散的構造・離散情報の理論的取り扱いに慣れ、発展しつつあるそれらの周辺技術と問題意識を、先進的なトピックスや古典的なトピックスを通して学んでもらう。現在何が技術的理論的に易しくて何が難しいとされているかを理解し、それらを応用する基礎も養う。 We study the probabilistic method in Discrete Mathematics. It is important to understand what is easy and what is difficult for us. |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
特になし。Nothing. |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
特になし。Nothing. |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
参考書・Alon－Spencer: The Probabilistic Method、WILEY (The book is helpful but it does not mean it is required.) |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
必要な数学的準備をした後、離散構造を効率よく扱う技術の一つである確率的方法を紹介する。まず、基本形を紹介した後、各種の具体的問題に応用することを通じて、その手法の威力と現在の限界を解説する。確率的アルゴリズムの解説も行う。 第１回：背景 第２回：数学的準備 第３回： 基本的手法（１）；グラフ 第４回： 基本的手法（２）；超グラフ 第５回：基本的手法（３）；数論 第６回：平均値の線形性（１）；基本 第７回： 平均値の線形性（２）；応用 第８回：前半の復習と演習 第９回：部分的補正の手法（１）；ラムゼー数 第１０回；部分的補正の手法（２）；彩色 第１１回； 二次モーメントの方法 第１２回；局所補題 の利用 第1３回：より発展的な手法（１）；基本 第１４回：より発展的な手法（２）；応用 第１５回：総括 内容が多少前後することはある。 --- We study the probabilistic method in Discrete Mathematics and Computer Sciences. 1:Background 2:Mathematical preparation 3:Basic method, graphs 4:Basic method, hypergraphs 5:Basic method, number theory 6:Expectation, basic 7:Expectation, advanced 8:Review 9:Alteration, Ramsey 10:Alteration, coloring 11:Second Moments 12:Local Lemma 13:Further techniques, basic 14:Further techniques, advanced 15:Review We might have minor changes at the above depending on the students. |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
特に予習は必要ない。講義内容を講義後に復習してください。講義時間内だけで全てを理解することは難しいです。 Students do not always need preparation for the class. But they must review the contents after the class in order to understand them. |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
レポートによって成績評価をする。 評価基準：講義で扱った、数理的対象の定義と基本的性質を理解すること。テーマの思想を理解し、対象の論理的な操作に慣れること。 By term paper. Evaluation:Students need to understand the definitions and basic properties of the mathematical objects presented at a lecture. Furthermore they need to understand the philosophy of the method and to get used to the logical operations. |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
火曜５限。西３ー２０５． Tuesday 16:15- at W3-205. |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
学問を楽しんでください。 Enjoy studying. |
| その他 /Others |
★授業形態：リアルタイム★使用ツール（Zoom） ★遠隔授業についての詳細は、上記、授業関連WebページのURLへ行くこと。 （http://suzushiro.webcrow.jp/index.html（右側の★講義関連情報★をクリック）） We will use the tool Zoom. Click http://suzushiro.webcrow.jp/lecture/index.html |
| キーワード /Keywords |
離散数学 Discrete Mathematics |