各種のデータ構造とそれらに関連する基本的なアルゴリズムについて学習する．

(a)各種のデータ構造（線形構造、木構造、グラフ構造）を理解する
(b)基本的な探索法（縦型探索法、横型探索法）を理解する
(c)文字列照合の代表的なアルゴリズム（ＫＭＰ法）を理解する
(d)グラフの最短路問題の代表的なアルゴリズム（ダイクストラ法）を理解する
(e)解探索の代表的なアルゴリズム（Ａアルゴリズム）を理解する
(f)データ整列の代表的なアルゴリズム（ヒープソート法，クイックソート法）を理解する
(g)データ探索の代表的なアルゴリズム（ハッシュ法、ニ分探索木法）を理解する

データ構造とアルゴリズムは，プログラムを作る上で必ず学ばなければならない基礎の一つであり，少しでも本格的な良いプログラムを作ろうと思えば，データ構造とアルゴリズムに関する知識が欠かせない．このようなプログラミングの基礎となる，基本的な種々のデータ構造とそれらに関連する基本的なアルゴリズムを解説する．
（線形構造，木構造，グラフ構造，スタックと待ち行列，文字列照合，グラフの最短路問題，解の探索，データ整列，データ探索）

本授業の基礎となる科目：計算機基礎
本授業と関連が深い科目：プログラミング言語，データベース論，プログラミング演習，計算機工学演習
情報科学科の学習・教育目標の(B)情報基礎力に対応する．

講義形式で行う．毎回授業終了前の15分～20分間でその時間内に学んだ内容の演習問題を解いてもらう．

第１回 ガイダンス，データ構造とアルゴリズムの基礎　　
第２回 線形構造　　第３回 スタックと待ち行列，基本的な探索法　　
第４回 文字列照合（単純照合法、KMP法）　　第５回 文字列照合（KMP法）　
第６回 木構造　　第７回 グラフ構造　　
第８回 中間試験と解説
第９回 グラフの最短路問題（ダイクストラ法など）　
第１０回 解の探索（Aアルゴリズムなど）
第１１回データ整列（ヒープソート法など）　
第１２回 データ整列（クイックソート法など）
第１３回 データ探索（ハッシュ法など）　
第１４回 データ探索（ニ分探索木法など）　
第１５回 定期試験と解説

欠席や遅刻をすると授業内容が分からなくなるので必ず遅刻せずに出席すること．
私語など他の受講生の迷惑となる行為は行わないこと．受け身にならず積極的な受講を期待する．

予習として，テキストの該当箇所を前もって読んでくるとともに疑問点などをノートに書きだしてくる．
復習として，演習問題をもう一度解いてみるとともに講義で出てきたアルゴリズムを実際にC言語を用いてプログラミングするのが望ましい．

総合点で６０点以上を合格とする．

中間試験（５０点），定期試験（５０点）の配点で評価する．

自作のテキストを生協で販売するので1回目の講義前に購入すること．
参考書
1. データ構造とアルゴリズム、斎藤信男・西原清一　著、コロナ社、2800円(1998）
2. Cで学ぶデータ構造とアルゴリズム、西原清一　著、オーム社、2600円(2008)
3. アルゴリズムとデータ構造、原　隆浩　他著、共立出版、2400円(2012)

毎週月曜日 １６：００～１７：３０、相談場所：工学部８号館 ８－３０１号室