アルゴリズムとデータ構造
Computer Algorithm and Data Structure
准教授・四柳 浩之
2単位
目的
与えられた問題をコンピュータで解くには，そのためのプログラムが必要である．アルゴリズムとは，そのプログラムの元となる計算手続きを言い，理解しやすく実行効率の高いプログラムを作成する上で不可欠なものである．本科目ではその基礎知識を理解修得させる．
概要
講義計画に記述したように，数論あるいは組み合わせ論における代表的なアルゴリズムについて解説をするとともに，それらを効率よく実現するためのデータ構造について説明をする．
先行科目
要件
「コンピュータ入門」，「プログラミング演習1，2」を履修していること．
注意
授業の進行に合わせてプログラムの演習課題が与えられる．レポート提出内容は平常点として加点するので，毎回の予習·復習に加えてレポート提出は欠かさず行うこと．
目標
| 1. | 基本的データ構造が理解できる． |
| 2. | 木の表現，性質および走査，および再帰呼出しが理解できる． |
| 3. | アルゴリズムの計算量が理解できる． |
| 4. | 各種ソートの基本動作および基本特性が理解できる． |
計画
| 1. | アルゴリズムとは |
| 2. | 基本的データ構造(配列，リスト) |
| 3. | 基本的データ構造(スタック，キュー) |
| 4. | 基本的データ構造(木) |
| 5. | 木の性質 |
| 6. | 木の走査 |
| 7. | 再帰呼出し |
| 8. | 中間試験(到達目標1，2の評価) |
| 9. | アルゴリズムの解析 |
| 10. | 初等的整列法(選択整列，挿入整列) |
| 11. | 初等的整列法(バブル整列，シェルソート) |
| 12. | クイックソート |
| 13. | 基数整列法 |
| 14. | 順位キュー |
| 15. | 期末試験(到達目標3，4の評価) |
評価
試験80%(中間試験40%, 期末試験40%)，平常点20%(レポート等)として評価し，全体で60%以上で合格とする．
JABEE関連
(D)専門基礎35%，(E)専門分野(知能電子回路)65%
対象学生
開講コース学生のみ履修可能
教科書
セジウィック著「アルゴリズムC」近代科学社
参考資料
茨木俊秀著「Cによるアルゴリズムとデータ構造」昭晃堂
連絡先
四柳(E棟3階南 D-3, 088-656-9183, yanagi4@ee.tokushima-u.ac(no-spam).jp)
- オフィスアワー: 水・金17:00∼18:00