すまんな、自分用やから適当やで。
##2の補数
先頭が1でnビットすべて0(2^n)から引いた値
- 2の補数の直したりするやつ
- 正数から負数：反転して＋１する
- 負数から正数：-1してから反転
- 11111111が-1であるので それに00000001がどうすれば反対になるかを考える 逆は順序も逆
##算術シフト
乗算：空いたところに0を入れる
除算：符号ビットと同じものを入れる
##相対誤差
$ \frac{絶対誤差}{真の値} $
なんかすげえ数式ちっさくなるけどどうにかならんのか
##XOR
2ビットの時両方が1、または両方が0の時に0 それ以外は1
##等差数列の一般項
$ a_n = a_1 + d(n-1) $
##等比数列の一般項
$ a_n = a_1 \times r^{n-1} $
##階差数列の一般項
n≧2のとき
$$ a_n = a_1 + \sum_{k=1}^{n-1}(b_k) $$
バブルソートのときのデータの個数と比較回数のやつ
☆データの個数と第n項のnは数が1つずれてるので、出てきた数式のnはn-1に変換する。
第1項：データの個数n ＝ 1：2
第2項：データの個数n ＝ 2：3
第3項：データの個数n ＝ 3：4
第4項：データの個数n ＝ 4：5
第5項：データの個数n ＝ 5：6
※n個のデータの数の比較回数を見たいときは数列でいうと1つ前の項を見るってこと
##Σの公式
$$ \sum_{k=1}^{n}(a) = na $$
$$ \sum_{k=1}^{n}(k) = \frac{1}{2}n(n+1) $$
$$ \sum_{k=1}^{n}(k^2) = \frac{1}{6}n(n+1)(2n+1) $$
$$ \sum_{k=1}^{n}(k^3) = \bigl[ \frac{1}{2}n(n+1)\bigr]^2 $$
$$ \sum_{k=1}^{n}(ar^{k-1}) = \frac{a(1-r^{n})}{1-r} = \frac{a(r^n-1) }{r-1} $$
最後のやつはnけたの文字列の種類を調べる事ができる。
これ数式左寄せとかできへんのか、勘弁してくれ
##MIPS……Million Instruction Second
意味の通り1秒間あたりの命令数(単位がは100万)
百万秒あたりの命令数とかCPUのクロックとかの問題の時にでてくる。
分母を百万で考えるとか参考書がわけわからん事言ってたけど、これ覚えとけばいいと思った。
##数字・単位系
-
$ 100万= 10^6 $
-
$ K = 10^3 ≒ 2^{10} $
-
$ M = 10^6 ≒ 2^{10} $
-
$ G = 10^9 ≒ 2^{30} $
-
$ T = 10^{12} ≒ 2^{40} $
-
$ m = 10^{-3} $
-
$ μ = 10^{-6} $
-
$ n = 10^{-9} $
-
$ p = 10^{-12} $
※nをよく忘れる -
$ 2^8 = 256 $
だから255は2進数表記で全ビット１の8桁 -
240は2進数で"11110000"
##ド・モルガンの法則
$ \overline{A・B} = \overline{A} + \overline{B} $
$ \overline{A+B} = \overline{A}・\overline{B} $
×はかつと一緒、＋はまたはと一緒 冷静に考えればわかる
##LRU……Least Recently Used
参照されてから
##逆ポーランド記法
###逆ポーランド記法→中置記法
[文字,文字,演算子]の組み合わせになっているところを探して、1つ1つ処理する。
参考URL：https://www.fe-siken.com/kakomon/21_aki/q3.html
###中置記法→逆ポーランド記法
優先順位の高いところから任意の文字(kとかlとか)に変えていって、
最終的に戻す。
参考URL：https://spica.co.jp/it-school/cloud-notes-it/commentary/os-39/
##ロールバック・ロールフォワードの違い
ロールバック：戻すだけ
ロールフォワード：戻して計算して直前の状態に復帰させる
##射影：列を取り出す演算
##スタブとドライバ
- スタブ：下位モジュールの代わり
- ドライバ：上位モジュールの代わり