山梨大学電子シラバス

授業科目名

担当教員

組込みプログラミングII

宗久　知男／西崎　博光

時間割番号

単位数

コース

履修年次

期別

曜日

時限

278060

(未登録)

前期

金

［概要］

組込みプログラミングI（演習）に引き続き，情報処理の幅広い場面で必要となる基本的なデータ構造である木とグラフに関するデータ構造とアルゴリズムを学ぶ。そしてC言語でアルゴリズムの実装を行い，データ構造の利用法，アルゴリズムの理解，高度なプログラミング能力を習得する。

［具体的な達成目標］

本科目を修了した学生は以下の項目を理解し，プログラミングに活用できる。 １）木構造（木のなぞり，ヒープソート，2分探索木） ２）深さ優先探索，幅優先探索 ３）グラフ ４）最小全域木問題、最短経路問題 ５）最短経路問題 ６）計算量

［必要知識・準備］

組込みプログラミングI（演習）で学習した内容を利用します。特に，線形リスト，スタック，再帰呼出しを利用します。

［評価方法・評価基準］

No	評価項目	割合	評価の観点
1	試験：期末期	40 %	木構造のデータ構造とアルゴリズムを理解しているか。C言語でプログラミングができるか。
2	試験：中間期	40 %	グラフ構造のデータ構造とアルゴリズムを理解しているか。C言語でプログラミングができるか。
3	小テスト／レポート	20 %	演習パートでは毎回プログラミングの課題を課し，提出物を評価する。

［教科書］

柴田望洋, 辻亮介, C言語によるアルゴリズムとデータ構造, ソフトバンククリエイティブ, ISBN:4797331631

［参考書］

T. コルメン他, アルゴリズムイントロダクション第3版　第2巻, 近代科学社, ISBN:978-4-7649-0407-1

［講義項目］

1．（講義1）木構造 2．（演習1）木構造のデータ構造 3．（講義2）逆ポーランド記法とスタック 4．（演習2）木を用いた逆ポーランド記法とスタックを使った演算 5．（講義3）2分探索木 6．（演習3）2分探索木の作成と探索 7．（講義4）ヒープソート 8．（演習4）ヒープソートを使った並び替え 9．（演習5）中間実技試験 10．（講義5）グラフ表現 11．（演習6）グラフ表現のためのデータ構造 12．（講義6）最小全域木 13．（演習7）グラフからの最小全域木の抽出（クラスカル法） 14．（講義7）最短経路問題 15．（講義・演習8）まとめと期末試験 ※進捗具合等によってテーマが順序が前後することがあります．

［教育方法］

・講義と演習をほぼ交互に行う予定である。 ・演習時は課題を課し，時間内に終わらなければ宿題とする。 ・「組込みプログラミングI演習」と同様にプログラミングの実技試験を行う（2回の予定）。 ・筆記試験も実施。

［JABEEプログラムの学習・教育目標との対応］

(未登録)

［その他］

(未登録)