|
科目名 |
プログラムⅣ |
英語科目名 |
Program IV |
|
|
開講年度・学期 |
平成１９年度・後期 |
対象学科・専攻・学年 |
電子制御工学科3年 |
|
|
授業形態 |
講義 |
必修or選択 |
必修 |
|
|
単位数 |
1単位 |
単位種類 |
履修単位（３０ｈ） |
|
|
担当教員 |
南斉清巳 |
居室（もしくは所属） |
電子制御工学科棟3階 |
|
|
電話 |
0285-20-2257 |
E-mail |
nansai @oyama-ct.ac.jp |
|
|
授業の達成目標 |
||||
|
「プログラムⅢ」の授業に引き続き、データ構造や２分木、グラフなどの基本的アルゴリズムを中心に学習するとともに、C言語によるプログラミングの演習を行う． 達成目標 １．基本的なデータ構造を理解する ２．木構造について説明できる ３．最短経路探索法について理解する |
||||
|
各達成目標に対する達成度の具体的な評価方法 |
||||
|
定期試験の成績および課題成績で評価する。 |
||||
|
評価方法 |
||||
|
評価は下記の２項目による １．定期試験 ２．演習問題や実習課題の解答内容 |
||||
|
授業内容 |
||||
|
１．データ構造 スタック キュー リスト 逆ポーランド記法 ２．木 ２分探索木 ２分探索木のトラバーサル ヒープ ３．グラフ グラフの探索（深さ優先） グラフの探索（幅優先） 最短経路問題 |
||||
|
キーワード |
プログラム、アルゴリズム、C言語 |
|||
|
教科書 |
河西朝雄「改訂C言語による初めてのアルゴリズム入門」技術評論社 |
|||
|
参考書 |
１．石畑清「アルゴリズムとデータ構造」岩波書店 ２．奥村晴彦「C言語による最新アルゴリズム事典」技術評論社 ３．林晴彦「C言語による実用アルゴリズム入門」ソフトパブリッシング |
|||
|
小山高専の教育方針１〜６との対応 |
５ |
|||
|
技術者教育プログラムの学習・教育目標 |
||||
|
|
||||
|
JABEE基準１の（１）との関係 |
|
|||
|
カリキュラム中の位置づけ |
||||
|
前年度までの関連科目 |
プログラムⅠ、プログラムⅡ |
|||
|
現学年の関連科目 |
プログラムⅢ |
|||
|
次年度以降の関連科目 |
|
|||
|
連絡事項 |
||||
|
１．アルゴリズムは自分で考えることも重要ですが、まずは定番ともいえる基本アルゴリズムをきちんと理解しておくことが大切です。 ２．アルゴリズムを考えたら実際にプログラムの形で表現してみることが重要です．こうすることでプログラミング技術も向上します。 ３．アルゴリズムについては良書がたくさんあります。図書室でいろいろ調べてみることを勧めます． |
||||
|
シラバス作成年月日：平成 19年 3月 6日 |
||||