シラバス参照 |
科目一覧へ戻る | 2022/03/31 現在 |
開講科目名 /Course |
アルゴリズム演習/Seminar on Algorithms and Data Structure |
---|---|
時間割コード /Course Code |
S1407760_S1 |
開講所属 /Course Offered by |
システム工学部/Faculty of Systems Engineering |
ターム・学期 /Term・Semester |
2022年度/Academic Year 前期/the former term |
曜限 /Day, Period |
火/Tue 3, 火/Tue 4 |
開講区分 /Semester offered |
前期/the former term |
単位数 /Credits |
2.0 |
学年 /Year |
2,3,4 |
主担当教員 /Main Instructor |
風間 一洋 |
科目区分 /Course Group |
_ |
授業形態 /Lecture Form |
|
教室 /Classroom |
情報通信演習室(北1号館), 情報通信第1実験室(北1号館)/情報通信演習室(北1号館), 情報通信第1実験室(北1号館) |
開講形態 /Course Format |
|
ディプロマポリシー情報 /Diploma Policy |
教員名 /Instructor |
教員所属名 /Affiliation |
---|---|
藤本 章宏 | 大学共通 |
吉廣 卓哉/Takuya Yoshihiro | システム工学部(教員) |
和田 俊和/Toshikazu Wada | システム工学部(教員) |
風間 一洋 | システム工学部(教員) |
授業の概要・ねらい /Course Aims |
プログラムの作成に不可欠な「アルゴリズムとデータ構造」について,実際にプログラムを作成しながら学ぶ.演習時間中は,プログラム作成を中心とし,1~2週で1つのプログラムを作成する.また,他の講義等がない空き時間も利用し課題に取り組むことが必要である.なお,学習状況を確認するための小試験を適時実施する. |
---|---|
到達目標 /Course Objectives |
プログラムの作成に必要な種々の考え方(アルゴリズム)とそれを表現するために必要となる様々なデータ構造について理解し,実際にプログラムが作成できることをもって合格とする.さらに,各種方式の中から適切な方式を選択できることで優のレベルの評価を与える. |
成績評価の方法・基準 /Grading Policies/Criteria |
成績の評価は,レポート課題によって行う. |
教科書 /Textbook |
◯C言語について 柴田望洋著,新・明解C言語 入門編,SBクリエイティブ ◯アルゴリズムについて 平田富夫著,アルゴリズムとデータ構造(第3版),森北出版(「データ構造とアルゴリズム」の講義と共通) |
参考書・参考文献 /Reference Book |
◯アルゴリズムの実装について 柴田望洋 他著,新・明解C言語によるアルゴリズムとデータ構造,SBクリエイティブ |
履修上の注意 ・メッセージ /Notice for Students |
対応するメジャー科目があるため,第一メジャーがSIの場合は受講不可. |
履修する上で必要な事項 /Prerequisite |
授業内でPCを使用するので,各自必ず毎回持参すること. |
履修を推奨する関連科目 /Related Courses |
後半の課題を解くために必要な知識を修得するために,「データ構造とアルゴリズム」を受講することを強く勧める. |
授業時間外学修についての指示 /Instructions for studying outside class hours |
課題を解くために,授業時間以外に毎回2時間以上の時間を費やして学習を行い,理解を深めてください. |
その他連絡事項 /Other messages |
受講を希望する人数が定員を越えた場合は,第1メジャー・第2メジャーとGPAに基づいて,履修制限を実施する. 講義には,MoodleやTeamsを適時使用する. |
授業理解を深める方法 /How to deepen your understanding of classes |
本演習では,演習時間内で実施する課題の他に,指定されたより進んだアルゴリズムなどを学生が自ら勉強・実装する発展課題を設けている.さらに,演習を内容と難易度に従って複数のレベルに分けており,学生が自分の到達度を認識して課題を進めるように配慮している.【「アクティブ・ラーニング」実施要項 ①,⑦,⑪】 |
オフィスアワー /Office Hours |
木曜2限(吉廣),月曜3限(風間),火曜5限(和田),金曜2限(藤本).可能な限り事前にメール等で予約してください. |
科目ナンバリング /Course Numbering |
S60052J01100E231 |
No. | 回(日時) /Time (date and time) |
主題と位置付け(担当) /Subjects and instructor's position |
学習方法と内容 /Methods and contents |
備考 /Notes |
---|---|---|---|---|
1 | C言語の基礎:変数と演算 | |||
2 | C言語の基礎:条件分岐 | |||
3 | C言語の基礎:繰り返し | |||
4 | C言語の基礎:関数 | |||
5 | C言語の基礎:文字列操作 | |||
6 | C言語の基礎:構造体 | |||
7 | C言語の基礎:ポインタ | |||
8 | C言語の基礎:ファイル処理 | |||
9 | 基本的なアルゴリズム:整列 | |||
10 | データ構造:「単語」の読み込み | |||
11 | データ構造:リスト構造 | |||
12 | データ構造:木構造 | |||
13 | 高度なアルゴリズム:深さ優先探索 | |||
14 | 高度なアルゴリズム:幅優先探索 | |||
15 | 高度なアルゴリズム:最短経路探索 | |||
16 | ||||
17 | ||||
18 | ||||
19 | ||||
20 | ||||
21 | ||||
22 | ||||
23 | ||||
24 | ||||
25 | ||||
26 | ||||
27 | ||||
28 | ||||
29 | ||||
30 |