資料詳細

目次

1 人間の活動と数の表し方

  1.本章での記法(準備)

  2.数とは何か

  3.数の名前の定義

  4.位取り記数法

  5.数字と記数法

  6.命数法と,桁区切りと小数点

2 二進法・ビット・整数の計算

  1.数の表記法に関する思考実験

  2.二進法とビット

  3.基数の変換計算

  4.累乗・指数・対数・階乗

  5.整数の計算

3 計算のしかけ

  1.四則演算

  2.暗算を簡単に行う

  3.計算する器具の前身

  4.コンピュータにとっての計算とは

4 数の性質と計算

  1.情報の誤りの訂正

  2.プライバシーや個人情報を守る仕組みの基礎

  3.クレジットカードなどの暗号の仕組み

5 絵と音を計算する

  1.音声情報の表し方

  2.コンピュータ上の画像情報

  3.ディジタル・アナログ変換

6 おはなしコンピュータ

  1.コンピュータが計算する手順

  2.コンピュータが計算するときの動き

  3.コンピュータでの式と手順の表現

7 コンピュータにおける式と手順

  1.プログラムの制御構造

  2.計算の手順化

8 アルゴリズム

  1.アルゴリズムとは

  2.生活の中のアルゴリズム

9 アルゴリズムと能率

  1.計算量とは

  2.曜日の計算

  3.探索アルゴリズム

10 さまざまなアルゴリズム

  1.データの整列

  2.バブルソート

  3.選択ソート

  4.挿入ソート

  5.マージソート

  6.計算量の比較

11 集合と確率の計算

  1.集合と類別

  2.集合概念を利用した証明

  3.確率の考え方

  4.期待値の計算

12 データと計算

  1.情報を定義する

  2.情報の価値

  3.情報源符号化定理

  4.統計的計算の基本

  5.データの散らばり具合

  6.正規分布

13 論理と計算

  1.論理学とは

  2.文と命題

  3.推論

  4.数学的命題の意味と真理値

  5.論理パズル

  6.演繹手推論の妥当性

14 タブローによる計算

  1.演繹的推論の形式化

  2.代入

  3.タブロー法による妥当性の判定

  4.パズルとタブローの関係

15 証明と計算

  1.自然数の構造

  2.集合と元の個数を数える

  3.自然数での算術

ページの先頭へ