プログラムⅢ

科目名：プログラムⅢ（英文科目名：Program Ⅲ）
１単位　電子制御工学科３年　前期
担当教官：南斉清巳　（居室：電子制御工学科棟３階）
Tel: 0285-20-2257 E-mail: nansai@oyama-ct.ac.jp

授業目的：
　アルゴリズムとは与えられた問題に対する答えを求めるための手順のことであり，
　プログラムが計算機を動作させるための論理的な基本となるものである。
　この授業ではデータの探索やソート、文字列処理などの基本的アルゴリズムを中心に
　学習するとともに、C言語によるプログラミングの演習を行う．
達成目標
　１．各種ソートアルゴリズムを説明できる
　２．文字列の探索
　３．リスト、スタック、キューのデータ構造を理解する

技術者教育プログラムの学習・教育目標：(A),(B)
JABEE基準１の（１）との関係：(c),(d)

教科書：林晴彦「C言語による実用アルゴリズム入門」ソフトパブリッシング
参考書：
　１．石畑清「アルゴリズムとデータ構造」岩波書店
　２．奥村晴彦「C言語による最新アルゴリズム事典」技術評論社
　３．河西朝雄「改訂C言語による初めてのアルゴリズム入門」技術評論社

授業内容：
　１．ソート
　　　単純選択ソート
　　　単純挿入ソート
　　　バブルソート
　　　シェルソート
　　　クイックソート
　２．探索
　　　線形探索
　　　バイナリサーチ
　　　文字列の探索
　３．基本データ構造
　　　リスト
　　　スタック
　　　キュー

評価方法：
評価は下記の２項目による
　１．定期試験（60％）
　２．演習問題や実習課題の解答内容（40％）

連絡事項：
　１．アルゴリズムは自分で考えることも重要ですが、まずは定番ともいえる基本アルゴリズムをきちんと理解しておくことが大切です。
　２．アルゴリズムを考えたら実際にプログラムの形で表現してみることが重要です．こうすることでプログラミング技術も向上します。
　３．アルゴリズムについては良書がたくさんあります。図書室でいろいろ調べてみることを勧めます．