・型 　-> 整数型:メモリ内ではどんな形式？ 　-> 実数型:メモリ内ではどんな形式？ 　・ 型が違う変数同士の演算結果 　3/2 3/2.0 　・ 整数型 　　　符号あり整数：2の補数表現（内部形式） 　　　 int a; aは符号あり４バイト整数 char a; aは符号あり１バイト整数 　　 符号なし整数：2進数表現（内部形式） 　　　　unsigned int a; 符号なし４バイト整数 　・整数型 　　シフト演算 　　　・論理シフト演算 　　　・算術シフト演算 　・プログラムの３つの基本構造 　　（　）構造 　　（　）構造 　　（　）構造 　・フローチャートとC++（変換できる？） 　・疑似言語とC++（変換できる？） 　・探索（サーチ） 　　最大、最小（番兵法） 　　線形探索、２分探索 　・統計値 　　最大、最小、平均、合計 　・整列（ソート） 　　バブルソート（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 これは何ソート？ 　・配列＋上のアルゴリズム（関数に配列渡す方法とか） ・クイックソート、マージソート（分割統治法のみなさん） 　 データ構造 　・配列（１次元配列、２次元配列） 　　ランダムアクセス可能（インデックス（添え字）を使って） 　・レコード型（表のような２次元展開されたデータを表現） 　　C++（構造体、Class)で表現 　・スタック（Push、Pop） 　・キュー（エンキュー(enqueue)、デキュー(dequeue)） 　・リスト 　　C++（STLライブラリにstd::listがある） 　　自分で作るときは（struct,class+ポインタ） ・単方向リスト 　　　伸び縮みするデータに強い 　　　ランダムアクセスできない 　　　頭から、１方向のみにアクセス可能 　 ・双方向リスト 　　　伸び縮みするデータに強い 　　　ランダムアクセスできない 　　　2前後にアクセス可能 　・ツリー（木） 　　 2分木（binary tree)