アルゴリズムとデータ構造

状態遷移図とは？

意味

システムが取りうる状態をノード、入力による遷移を矢印で表した図。有限オートマトンの可視化に使われ、状態機械の設計や仕様確認に役立つ。フローチャートと異なり「状態の変化」に着目する点が特徴。

?基本情報技術者試験での問われ方

システムの状態と入力による状態変化を矢印で表した図は何か？

答え：状態遷移図

「状態が遷移する＝引っ越し」→引っ越し先を矢印で示す「遷移の地図」＝状態遷移図、と覚える。