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

学習内容の到達目標	設定	(1)コンピュータの基礎知識	(1)化学基礎	(1)基礎電気回路	(1)基礎コンピュータ工学	(1)基礎プログラミング	(1)物理基礎	(1)コンピュータ演習	(2)化学Ⅰ	(2)プログラミング言語	(2)物理Ⅰ	(2)電気回路	(2)コンピュータ工学	(2)プログラミング	(3)コンピュータシステム概論	(3)物理Ⅱ	(3)ディジタル回路	(3)電子工学実験	(3)システムプログラミングⅠ	(4)ディジタル回路応用	(4)システムプログラミングⅡ	(4)コンピュータアーキテクチャ	(4)ソフトウェア工学	(4)コンピュータシステム実験	(4)社会情報システム	(4)創造演習	(5)ディジタル信号処理	(5)創造製作	(5)電子通信システム実験	(5)情報システム実験	(5)集積回路設計	(5)画像工学	(5)コンピュータグラフィックス	(5)知的情報処理	(5)数値解析	(5)オブジェクト指向プログラミング
基礎的原理・現象(工学実験技術(各種測定方法、データ処理、考察方法))
物理、化学、情報、工学についての基礎的原理や現象を、実験を通じて理解できる。	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0
実験・計測・分析方法(工学実験技術(各種測定方法、データ処理、考察方法))
物理、化学、情報、工学における基礎的な原理や現象を明らかにするための実験手法、実験手順について説明できる。	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0
実験装置や測定器の操作、及び実験器具・試薬・材料の正しい取扱を身に付け、安全に実験できる。	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0
実験データの分析、誤差解析、有効桁数の評価、整理の仕方、考察の論理性に配慮して実践できる。	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0
考察・レポート作成(工学実験技術(各種測定方法、データ処理、考察方法))
実験テーマの目的に沿って実験・測定結果の妥当性など実験データについて論理的な考察ができる。	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	3	0	3	0	3	3	3	0	3	0	0	0	0
実験ノートや実験レポートの記載方法に沿ってレポート作成を実践できる。	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	0	3	0	3	0	2	3	3	0	0	0	0	0	0
情報の基礎(情報リテラシー)
情報を適切に収集・処理・発信するための基礎的な知識を活用できる。	0	2	0	0	0	0	0	2	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	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	2	0	0	2	0	0	2	0	0	0	0	2	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	0	0	0	2	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	0	0	0	2	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	0	0	0	2	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	2	0	0	0	0	0	2	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	2	0	0	0	0	0	2	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	2	0	0	0	0	0	0	0	2	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	3	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	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	0	0	0	0	0	0	0	0	0	0	0	4	0
アルゴリズム(情報)
基本的なアルゴリズムを理解し、図式表現できる。	3	0	0	0	3	1	0	0	0	3	0	0	3	3	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	4	0	0	0	0	4
プログラミング言語(情報)
プログラミング言語を用いて基本的なプログラミングができる。	3	0	0	0	3	2	0	0	0	4	0	0	3	3	0	0	0	0	3	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	0	4
数の体系(情報)
整数、小数を2進数、10進数、16進数で表現できる。	0	0	0	0	3	0	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0
基数が異なる数の間で相互に変換できる。	0	0	0	0	3	0	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0
論理式(情報)
基本的な論理演算を行うことができる。	0	0	0	0	2	1	0	0	0	4	0	0	3	0	0	0	3	0	0	0	0	0	0	4	0	0	0	0	0	0	4	0	0	0	0	0
基本的な論理演算を組み合わせて任意の論理関数を論理式として表現できる。	0	0	0	0	1	0	0	0	0	4	0	0	2	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0
組み合わせ論理回路(情報)
MIL記号またはJIS記号を使って図示された組み合わせ論理回路を論理式で表現できる。	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	3	0	0	4	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0
論理式から真理値表を作ることができる。	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	3	0	0	4	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0
論理式をMIL記号またはJIS記号を使って図示できる。	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	3	0	0	4	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0
プログラミングの要素(プログラミング)
変数とデータ型の概念を説明できる。	3	0	0	0	0	2	0	0	0	4	0	0	3	3	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
代入や演算子の概念を理解し、式を記述できる。	3	0	0	0	0	2	0	0	0	4	0	0	3	3	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
制御構造の概念を理解し、条件分岐や反復処理を記述できる。	3	0	0	0	0	2	0	0	0	4	0	0	3	3	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
プロシージャ(または、関数、サブルーチンなど)の概念を理解し、これらを含むプログラムを記述できる。	3	0	0	0	0	2	0	0	0	4	0	0	3	3	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
ソフトウェアの作成(プログラミング)
与えられた問題に対して、それを解決するためのソースプログラムを記述できる。	3	0	0	0	3	3	0	0	0	4	0	0	3	3	0	0	0	0	3	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4
ソフトウェア生成に必要なツールを使い、ソースプログラムをロードモジュールに変換して実行できる。	3	0	0	0	0	2	0	0	0	4	0	0	3	3	0	0	0	0	3	0	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4
言語処理系(プログラミング)
主要な言語処理プロセッサの種類と特徴を説明できる。	0	0	0	0	0	0	0	0	0	2	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	4
ソフトウェア開発に利用する標準的なツールの種類と機能を説明できる。	0	0	0	0	0	0	0	0	0	2	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	4
計算モデル(プログラミング)
プログラミング言語は計算モデルによって分類されることを説明できる。	0	0	0	0	0	0	0	0	0	2	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	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	2	0	0	0	0	3	0	0	3	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	3	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	0	0	0	0	0	0	0	0	3	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	0	0	0	0	0	0	0	0	3	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	0	0	0	0	0	0	0	0	3	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	0	0	0	0	0	0	0	0	3	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	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	3	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	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	3	0	0	0	0	3	0	0	0	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	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	2	0	0