フローチャートの解き方？について

質問

学校で人工言語学という授業を取っているのですが、フローチャートの回の授業を休んでしまい、三日後にテストなのに全く理解できません。
ネットで色々と調べたところ、フローチャートとはプログラムを図で表したものという風に理解しているのですが、授業で渡されたプリントの図を見ても何を問いたいのかが分かりません。
以下に図を記述します。

開始
↓
10⇒B（処理1）
↓
0⇒A（処理2）
↓
A＋B⇒A（処理3）
↓
B－1⇒B（処理4）
↓
B＝0（判断）
（YESなら終了、NOなら処理3へ戻る）

どうやらこの図を参考にしてAとBの下に数字を並べていき答えを出していくらしいのですが、何を意味する図なのかすら分かりません。

すごく初歩的なことなのでお恥ずかしいですが、どのように解いていくのかを初心者にも分かるように説明していただけないでしょうか。

宜しくお願いします。

回答No.3

chee-choff · ベストアンサー

はじめまして。

どのように解いていくか、というのは処理の流れが分かれば大丈夫なのでしょうか？

とりあえずpoisnさんの載せている図を進めていきたいと思います。

＜１回目＞
処理１：Ｂに１０を代入
処理２：Ａに０を代入
処理３：Ａ＋ＢをＡに代入、すなわちＡ＝１０
処理４：Ｂ－１をＢに代入、すなわちＢ＝９
判断：Ｂ＝０なら終了、Ｂ≠０なら処理３へ
　　　Ｂ＝９ですから処理３に戻りますね。
＜２回目＞
処理３：Ａ＋Ｂ＝１０＋９をＡに代入。Ａ＝１９です
処理４：Ｂ－１＝９－１をＢに代入。Ｂ＝８ですね
判断：やはりＢ≠０なので処理３に戻ります。
＜３回目＞
　・
　・
　・
とどんどん進めていきますと、Ｂは１０から１ずつ減っていってますので最後には０になりますね。その時に初めて判断のパートにおいてＢ＝０が成立し、プログラムが終了となります。そして終了時点でのＡの値は、１０＋９＋８＋…＋１＝５５です。恐らくこの図を解く、というのは終了時のＡの値を求める、というものではないでしょうか。

書いている内容がわからなければまた聞いてください。どうかpoisnさんのご参考になればと思います。それでは。

お礼

すごく丁寧で分かりやすい解説ありがとうございます。
完全に理解することができました。
おっしゃる通り、おそらくAを求めるということだと思います。

単位が危なくてかなりあせっていたので、すごく助かりました。ありがとうございました。

回答No.2

neKo_deux

> 10⇒B

Ｂという変数に10という数を代入する。
って記述だと思います。

変数、代入って、授業でやりませんでしたか？

お礼

ご回答ありがとうございます。
難しい問題だと勝手に思い込んでいたのですが、すごい単純な問題だったんですね。
お騒がせしてすみませんでした。

回答No.1

quatro100

図ではこんな感じです
|| 10→B ||
　　↓
|| 0→A ||
　　↓
|| A+B→A ||←┐
　　↓　　　　│
|| B-1→B ||　│
　　↓　　　　│
|| if B=0 ||─┘no
　　↓yes
　　end

つまりifの時点でAとBの間に以下の関係があります
A B
10 9
19 8
27 7
34 6
40 5
45 4
49 3
52 2
54 1
55 0
これって１～１０までの合計値ですよね。
当たり前なんですけど、楽しいですよね。
授業じゃそうでもないか。

お礼

さっそくのご回答ありがとうございます。
AとBの値を最後まで書いてもらい、どうゆう風に解くのか理解できました。
すごく単純な問題だったんですね。。
ありがとうございました。