1 / 18

授業展開#2

授業展開#2. 数値の表現と計算アルゴリズム. 数を数える.  羊の数を記録するのに石を使用する   小さな石:1個で一頭   中くらいの石:1個で10頭   大きな石:1個で100頭  この情報表現は、袋に入れて蓄積したり、袋ごと運んで通信したり、加減算のような情報処理を行うことが可能  数が増えると煩雑でわかりにくい。                → ソロバンの発明. 位取り記数法. 記数法:適当な文字や記号と一定の規則を用いて数を表現する方法   ローマ数字 Ⅰ 、 Ⅴ 、 Ⅹ 、L( 50 )、C( 100 )、D( 500 )、M( 1000 )

Download Presentation

授業展開#2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 授業展開#2 数値の表現と計算アルゴリズム

  2. 数を数える  羊の数を記録するのに石を使用する   小さな石:1個で一頭   中くらいの石:1個で10頭   大きな石:1個で100頭  この情報表現は、袋に入れて蓄積したり、袋ごと運んで通信したり、加減算のような情報処理を行うことが可能  数が増えると煩雑でわかりにくい。                → ソロバンの発明

  3. 位取り記数法 • 記数法:適当な文字や記号と一定の規則を用いて数を表現する方法   ローマ数字 Ⅰ、Ⅴ、Ⅹ、L(50)、C(100)、D(500)、M(1000) IV(4)、IX(9)、XL(40)、XC(90)、CD(400) • 位取り記数法:適当な自然数 N (> 1) を指定して N 種類の記号(数字)を用意し、それを列べることによって数を表すための規則。 • 自然数 N をこの記数法の底(てい)または基数といい、底が N であるような位取り記数法を「N 進法」「N 進記数法」という。   十進法:(0、1、2、・・・、9:アラビア数字)

  4. 位取り記数法と数詞 •  普通は10進法 •  12進法、60進法 •  時間や角度の基数、ダース、グロス •  古いフランスの貨幣単位  1リーブル=20スー、1スー=12ドゥニエ  8リーブル16スー7ドゥニエの品物と11リーブル18スー8ドゥニエの品物を購入して30リーブル出したときのおつりはいくらか?

  5. 解  答   8    16       7  11    18       8  19    34      15    単位をそろえて加算         ↓       ↓        20+14   12+3  越えた部位をくくる        20+15      3  繰り上げ(12ドゥニエ → 1スー)  20       15      3  繰り上げ(20スー → 1リーブル)  合計金額20リーブル15スー3ドゥニエ 30-20=10リーブル、まだ下の位があるので9リーブル 20-15=5スー、まだ下の位があるので4スー 12-3=9ドゥニエ ゆえに、おつり:9リーブル4スー9ドゥニエ

  6. 計算のアルゴリズム • 加算のアルゴリズム   2つの記号7と5に対して、第3の記号2と次の桁への繰り上がり記号1を対応させる処理。 ローマ数字などでは記号の位置による位取り記法を用いていないので、2つの整数値を加えることを記号処理的にするのが大変。 そろばんのような位取り記法では、乗算や除算も容易。

  7. 正整数の計算アルゴリズム • 正の整数の加算 • 準備  1.加える2つの自然数を頭に0をつけて同じ桁数にしておく。  2.加えた結果を記入する作業領域を用意する。 • 計算 1の位を計算する。  1.1の位の2つの数字の和を求める。  2.その和の1桁目を、求める和の1の位とする。  3.その和の2桁目を次の桁への繰り上がりとする。 10の位から最上位の位まで順に次の手順を繰り返す。  1.その位の2つの数字の和を求める。  2.下位からの繰り上がりがあれば、それも加える。  3.その和の1桁目を、求める和のその位とする。  4.その和の2桁目を次の桁への繰り上がりとする。 最上位から繰り上がりがあった場合は、次の位の数字とする。 

  8. 情報の単位と数詞 0か1で表現するときの1桁をビット(bit)という。 例:出席-欠席、男-女、本の角を折る 2通り以上の情報に対してはビットを並べればよい 2ビット:00、01、10、11の4通りに対応できる。 例 00-停止、01-右折、10-左折、11-直進

  9. ビット列 •  ビットの並び:ビット列 •  桁数:ビット列の長さ •  例 JISではカタナカ文字を8ビット固定長で表現する。 • 8ビット:28=256通りの情報を表現できる。(=1バイト:byte)

  10. 文字記号 • 文字記号は通常8ビット(1バイト)固定長で表現する。 • しかし、256文字では日本語表現は不可能であるため、ひらがな・漢字など全角文字は 16ビット(2バイト)を使用する。 • 記号の割り振りと情報量は別の話!

  11. 文字記号の例 • 8ビットJISコード表の場合   数字の「5」は0011 0101に対応する   文字の「ア」は1011 0001に対応する • 16ビットJIS漢字コード表の場合 • 漢字の「亜」は0011 0000 0010 0001に対応する。

  12. 数の呼称 国際標準化機構(International Organization for Standardization, ISO) 10のn乗 n 0  3  6   9  12  15  18      K  M  G   T   P   E     キロ メガ ギガ テラ ペタ エクサ n  -3 -6   -9  -12 -15  -18    m   μ    n    p    f    a    ミリ マイクロ ナノ  ピコ  フェムト アット

  13. 2進数表現の場合 2進表現では、210=1024~103なので、210を基数として10進と同じ呼び方をする。 (210)m m 2n n  3    30    1.073741824×109 ギガ       2    20    1.048576×106メガ       1    10    1.024×103キロ 例 3MB(3メガバイト)=3×220=3×1,048,576=3,145,728バイト、あるいは3×210=3×1,024=3,072キロバイトである。

  14. 演習 • ビットで表現できる例を挙げよ。その場合何ビット必要か。 • 4ビットで表現できる記号の数はいくらか。 • 1024ビットは何バイトか。 • 16ビット(2バイト)で取り扱える漢字の種類はいくつか。 • アナログ及びデジタルの原理で動いている製品についてそれぞれ例を1つ挙げよ。

  15. 演習 • 以下の計算をせよ。 Ⅴ+Ⅴ= ⅨーⅢ= Ⅳ×Ⅱ= • 以下の計算をせよ    2時間37分+3時間56分=    5時間12分ー3時間46分=

  16. PC演習 • エクセルによる表計算 • エクセルの用語  セル:格子状の罫線で囲まれた一マス  行:横に並ぶセルのつながりを行という  列:縦に並ぶセルのつながりを列という すべてのセルはアルファベットと数字で表すことができる(例えば、一番左上のセルは「A1」)。

  17. エクセルによる表計算の基礎(1) • 標準偏差 ある試料の重量を繰り返し測定したところ、次のような値が得られた。29.8、30.2、28.6、29.7 mg。これらの個々の値の標準偏差を求めよ。 標準偏差: s = √Σ(xi - X)2/(N - 1) X:平均値、N:測定回数 Ans. 0.685

  18. エクセルによる表計算の基礎(2) • 最小二乗法プロットと相関係数 比色分析法による尿中のリンの定量のために、リン酸の標準液をモリブデン(VI)と反応させた後、リンモリブンデン酸の錯体を還元して特異的な青色の呈色を生じさせ、リンの濃度に対する吸光度Aを測定した。吸光度Aの測定値をリンの濃度に対してプロットすることにより検量線を作成し、尿試料中のリンの濃度を算出せよ。 ppmP 1.00 2.00 3.00 4.00 尿試料 A 0.200 0.425 0.605 0.805 0.625 Ans. 3.08 ppm

More Related