1. 離散数学

「離散数学」における目標

  1. 基数,基数の変換,数値の表現,算術演算と精度など,コンピュータで扱う数値表現を修得し,応用する。
  2. 集合,論理演算の基本法則,手法を修得し,応用する。

1.1. 基数

2 進数,8 進数,10 進数,16 進数,n 進数の表現,2 進数と10 進数などの基数の変換手法を理解する。

1.2. 数値の表現

負の数の表現(補数表現),小数の表現を理解する。

用語例

固定小数点数,単精度浮動小数点数,倍精度浮動小数点数,仮数,指数,BCD(Binary Coded Decimal:2 進化10 進),パック10 進数

1.3. 算術演算と精度

加減乗除,表現可能な数値の範囲,シフト演算,演算精度(誤差とその対策)など,コンピュータでの算術演算を理解する。

用語例

論理シフト,算術シフト,桁落ち,情報落ち,丸め,打切り,オーバーフロー(あふれ),アンダーフロー,単精度,倍精度

1.4. 集合と命題

集合,命題,ベン図の手法と考え方を理解する。

用語例

和集合,積集合,補集合,部分集合,真,偽,命題論理

1.5. 論理演算

論理式の表現,論理演算,ド・モルガンの法則などの基本法則,真理値表,カルノー図の手法を理解する。

用語例

否定,論理和,論理積,排他的論理和,否定論理和,否定論理積,論理関数,分配則

 

タイトルとURLをコピーしました