授業計画 |
| 回数 |
学習目標 |
学習項目 |
| 1 |
ビット演算を計算出来る。 |
ビット演算（和、積、排他的論理和、シフト）の動作の理解とマスク、フラグ操作、暗号への利用を学習する。 |
| 【理解度確認】授業内で確認 |
| 2 |
整数の2進表示のプログラムを作る。（１） |
ビットシフト演算を使って整数を2進表示するプログラム作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 3 |
整数の2進表示のプログラムを作る。（２） |
ビット演算を使って整数を2進表示するプログラム作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 4 |
ビットフィールドと共用体を理解する。
単精度浮動小数の構造を知る。 |
構造体の復習、ビットフィールドと共用体の使い方を学習する。
単精度浮動小数の内部構造を学習する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 5 |
単精度浮動小数の内部を表示するプログラムを作成する。
|
ビットフィールドを使ったプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 6 |
再帰関数のプログラムを作る。(1) |
再帰関数の解説、和を求めるプログラムと最大公約数を求めるプログラムを再帰関数で作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 7 |
再帰関数のプログラムを作る。(2) |
最大公約数を求めるプログラムを非再帰と再帰関数で作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 8 |
単方向リスト構造を使ったプログラムに必要な関数を作成す
る。 |
単方向リストの挿入、削除、参照関数を作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 9 |
双方向リスト構造のプログラムを作成する。 |
双方向リスト構造解説、単方向リストの挿入、削除、参照関数を作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 10 |
順位を求めるアルゴリズムを理解する。（１） |
順位を求めるアルゴリズムの手順を学習しプログラム作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 11 |
順位を求めるアルゴリズムを理解する。（２） |
順位を求めるやや高速なアルゴリズムの手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 12 |
並べ替えのアルゴリズム、バブルソートを理解する。 |
バブルソートの手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 13 |
並べ替えのアルゴリズムで単純挿入法を理解する。 |
単純挿入法の手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 14 |
並べ替えのアルゴリズム、シェルソートを理解する。 |
シェルソートの手順を学習しプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
| 15 |
並べ替えのアルゴリズム、クイックソートを理解する。 |
クイックソートの手順を学習し再起関数を使ったプログラムを作成する。 |
| 【理解度確認】フローチャートとプログラム作成 |
