|
科目名 |
プログラム III |
英語科目名 |
Program III |
|
|
開講年度・学期 |
平成２０年度・前期 |
対象学科・専攻・学年 |
電子制御工学科・３年 |
|
|
授業形態 |
講義 |
必修or選択 |
必修 |
|
|
単位数 |
１単位 |
単位種類 |
履修単位３０ｈ |
|
|
担当教員 |
平田克己 |
居室（もしくは所属） |
電子制御工学科棟４階 |
|
|
電話 |
0285-20-2254 |
E-mail |
hirata ＠ oyama-ct .ac .jp |
|
|
授業の達成目標 |
||||
|
１．基本的な数値計算法が理解できる ２．ソートとサーチの基本アルゴリズムが理解できる ３．再帰を用いたプログラムが理解できる |
||||
|
各達成目標に対する達成度の具体的な評価方法 |
||||
|
いずれの達成目標に対しても，定期試験の成績と授業中や宿題として不定期に課す課題の成績で評価する |
||||
|
評価方法 |
||||
|
２回の定期試験の平均点と課題の点数を８：２の割合で加重平均して得た点数で評価する。 |
||||
|
授業内容 |
||||
|
第１回 アルゴリズムの概念と簡単なアルゴリズムの紹介 第２回 乱数 第３回 数値積分，テイラー展開 第４回 非線形方程式の解法，補間 第５回 連立方程式の解法 第６回 基本ソート，シェルソート 第７回 逐次探索と番兵 第８回 ２分探索とマージ 第９回 文字列の照合と置き換え 第１０回 ハッシュ 第１１回 再帰解と非再帰解 第１２回 順列の生成 第１３回 ハノイの塔 第１４回 迷路 第１５回 クイックソート 受講者の理解度などの状況に応じて適宜進度を調節するため，必ずしも上記の日程で進められるとは限らない。 |
||||
|
キーワード |
プログラム，アルゴリズム，Ｃ言語 |
|||
|
教科書 |
河西朝雄「改訂C言語による初めてのアルゴリズム入門」技術評論社 |
|||
|
参考書 |
石畑清「アルゴリズムとデータ構造」岩波書店 奥村晴彦「C言語による最新アルゴリズム事典」技術評論社 林晴彦「C言語による実用アルゴリズム入門」ソフトパブリッシング |
|||
|
小山高専の教育方針①～⑥との対応 |
５ |
|||
|
技術者教育プログラムの学習・教育目標 |
||||
|
|
||||
|
JABEE基準１の（１）との関係 |
|
|||
|
カリキュラム中の位置づけ |
||||
|
前年度までの関連科目 |
プログラムI，プログラムII |
|||
|
現学年の関連科目 |
プログラムIV |
|||
|
次年度以降の関連科目 |
なし |
|||
|
連絡事項 |
||||
|
１．アルゴリズムは自分で考えることが重要ですが、まずは定番ともいえる基本アルゴリズムをきちんと理解しておくことが大切です。 ２．アルゴリズムを考えたら実際にプログラムの形で表現してみることが重要です．こうすることでプログラミング技術も向上します。 ３．アルゴリズムについては良書がたくさんあります。図書室でいろいろ調べてみることを勧めます． |
||||
|
シラバス作成年月日 |
平成２０年２月２９日 |
|||