開講学期	2009年度 前期
授業区分	週間授業
対象学科	情報工学科
対象学年	2
必修・選択	必修
授業方法	演習
授業科目名	情報工学演習Ｃ
単位数	1
担当教員	本田 泰、蓮井洋志
教員室番号	本田　泰　 　V607 蓮井　洋志　V512
連絡先(Tel)	本田　泰　 　　0143-46-5465 蓮井　洋志　 0143-46-5410
連絡先(E-mail)	本田　泰　 honda@csse.muroran-it.ac.jp 蓮井　洋志 hasui@csse.muroran-it.ac.jp
オフィスアワー	本田　泰　 V607　　火曜日　　１３：３０−１４：３０ 蓮井　洋志　V512　　月曜日　　１３：００−１４：００
授業のねらい	Ｃ言語を用いて数値解析の基礎に関して演習を行う。 また、基本的なデータ構造とアルゴリズムの演習を行う。
到達度目標	１）数値精度と誤差に関して理解し具体的プログラミングにより確認する。 ２）関数の級数展開や非線形微分方程式の解を数値的に求める。 ３）リスト構造、木構造、ソートに関して理解し具体的にプログラミングを行う。
授業計画	１週目：この演習に関する注意事項の説明 ２週目：数値精度と誤差 ３週目：数値精度と誤差の伝搬をプログラミングにより確認 ４週目：単振り子の微分方程式と数値計算による振動の解析 ５週目：単振り子の数値計算解と実験結果の比較検討 ６週目：フーコー振り子の微分方程式と数値計算による振動の解析(1) ７週目：フーコー振り子の微分方程式と数値計算による振動の解析(2) ８週目：フーコー振り子の数値計算解と実験結果の比較検討 ９週目：住所録データベースのリスト構造に登録 １０週目：住所録データベースを検索して現れたエントリを年齢順にソートし、表示 １１週目：リスト構造による住所録の動作確認試験 １２週目：住所録データベースの２分探索木に名前を登録 １３週目：住所録データベースの２分探索木に姓を登録 １４週目：住所録データベースの２分探索木を検索 １５週目：２分探索木による住所録の動作確認試験
教科書
参考書	河西朝雄著「はじめてのアルゴリズム入門」技術評論社
教科書・参考書に関する備考	資料を適宜配布する。
成績評価方法	各課題（４つ）に関するプログラムと実行結果に関してレポートを作成し、５，８，１１、１５週目にそれぞれ提出すること。 それぞれの課題内容について面接を行いそのレポートを評価する。 詳細については演習時間内において説明する。 不合格者は再履修すること。
履修上の注意	Ｃ言語の基本的な文法やポインタ、関数の利用について理解および利用可能であること。
教員メッセージ	この演習では、演習Ｂまでの内容を理解および利用可能であるとの前提の基に進めます。ポインタや関数については各自復習してください。
学習・教育目標との対応	この授業科目は情報工学科の学習目標の以下の項目に対応している． 情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける．
関連科目	数理工学演習A 情報工学演習A，B プログラミングA 数値解析 データ構造とアルゴリズム
備考