科目分野	理工学部
選必区分	必修
担当教員 ［ローマ字表記］	泓田　正雄　[Masao Fuketa]
授業形態	講義

授業の目的

ソフトウェア作法の基礎として，基本的なデータ構造とそれらに関係する基本的なアルゴリズムを修得させる。

授業概要

基本的なデータ構造(配列，リスト，木) の実装方法を修得させる。その後，基本的なデータ構造を用いた各種探索手法，ソート法，文字列照合法) について講述する。本講義では，各種アルゴリズムの内容を説明するだけでなく，それらの特徴(長所短所) を理解させ，適用分野に応じたアルゴリズムを選択・設計できる力を養成する。

到達目標

1. 基本的なデータ構造(配列，リスト構造，木構造)を理解できる。


2. 代表的な探索・ソートのアルゴリズムを理解できる。


3. 適用分野に応じてアルゴリズムを選択・設計できる。


4. 代表的な文字列照合のアルゴリズムを理解できる。

授業計画

1. データ構造とアルゴリズムとは?


2. 配列構造とリスト構造


3. リスト構造


4. 双方向リスト


5. スタックとキュー


6. 木構造


7. 探索法(線形探索・2分探索)


8. 探索法(ハッシュ法)


9. 探索法(2分探索木法)


10. ソート法(バブルソート・選択ソート)


11. ソート法(挿入ソート・マージソート)


12. ソート法(クイックソート)


13. ソート法(ヒープソート)


14. 文字列照合


15. 総括と補足


16. 定期試験

教科書

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

キーワード

リスト構造, 木構造, 探索, ソート, 文字列照合