情報処理Ⅲ

基本的なデータ構造と操作を理解・説明できる。
アルゴリズムの概念が説明でき、アルゴリズムが問題を解決していく課程を説明できる。
時間計算量や領域計算量などによってアルゴリズムを比較・評価できる。

	理想的な到達レベルの目安	標準的な到達レベルの目安	未到達レベルの目安
評価項目1	高度なデータ構造と操作を理解・説明できる。	基本的なデータ構造と操作が理解・説明できる。	基本的なデータ構造と操作が理解・説明できない。
評価項目2	高度なアルゴリズムの概念であっても説明でき、アルゴリズムが問題を解決していく課程を説明できる。	アルゴリズムの概念が説明でき、アルゴリズムが問題を解決していく課程を説明できる。	アルゴリズムの概念が説明できず、アルゴリズムが問題を解決していく課程を説明もできない。
評価項目3	時間計算量や領域計算量などによってアルゴリズムを比較・評価できる。	時間計算量や領域計算量が比較・評価できる。	時間計算量や領域計算量の理解が不十分である。

準学士課程の教育目標 A① 数学・物理・化学などの自然科学、情報技術に関する基礎を理解できる。

準学士課程の教育目標 A② 自主的・継続的な学習を通じて、基礎科目に関する問題を解くことができる。

準学士課程の教育目標 B① 専門分野における工学の基礎を理解できる。

準学士課程の教育目標 B② 自主的・継続的な学習を通じて、専門工学の基礎科目に関する問題を解くことができる。

準学士課程の教育目標 C① 実験や実習を通じて、問題解決の実践的な経験を積む。

概要:

本授業では連結リストなどのデータ構造とそれらに対応するアルゴリズムについて学び、それらを駆使してプログラムを書けるようになることを目的とする。

授業の進め方・方法:

教科書の解説を理解し掲載されているプログラム全てを追跡し、更に実際の問題にそれらプログラムを応用し、各種アルゴリズムを実習を通して学ぶ。

注意点:

C言語の知識は必須である。始めにC 言語のプログラミングの復習をする。ただし、それでも不十分であれば各自で復習すること。

		週	授業内容	週ごとの到達目標
前期
	1stQ
		1週	C言語の復習（型、変数、演算、関数）	入出力関数や変数を用いて単純な演算、計算をすることができる。
		2週	アルゴリズムと計算量の概念	アルゴリズムを理解し、計算量を求めることができる。
		3週	スタック	スタックおよびキューを理解し、プログラムが作成できる。
		4週	キュー	スタックおよびキューを理解し、プログラムが作成できる。
		5週	連結リスト	連結リストを理解し、プログラムが作成できる。
		6週	連結リスト	連結リストを理解し、プログラムが作成できる。
		7週	中間試験
		8週	答案返却、解答
	2ndQ
		9週	木構造	木構造を理解し、プログラムが作成できる。
		10週	単純な整列アルゴリズム	整列アルゴリズムを理解し、プログラムが作成できる
		11週	シェルソート	シェルソートを理解し、プログラムが作成できる。
		12週	クイックソート	クイックソートを理解し、プログラムが作成できる。
		13週	クイックソート	クイックソートを理解し、プログラムが作成できる。
		14週	その他の整列アルゴリズム	その他の整列アルゴリズムを理解し、プログラムが作成できる。
		15週	期末試験
		16週	答案返却、解答

分類		分野	学習内容	学習内容の到達目標	到達レベル	授業週
基礎的能力	工学基礎	情報リテラシー	情報リテラシー	情報を適切に収集・処理・発信するための基礎的な知識を活用できる。	3	前14
				論理演算と進数変換の仕組みを用いて基本的な演算ができる。	3	前14
				コンピュータのハードウェアに関する基礎的な知識を活用できる。	3	前14
				同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを知っている。	3	前14
				与えられた基本的な問題を解くための適切なアルゴリズムを構築することができる。	3	前14
				任意のプログラミング言語を用いて、構築したアルゴリズムを実装できる。	3	前14