シラバス参照

授業情報/Class Information

科目一覧へ戻る 2022/03/31 現在

基本情報/Basic Information

遠隔授業の場合は、科目名の先頭に◆が付加されています
開講科目名
/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 Information

教員名
/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

科目一覧へ戻る