アルゴリズムとデータ構造Ⅱ

１．ソートアルゴリズムの特徴と評価について説明ができる．
２．探索アルゴリズムの特徴と評価について説明ができる．
３．グラフ探索アルゴリズムの特徴と評価について説明ができる．

	理想的な到達レベルの目安	標準的な到達レベルの目安	未到達レベルの目安
評価項目1	十分にソートアルゴリズムの特徴と評価について説明ができる．	ソートアルゴリズムの特徴と評価について説明ができる．	ソートアルゴリズムの特徴と評価について説明ができない．
評価項目2	十分に探索アルゴリズムの特徴と評価について説明ができる．	探索アルゴリズムの特徴と評価について説明ができる．	探索アルゴリズムの特徴と評価について説明ができない．
評価項目3	十分にグラフ探索アルゴリズムの特徴と評価について説明ができる．	グラフ探索アルゴリズムの特徴と評価について説明ができる．	グラフ探索アルゴリズムの特徴と評価について説明ができない．

ディプロマポリシー 1 説明

概要:

ソートや探索の基本アルゴリズムを理解する．

授業の進め方・方法:

講義と演習（学生は各自のノートパソコンを使う）

注意点:

＜追認試験＞
　評価が60点に満たないものは，願い出により追認試験を受けることができる．追認試験の結果，単位の修得が認められたものにあたっては，その評価を60点とする．本試験成績、追認試験成績、課題提出状況を総合的に判断して評価する．

アクティブラーニング	ICT 利用	遠隔授業対応	実務経験のある教員による授業

		週	授業内容	週ごとの到達目標
後期
	3rdQ
		1週	探索アルゴリズム	探索アルゴリズムの種類を説明できる。
		2週	線形探索	線形探索・番兵法を作成することができる。
		3週	２分探索	2分探索を作成でき、計算量を説明することができる。
		4週	ハッシュ法	ハッシュ法を作成することができる。
		5週	演習	探索アルゴリズム全般の演習・復習
		6週	ソートとは	ソートについて考え方を説明できる。
		7週	バブルソート	バブルソートが作成できる。
		8週	中間試験	中間試験
	4thQ
		9週	単純選択ソート・単純挿入ソート・シェルソート	単純選択ソート、単純挿入ソートを作成できる。またそれらを利用してシェルソートを説明・作成できる。
		10週	クイックソート	クイックソートを説明できる。
		11週	ヒープソート	ヒープソートを説明できる。
		12週	木構造	木構造を説明できる。
		13週	2分木と2分探索木	2分木と2分探索木を説明できる。
		14週	2分探索木	2分探索木を作成でき優先による探索の違いを説明できる。
		15週	期末試験	期末試験
		16週	期末試験の解答	試験返却

分類		分野	学習内容	学習内容の到達目標	到達レベル	授業週