データ構造

学習内容の到達目標 設定
 
(2)工学実験・実習Ⅰ (2)コンピュータ概論Ⅰ (3)コンピュータ概論Ⅱ (3)プログラミング演習 (3)電気工学 (4)電子回路 (4)アルゴリズム演習 (5)情報ネットワーク (5)信号処理
アルゴリズム(ソフトウェア)
アルゴリズムの概念を説明できる。 4 3 0 0 3 0 0 4 0 0
与えられたアルゴリズムが問題を解決していく過程を説明できる。 4 3 0 0 3 0 0 4 0 0
同一の問題に対し、それを解決できる複数のアルゴリズムが存在しうることを説明できる。 4 3 0 0 3 0 0 4 0 0
整列、探索など、基本的なアルゴリズムについて説明できる。 4 3 0 0 0 0 0 4 0 0
時間計算量によってアルゴリズムを比較・評価できることを説明できる。 4 3 0 0 0 0 0 0 0 0
領域計算量などによってアルゴリズムを比較・評価できることを説明できる。 4 3 0 0 0 0 0 0 0 0
データ構造(ソフトウェア)
コンピュータ内部でデータを表現する方法(データ構造)にはバリエーションがあることを説明できる。 4 3 0 0 3 0 0 4 0 0
同一の問題に対し、選択したデータ構造によってアルゴリズムが変化しうることを説明できる。 4 3 0 0 3 0 0 4 0 0
リスト構造、スタック、キュー、木構造などの基本的なデータ構造の概念と操作を説明できる。 4 3 0 0 0 0 0 4 0 0
リスト構造、スタック、キュー、木構造などの基本的なデータ構造を実装することができる。 0 1 0 0 0 0 0 4 0 0
ソフトウェア工学(ソフトウェア)
ソフトウェアを中心としたシステム開発のプロセスを説明できる。 0 3 0 0 0 0 0 4 0 0
プログラム解析(ソフトウェア)
ソースプログラムを解析することにより、計算量等のさまざまな観点から評価できる。 0 3 0 0 3 0 0 4 0 0
同じ問題を解決する複数のプログラムを計算量等の観点から比較できる。 0 3 0 0 3 0 0 4 0 0
オペレーティングシステムの基礎(システムプログラム)
コンピュータシステムにおけるオペレーティングシステムの位置づけを説明できる。 0 1 0 4 0 0 0 0 0 0
プロセス管理やスケジューリングなどCPUの仮想化について説明できる。 0 1 0 4 0 0 0 0 0 0
排他制御の基本的な考え方について説明できる。 0 1 0 4 0 0 0 0 0 0
記憶管理の基本的な考え方について説明できる。 0 1 0 4 0 0 0 0 0 0
コンパイラ(システムプログラム)
形式言語の概念について説明できる。 4 1 0 0 0 0 0 0 0 0
オートマトンの概念について説明できる。 4 1 0 0 0 0 0 0 0 0
コンパイラの役割と仕組みについて説明できる。 0 4 0 4 0 0 0 0 0 0
形式言語が制限の多さにしたがって分類されることを説明できる。 4 3 0 0 0 0 0 0 0 0
正規表現と有限オートマトンの関係を説明できる。 4 1 0 0 0 0 0 0 0 0
電気電子基礎(その他の学習内容)
オームの法則、キルヒホッフの法則を利用し、直流回路の計算を行うことができる。 0 1 0 0 0 4 4 0 0 0
トランジスタなど、ディジタルシステムで利用される半導体素子の基本的な特徴について説明できる。 0 1 0 0 0 0 4 0 0 0
リテラシー(その他の学習内容)
少なくとも一つの具体的なコンピュータシステムについて、起動・終了やファイル操作など、基本的操作が行える。 0 0 0 0 4 0 0 4 0 0
少なくとも一つの具体的なオフィススイート等を使って、文書作成や図表作成ができ、報告書やプレゼンテーション資料を作成できる。 0 0 0 0 4 0 0 4 0 0
少なくとも一つのメールツールとWebブラウザを使って、メールの送受信とWebブラウジングを行うことができる。 0 0 0 0 4 0 0 4 0 0
セキュリティ(その他の学習内容)
コンピュータウィルスやフィッシングなど、コンピュータを扱っている際に遭遇しうる代表的な脅威について説明できる。 0 3 0 4 0 0 0 0 0 0
コンピュータを扱っている際に遭遇しうる脅威に対する対策例について説明できる。 0 2 0 4 0 0 0 0 0 0
基本的な暗号化技術について説明できる。 0 0 0 4 0 0 0 0 0 0
基本的なアクセス制御技術について説明できる。 0 0 0 4 0 0 0 0 0 0
マルウェアやフィッシングなど、コンピュータを扱っている際に遭遇しうる代表的な脅威について説明できる。 0 0 0 4 0 0 0 0 0 0
データベース(その他の学習内容)
データモデル、データベース設計法に関する基本的な概念を説明できる。 4 1 0 0 0 0 0 0 4 0
データベース言語を用いて基本的なデータ問合わせを記述できる。 4 1 0 0 0 0 0 0 4 0
メディア情報処理(その他の学習内容)
メディア情報の主要な表現形式や処理技法について説明できる。 0 1 3 0 0 0 0 0 0 4
ディジタル信号とアナログ信号の特性について説明できる。 0 0 0 0 0 0 0 0 0 4
情報を離散化する際に必要な技術ならびに生じる現象について説明できる。 0 0 0 0 0 0 0 3 0 4