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