山梨大学電子シラバス>検索結果一覧>授業データ |
授業科目名
|
担当教員
|
|||||||||||||||||||||
組込みプログラミングII
|
宗久 知男/西崎 博光
|
|||||||||||||||||||||
時間割番号
|
単位数
|
コース
|
履修年次
|
期別
|
曜日
|
時限
|
||||||||||||||||
278060 | 2 | (未登録) | 2 | 前期 | 金 | IV | ||||||||||||||||
[概要] | ||||||||||||||||||||||
組込みプログラミングI(演習)に引き続き,情報処理の幅広い場面で必要となる基本的なデータ構造である木とグラフに関するデータ構造とアルゴリズムを学ぶ。そしてC言語でアルゴリズムの実装を行い,データ構造の利用法,アルゴリズムの理解,高度なプログラミング能力を習得する。 | ||||||||||||||||||||||
[具体的な達成目標] | ||||||||||||||||||||||
本科目を修了した学生は以下の項目を理解し,プログラミングに活用できる。<BR>1)木構造(木のなぞり,ヒープソート,2分探索木)<BR>2)深さ優先探索,幅優先探索<BR>3)グラフ<BR>4)最小全域木問題<BR>5)最短経路問題<BR>6)計算量 | ||||||||||||||||||||||
[必要知識・準備] | ||||||||||||||||||||||
組込みプログラミングI(演習)で学習した内容を利用します。特に,線形リスト,スタック,再帰呼出しを利用します。 | ||||||||||||||||||||||
[評価方法・評価基準] | ||||||||||||||||||||||
|
||||||||||||||||||||||
[教科書] | ||||||||||||||||||||||
[参考書] | ||||||||||||||||||||||
[講義項目] | ||||||||||||||||||||||
1.(講義1)木構造<BR> 2.(演習1)木構造のデータ構造<BR> 3.(講義2)逆ポーランド記法とスタック<BR> 4.(演習2)木を用いた逆ポーランド記法とスタックを使った演算<BR> 5.(講義3)2分探索木<BR> 6.(演習3)2分探索木の作成と探索<BR> 7.(講義4)ヒープソート<BR> 8.(演習4)ヒープソートを使った並び替え<BR> 9.(演習5)中間実技試験<BR>10.(講義5)グラフ表現<BR>11.(演習6)グラフ表現のためのデータ構造<BR>12.(講義6)最小全域木<BR>13.(演習7)グラフからの最小全域木の抽出(クラスカル法)<BR>14.(講義7)最短経路問題<BR>15.(講義・演習8)まとめと期末試験<BR><BR>※進捗具合等によってテーマが順序が前後することがあります. | ||||||||||||||||||||||
[教育方法] | ||||||||||||||||||||||
・講義と演習をほぼ交互に行う予定である。<BR>・演習時は課題を課し,時間内に終わらなければ宿題とする。<BR>・「組込みプログラミングI演習」と同様にプログラミングの実技試験を行う(2回の予定)。<BR>・筆記試験も実施。 | ||||||||||||||||||||||
[JABEEプログラムの学習・教育目標との対応] | ||||||||||||||||||||||
(未登録) | ||||||||||||||||||||||
[その他] | ||||||||||||||||||||||
(未登録) |