状態遷移図

state transition diagram

（初級シスアド平成１４年秋問３６）
通信プロトコルの記述などに使用される表記法で，事象の発生と，そのときの状態に応じたシステムの動作を記述するもの。

（基本情報平成１３年春問４６イ）
時間の経過や状況の変化に基づいて，そのときの動作を記述する。

状態遷移図とは，いろいろな要因によって変化が起こる状態の移り変わりを表した図です。

例えば，ある野球チームがどのチームを相手にしても，前の日の試合に関係なく一定の確率（６割）で勝つことができるとします。

その場合，今日から考えた状態遷移図は次のようになります。

　　　　　　　　　　┌―――┐
　　　　　　　　┌―│今　日│―┐
　　　　　０．６│　└―――┘　│０．４
　　　　　　　　↓　　　　　　　↓
　　　　　　　┌――┐０．６┌――┐
　　　　　┌―│勝ち│←――│負け│←┐
　　　　　│　└――┘――→└――┘　│
　　　　　│　　↑　　０．４　　│　　│
　　　　　└――┘　　　　　　　└――┘
　　　　０．６　　　　　　　　　　　０．４

今日をスタート地点にすると，勝つ確率は６割（０．６）なので，「今日→勝ち」に移動する部分には「０．６」と書いてあります。また，負ける確率は４割（０．４）なので，「今日→負け」に移動する部分には「０．４」と書いてあります。

「前の日の試合に関係ない」ということから，「勝ち→勝ち」が「０．６」となっているように，他の矢印も同じように考えることができます。

「状態遷移図」に関連する書籍一覧（by Amazon/人気順）

▼さらに調べる！ by Google