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