プログラムW
科目名:プログラムW(英文科目名:Program W)
1単位 電子制御工学科3年 後期
担当教官:南斉清巳 (居室:電子制御工学科棟3階)
Tel:
0285-20-2257 E-mail: nansai@oyama-ct.ac.jp
授業目的:
「プログラムV」の授業に引き続き、データの探索やソート、文字列処理
などの基本的アルゴリズムを中心に学習するとともに、
C言語によるプログラミングの演習を行う.
達成目標
1.木によるデータの保存と探索を理解する
2.ハッシュ法について説明できる
3.再帰関数を理解する
4.最短経路探索法について理解する
技術者教育プログラムの学習・教育目標:(A),(B)
JABEE基準1の(1)との関係:(c),(d)
教科書:
林晴彦「C言語による実用アルゴリズム入門」ソフトパブリッシング
参考書:
1.石畑清「アルゴリズムとデータ構造」岩波書店
2.奥村晴彦「C言語による最新アルゴリズム事典」技術評論社
3.河西朝雄「改訂C言語による初めてのアルゴリズム入門」技術評論社
授業内容:
1.木によるデータの保存と探索
二分木
2.ハッシュ法
開番地法
チェイン法
ハッシュ法の効率
3.再帰処理
ファイルの比較
最長共通部分列
4.最短経路探索法
ダイクストラ法
評価方法:
評価は下記の2項目による
1.定期試験(60%)
2.演習問題や実習課題の解答内容(40%)
連絡事項:
1.アルゴリズムは自分で考えることも重要ですが、まずは定番ともいえ
る基本アルゴリズムをきちんと理解しておくことが大切です。
2.アルゴリズムを考えたら実際にプログラムの形で表現してみることが
重要です.こうすることでプログラミング技術も向上します。
3.アルゴリズムについては良書がたくさんあります。図書室でいろいろ
調べてみることを勧めます.