確率・統計、数値解析、数式処理、グラフ理論、待ち行列理論についてまとめました。
【確率・統計】
| – | 確率・統計 |
|---|---|
| マルコフ決定過程（MDP） | マルコフ決定過程(Markov decision process: MDP)とは、次に起こる事象の確率が、これまでの過程と関係なく、現在の状態によってのみ決定される確率過程のことです。このような、以前の状態に依存しない性質のことを「マルコフ性」といいます。 |
| 相関係数 | 2つの項目の関連度合いを示す値（－1～＋1の実数値をとる）です。値としての間をとり、－1 に近ければ負の相関、＋1 に近ければ正の相関、0に近いときは無相関となります。ここで、負の相関は正に比べて関連性が弱いわけではなく、-1に近づくほど相関が強いことに注意。変量間の関係が非線形のときは，相関係数が負になり、負の傾きをもつ直線周辺に標本点が集まります。 |
【数値解析】
| – | 数値解析 |
|---|---|
| 二分法 | – |
| オイラー法 | – |
| ニュートン法 | – |
| ルンゲクッタ法 | – |
【数式処理】
【グラフ理論】
【待ち行列理論】
| 項目 | 概要 |
|---|---|
| 待ち行列モデル | 銀行のATMに並ぶ顧客の列、レジに並ぶ顧客の列などのように順番待ちの行列を確率モデル化したもの(情報処理ではトランザクションがサーバ処理を待つケースなど)。ステムの性能評価の1つとして待ち行列モデルを用いて「待ち時M/M/1|到着分布／サービス時間分布／窓口の数の組合せでモデルを表現すること。「M」はMarkovianの略で到着がポアソン分布となるランダム型、到着間隔は指数分布に従うことを表す。 |
| 平均待ち時間 | 処理待ち行列に並んでからサービス(処理)が開始されるまでの待ち時間の平均。M/M/1の待ち行列モデルでは、平均待ち時間は「(利用率/(1-利用率))×サービス平均時間」で計算できます。 |
【情報処理入門】テクノロジ系、マネジメント系、ストラテジ系、資格試験
情報処理の基礎知識（テクノロジ系、マネジメント系、ストラテジ系）や資格試験についてまとめました。
algorithm.joho.info
2020.01.25
コメント