ﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑ

１．アルゴリズムを説明できる。
２．データ構造の設計ができる。

学習・教育到達度目標 (A)(イ) 説明

学習・教育到達度目標 (B)(ロ) 説明

概要:

アルゴリズムの設計と解析に必要なデータ構造とアルゴリズムの基礎について学ぶ。

授業の進め方・方法:

アルゴリズムとデータ構造の役割と基本を学びます。本科目で学習する内容は、より適切なプログラムを作るために必要な考え方ですので、本講義や演習から積極的に学びとってください。

注意点:

		週	授業内容	週ごとの到達目標
後期
	3rdQ
		1週	データ構造とアルゴリズム、プログラムにおけるアルゴリズム	理論の背景と役割、処理手順を考えプログラムを作成する
		2週	プログラムにおけるデータ構造、メモリとデータ	データの構造を考えプログラムを作成する、主記憶装置とそこに格納されるデータの仕組み
		3週	ビット処理、内部表現	ビット演算、シフト演算、コンピュータ内部における数値や文字の表現方法
		4週	基本データ構造	配列の考え方、表現方法と活用、ポインタを利用したデータ構造と処理方法
		5週	整列(1)	バブルソート、クイックソート
		6週	整列(2)	マージソート、ヒープソート、計算時間
		7週	（中間試験）
		8週	リスト構造(1)	リストの考え方と実現方法、スタック
	4thQ
		9週	リスト構造(2)	キュー、ハッシュ
		10週	グラフの表現	グラフ表現のデータ構造、グラフ表現の活用事例
		11週	探索(1)	線形探索
		12週	探索(2)	二分探索
		13週	探索(3)	深さ優先探索
		14週	探索(4)	幅優先探索
		15週	（期末試験）
		16週	総復習