シラバス参照

講義概要/Course Information
2024/07/19 現在

科目基礎情報/General Information
授業科目名
/Course title (Japanese)
情報通信ネットワーク
英文授業科目名
/Course title (English)
Information and Communication Networks
科目番号
/Code
開講年度
/Academic year
2024年度 開講年次
/Year offered
全学年
開講学期
/Semester(s) offered
前学期 開講コース・課程
/Faculty offering the course
博士前期課程
授業の方法
/Teaching method
講義 単位数
/Credits
2
科目区分
/Category
大学院専門教育科目 - 専門科目Ⅰ
開講類・専攻
/Cluster/Department
情報・ネットワーク工学専攻
担当教員名
/Lecturer(s)
KITSUWAN NATTAPONG
居室
/Office
東3-1021
公開E-mail
/e-mail
kitsuwan@uec.ac.jp
授業関連Webページ
/Course website
http://www.kitsuwan.cei.uec.ac.jp/lecture/icn/ password will be informed in the class.
更新日
/Last update
2024/02/28 15:19:13 更新状況
/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 is offered in English (Type Aa). 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 1 (Edge-disjoint)
5. Disjoint path routing 2 (Vertex-Disjoint)
6. Liner programming basics
7. Application of liner programming
8. GLPK (GNU Liner Programming Kit)
9. Basic problems solved by LP
10. Disjoint path routing
11. Wavelength assignment
12. Routing and traffic demand model
13. Mathematical puzzles
14. Advanced mathematical puzzles
15. Report, presentation and discussion
実務経験を活かした
授業内容
(実務経験内容も含む)
/Course content utilizing practical experience
授業時間外の学習
(予習・復習等)(1,000文字以内)
/Preparation and review outside class(up to 1,000 letters)
予習として,教科書の該当する章を読むこと。

Reading the textbook or material before the class is preferred.
成績評価方法
および評価基準
(最低達成基準を含む)
(1,000文字以内)
/Evaluation and grading
(up to 1,000 letters)
評価方法:講義中の宿題,レポート 50%, 発表 50%
評価基準:基本的な概念と理論の理解と実践力

Methods: Homework and report 50%, and final presentation 50%
Criteria: Fundamentals, theories, and Practices
オフィスアワー:
授業相談(1,000文字以内)
/Office hours(up to 1,000 letters)
講義後。その他の時間帯は電子メールでアポをとること。

Contact by email kitsuwan [at] uec.ac.jp
学生へのメッセージ(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 and meterial will be given mainly in English.
その他
/Others
講義は英語で行いますが質問は日本語でも英語でも良い。

Although the lecture is in English, both Japanese and English is acceptable for question.
キーワード
/Keywords
情報通信,通信ネットワーク,設計,制御,数理計画法,アルゴリズム

Information and communication, communication network, design and control, mathematical programming, algorithm