=====================================
科目名: プログラムV (英文科目名:Program III) 1単位 必修 電子制御工学科3年 前期
担当教官:南斉清巳(居室:電子制御工学科棟3階)Tel: 0285-20-2257 E-mail: nansai@oyama-ct.ac.jp
授業目的:
アルゴリズムとは与えられた問題に対する答えを求めるための手順のことであり,プログラムが計算機を動作させるための
論理的な基本となるものである。この授業ではデータの探索やソート、文字列処理などの基本的アルゴリズムを中心に
学習するとともに、C言語によるプログラミングの演習を行う.
達成目標
リスト、スタック、キュー、木のデータ構造を理解する
再帰関数を理解する
各種ソートアルゴリズムを説明できる
ハッシュ法について説明できる
技術者教育プログラムの学習・教育目標:(A),(B)
JABEE基準1の(1)との関係:(c),(d)
教科書: 疋田輝雄「Cで書くアルゴリズム」サイエンス社
参考書:
石畑清「アルゴリズムとデータ構造」岩波書店
奥村晴彦「C言語による最新アルゴリズム事典」技術評論社
河西朝雄「改訂C言語による初めてのアルゴリズム入門」技術評論社
授業内容:
基本データ構造
リスト
スタック
キュー
二分木
乱数
乱数の生成
モンテカルロ法による積分
ソート
単純選択ソート
単純挿入ソート
バブルソート
シェルソート
クイックソート
基数ソート
ハッシュ法
探索
開番地法
チェイン法
ハッシュ法の効率
評価方法:
評価は下記の2項目による
定期試験(60%)
演習問題や実習課題の解答内容(40%)
連絡事項:
アルゴリズムは自分で考えることも重要ですが、まずは定番ともいえる基本アルゴリズムをきちんと理解しておくことが大切です。
アルゴリズムを考えたら実際にプログラムの形で表現してみることが重要です.こうすることでプログラミング技術も向上します。
アルゴリズムについては良書がたくさんあります。図書室でいろいろ調べてみることを勧めます.