- 学部・研究科
Faculty/Graduate School - 総情
- 時間割コード
Course Code - 70470
- 科目名
Course title
サブテーマ
Subtitle - アルゴリズム解析・設計
＜C＞ - 授業形態/単位
Term/Credits - クラス
Class -
- 秋/2
- 担任者名
Instructor - 堀口 由貴男
- 曜限
Day/Period - 木4
- 授業概要
Course Description
到達目標
Course Objectives -
授業種別 / Teaching Types
講義（対面型）
言語 / Language
日本語(Japanese)
授業概要 / Course Description
アルゴリズムとは有限時間で問題を解くための一連の手順であり、明確に定義され順序づけられた有限個の規則の集合で定義される。これをコンピュータが解釈できる言語形式に変換したものがプログラムである。問題が与えられたとき、それを解く手順は一通りとは限らない。同じように正しい答えが出せても効率よく解けるアルゴリズムもあれば、効率の悪いアルゴリズムもある。本科目では、整列や探索等の基本的なアルゴリズムとそれらが扱うデータ構造について詳説するとともに、よりよいアルゴリズムを作成するための設計技法（全探索、二分探索、再帰、メモ化、分割統治法、貪欲法，動的計画法）について講義する。
到達目標 / Course Objectives
①知識・技能の観点
・基本的なアルゴリズムとデータ構造を理解し、それらの特徴を説明できる。
②思考力・判断力・表現力等の能力の観点
・基本的なアルゴリズムを解析、設計できる。
③主体的な態度の観点
・理解が不十分な点についてを自ら復習し、理解度を高めることができる。授業手法 / Teaching Methods
・教員による資料等を用いた説明や課題等へのフィードバック
- 授業計画
Course Content -
授業計画 / Course Content
第1回 アルゴリズムの基本
第2回 アルゴリズムの計算量
第3回 探索アルゴリズム
第4回 配列と連結リストとハッシュ
第5回 スタックとキュー
第6回 再帰的アルゴリズム1
第7回 再帰的アルゴリズム2
オンデマンド配信授業回（１） 授業前半の学習内容のまとめ（ 授業動画15分、学習課題30分 ）
第8回 整列アルゴリズム1
第9回 整列アルゴリズム2
第10回 整列アルゴリズム3
第11回 整列アルゴリズム4
第12回 木
第13回 グラフ
第14回 動的計画法
オンデマンド配信授業回（２） 授業全体の学習内容のまとめ（ 授業動画15分、学習課題30分 ）授業時間外学習 / Expected work outside of class
本授業では、毎回の授業で⼩課題を課す。期限までに関大 LMS に提出すること。課題にかかる時間は 30 分程度。
- 成績評価の方法・基準・評価
Grading Policies /
Evaluation Criteria -
方法 / Grading Policies
定期試験を行わず、平常試験(小テスト・レポート等)で総合評価する。
授業各回の⼩課題（50%）、中間および期末課題（50%）基準・評価 / Evaluation Criteria・Assessment Policy
以下に示す観点から各回で取り上げたトピックが理解できているかどうかを評価する。
①知識・技能の観点
・基本的なアルゴリズムとデータ構造、それらの特徴を理解している。
②思考力・判断力・表現力等の能力の観点
・基本的なアルゴリズムを解析、設計できる。
- 教科書
Textbooks 大槻兼資, 秋葉拓哉 問題解決力を鍛える！アルゴリズムとデータ構造 講談社 978-4065128442
-
参考書
References 柴田望洋 新・明解C言語で学ぶアルゴリズムとデータ構造 第2版 ＳＢクリエイティブ 978-4815609788
T. コルメン (著), C. ライザーソン (著), R. リベスト (著), C. シュタイン (著), 浅野哲夫ほか (訳) アルゴリズムイントロダクション 第4版 第1巻: 基礎・ソートと順序統計量・データ構造・数学的基礎 近代科学社 978-4764906471
T. コルメン (著), R. リベスト (著), C. シュタイン (著), C. ライザーソン (著), 浅野哲夫ほか (訳) アルゴリズムイントロダクション第4版 第2巻: 高度な設計と解析の手法・高度なデータ構造・グラフアルゴリズム 近代科学社 978-4764906488
伊藤静香 アルゴリズムを、はじめよう インプレス 978-4844332015
- フィードバックの方法
Feedback Method 授業中に⼩課題の解説を⾏う。
- 担任者への問合せ方法
Instructor Contact 授業中に質問するか、関⼤ LMS のメッセージ機能で連絡する。
- 備考
Other Comments 「プログラミング⼊⾨」もしくは「プログラミング基礎実習」の知識を前提とする。
アルゴリズムの説明は擬似言語（授業内で紹介）を用いて行う。理解を補助するサンプルコードは、担任者提供のものは Python で、教科書のものは C++ で記述されている。
【オンデマンド配信授業回に関する情報】
①配信元：関大LMS
②配信時期：下記を予定しているが、具体的な配信時期や期限は関大LMS「お知らせ」に掲示する。
・オンデマンド配信授業回（１）第7回授業終了後から１月末日まで
・オンデマンド配信授業回（２）第14回授業終了後から１月末日まで
➂質問対応：質問は対面授業時または関大LMSのメッセージで受け付ける。