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

学習内容の到達目標	設定	(1)情報処理Ⅰ	(2)情報処理Ⅱ	(2)工学実験Ⅱ	(3)情報処理Ⅲ	(3)言語処理系	(4)オペレーティングシステム	(4)通信工学	(4)多変量解析	(5)情報応用演習	(5)システム設計学	(5)情報工学特論Ⅰ
プログラミングの要素(プログラミング)
変数とデータ型の概念を説明できる。	0	0	4	0	4	0	0	0	0	0	0	0
代入や演算子の概念を理解し、式を記述できる。	0	0	4	0	4	0	0	0	0	0	0	0
制御構造の概念を理解し、条件分岐や反復処理を記述できる。	0	0	4	0	4	0	0	0	0	0	0	0
プロシージャ(または、関数、サブルーチンなど)の概念を理解し、これらを含むプログラムを記述できる。	0	0	4	0	4	0	0	0	0	0	0	0
ソフトウェアの作成(プログラミング)
与えられた問題に対して、それを解決するためのソースプログラムを記述できる。	0	0	4	0	4	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
計算モデル(プログラミング)
プログラミング言語は計算モデルによって分類されることを説明できる。	4	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	0
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。	4	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	0
データ構造(ソフトウェア)
コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。	4	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	0
オペレーティングシステムの基礎(システムプログラム)
コンピュータシステムにおけるオペレーティングシステムの位置づけを説明できる。	0	0	0	0	0	0	0	0	0	0	0	0
プロセス管理やスケジューリングなどCPUの仮想化について説明できる。	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	4
ローカルエリアネットワークとインターネット(情報通信ネットワーク)
ローカルエリアネットワークの概念を説明できる。	0	0	0	0	0	0	0	0	0	0	0	4
インターネットの概念を説明できる。	0	0	0	0	0	0	0	0	0	0	0	4
TCP/IPの4階層について、各層の役割を説明でき、各層に関係する具体的かつ標準的な規約や技術を説明できる。	0	0	0	0	0	0	0	0	0	0	0	4