徳島大学 教育・研究者情報データベース(EDB)

(日) 与えられた問題をコンピュータで解くには，そのためのプログラムが必要である．アルゴリズムとは，そのプログラムの元となる計算手続きを言い，理解しやすく実行効率の高いプログラムを作成する上で不可欠なものである．本科目ではその基礎知識を理解修得させる．

(日) 講義計画に記述したように，数論あるいは組み合わせ論における代表的なアルゴリズムについて解説をするとともに，それらを効率よく実現するためのデータ構造について説明をする．

(日) 「コンピュータ入門」，「プログラミング演習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%以上で合格とする．

(日) .

(日) (D)専門基礎35%，(E)専門分野(知能電子回路)65%

1. 四柳 浩之([徳島大学.大学院社会産業理工学研究部.理工学域.電気電子系.知能電子回路分野]/[徳島大学.理工学部.理工学科.電気電子システムコース.知能電子回路講座])

   オフィスアワー	任意

1. (英) .

   (日) .