授業計画 |
| 回数 |
学習目標 |
学習項目 |
| 1 |
擬似言語の読み取り
アルゴリズムⅠで学んだ学習内容で簡単な擬似言語の問題を解くことが出来る。また、擬似言語の記述方法について説明出来る。 |
①分岐処理の記述方法
②繰返し処理の記述方法
③配列処理の記述方法
上記①～③の構造とアルゴリズムを復習する |
| 【理解度確認】 確認問題の実施 |
| 2 |
プログラミングⅠで学んだ線形探索と2分探索などの探索アルゴリズムの復習をして、擬似言語の関連問題を解くことが出来る。また、該当探索処理の計算量について説明出来る。 |
①線形探索、番兵を使った線形探索
②二分探索
③計算量（O記法）
上記の構造とアルゴリズムを復習する |
| 【理解度確認】確認問題の実施 |
| 3 |
ソートⅠ（基本の整列アルゴリズム:選択法、交換法、挿入法）
選択法、交換法、挿入法などのソートアルゴリズムの復習をして、擬似言語の関連問題を解くことが出来る。 また、該当ソート処理の計算量について説明出来る。 |
①選択法、交換法、挿入法
②計算量（O記法）
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 4 |
ソートⅡ（シェルソート、クイックソート、マージソート）
シェルソート、クイックソート、マージソートなどのソートアルゴリズムの復習をして、擬似言語の関連問題を解くことが出来る。また、該当ソート処理の計算量について説明出来る。 |
①シェルソート、クイックソート、マージソート
②計算量（O記法）
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 5 |
ソートⅢ（シェルソート、クイックソート、マージソート）
シェルソート、クイックソート、マージソートなどのソートアルゴリズムの復習をして、擬似言語の関連問題を解くことが出来る。また、該当ソート処理の計算量について説明出来る。 |
①シェルソート、クイックソート、マージソート
②計算量（O記法）
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 6 |
文字列処理 1
文字列探索や文字数のカウントなどの文字列照合の復習をして、擬似言語を使った関連問題を解くことが出来る。 |
①文字カウント
②文字列照合（単純照合法とBM法）
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 7 |
文字列処理 2
文字列の探索やカウント処理を応用した文字列圧縮の原理を理解し、疑似言語を使った関連問題を解くことが出来る。 |
①文字列照合
②文字列置き換え
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 8 |
2次元配列
2次元配列を用いた処理を復習し、擬似言語を使った問題を解くことが出来る。 |
①2次元配列処理
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 9 |
リスト構造
リスト構造の概念と配列を用いた具体的な動作を理解し、擬似言語を使った関連問題を解くことが出来る。 |
①リスト構造（ポインタ、単リスト、双リスト、環状リスト）
②リストの挿入、削除
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 10 |
ハッシュ
ハッシュの概念と具体的な動作を理解し、擬似言語を使った関連問題を解くことが出来る。 |
①ハッシュの性質（ハッシュ表、ハッシュ関数、シノニム、チェーン法、オープンアドレス法）
②ハッシュ関数アルゴリズム
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 11 |
スタック、キュー
スタックとキューの概念と具体的な動作を理解し、擬似言語を使った関連問題を解くことが出来る。 |
①スタックの性質（LIFO）と操作（プッシュ、ポップ）
②逆ポーランド表記法
③キューの性質（FIFO、スタックポインタ）と操作（エンキュー、デキュー）
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 12 |
木構造Ⅰ
木構造の概念と２分探索木の探索および更新処理の具体的な動作を理解し、擬似言語を使った関連問題を解くことが出来る。 |
①木構造（二分木、完全二分木、前順走査、後順走査、間順走査、）
②二分探索木の探索、挿入、削除
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 13 |
木構造Ⅱ（ヒープソート）
ヒープソートの具体的な動作の理解と擬似言語を使った関連問題を解くことが出来る。
また、該当探索処理の計算量について説明出来る。 |
①ヒープソート
②計算量（O記法）
上記の構造とアルゴリズムを学習する |
| 【理解度確認】確認問題の実施 |
| 14 |
過去問題や予想問題から解答を読み取る力を付け、自力で擬似言語を使った問題を解くことが出来る。 |
①過去問題の分析方法
②問題文からキーワードを読み取るポイント
上記を含む総復習を行う |
| 【理解度確認】確認問題の実施 |
| 15 |
過去問題や予想問題から解答を読み取る力を付け、自力で擬似言語を使った問題を解くことが出来る。 |
①過去問題の分析方法
②問題文からキーワードを読み取るポイント
上記を含む総復習を行う |
| 【理解度確認】確認問題の実施 |
