到達目標
1.アルゴリズムの評価について理解している。（A3）
2.基本的なアルゴリズムについて説明できる。（A3）
3.基本的なアルゴリズムに基づいてプログラムを作成できる。（A3）
4.アルゴリズムとデータ構造の選択が、問題解決の効率にとって重要であると理解している。（A3）
5.オペレーティングシステムに関する役割や機能を説明できる。（A3）
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| 評価項目1
（到達目標１） | オペレーティングシステムの役割とそのための機能について説明できる | オペレーティングシステムの役割について説明できる | オペレーティングシステムの役割について説明できない |
| 評価項目2
（到達目標２，３） | 基本的なアルゴリズムについて理解し、プログラムとして実装できる | 基本的なアルゴリズムについて理解している | 基本的なアルゴリズムが理解できない |
| 評価項目3
（到達目標４，５） | アルゴリズムとデータ構造の選択が、問題解決の効率にとって重要であると理解している | アルゴリズムの評価について理解している | アルゴリズムの評価について理解できない |
学科の到達目標項目との関係
学習・教育到達度目標 A-3
説明
閉じる
JABEE b
説明
閉じる
JABEE d-2
説明
閉じる
JABEE e
説明
閉じる
教育方法等
概要:
現代の情報処理技術を支えるアルゴリズムとデータ構造、コンピュータを制御するオペレーティングシステムおよびその他コンピュータ関連の工学的知識について修得し理解を深めるために、演習を交えながら講義を行う。
授業の進め方・方法:
予備知識：１～４年次までに学習した、情報処理関連科目についてよく復習し、理解を深めておくこと。
講義室：ICT
授業形式：講義を中心に適宜演習を行う
学生が用意するもの：授業用ノート、自己学習用ノート、記録メディア、レポート用紙
注意点:
評価方法：１００点満点で評価し６０点以上で合格とする
自己学習の指針：学習したアルゴリズムを紙上で処理し、アルゴリズムの動作や細部について理解を深めること。また、アルゴリズムをプログラム化し動作の確認をすること。オペレーティングシステムについては、学習内容を毎回レポート用紙にまとめること。
いずれの学習成果も、レポートとして提出すること。これらの自己学習時間は，授業ごとに２時間以上を確保することが望ましい。
オフィスアワー：月曜および木曜１６：００～１７：００
本科目は佐世保高専教育目的の２）５）に該当する科目である
※到達目標の（）内の記号はJABEE学習・教育到達目標
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 前期 |
| 1stQ |
| 1週 |
授業ガイダンスおよび授業内容総論 |
|
| 2週 |
アルゴリズムとその評価方法およびデータ構造 |
アルゴリズムとは何か、データ構造とは何かを知る
|
| 3週 |
線形リスト（配列・リンク配置・連結リスト） |
線形リストを理解し、プログラムで利用できる
|
| 4週 |
スタック |
スタックを理解し、プログラムで利用できる
|
| 5週 |
キュー |
キューを理解し、プログラムで利用できる
|
| 6週 |
木構造 |
木構造を理解し、プログラムで利用できる
|
| 7週 |
２分木 |
２分木を理解し、プログラムでの使用について説明できる
|
| 8週 |
集合の表現 |
集合の表現法を理解し、プログラムで利用できる
|
| 2ndQ |
| 9週 |
中間試験 |
|
| 10週 |
ハッシュ法 |
ハッシュ法を理解し、プログラムで利用できる
|
| 11週 |
２分探索木 |
２分探索木を理解し、プログラムでの使用について説明できる
|
| 12週 |
ＡＶＬ木 |
ＡＶＬ木の概要を知り、その必要性について説明できる
|
| 13週 |
ソーティング（１） |
基本的なソートアルゴリズムを理解し、プログラムで使用できる
|
| 14週 |
ソーティング（２） |
実用的なソートアルゴリズムを理解し、プログラムで使用できる
|
| 15週 |
アルゴリズムの設計手法 |
各種のアルゴリズム設計手法を知り、概要を説明できる
|
| 16週 |
定期試験 |
|
| 後期 |
| 3rdQ |
| 1週 |
コンピュータの構成とオペレーティングシステム（共通教材ＰＰＴ第５章） |
コンピュータとＯＳの関係性について説明できる
|
| 2週 |
オペレーティングシステムとは（共通教材ＰＰＴ第５章） |
ＯＳの役割と必要性について理解し、説明できる
|
| 3週 |
CPUの仮想化（１） |
ＣＰＵの仮想化技術について説明できる
|
| 4週 |
CPUの仮想化（２） |
ＣＰＵの仮想化技術について説明できる
|
| 5週 |
排他制御 |
排他制御の基本について説明できる
|
| 6週 |
セマフォア |
セマフォアを理解し、問題への応用例を説明できる
|
| 7週 |
モニタ |
モニタを理解し、問題への応用例を説明できる
|
| 8週 |
中間試験 |
|
| 4thQ |
| 9週 |
主記憶管理の基礎 |
主記憶管理の必要性について説明できる
|
| 10週 |
主記憶割り当てとページング |
ページング技術の概要について説明できる
|
| 11週 |
セグメンテーション |
種々の主記憶管理方式を知り、概要を説明できる
|
| 12週 |
仮想記憶方式 |
種々の主記憶管理方式を知り、概要を説明できる
|
| 13週 |
ページ置き換え方式 |
種々の主記憶管理方式を知り、概要を説明できる
|
| 14週 |
ファイル管理基礎 |
ファイル管理の必要性を理解している
ファイルシステムの概要について理解している
|
| 15週 |
ファイルシステム |
ファイル管理の必要性を理解している
ファイルシステムの概要について理解している
|
| 16週 |
定期試験 |
|
評価割合
| 試験 | 合計 |
| 総合評価割合 | 100 | 100 |
| 基礎的能力 | 0 | 0 |
| 専門的能力 | 100 | 100 |
| 分野横断的能力 | 0 | 0 |