| ７月７日（土）データの送信 | 曇り |
|
６キロバイトのデータの送信を５秒以内に行うため、最低必要な回線容量は何 ビット/秒か？回線の伝送効率は６０％、１K＝１０２４とする。 この問題は２回やって２回ともできなかった（正確には）。 １K=１０２４だから、６×１０２４×８で４９１５２ビットここまでは出てくる。 回線の伝送効率は６０％ということは、実際には５秒間に少なくとも４９１５２÷ ０．６＝８１９２０ビット送信できなければならない。そして、８１９２０÷５＝１ ６３８４ビット/秒、となる。 僕は４９１５２×１．６＝７８６４３ ７８６４３÷５＝１５７２８と求めてしまった。 伝送効率は６０％＝１.６倍でイコールと思って・・（そんなわけない）。 実は結果的にどちらでも選択する答えが同じだったので×にはならないものの、実 質、不正解である。 こういう計算問題で×か÷かで迷ってしまうのは僕だけだろうか？数学が苦手以前の 問題かもしれない、冷静に考えると、 ２０×１００＝２０００ Ｂ×５０＝２０００ Ｂ＝２０００÷５０ Ｂ＝４０ 小学生でもできる。ということは、 ４９１.５２×１００％＝４９１５２ Ａ×６０％＝４９１５２ Ａ＝４９１５２÷０．６ Ａ＝８１９２０ 簡単な数に置き換えれば、何をどうするとどういう答えが出るかすぐにわかるのに・・。 へたに、数学が苦手とか変なコンプレックスを持っていると余計に悪い結果になるようだ。 |
| ７月８日（日）整列 | 晴れ |
|
今日はいろいろな処理のアルゴリズムが存在する中で整列についてまとめてみた。 整列＝ソート 複数のデータをあるキー項目の昇順、降順に並べ替えること。 ①交換法＝バブルソート お互いに隣り合うデータのキーを比較して大小関係が逆なら入れ替える。 ①の応用（１）、シェーカーソート 例えば最大値を左に並べた後は最小値を右に並べていく。①は１方向への移動に対 し、両方に移動させる方法。①と効率はほとんど変わらない。 ①の応用（2）、クイックソート データの中から比較するデータを１つ取り出し、そのデータ値以下と以上のデータに グループに分割することを繰り返す。 ②選択法（セレクションソート） データ数Ｎの中の最小のデータを選択し１番目のデータと交換する。後は２～Ｎ-1ま で同様の作業を繰り返す。 ②の応用、ヒープソート 未整列の部分を部分木で表しそこから最大、最小値を取り出して既整列の部分に移 す。この操作を繰り返して未整列部分を縮めて行く方法。 ③挿入法（挿入ソート） ２番目のデータから順に取り出し、それより左側のデータ列の整列を乱さないように 適当な位置（定められた並び方を考慮して、取り出した数より左側は整列済みという 前提）に挿入する。 ③の応用、シェルソート データ列の中のデータのある間隔ごとに取り出して部分列とし、それぞれのデータ列 について③で整列し、更に間隔を狭めてデータ列を整列していく。 我ながら今日は失敗！読んでも図がないとおそらく解らないと思う。ホントは検索に ついても書こうと思ったがやめた。 でも、何かを覚える時はなるべく２行以内でまとめたい。そうでないとやる気もなく なるし、覚えれなくなる。 |
| ７月９日（月）区別が解りにくい用語 | 晴れ |
|
今日は区別が解りにくい用語について書いてみた。 ①丸め誤差 数値の特定の桁を四捨五入したり、切り上げ、切捨てすることを丸めるといい、これ によって生じる誤差こと。 例 ６５．７６ 四捨五入 ６５．８ ６５．７６ 切り上げ ６５．８ ６５．７６ 切り下げ ６５．７ すべて、誤差が生じている。 ②打切り誤差 技術計算などでまだ精度の高い結果が得られる可能性があっても、ある程度の結果で 処理を打ち切って結果を求めることによって生じる誤差。 例 円周率 真の値 ３．１４１５９・・・・・・ 計算結果 ３．１４（ここで打ち切り） 誤差 ０．００１５９・・・・・・・ ③情報落ち 絶対値の大きい数値に絶対値の小さい数値を加減算したとき、絶対値の小さい値が無 視されてしまう現象のこと。 例 基数１６の浮動小数点で考える。カッコでくくられている部分が１６進数！ （０．１２３４５６）×１６の６乗－（０．６５４３２１）×１６の０乗 ＝（０．１２３４５６）×１６の６乗－（０．００００００６５４３２１）×１６の ６乗 ＝（０．１２３４５６）×１６の６乗 指数部の小さい方が大きい方に合わせる調整を行った後、演算するので（０．０００ ０００６５４３２１）の６５４３２１は無視され、０を引いたことになる。 情報落ちを防ぐには複数の数値の加減算で、絶対値を小さい順に並べて計算する。 ④けた落ち 絶対値のほぼ等しい同符号の２数値を減算した場合、有効桁数が少なくなる現象のこと。 例 基数１６の浮動小数点で考える。カッコでくくられている部分が１６進数！ （０．１２３４５６）×１６の６乗－（０．１２３４５５）×１６の６乗 ＝（０．０００００１）×１６の６乗 ＝（０．１０００００）×１６の１乗 ・・・自動的に正規化 （０．１０００００）の小数部の５つの０は正規化によって生じたゼロ（０）、つま り真の値が０というわけではない。小数点第２位以下は信用できない（有効桁数でない）。 けた落ちを防止するには、計算式を変形して絶対値のほぼ等しい同符号の減算をでき るだけなくすこと。 今日はちゃんと例を書いてみた！ |
