「ソフトウェア開発技術者/コンピュータ科学基礎」の版間の差分
削除された内容 追加された内容
M ソフトウェア開発技術者 コンピュータ科学基礎 を ソフトウェア開発技術者/コンピュータ科学基礎 へ移動: ページ名のつけ方に従い、大項目 中項目から、大項目/中項目に移動。 |
M r進数→10進数への変換方法加筆 |
||
1 行
== 情報の基礎理論 ==
=== 数値表現・データ表現に関すること ===
基数変換，数値表現，文字表現，数値計算（演算方式と精度，近似解法と方程式ほか），確率と統計，最適化問題 など
==== 基数変換 ====
* r進数から10進数への変換方法
n桁のr進数 a<sub>(n-1)</sub>a<sub>(n-2)</sub>...a<sub>(1)</sub>a<sub>(0)</sub>があったとき、
r<sup>(n-1)</sup>*a<sub>(n-1)</sub> + r<sup>(n-2)</sup>*a<sub>(n-2)</sub> + ... + r<sup>(1)</sup>*a<sub>(1)</sub> + r<sup>(0)</sup>*a<sub>(0)</sub> <br>
で変換できる。<br>
注：r<sup>(0)</sup> = 1
* 実例1
5桁の2進数 10110 の10進数への変換方法
2 <sup> 4 </sup> * 1 + 2 <sup> 3 </sup> * 0 + 2 <sup> 2 </sup> * 1 + 2 <sup> 1 </sup> * 1 + 2 <sup> 0 </sup> * 0 <br>
= 16 + 0 + 4 + 2 + 0 <br>
= 22<br>
** 実例2
3桁の16進数 A3D の10進数への変換方法
16 <sup> 2 </sup> * 10 + 16 <sup> 1 </sup> * 3 + 16 <sup> 0 </sup> * 13<br>
= 2560 + 48 + 13<br>
= 2621 <br>
=== 情報と理論に関すること ===
論理演算，符号理論，述語論理，状態遷移，計算量，情報量，BNF，ポーランド表記法，集合 など
| |||