シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
情報通信ネットワーク | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Information and Communication Networks | ||
| 科目番号 /Code |
|||
| 開講年度 /Academic year |
2020年度 | 開講年次 /Year offered |
全学年 |
| 開講学期 /Semester(s) offered |
前学期 | 開講コース・課程 /Faculty offering the course |
博士前期課程 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
大学院専門教育科目 - 専門科目Ⅰ | ||
| 開講学科・専攻 /Cluster/Department |
情報・ネットワーク工学専攻 | ||
| 担当教員名 /Lecturer(s) |
○大木 英司 | ||
| 居室 /Office |
|||
| 公開E-Mail |
oki@i.kyoto-u.ac.jp | ||
| 授業関連Webページ /Course website |
http://icn.cce.i.kyoto-u.ac.jp/member/profile02 | ||
| 更新日 /Last updated |
2020/02/22 00:12:09 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標 /Topic and goals |
通信ネットワークの設計・制御の問題に適用する数理計画法，及び，アルゴリズムを学ぶ。 ネットワークは年々発展し多様化しているが、講義では，通信ネットワークの基礎となっている概念，及び，通信ネットワークの設計・制御理論を理解し，実践力を身につけることを目標とする。 Communication networks serve as the most important infrastructure for the today's information society. This course deals with mathematical programming and algorithms for communication networks. The course objectives are to understand the fundamental concepts communication networks and theories for network designs and controls, and bridge the gap between the theories and practices. |
|---|---|
| 前もって履修 しておくべき科目 /Prerequisites |
学部の数学（線形代数，行列），コンピュータ基礎 The minimum requirement to understand this course is a knowledge of linear algebra and computer logic. |
| 前もって履修しておくこ とが望ましい科目 /Recommended prerequisites and preparation |
学部の情報、通信、ネットワーク、確率・統計、数理計画法関連の科目。 Undergraduate courses related to information, communications, networks, probability and statistics, and mathematical programming. |
| 教科書等 /Course textbooks and materials |
Book 1: 教科書, E. Oki, Linear Programming and Algorithms for Communication Networks, CRC Press, Boca Raton, 2012. Book 2: Book 1の日本語版，大木英司, 通信ネットワークのための数理計画法, コロナ社, 2012. 原則として，Book 1の内容に沿って，講義を進める。 The contents of this course are almost covered by Book 1. |
| 授業内容と その進め方 /Course outline and weekly schedule |
The lecture including materials in this course, type I, is offered in English. The subjects include the following items. The topics may be subject to change due to the progress. 1. Introduction and Basic problems for communication networks 2. Algorithms for basic problems (Shortest path routing max flow problem) 3. Algorithms for basic problems (Minimum-cost flow problem) 4. Disjoint path routing 5. Liner programming basics 6. Application of liner programming 7. Mid-term exercise/examination 8. GLPK (GNU Liner Programming Kit) 9. Basic problems solved by LP 10. Disjoint path routing and wavelength assignment solved by LP 11. Routing and traffic demand model (basics) 12. Routing and traffic demand model (hose models and others) 13. Mathematical puzzles 14. Advanced mathematical puzzles 15. Advanced topics |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等） /Preparation and review outside class |
予習として，教科書の該当する章を読むこと。 |
| 成績評価方法 および評価基準 （最低達成基準を含む） /Evaluation and grading |
評価方法： 講義中の宿題，試験 評価基準： 基本的な概念と理論の理解（50%） 実践力（50%) Methods: Homework, and mid-term and final examinations Criteria: Fundamentals and theories (50%) Practices (50%) |
| オフィスアワー： 授業相談 /Office hours |
講義後。その他の時間帯は電子メールでアポをとること。 |
| 学生へのメッセージ /Message for students |
授業時間外の学習: 復習をすること。 教科書・参考書を読んで，理解・応用力を確実にすること。 講義の使用言語は，原則として，英語である。質問は日本語でも英語でも良い。 The students are required to study the textbook to understand the contents of this course. Lecture will be given mainly in English. Both Japanese and English is allowable for question. |
| その他 /Others |
なし。 None. |
| キーワード /Keyword(s) |
情報通信，通信ネットワーク，設計，制御，数理計画法，アルゴリズム Information and communication, communication network, design and control, mathematical programming, algorithm |