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