○データ構造とアルゴリズム（Data Structure and Algorithm）[5325]

＜学位授与の方針＞

○	1. 基礎知識の習得
◎	2. 専門分野知識の習得
	3. 汎用的問題解決技能
○	4. 道徳的態度と社会性
○	5. 創成能力

＜授業のねらい＞

プログラムを作るときに必要になるのは，取り扱うデータに構造を与えること，および，それを取り扱う手順，すなわちアルゴリズムです．つまり，
　　　プログラム＝データ構造＋アルゴリズム
が成り立ちます．本講義では，基本的なデータ構造とアルゴリズムを理解することにより，プログラミング能力向上の一助とします．

＜受講にあたっての前提条件＞

前期のプログラミング言語および演習，後期のＣプログラミングおよび演習とともに，連携しながら講義を進める．

＜具体的な到達目標＞

基本的なデータ構造とアルゴリズムを理解する．
理解したアルゴリズムを，学修したデータ構造を用いて，プログラムを作成できる．

＜授業計画及び準備学習＞

１．アルゴリズムとは何か：アルゴリズムの表現，時間計算量と領域計算量
　準備学習：アルゴリズムとは何かを調べておくこと

２．アルゴリズムと計算量：漸近評価，最大計算量と平均計算量，基本的なアルゴリズム
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

３．基本的なデータ構造:基本データ構造，問題向きデータ構造，論理構造とその表現，リスト，リストの作成
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

４．基本的なデータ構造：リストの操作，双方向リスト
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

５．基本的なデータ構造：スタック，キュー
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

６．基本的なデータ構造：木，木の用語，木の走査，２分木
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

７．基本的なデータ構造：２分木の表現，一般の木の表現，木への操作，ヒープソート
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

８．基本的なデータ構造：グラフ，用語，部分グラフ，グラフの表現，グラフの探索，最短路問題
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

９．ソーティング:順序関係，ソートとは，内部ソートと外部ソート，安定性，選択ソート，バブルソート
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

１０．ソーティング：クイックソート，マージソート，挿入ソート
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

１１．最大公約数，最小公倍数，ユークリッドの互除法
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

１２．探索：線形探索，二分探索，文字列の探索
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

１３．ハノイの塔，８クイーン問題，ナップザック問題など
　準備学習：前回配布した今回の授業内容に関する資料を読んでおくこと．

14．総復習
　今までの総復習として，特に理解の浅い点を解説する．
　準備学習：前回の復習をして出された問題を解くこと．また，今までの授業内容を
振り返り，理解が不十分な点をまとめておくこと

１５．学習成果の評価(学期末試験)
　これまでのすべての学習内容を理解しているかテストする．
　準備学習：今までの総復習をし，なるべく多くの問題を解いておくこと．

＜成績評価方法及び水準＞

原則として，１回以上のレポートと定期試験で評価し，総合的に60点以上のものに単位を認める．

＜教科書＞

指定教科書なし

＜参考書＞

講義の中で，紹介する．

＜オフィスアワー＞

いつでもteru＠cc.kogakuin.ac.jpに連絡して来てください．

＜学生へのメッセージ＞

中間試験に代え，１回以上のプログラミングの実験レポートを課す予定です．