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

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

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

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

概要:

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

授業の進め方・方法:

各自のノートパソコンを使って，講義と演習を同一時間内で展開する．授業計画は，学生の進捗に応じて変更する場合がある．
事前に行う準備学習：前回の講義の復習および予習を行ってから授業に臨むこと
（授業外学習・事前）授業内容を予習しておくこと
（授業外学習・事後）学習内容の復習を行うこと

注意点:

本科目では，60点以上の評価で単位を認定する．
評価が60点にみたない者は，願い出により追認試験を受けることができる．
追認試験の結果，単位の修得が認められた者にあたっては，その評価を60点とする．

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

		週	授業内容	週ごとの到達目標
後期
	3rdQ
		1週	基本ソート（最小値選択法，バブルソート，挿入法）	基本ソートのアルゴリズムと計算量を説明することができる．
		2週	演習	基本ソートのプログラムを作成することができる，
		3週	ヒープソート	ヒープソートののアルゴリズムと計算量を説明することができる．
		4週	演習	ヒープソートのプログラムを作成することができる．
		5週	クイックソート	クイックソートのアルゴリズムと計算量が説明できる．
		6週	演習	クイックソートのプログラムを作成することができる．
		7週	ソートアルゴリズムの比較	ソートアルゴリズムの実験的評価結果を説明できる．
		8週	中間試験	中間試験
	4thQ
		9週	逐次探索，2分探索	逐次探索（番兵法を用いる）と2分探索のアルゴリズムと計算量を説明できる．
		10週	ハッシュ法	ハッシュ法のアルゴリズムを説明することができる．
		11週	2分木と2分探索木	2分木と2分探索木を説明できる。
		12週	グラフ探索（深さ優先探索）	深さ優先探索のアルゴリズムを説明できる．
		13週	グラフ探索（幅優先探索）	幅優先探索のアルゴリズムを説明できる．
		14週	グラフ探索（最短路問題）	最短路問題のアルゴリズムを説明できる．
		15週	期末試験	期末試験
		16週	期末試験の解答	試験返却

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