プログラミング

科目基礎情報

学校	岐阜工業高等専門学校	開講年度	平成29年度 (2017年度)
授業科目	プログラミング
科目番号	0187	科目区分	専門 / 必修
授業形態	講義	単位の種別と単位数	履修単位: 2
開設学科	電気情報工学科	対象学年	3
開設期	通年	週時間数	2
教科書/教材	新・明解C 言語で学ぶアルゴリズムとデータ構造（柴田望洋・ソフトバンククリエイティブ）を教科書とする．また，第２学年のプログラミングの教科書も必要に応じて使用する．
担当教員	山田 博文

到達目標

① C言語のプログラムを理解できる。
② C言語の簡単なプログラムを作成できる。
③ 有用なアルゴリズムを理解する。
④ データの表現方法を理解する。
⑤ 実際にアルゴリズムやデータ表現を利用する。
⑥ コンピュータを用いて，実際にプログラムを作成し，実行できる。

ルーブリック

	理想的な到達レベルの目安	標準的な到達レベルの目安	未到達レベルの目安
評価項目1	C 言語のプログラム理解に関する 問題を正確(8 割以上)に解くこ とができる	C 言語のプログラム理解に関する 問題をほぼ正確(6 割以上)に解 くことができる	C 言語のプログラム理解に関する 問題を解くことができない
評価項目2	C 言語のプログラム作成に関する 問題を正確(8 割以上)に解くこ とができる	C 言語のプログラム作成に関する 問題をほぼ正確(6 割以上)に解 くことができる	C 言語のプログラム作成に関する 問題を解くことができない
評価項目3	アルゴリズムの理解に関する問題 を正確(8 割以上)に解くことが できる	アルゴリズムの理解に関する問題 をほぼ正確(6 割以上)に解くこ とができる	アルゴリズムの理解に関する問題 を解くことができない
評価項目4	データの表現方法に関する問題を 正確(8 割以上)に解くことがで きる	データの表現方法に関する問題を ほぼ正確(6 割以上)に解くこと ができる	データの表現方法に関する問題を 解くことができない
評価項目5	アルゴリズムやデータ表現を実際に利用し,これについて正確(8割以上)に説明することができる	アルゴリズムやデータ表現を実際に利用し,これについてほぼ正確6 割以上)に説明することができ	アルゴリズムやデータ表現を実際に利用し,これについて説明することができない
評価項目6	実際にプログラムを作成・実行し,これについて正確(8割以上)に説明することができる	実際にプログラムを作成・実行し,これについてほぼ正確(6割以上)に説明することができる	実際にプログラムを作成・実行し,これについて説明することができない

教育方法等

概要:

C言語のプログラミングを通じて，手続型のプログラミングの基本的な概念を習得する。

授業の進め方・方法:

注意点:

第２学年 のプログラミングの知識が必要なので，十分復習しておくこと。積極的に演習に取り組み，レポートを提出すること。教科書の例題等のプログラムを作成して，理解を深めるとよい。
学習・教育目標：（Ｅ）1００％

授業計画

		週	授業内容	週ごとの到達目標
前期
	1stQ
		1週	文字列（ALのレベルC）	文字列を扱うための変数の宣言方法を説明できる。
		2週	文字列の配列（ALのレベルC）	文字列操作関数について説明できる。
		3週	演習(文字列)（ALのレベルB）	文字列を用いたプログラムが作成できる。
		4週	ファイルへの出力（ALのレベルC）	ファイル操作のための手順について説明できる。
		5週	ファイルからの入力（ALのレベルC）	ファイル操作関数について説明できる。
		6週	演習（ファイル）（ALのレベルB）	ファイルへの入出力を行うプログラムを作成できる。
		7週	ポインタと動的メモリ割当	ポインタについて説明できる。また、動的メモリ割り当てのための関数について説明できる。
		8週	前期中間試験
	2ndQ
		9週	抽象データ型，スタック	抽象データ型について説明できる。スタックの操作を説明できる。
		10週	キュー	キューの操作を説明できる。
		11週	演習(スタック・キュー)（ALのレベルC）	スタックとキューのプログラムを作成できる。
		12週	線形サーチ	線形サーチのアルゴリズムを説明できる。
		13週	２分サーチ	２分サーチのアルゴリズムを説明できる。
		14週	演習（サーチ）（ALのレベルC）	線形サーチと２分サーチのプログラムを作成できる。
		15週	期末試験の解答の解説と前期のまとめ
		16週
後期
	3rdQ
		1週	単純ソート法	単純選択法のアルゴリズムを説明できる。
		2週	演習（単純ソート法）（ALのレベルC）	単純選択法のプログラムを作成できる。
		3週	再帰呼び出し（ALのレベルB）	再帰呼び出しのプログラムを作成できる。
		4週	高速ソート法	クイックソートのアルゴリズムを説明できる。
		5週	演習（高速ソート法）（ALのレベルC）	クイックソートのプログラムを作成できる。
		6週	リスト	リストについて説明できる。
		7週	後期中間試験
		8週	連結リスト	連結リストの操作について説明できる。
	4thQ
		9週	演習（連結リスト）（ALのレベルC）	連結リストのプログラムを作成できる。
		10週	連結リストの応用	連結リストを用いたマージソートのアルゴリズムを説明できる。
		11週	演習（連結リストの応用）（ALのレベルC）	連結リストを用いたマージソートのプログラムを作成できる。
		12週	木構造１	二分探査木について説明できる。
		13週	木構造２	木の走査について説明できる。
		14週	演習(木構造)（ALのレベルC）	二分探査木のプログラムを作成できる。
		15週	期末試験の解答の解説と総まとめ
		16週

評価割合

	中間試験	期末試験	レポート	合計
総合評価割合	200	200	200	600
得点（前期）	100	100	100	300
得点（後期）	100	100	100	300