アルゴリズム論

学習内容の到達目標	設定	(2)UNIX基礎	(2)情報数学I	(2)プログラミング言語I	(2)情報工学基礎	(2)情報数学II	(3)プログラミング言語IIA	(3)オートマトン	(3)ネットワーク・グラフ論	(3)プログラミング言語IIB	(4)プログラミング言語IIIA	(4)確率統計	(4)コンパイラ	(4)プログラミング言語III(旧カリ)	(4)確率統計(旧カリ)	(4)情報工学実験II(旧カリ)	(4)数値解析(旧カリ)	(4)プログラミング言語IIIB	(4)オペレーティングシステム	(4)自然言語処理	(4)情報工学実験I	(5)コンパイラ	(5)情報工学実験III	(5)人工知能	(5)オペレーティングシステム	(5)ソフトウェア工学	(5)情報論	(5)図形処理
プログラミングの要素(プログラミング)
代入や演算子の概念を理解し、式を記述できる。	3	0	0	2	0	0	3	0	0	3	3	0	3	3	0	0	0	3	0	0	0	3	4	0	0	0	0	0
プロシージャ(または、関数、サブルーチンなど)の概念を理解し、これらを含むプログラムを記述できる。	3	0	0	3	0	0	3	0	0	3	3	0	3	3	0	0	0	3	0	0	0	3	4	0	0	0	0	3
変数の概念を説明できる。	3	0	0	2	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	0	0	0
データ型の概念を説明できる。	3	0	0	3	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	0	0	0
制御構造の概念を理解し、条件分岐を記述できる。	3	0	0	3	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	0	0	0
制御構造の概念を理解し、反復処理を記述できる。	3	0	0	3	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	0	0	0
ソフトウェアの作成(プログラミング)
与えられた問題に対して、それを解決するためのソースプログラムを記述できる。	0	0	0	3	0	0	3	0	0	3	3	0	0	3	0	0	0	3	0	0	0	0	4	0	0	0	0	3
ソフトウェア生成に必要なツールを使い、ソースプログラムをロードモジュールに変換して実行できる。	0	0	0	0	0	0	3	0	0	3	3	0	0	3	0	0	0	3	0	0	0	0	4	0	0	0	0	3
与えられたソースプログラムを解析し、プログラムの動作を予測することができる。	0	0	0	3	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	0	0	4
言語処理系(プログラミング)
主要な言語処理プロセッサの種類と特徴を説明できる。	0	0	0	0	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	4	0	0
ソフトウェア開発に利用する標準的なツールの種類と機能を説明できる。	0	0	0	0	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	4	0	0	4	0	0
計算モデル(プログラミング)
プログラミング言語は計算モデルによって分類されることを説明できる。	0	2	0	3	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	0	0	0	0	0	0
主要な計算モデルを説明できる。	0	2	0	3	0	0	3	0	0	3	3	0	4	3	0	0	0	3	0	0	0	4	0	0	0	0	0	0
実践的プログラミング(プログラミング)
要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを設計できる。	0	0	0	0	0	0	3	0	0	3	3	0	0	3	0	0	0	3	0	0	0	0	4	0	0	3	0	3
要求仕様に従って、いずれかの手法により動作するプログラムを設計することができる。	0	0	0	0	0	0	3	0	0	3	3	0	0	3	0	0	0	3	0	0	0	0	4	0	0	3	0	3
要求仕様に従って、いずれかの手法により動作するプログラムを実装することができる。	0	0	0	0	0	0	3	0	0	3	3	0	0	3	0	0	0	3	0	0	0	0	4	0	0	3	0	4
要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを実装できる。	0	0	0	0	0	0	0	0	0	0	3	0	0	3	0	0	0	3	0	0	0	0	4	0	0	3	0	4
アルゴリズム(ソフトウェア)
アルゴリズムの概念を説明できる。	3	0	0	0	0	0	0	0	3	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
与えられたアルゴリズムが問題を解決していく過程を説明できる。	3	0	0	0	0	0	0	0	3	0	0	0	4	0	0	0	0	0	4	4	0	4	0	0	4	0	0	4
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。	3	0	0	0	0	0	0	0	3	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
整列、探索など、基本的なアルゴリズムについて説明できる。	3	0	0	0	0	0	0	0	3	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
時間計算量によってアルゴリズムを比較・評価できることを説明できる。	3	0	0	0	0	0	0	0	3	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
領域計算量などによってアルゴリズムを比較・評価できることを説明できる。	3	0	0	0	0	0	0	0	3	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
データ構造(ソフトウェア)
コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	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	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	4	0	0
プログラム解析(ソフトウェア)
ソースプログラムを解析することにより、計算量等のさまざまな観点から評価できる。	3	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	4	0	4	0	0	4	0	0	4
同じ問題を解決する複数のプログラムを計算量等の観点から比較できる。	3	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	4	0	0	4	0	0	4	0	0	4
離散数学(情報数学・情報理論)
集合に関する基本的な概念を理解し、集合演算を実行できる。	0	0	3	0	0	0	0	4	0	0	0	4	0	0	4	0	0	0	0	0	0	0	0	4	0	0	0	0
集合の間の関係(関数)に関する基本的な概念を説明できる。	0	0	3	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	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	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
離散数学応用(情報数学・情報理論)
離散数学に関する知識をアルゴリズムの設計、解析に利用することができる。	4	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	4	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	4
コンピュータ上で数値計算を行う際に発生する誤差の影響を説明できる。	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	4	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	4	0	0	0	0	0	0	0	0	0	0	0
情報理論(情報数学・情報理論)
情報量の概念・定義を理解し、実際に計算することができる。	0	0	0	0	0	3	0	0	0	0	0	4	0	0	4	0	0	0	0	4	0	0	0	4	0	0	4	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	4	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	4	0