game-engineer:classes:2023:game-algorithm:first-term:9:09-11-2

・型
 -> 整数型:メモリ内ではどんな形式?
 -> 実数型:メモリ内ではどんな形式?
 ・ 型が違う変数同士の演算結果
 3/2  3/2.0 
 ・ 整数型
   符号あり整数:2の補数表現(内部形式)
   	int a; aは符号あり4バイト整数 
      	char a; aは符号あり1バイト整数
     符号なし整数:2進数表現(内部形式)
    unsigned int a; 符号なし4バイト整数

 ・整数型
  シフト演算
   ・論理シフト演算
   ・算術シフト演算
 ・プログラムの3つの基本構造
  ( )構造
  ( )構造
  ( )構造
 ・フローチャートとC++(変換できる?)
 ・疑似言語とC++(変換できる?)
 ・探索(サーチ)
  最大、最小(番兵法)
  線形探索、2分探索
 ・統計値
  最大、最小、平均、合計
 ・整列(ソート)
  バブルソート(bubble sort)
  選択ソート(selection sort)
  挿入ソート(insertion sort)

   6 1 7 5 2 3 4 8 
   1 6 2 7 5 3 4 8 
   1 2 6 3 7 5 4 8 
   1 2 3 6 4 7 5 8 
   1 2 3 4 6 5 7 8 
   1 2 3 4 5 6 7 8
   これは何ソート?
 ・配列+上のアルゴリズム(関数に配列渡す方法とか)
  ・クイックソート、マージソート(分割統治法のみなさん)
 
データ構造
 ・配列(1次元配列、2次元配列)
  ランダムアクセス可能(インデックス(添え字)を使って)
 ・レコード型(表のような2次元展開されたデータを表現)
  C++(構造体、Class)で表現
 ・スタック(Push、Pop)
 ・キュー(エンキュー(enqueue)、デキュー(dequeue))
 ・リスト
  C++(STLライブラリにstd::listがある)
   自分で作るときは(struct,class+ポインタ)
      ・単方向リスト
   伸び縮みするデータに強い
   ランダムアクセスできない
   頭から、1方向のみにアクセス可能
  ・双方向リスト
   伸び縮みするデータに強い
   ランダムアクセスできない
   2前後にアクセス可能
 ・ツリー(木)
   2分木(binary tree)

 
  • game-engineer/classes/2023/game-algorithm/first-term/9/09-11-2.txt
  • 最終更新: 5カ月前
  • by root