授業計画 |
| 回数 |
学習目標 |
学習項目 |
| 1 |
アルゴリズムが何か、プログラムを作る上で欠かせないデータ構造について理解し説明出来るようになる。 |
・アルゴリズムとは
・データ構造 |
| 【理解度確認】演習問題・実習問題 |
| 2 |
変数の意味と、変数の操作をフローチャート、疑似言語、プログラムでどのように表現するのかを説明出来るようになる。 |
変数の概念 |
| 【理解度確認】演習問題・実習問題 |
| 3 |
分岐処理の意味と、分岐をフローチャート、疑似言語、プログラムでどのように表現するのかを説明出来るようになる。 |
制御構造（分岐） |
| 【理解度確認】演習問題・実習問題 |
| 4 |
繰返し処理の意味と、繰返しをフローチャート、疑似言語、プログラムでどのように表現するのかを説明出来るようになる。 |
制御構造（繰返し） |
| 【理解度確認】演習問題・実習問題 |
| 5 |
配列のメリット、1次元配列の操作をフローチャート、疑似言語、プログラムでどのように表現するのかを説明出来るようになる。 |
配列（1次元配列） |
| 【理解度確認】演習問題・実習問題 |
| 6 |
2次元配列の操作をフローチャート、疑似言語、プログラムでどのように表現するのかを説明出来るようになる。 |
配列（2次元配列） |
| 【理解度確認】演習問題・実習問題 |
| 7 |
関数の引数と返却値、大域変数について理解し説明出来るようになる。 |
引数と返却値、大域変数 |
| 【理解度確認】演習問題・実習問題 |
| 8 |
検索アルゴリズムの1つである、線形探索について理解し関連する出題が解けるようになる。 |
検索アルゴリズム（線形探索） |
| 【理解度確認】演習問題・実習問題 |
| 9 |
検索アルゴリズムの1つである、2分探索について理解し関連する出題が解けるようになる。 |
検索アルゴリズム（2分探索） |
| 【理解度確認】演習問題・実習問題 |
| 10 |
文字列置換アルゴリズムについて理解し、関連する出題が解けるようになる。 |
文字列置換アルゴリズム |
| 【理解度確認】演習問題・実習問題 |
| 11 |
データ構造（リスト構造、スタック＆キュー）について理解し、関連する出題が解けるようになる。 |
データ構造1（リスト構造、スタック＆キュー） |
| 【理解度確認】演習問題・実習問題 |
| 12 |
データ構造（ツリー構造）について理解し、関連する出題が解けるようになる。 |
データ構造2(ツリー構造) |
| 【理解度確認】演習問題・実習問題 |
| 13 |
ソートアルゴリズム（選択ソート、バブルソート）について理解し、関連する出題が解けるようになる。 |
ソートアルゴリズム1（選択ソート、バブルソート） |
| 【理解度確認】演習問題・実習問題 |
| 14 |
ソートアルゴリズム（クイックソート）について理解し、関連する出題が解けるようになる。 |
ソートアルゴリズム2（クイックソート） |
| 【理解度確認】演習問題・実習問題 |
| 15 |
ソートアルゴリズム（その他のソート）について理解し、関連する出題が解けるようになる。 |
ソートアルゴリズム3（その他のソート） |
| 【理解度確認】演習問題・実習問題 |
