基本情報/Basic Information

遠隔授業（授業回数全体の半分以上）の場合は、科目名の先頭に◆が付加されています（2023年度以降）

開講科目名 ／Course	アルゴリズム設計Ｂ／Algorithm Design B
時間割コード ／Course Code	S1406590_S1
開講所属 ／Course Offered by	システム工学部／Faculty of Systems Engineering
ターム・学期 ／Term・Semester	2024年度／Academic Year　　第4クォーター／4Q
曜限 ／Day, Period	月／Mon　4
開講区分 ／Semester offered	第4クォーター／4Q
単位数 ／Credits	1.0
学年 ／Year	3,4
主担当教員 ／Main Instructor	満田　成紀／Naruki Mitsuda
科目区分 ／Course Group	_
授業形態 ／Lecture Form	講義
教室 ／Classroom	北１号館Ａ２０３／北１号館Ａ２０３
開講形態 ／Course Format
ディプロマポリシー情報 ／Diploma Policy

担当教員情報/Instructor Information

教員名 ／Instructor	教員所属名 ／Affiliation
満田　成紀／Naruki Mitsuda	大学共通

授業の概要・ねらい ／Course Aims	アルゴリズムの設計技法に関するより高度な知識を習得する。現実の問題に対するアルゴリズムとして、正しく・効率よく・プログラムに実装できるものを設計しなければならない。アルゴリズムの設計技法に関する講義と、アルゴリズムを実装した具体的なコードの解説によって、アルゴリズムやそれに適したデータ構造についての理解を深める。
到達目標 ／Course Objectives	アルゴリズムを設計する技法の理解によって、複雑な現実世界の問題をアルゴリズムの対象として適切なモデル化ができるようになる．知識を習得すると同時に，その知識を的確に技術応用できる．
成績評価の方法・基準 ／Grading Policies/Criteria	単位認定試験の成績50％、各回課題への取り組み姿勢やレポートの内容50％．
教科書 ／Textbook	記載事項なし
参考書・参考文献 ／Reference Book	S.S.スキーナ 著、平田富夫 訳：アルゴリズム設計マニュアル（上）、丸善出版 浅野孝夫・今井 浩 共著：新コンピュータサイエンス講座　計算とアルゴリズム、オーム社出版局 影井清一郎 著：アルゴリズム入門−C言語による計算−、サイエンス社 ※授業では直接使用しないが学修の参考となるものである．
履修上の注意 ・メッセージ ／Notice for Students	記載事項なし
履修する上で必要な事項 ／Prerequisite	授業の中でプログラムコードを読むことがあるので、これまでに履修したプログラミング関連科目をおさらいしておくこと．
履修を推奨する関連科目 ／Related Courses	アルゴリズム設計A，データ構造とアルゴリズム
授業時間外学修についての指示 ／Instructions for studying outside class hours	授業計画に沿った計30時間の授業時間外学修（予習・復習など）を行うことが必要である．このために出された課題は必ず取り組むこと．また，授業内容に関連する課題の調査・考察を含めた自主的学修を求める．
その他連絡事項 ／Other messages	記載事項なし
授業理解を深める方法 ／How to deepen your understanding of classes	この授業は，本学アクティブラーニング実施要項の以下の項目に該当する ④⑥⑦
オフィスアワー ／Office Hours	月曜1限　北1号館7階A714室
科目ナンバリング ／Course Numbering	S60053J01100K317

No.	回（日時） ／Time (date and time)	主題と位置付け（担当） ／Subjects and instructor's position	学習方法と内容 ／Methods and contents	備考 ／Notes
1	1	グラフ探索	幅優先探索と深さ優先探索
2	2	グラフ構造の応用	重み付きグラフの応用問題
3	3	組み合わせ探索	バックトラック法と枝刈り
4	4	動的計画法	動的計画法による設計手順
5	5	動的計画法の応用	問題の再帰構造と動的計画法
6	6	ヒューリスティックな方法	ヒューリスティックを利用した組合せ探索
7	7	手に負えない問題	アロゴリズム問題の難しさのクラス
8	8	まとめと試験	筆記試験