・型
-> 整数型:メモリ内ではどんな形式?
-> 実数型:メモリ内ではどんな形式?
・ 型が違う変数同士の演算結果
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)