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

学習内容の到達目標	設定	(1)コンピュータ入門Ⅰ	(1)コンピュータ演習Ⅰ	(1)技術者入門Ⅰ	(1)実験・実習ⅠA	(1)コンピュータ入門Ⅱ	(1)コンピュータ演習Ⅱ	(1)技術者入門Ⅱ	(1)実験・実習ⅠB	(2)プログラミング基礎Ⅰ	(2)プログラミング演習ⅠA	(2)実験・実習ⅡA	(2)プログラミング基礎Ⅱ	(2)プログラミング演習ⅠB	(2)実験・実習ⅡB	(3)プログラミング演習ⅡA	(3)実験・実習ⅢA	(3)データ構造とアルゴリズムⅡ	(3)プログラミング演習ⅡB	(3)実験・実習ⅢB	(4)プログラミング言語Ⅰ	(4)オペレーティングシステムⅠ	(4)計算機インターフェースⅠ	(4)情報セキュリティⅠ	(4)言語処理系Ⅰ	(4)プログラミング演習ⅢA	(4)プログラミング言語Ⅱ	(4)オペレーティングシステムⅡ	(4)計算機インターフェースⅡ	(4)情報セキュリティⅡ	(4)言語処理系Ⅱ	(4)プログラミング演習ⅢB	(5)数値計算	(5)ソフトウェア設計Ⅰ	(5)画像情報システム	(5)知能システム	(5)制御情報システム	(5)卒業研究	(5)ソフトウェア設計Ⅱ	(5)信号処理工学	(5)データマイニング	(5)バイオインフォマティクス
情報の基礎(情報リテラシー)
情報を適切に収集・処理・発信するための基礎的な知識を活用できる。	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
論理演算と進数変換の仕組みを用いて基本的な演算ができる。	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
コンピュータのハードウェアに関する基礎的な知識を活用できる。	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
情報ネットワーク(情報リテラシー)
情報伝達システムやインターネットの基本的な仕組みを把握している。	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
アルゴリズム(情報リテラシー)
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを知っている。	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
与えられた基本的な問題を解くための適切なアルゴリズムを構築することができる。	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
任意のプログラミング言語を用いて、構築したアルゴリズムを実装できる。	0	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
情報セキュリティ(情報リテラシー)
情報セキュリティの必要性および守るべき情報を認識している。	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
個人情報とプライバシー保護の考え方についての基本的な配慮ができる。	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
インターネット(SNSを含む)やコンピュータの利用における様々な脅威を認識している	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
インターネット(SNSを含む)やコンピュータの利用における様々な脅威に対して実践すべき対策を説明できる。	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
プログラミングの要素(プログラミング)
代入や演算子の概念を理解し、式を記述できる。	4	0	3	0	0	0	3	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
プロシージャ(または、関数、サブルーチンなど)の概念を理解し、これらを含むプログラムを記述できる。	4	0	3	0	0	0	3	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
変数の概念を説明できる。	4	0	3	0	0	0	3	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
データ型の概念を説明できる。	4	0	3	0	0	0	3	0	0	0	4	0	0	4	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
制御構造の概念を理解し、条件分岐を記述できる。	4	0	3	0	0	0	3	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0
制御構造の概念を理解し、反復処理を記述できる。	4	0	3	0	0	0	3	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
ソフトウェアの作成(プログラミング)
与えられた問題に対して、それを解決するためのソースプログラムを記述できる。	4	0	3	0	0	0	3	0	2	0	4	3	0	4	4	0	0	0	4	0	0	0	4	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
ソフトウェア生成に必要なツールを使い、ソースプログラムをロードモジュールに変換して実行できる。	4	0	3	0	0	0	3	0	2	0	4	3	0	4	4	0	0	0	4	0	0	0	4	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
与えられたソースプログラムを解析し、プログラムの動作を予測することができる。	4	0	3	0	0	0	3	0	2	0	4	3	0	4	4	0	0	0	4	0	0	0	4	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	3
言語処理系(プログラミング)
主要な言語処理プロセッサの種類と特徴を説明できる。	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0
ソフトウェア開発に利用する標準的なツールの種類と機能を説明できる。	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0
計算モデル(プログラミング)
プログラミング言語は計算モデルによって分類されることを説明できる。	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	4
主要な計算モデルを説明できる。	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	4
実践的プログラミング(プログラミング)
要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを設計できる。	4	0	2	2	2	0	2	2	2	0	4	4	0	0	4	0	0	0	4	0	0	0	3	0	0	4	0	0	0	0	0	4	0	4	0	0	0	0	4	0	0	4
要求仕様に従って、いずれかの手法により動作するプログラムを設計することができる。	4	0	2	2	2	0	3	2	2	0	4	4	0	0	4	0	0	0	4	0	0	0	3	0	0	4	0	0	0	0	0	4	0	4	0	0	0	0	4	0	0	4
要求仕様に従って、いずれかの手法により動作するプログラムを実装することができる。	4	0	2	2	2	0	3	2	2	0	4	4	0	0	4	0	0	0	4	0	0	0	3	0	0	4	0	0	0	0	0	4	0	4	0	0	0	0	4	0	0	4
要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを実装できる。	4	0	2	2	2	0	3	2	2	0	4	4	0	0	4	0	0	0	4	0	0	0	3	0	0	4	0	0	0	0	0	4	0	4	0	0	0	0	4	0	0	4
アルゴリズム(ソフトウェア)
アルゴリズムの概念を説明できる。	4	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	4	0	4	0	0	4
与えられたアルゴリズムが問題を解決していく過程を説明できる。	4	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	4	0	4	0	0	4
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。	4	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	4	0	0	0	0	4
整列、探索など、基本的なアルゴリズムについて説明できる。	4	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	0	0	4	0	0	0	0	4
時間計算量によってアルゴリズムを比較・評価できることを説明できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	4	0	0	0	0	0	4	0	0	0	0	4
領域計算量などによってアルゴリズムを比較・評価できることを説明できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	4	0	0	0	0	0	4	0	0	0	0	4
データ構造(ソフトウェア)
コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。	4	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	0	0	4	0	0	0
同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	4	0	0	0
リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	0	0	0	0	4	0	0	0
リスト構造、スタック、キュー、木構造などの基本的なデータ構造を実装することができる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	0	0	4	0	0	0
ソフトウェア工学(ソフトウェア)
ソフトウェアを中心としたシステム開発のプロセスを説明できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	4	0	0	4	0	0	0	0	0
プログラム解析(ソフトウェア)
ソースプログラムを解析することにより、計算量等のさまざまな観点から評価できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	4	0	0	0	0	0
同じ問題を解決する複数のプログラムを計算量等の観点から比較できる。	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	4	0	0	4	0	0	0	0	0