![]() ![]() |
講義概要/Course Information |
科目基礎情報/General Information |
授業科目名 /Course title (Japanese) |
情報通信ネットワーク | ||
---|---|---|---|
英文授業科目名 /Course title (English) |
Information and Communication Networks | ||
科目番号 /Code |
|||
開講年度 /Academic year |
2021年度 | 開講年次 /Year offered |
全学年 |
開講学期 /Semester(s) offered |
前学期 | 開講コース・課程 /Faculty offering the course |
博士前期課程 |
授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
科目区分 /Category |
大学院専門教育科目 - 専門科目Ⅰ | ||
開講類・専攻 /Cluster/Department |
情報・ネットワーク工学専攻 | ||
担当教員名 /Lecturer(s) |
○大木 英司 | ||
居室 /Office |
東3-1022 | ||
公開E-mail |
oki@i.kyoto-u.ac.jp | ||
授業関連Webページ /Course website |
http://icn.cce.i.kyoto-u.ac.jp/member/profile02 | ||
更新日 /Last update |
2021/03/04 09:54:16 | 更新状況 /Update status |
公開中 /now open to public |
講義情報/Course Description |
主題および 達成目標(2,000文字以内) /Themes and goals(up to 2,000 letters) |
通信ネットワークの設計・制御の問題に適用する数理計画法,及び,アルゴリズムを学ぶ。 ネットワークは年々発展し多様化しているが、講義では,通信ネットワークの基礎となっている概念,及び,通信ネットワークの設計・制御理論を理解し,実践力を身につけることを目標とする。 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. |
---|---|
前もって履修 しておくべき科目(1,000文字以内) /Prerequisites(up to 1,000 letters) |
学部の数学(線形代数,行列),コンピュータ基礎 The minimum requirement to understand this course is a knowledge of linear algebra and computer logic. |
前もって履修しておくこ とが望ましい科目(1,000文字以内) /Recommended prerequisites and preparation(up to 1,000 letters) |
学部の情報、通信、ネットワーク、確率・統計、数理計画法関連の科目。 Undergraduate courses related to information, communications, networks, probability and statistics, and mathematical programming. |
教科書等(1,000文字以内) /Course textbooks and materials(up to 1,000 letters) |
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. |
授業内容と その進め方(2,000文字以内) /Course outline and weekly schedule(up to 2,000 letters) |
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 |
|
授業時間外の学習 (予習・復習等)(1,000文字以内) /Preparation and review outside class(up to 1,000 letters) |
予習として,教科書の該当する章を読むこと。 |
成績評価方法 および評価基準 (最低達成基準を含む) (1,000文字以内) /Evaluation and grading (up to 1,000 letters) |
評価方法: 講義中の宿題,試験 評価基準: 基本的な概念と理論の理解(50%) 実践力(50%) Methods: Homework, and mid-term and final examinations Criteria: Fundamentals and theories (50%) Practices (50%) |
オフィスアワー: 授業相談(1,000文字以内) /Office hours(up to 1,000 letters) |
講義後。その他の時間帯は電子メールでアポをとること。 |
学生へのメッセージ(1,000文字以内) /Message for students(up to 1,000 letters) |
授業時間外の学習: 復習をすること。 教科書・参考書を読んで,理解・応用力を確実にすること。 講義の使用言語は,原則として,英語である。質問は日本語でも英語でも良い。 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 |
講義日程・講義資料は、遠隔授業に関する情報を参照のこと。 See ``Distance learning information'' for lecture schedule (date and time) and lecture materials. |
キーワード /Keywords |
情報通信,通信ネットワーク,設計,制御,数理計画法,アルゴリズム Information and communication, communication network, design and control, mathematical programming, algorithm |