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