kainobi2: 7月 2017

2017年7月29日土曜日

行列の乗算

行列の乗算（掛け算）の備忘録です。

行列が２つ、下記のようにあったとします。

行列１：
a11 a12
a21 a22
a31 a32

行列２：
x11 x12 x13
x21 x22 x23

これらをかけると、結果は３行 x ３列の行列になります。
結果として得られる階の３行は、行列１からきています。３列は同様に、行列２からきています。

解：
a11x11+a12x21 a11x12+a12x22 a11x13+a12x23
a21x11+a22x21 a21x12+a22x22 a21x13+a22x23
a31x11+a32x21 a31x12+a32x22 a31x13+a32x23

2017年7月17日月曜日

クラウドコンピューティングにおける仮想マシンの構成

クラウドコンピューティングにおいて、仮想マシンの構成は次の３つの階層に分類される。

・仮想マシン
・OS / ミドルウェア
・アプリケーション

仮想マシンはハードウェアに相当する。ミドルウェアは、OS とアプリケーションの仲介役として、OS の機能を拡張するプログラム群である。

コンピュータの５大装置

コンピュータの５大装置は次の５つの分類がある。

制御装置
演算装置
記憶装置
入力装置
出力装置

１の制御装置と２の演算装置は、主にプロセッサーと呼ばれる装置で構成されている。
プロセッサーは CPU、GPU、DSP がある。

３の記憶装置には、主記憶装置（＝RAM、揮発性）と補助記憶装置（＝不揮発性）がある。

４の入力装置には、キーボード、マウス、センサーなどがある。

５の出力装置には、ディスプレイ、スピーカー、プリンターなどがある。

OSI 参照モデルと TCP/IP の対応表

OSI 参照モデルと TCP/IP の対応表です。

TCP/IP の第４層、アプリケーション層は、OSI 参照モデルの第４層～第７層までに対応している。
TCP/IP の第１層、ネットワークインターフェース層は、OSI 参照モデルの第１層～第２層に対応している。

2017年7月16日日曜日

線形探索（リニアサーチ）

線形探索（リニアサーチ）は、配列の要素に対して順次比較して対象のデータを検索する。１つずつ順次比較するために、配列の添字を１つずつ増やしていく。

配列のデータに重複がなければ、対象のデータを見つけ出した時点で探索を終えることができる。

配列のデータに重複がある場合、配列の全データに対して探索を行う。

線形探索に要する実行時間は O(n) となる。