講義内容詳細：アルゴリズム設計

年度/Academic Year	2022
授業科目名/Course Title (Japanese)	アルゴリズム設計
英文科目名/Course Title (English)	Algorithm Design
学期/Semester	前期	単位/Credits	2
教員名/Instructor (Japanese)	宋少秋/趙暁雯
英文氏名/Instructor (English)	Shao Chin Sung/ZHAO Xiaowen

講義概要/Course description

情報システムや情報通信ネットワークなどを効率よく運用するため，様々なアルゴリズムが用いられている．この科目では，様々なシステムで派生する問題に対する解法，つまりアルゴリズム，を開発する際に用いられる基本的な設計技法について学ぶ．

* 講義は日本語（Lectures will be given in Japanese）
* 教科書と講義資料は英語（Textbook and course materials are in English）

達成目標/Course objectives

この授業では，アルゴリズムを開発する際に用いられる設計技法を習得したうえ，開発したアルゴリズムをコンピュータ上でプログラムとして実装するスキルを身につけることを目的としている．

履修条件（事前に履修しておくことが望ましい科目など）/Prerequisite

「最適化技術入門」および「情報処理実習」が履修済みであること．

授業計画/Lecture plan

授業計画/Class	Guidance【オンライン授業（オンデマンド型）での実施】

授業計画/Class	Algorithm Analysis (Chapter 2)

授業計画/Class	Data Structures 1 (Chapter 3)

授業計画/Class	Data Structures 2 (Chapter 3)

授業計画/Class	Sorting and Searching 1 (Chapter 4)

授業計画/Class	Sorting and Searching 2 (Chapter 4)

授業計画/Class	中間テスト１

授業計画/Class	Graph Traversal (Chapter 5)

授業計画/Class	Graph Traversal 2 (Chapter 5)

授業計画/Class	Weighted Graph Algorithms 1 (Chapter 6)

授業計画/Class	Weighted Graph Algorithms 2 (Chapter 6)

授業計画/Class	中間テスト２

授業計画/Class	Combinatorial Search and Heuristic Methods 1 (Chapter 7)

授業計画/Class	Combinatorial Search and Heuristic Methods 2 (Chapter 7)

授業計画/Class	期末テスト

事前学習/Preparation	事前学習教材を視聴し，内容を理解すること．
事後学習/Reviewing	演習の解説に基づき，自身の答案を見直し，理解を深めること．

授業方法/Method of instruction

区分/Type of Class	対面授業 / Classes in-person
実施形態/Class Method	通常型 / regular 補足事項/Supplementary notes本講義は対面授業(通常型)で実施します．また，アルゴリズムの開発・実装（プログラミング）に関する演習を行う．C 言語あるいは Java 言語の基礎的な構文を習得済みであること．
活用される授業方法/Teaching methods used	プレゼンテーション presentation PBL（課題解決型学習） project-based learning 反転授業（知識習得の要素を教室外に済ませ、知識確認等の要素を教室で行う授業形態） reverse teaching(a class style where students educate themselves out of class beforehand, and use the class period to confirm the knowledge one has gained.) ディスカッション、ディベート discussion / debate グループワーク group work 実習、フィールドワーク field work 上記に該当しない none of the above

成績評価方法/Evaluation

試験 Exam

100%

中間テスト２回それぞれ 30 ％，期末テスト 40 ％とし，総合評価 60 ％以上を合格とする．また，毎回出題する演習を加味する．

教科書/Textbooks

	著者名 Author	タイトル Title	出版社 Publisher	出版年 Published year	ISBN	コメント Comments
1	Steven S. Skiena	The Algorithm Design Manual (Second Edition)	Springer	2008	9781848000698	本学のネットワークを介して，以下の URL から無料でダウンロードできる．http://link.springer.com/book/10.1007/978-1-84800-070-4