シラバス参照
|
シラバス参照
|
| 科目一覧へ戻る | 2024/09/20 現在 |
|
開講科目名 ／Course |
◆アルゴリズム設計Ａ／Algorithm Design A | ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
時間割コード ／Course Code |
S1406580_S1 | ||||||||||||||||||||
|
開講所属 ／Course Offered by |
システム工学部／Faculty of Systems Engineering | ||||||||||||||||||||
|
ターム・学期 ／Term・Semester |
2024年度／Academic Year 第4クォーター／4Q | ||||||||||||||||||||
|
曜限 ／Day, Period |
火／Tue 6 | ||||||||||||||||||||
|
開講区分 ／Semester offered |
第4クォーター／4Q | ||||||||||||||||||||
|
単位数 ／Credits |
1.0 | ||||||||||||||||||||
|
学年 ／Year |
2,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 |
アルゴリズム設計B |
|
授業時間外学修についての指示 ／Instructions for studying outside class hours |
授業計画に沿った予習・復習などを行い，授業教材の視聴と合わせて計90時間の学修が必要である．これらのために出された課題は必ず取り組むこと．また，授業内容に関連する課題の調査・考察を含めた自主的学修を求める． |
|
その他連絡事項 ／Other messages |
記載事項なし |
|
授業理解を深める方法 ／How to deepen your understanding of classes |
この授業は，本学アクティブラーニング実施要項の以下の項目に該当する ④⑥⑦ |
|
オフィスアワー ／Office Hours |
月曜1限 北1号館7階A714室 |
|
科目ナンバリング ／Course Numbering |
S60052J01100K213 |
| 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 | まとめと試験 | 筆記試験 |