科目分野	理工学部
選必区分	必修
担当教員 ［ローマ字表記］	泓田　正雄, 森田　和宏　[Masao Fuketa, Kazuhiro Morita]
授業形態	演習

授業の目的

ソフトウェア作法の基礎として，基本的データ構造と実装方法を実際に演習で作成・稼動させることで，アルゴリズムの基本手法の理解を深める.

授業概要

基本データ構造(配列，リスト，スタックとキュー，木)の演習課題とその模範解答により，探索，ソート，文字列照合アルゴリズムへ拡張できる基礎力の養成を図る.

到達目標

1. 基本的なアルゴリズムやデータ構造を実装できる．


2. ソースコードレベルで基本的なアルゴリズムの動作を説明できる．

授業計画

1. プログラミングの考え方・C言語の基礎


2. 配列構造とリスト構造・演習


3. 双方向リスト・演習


4. スタックとキュー・演習


5. 木構造


6. 探索法(線形探索・2分探索)・演習


7. 探索法(ハッシュ法)・演習


8. 探索法(2分探索木法)・演習


9. ソート法(バブルソート・選択ソート)・演習


10. ソート法(挿入ソート・マージソート)・演習


11. ソート法(クイックソート)・演習


12. ソート法(ヒープソート)・演習


13. 文字列照合(KMP法)・演習


14. 文字列照合(BM法)・演習


15. 総括

教科書

コンピュータアルゴリズム／津田和彦, 望月久稔, 泓田正雄著：共立出版，2006, ISBN:9784320121430

キーワード

リスト構造, スタック, キュー, 探索, ソート，文字列照合