試験範囲について
- ゲームプログラミングⅠ
- 試験日時：９月２７日（月） １２：３５～１３：４５
- コンピュータの仕組み
- アナログとデジタル（A/D変換）
- 用語：CPU、コンパイル、コンパイラ
- インタープリタ、ソースコード
- 型とは（データの内部形式）
- 補数
- シフト演算（論理シフト、算術シフト）
- 負の数の表現
- signed,unsigned
- char型とアスキーコード
- フローチャート・疑似言語
- ３つの基本構造
- 配列
- 関数
- ポインタ・文字配列
- 再帰呼び出し
- など
- ゲームアルゴリズム
- 試験日時：９月２８日（火） ９：００～１０：１０
- 基本統計
- 最大、最小、合計、平均
- 整列アルゴリズム
- 選択ソート
- バブルソート
- 挿入ソート
- クイックソート
- マージソート
- 探索アルゴリズム
- 線形探索と番兵法
- 二分探索
- データ構造
- レコード型と構造体
- 配列
- 固定長配列
- 動的配列
- 文字配列（アスキーコード含む）
- リスト
- 構造体による実装法
- スタック
- 逆ポーランド記法
- カッコの整合性判定
- キュー
- 木構造
- 二分木
- 木の巡回
- グラフ
root