オートマトン

学習内容の到達目標 設定
 
(1)プログラミング入門 (2)プログラミング基礎 (2)コンピュータアーキテクチャ (3)情報ネットワーク基礎 (3)アルゴリズムとデータ構造 (3)応用プログラミングA (4)ソフトウェア工学 (4)信号処理 (4)情報数学 (5)オペレーティングシステム (5)ソフトウェア開発演習 (5)数値解析
プログラミングの要素(プログラミング)
変数とデータ型の概念を説明できる。 0 3 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 3 0 0 0 0 0 0 0 0 0 0 0
プロシージャ(または、関数、サブルーチンなど)の概念を理解し、これらを含むプログラムを記述できる。 0 0 2 0 0 0 3 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 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
計算モデル(プログラミング)
プログラミング言語は計算モデルによって分類されることを説明できる。 3 0 0 0 0 0 0 0 0 0 0 0 0
アルゴリズム(ソフトウェア)
アルゴリズムの概念を説明できる。 3 0 0 0 0 4 0 0 0 0 0 0 0
与えられたアルゴリズムが問題を解決していく過程を説明できる。 3 0 0 0 0 4 0 0 0 0 0 0 0
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。 2 0 0 0 0 4 0 0 0 0 0 0 0
時間計算量や領域計算量などによってアルゴリズムを比較・評価できることを理解している。 2 0 0 0 0 3 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 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 0 3 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 4 0 0
プロセス管理やスケジューリングなどCPUの仮想化について説明できる。 0 0 0 0 0 0 0 0 0 0 4 0 0
コンパイラ(システムプログラム)
形式言語の概念について説明できる。 5 0 0 0 0 0 0 0 0 0 0 0 0
オートマトンの概念について説明できる。 5 0 0 0 0 0 0 0 0 0 0 0 0
離散数学(情報数学・情報理論)
集合に関する基本的な概念を理解し、集合演算を実行できる。 3 0 0 0 0 0 0 0 0 5 0 0 0
集合の間の関係(関数)に関する基本的な概念を説明できる。 3 0 0 0 0 0 0 0 0 5 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 3 0 0 0
数値処理と誤差(情報数学・情報理論)
コンピュータ上での数値の表現方法が誤差に関係することを説明できる。 0 0 0 0 0 0 3 0 0 0 0 0 4
コンピュータ上で数値計算を行う際に発生する誤差の影響を説明できる。 0 0 0 0 0 0 3 0 0 0 0 0 4
数値計算(情報数学・情報理論)
コンピュータ向けの主要な数値計算アルゴリズムの概要や特徴を説明できる。 0 0 0 0 0 0 0 0 4 0 0 0 4