ソフトウェア開発技術者/コンピュータ科学基礎/情報の基礎理論
< ソフトウェア開発技術者 | コンピュータ科学基礎
ソフトウェア開発技術者 > コンピュータ科学基礎 > 情報の基礎理論
数値表現・データ表現に関すること[編集]
基数変換[編集]
- r進数から10進数への変換方法
n桁のr進数 a(n-1)a(n-2)...a(1)a(0)があったとき、
r(n-1)*a(n-1) + r(n-2)*a(n-2) + ... + r(1)*a(1) + r(0)*a(0)
で変換できる。
注：r(0) = 1
- 実例1
5桁の2進数 10110 の10進数への変換方法
2 4 * 1 + 2 3 * 0 + 2 2 * 1 + 2 1 * 1 + 2 0 * 0
= 16 + 0 + 4 + 2 + 0
= 22
- 実例2
3桁の16進数 A3D の10進数への変換方法
16 2 * 10 + 16 1 * 3 + 16 0 * 13
= 2560 + 48 + 13
= 2621
数値表現[編集]
文字表現[編集]
数値計算（演算方式と精度，近似解法と方程式ほか）[編集]
確率と統計[編集]
最適化問題[編集]
情報と理論に関すること[編集]
論理演算[編集]
論理積[編集]
| x | y | x AND y |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
論理和[編集]
| x | y | x OR y |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
排他的論理和[編集]
| x | y | x XOR y |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |