シラバス参照
|
シラバス参照
|
| 科目一覧へ戻る | 2024/09/20 現在 |
|
開講科目名 ／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 |
教員所属名 ／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 | まとめと試験 | 筆記試験 |