アルゴリズムとデータ構造
Computer Algorithm and Data Structure
准教授・四柳 浩之
2単位
目的
与えられた問題をコンピュータで解くには，そのためのプログラムが必要である．アルゴリズムとは，そのプログラムの元となる計算手続きを言い，理解しやすく実行効率の高いプログラムを作成する上で不可欠なものである．本科目ではその基礎知識を理解修得させる．
概要
講義計画に記述したように，数論あるいは組み合わせ論における代表的なアルゴリズムについて解説をするとともに，それらを効率よく実現するためのデータ構造について説明をする．
先行科目
要件
「コンピュータ入門」，「プログラミング演習1，2」を履修していること．
注意
授業の進行に合わせてプログラムの演習課題が与えられる．レポート提出内容は平常点として加点するので，毎回の予習·復習に加えてレポート提出は欠かさず行うこと．
目標
| 1. | 基本的データ構造が理解できる． |
| 2. | 木の表現，性質および走査，および再帰呼出しが理解できる． |
| 3. | アルゴリズムの計算量および設計手法が理解できる． |
| 4. | 各種ソートの基本動作および基本特性が理解できる． |
計画
| 1. | アルゴリズムとは |
| 2. | 基本的データ構造(配列，リスト) |
| 3. | 演習1(配列，リスト) |
| 4. | 基本的データ構造(スタック，キュー) |
| 5. | 演習2(スタック，キュー) |
| 6. | 基本的データ構造(木とヒープ) |
| 7. | 演習3(木とヒープ) |
| 8. | 再帰呼出し |
| 9. | 中間試験(到達目標1，2の評価) |
| 10. | 各種ソート法 |
| 11. | 演習4(選択ソート，挿入ソート) |
| 12. | 演習5(ヒープソート，クイックソート) |
| 13. | アルゴリズムの計算量 |
| 14. | アルゴリズムの設計手法 |
| 15. | 演習6(マージソート，計算量評価) |
| 16. | 期末試験(到達目標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