情報基礎Ⅱ

科目基礎情報

学校	苫小牧工業高等専門学校	開講年度	令和08年度 (2026年度)
授業科目	情報基礎Ⅱ
科目番号	0025	科目区分	専門 / 必修
授業形態	授業	単位の種別と単位数	学修単位: 2
開設学科	創造工学科（情報科学・工学系共通科目）	対象学年	4
開設期	後期	週時間数	2
教科書/教材	教科書： 柴田望洋「新・明解　Javaで学ぶデータ構造とアルゴリズム　第2版」SBクリエイティブ／参考図書：紀平 拓男、春日 伸弥「プログラミングの宝箱アルゴリズムとデータ構造」SBクリエイティブ，ジョン ベントリー「珠玉のプログラミング: 本質を見抜いたアルゴリズムとデータ構造」桐原書店，T.コルメン他「アルゴリズムイントロダクション　第3版　第1巻」近代科学社，石田 保輝「アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム」翔泳社
担当教員	稲川 清,大西 孝臣,中村 庸郎,中村 嘉彦,原田 恵雨,三上 剛,山本 椋太,土居 茂雄,杉本 大志

到達目標

専門科目履修に必要なソフトウェアに関する課題を解答できる。

ルーブリック

	理想的な到達レベルの目安	標準的な到達レベルの目安	未到達レベルの目安
評価項目1	専門科目履修に必要なソフトウェアに関する課題を解答できる。	専門科目履修に必要なソフトウェアに関する基本的な課題を解答できる。	専門科目履修に必要なソフトウェアに関する課題を解答できない。

教育方法等

概要:

　本講義は、第３学年に編入学した外国人留学生を対象とする。
　また，第４学年以降の専門科目履修に必要な基礎知識の教授を目的とし、必要に応じてソフトウェアに関する内容を取り上げる。
　授業は、座学と演習・実習・実験を組み合わせて行う。

授業の進め方・方法:

　座学にて実施する。演習・実習・実験のいずれかによる課題を課し、課された課題に対して提出された内容を評価する。
　合格点は60点以上とする。提出物による評価を行うので、再試験を実施しない。

注意点:

　講義内容に応じて、プログラミング、アルゴリズムとデータ構造等の教科書・ノート等を用意すること。また、下記の参考書等を用いて、演習・実習・実験に必要な事項に関する予習・復習に取り組むこと。
　この授業は学修単位であるため，授業時間外に60時間の自習が必要である。

授業の属性・履修上の区分

ICT 利用

授業計画

		週	授業内容	週ごとの到達目標
後期
	3rdQ
		1週	時間計算量・空間計算量	計算量，ビッグオー記法を理解できる。
		2週	配列とリスト構造，線形探索	配列，リスト構造について実装を通して理解できる。線形探索O(n)について実装できる。
		3週	スタックとキュー	スタックとキューの基礎を理解し，その応用例を知る。
		4週	素数判定	エラトステネスのふるいを理解，実装する。
		5週	再帰とメモ化	再帰の考え方を理解し，階乗，フィボナッチ数を実装できる。メモ化を導入し，計算量を改善できる。
		6週	単純ソート	基本的なソート（交換，選択，挿入）を理解し，実装できる。単純ソートの非効率性を理解する。
		7週	単純文字列検索	単純な文字列探索について理解，実装できる。
		8週	二分探索，リングバッファ	二分探索（O(log n)）を理解し，ソート済み列に対する実装ができる。キューの効率的な実装ができる。
	4thQ
		9週	シェルソート	挿入ソートの改良としてのシェルソートを理解，実装できる。
		10週	グラフ探索（再帰）	グラフの基本概念を理解し，深さ優先探索，幅優先探索のアルゴリズムを理解，実装できる。
		11週	分枝限定法・グラフ探索（非再帰）	再帰的アルゴリズムの非再帰化を理解，実装できる。分枝限定法について理解，実装できる。
		12週	クイックソート	クイックソートのアルゴリズムを理解，実装できる。
		13週	KMP法	KMP法を理解，実装できる。
		14週	二分探索木	二分探索木（BST）の概念を理解，実装できる。
		15週	総合演習	これまで学んだアルゴリズムを組み合わせた実践的な問題を解く。
		16週

評価割合

	提出物の評価	合計
総合評価割合	100	100
基礎的能力	50	50
専門的能力	50	50
分野横断的能力	0	0