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

科目基礎情報

学校	富山高等専門学校	開講年度	令和05年度 (2023年度)
授業科目	アルゴリズムとデータ構造Ⅰ♯
科目番号	0075	科目区分	専門 / 選択
授業形態	授業	単位の種別と単位数	履修単位: 1
開設学科	電子情報工学科	対象学年	3
開設期	前期	週時間数	2
教科書/教材	柴田望洋：新・明解C言語で学ぶアルゴリズムとデータ構造(SB Creative)
担当教員	門村 英城,阿蘇 司,新開 純子

到達目標

１．アルゴリズムの解析・評価をする方法を説明できる．
２．基本データ構造の特徴と活用方法を説明できる．
３．問題に適したデータ構造を使ったアルゴリズムを作成できる．

ルーブリック

	理想的な到達レベルの目安	標準的な到達レベルの目安	未到達レベルの目安
評価項目1	十分にアルゴリズムの解析・評価をする方法を説明できる．	アルゴリズムの解析・評価をする方法を説明できる．	アルゴリズムの解析・評価をする方法を説明できない．
評価項目2	十分に基本データ構造の特徴と活用方法を説明できる．	基本データ構造の特徴と活用方法を説明できる．	基本データ構造の特徴と活用方法を説明できない．
評価項目3	十分に問題に適したデータ構造を使ったアルゴリズムを作成できる．	問題に適したデータ構造を使ったアルゴリズムを作成できる．	問題に適したデータ構造を使ったアルゴリズムを作成できない．

学科の到達目標項目との関係

ディプロマポリシー DP2 （ハードウェア，ソフトウェア，通信ネットワーク・システムの専⾨基盤知識を修得し，実験・実習・演習を通してその知識を活⽤し，創造的技術開発に応⽤・実践できる）

ディプロマポリシー 1 （電気電子工学，情報工学，通信ネットワークの知識，技術を総合的に身につけ，それらを応用したものづくりができる。）

教育方法等

概要:

基本アルゴリズムを通して，アルゴリズムの効率とデータ構造の活用を理解する．

授業の進め方・方法:

講義と演習（学生は各自のノートパソコンを使う）
事前に行う準備学習:前回の講義の復習および予習を行ってから授業に臨むこと
(授業外学習・事前)授業内容を予習しておくこと
(授業外学習・事後)授業内容の復習を行うこと

注意点:

小テストの点数及び出題したプログラムをレポートとする課題提出にてレポート点（最終評価の２０％）とする。課題は期限までに提出すること。
最終評価60点以上を単位認定とする。
＜追認試験＞
　評価が60点に満たないものは，願い出により追認試験を受けることができる．追認試験の結果，単位の修得が認められたものにあたっては，その評価を60点とする．評価はおよび評価基準は追認試験（１００％）で評価する．

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

アクティブラーニング

ICT 利用

遠隔授業対応

授業計画

		週	授業内容	週ごとの到達目標
前期
	1stQ
		1週	アルゴリズムの基礎概念	アルゴリズムの概念を説明できる．
		2週	基本データ構造	基本データ構造の概念を説明できる.
		3週	アルゴリズムの計算量	アルゴリズムの計算量について説明できる．
		4週	基本データ構造（スタック）	スタックの特徴と活用方法を説明できる．
		5週	演習（スタック）	演習課題のプログラムを作成できる.
		6週	基本データ構造（キュー）	キューの特徴と活用方法を説明できる．
		7週	演習（キュー）	演習課題のプログラムを作成できる．
		8週	中間試験	中間試験
	2ndQ
		9週	再帰アルゴリズム	再帰アルゴリズムについて説明できる．
		10週	演習（再帰アルゴリズム）	演習課題のプログラムを作成できる．
		11週	基本データ構造（リスト）	リストの特徴と活用方法が説明できる．
		12週	演習（リスト）	演習課題のプログラムを作成できる．
		13週	演習（リスト）	演習課題のプログラムを作成できる．
		14週	演習（リスト）	演習課題のプログラムを作成できる．
		15週	期末試験	期末試験
		16週	期末試験の解答	試験返却

モデルコアカリキュラムの学習内容と到達目標

分類		分野	学習内容	学習内容の到達目標	到達レベル	授業週
専門的能力	分野別の専門工学	情報系分野	ソフトウェア	アルゴリズムの概念を説明できる。	2	前1
				与えられたアルゴリズムが問題を解決していく過程を説明できる。	2	前9
				同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。	2	前10
				時間計算量によってアルゴリズムを比較・評価できることを説明できる。	2	前3
				領域計算量などによってアルゴリズムを比較・評価できることを説明できる。	2	前3
				コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。	2	前2
				同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。	2	前2
				リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。	2	前4,前6,前11
				リスト構造、スタック、キュー、木構造などの基本的なデータ構造を実装することができる。	2	前5,前7,前11,前12,前13,前14

評価割合

	試験	小テスト/レポート	相互評価	態度	ポートフォリオ	その他	合計
総合評価割合	80	20	0	0	0	0	100
基礎的能力	40	10	0	0	0	0	50
専門的能力	40	10	0	0	0	0	50
分野横断的能力	0	0	0	0	0	0	0