ゲームアルゴリズム今までの履歴
* フローチャートの書き方
- 3つの基本構造
- 順次構造
- 選択構造
- 反復構造
- 3つの基本構造を図示する方法(フローチャート)
- JISフローチャートの書き方とルール
- draw.ioによるフローチャートの作成法
- draw.ioのページ設定
- draw.ioで作成した図のPDF化
* アルゴリズムの追跡
- 変数のトレースの方法
* 変数とは
- メモリと変数
- 変数の型
- 整数型
- 整数型と2進数
- 符号付整数と符号なし整数
- ビット数による表現範囲の違い
- ビット数と表現範囲の算出法
- short, int, long, charの違い
- 実数型
- 実数型のメモリ内表現(詳しいことはアルゴリズムではやってない)
- float, doubleの違い
- 文字型
- char型は何ビット使う型?
- char型の表せる範囲
- char型とASCIIコード表
- 文字コードとは
- 文字コードの種類
- ASCIIコードと文字リテラル
- coutと文字型
- (文字列):厳密には型じゃない
- char配列による文字列型
- C++でchar配列を文字列として使うためには(まだ詳しくは授業で取り扱っていない)
- 文字列リテラル
- string型による文字列型
- string型の初期化
- string型への文字列の代入法
- string型同士の結合
- string型とcout
* 文章によるアルゴリズムの表現
- 文章で書いていく方法
- 疑似言語による表現法(まだ詳しくはやっていない)
* 基本的なデータ構造
- データ構造とは何?
- 配列構造
- C++の配列の宣言
- C++の配列の宣言と初期化
- C++の配列を宣言と同時に初期化
- 配列と繰り返し
- while分による繰り返しと配列
- for文による繰り返しと配列
- cinで配列にデータを代入
* 基本的なアルゴリズムとその実装
- 2変数、3変数の大小比較
- cin, coutによるデータの入出力(と型の関係)
- 合計値の計算
- 平均値の計算(型に気を付けないとね)
- 計算結果と型の関係
- 整数×整数、整数÷整数
- 整数×実数、整数÷実数
- 実数×整数、実数÷整数
- 整数=実数
- 実数=整数
- 最大値、最小値の算出
- 合計平均、最大、最小と配列
- indexを使った最大、最小値の求め方
- 配列の走査(スキャン)と探索(サーチ)