「離散数学」における目標
- 基数,基数の変換,数値の表現,算術演算と精度など,コンピュータで扱う数値表現を修得し,応用する。
- 集合,論理演算の基本法則,手法を修得し,応用する。
1.1. 基数
2 進数,8 進数,10 進数,16 進数,n 進数の表現,2 進数と10 進数などの基数の変換手法を理解する。
1.2. 数値の表現
負の数の表現(補数表現),小数の表現を理解する。
用語例
固定小数点数,単精度浮動小数点数,倍精度浮動小数点数,仮数,指数,BCD(Binary Coded Decimal:2 進化10 進),パック10 進数
1.3. 算術演算と精度
加減乗除,表現可能な数値の範囲,シフト演算,演算精度(誤差とその対策)など,コンピュータでの算術演算を理解する。
用語例
論理シフト,算術シフト,桁落ち,情報落ち,丸め,打切り,オーバーフロー(あふれ),アンダーフロー,単精度,倍精度
1.4. 集合と命題
集合,命題,ベン図の手法と考え方を理解する。
用語例
和集合,積集合,補集合,部分集合,真,偽,命題論理
1.5. 論理演算
論理式の表現,論理演算,ド・モルガンの法則などの基本法則,真理値表,カルノー図の手法を理解する。
用語例
否定,論理和,論理積,排他的論理和,否定論理和,否定論理積,論理関数,分配則