アルゴリズム トレースのやり方

Question

サイコロのアルゴリズムの問題を解いたのですが、トレースのやり方がわかりません。一番下にトレースっぽく書いたんですがわけわからなくなりました。この場合、どの様に検証すれば良いでしょうか？手書きで確認できるとレースのやり方でお願いします。

Answer 1

自分で書いたコードのトレースとかやるの?

...シンプルに考えればいいじゃない。

1. int count[6] を用意する (count[n-1]はサイコロの目:nが出た回数 n=1～6)
2. count のナカミを全部0クリアする
3. 以下を8回繰り返す:

　3.1 int dice に入力値を代入する
3.2 count[dice-1]を+1 する
4. countのナカミを出力する

...アドバイスするなら:
変数名にiとかjとか使うのやめな。使うなら必ずその脇に"この変数の意味"を書いておきな。
たとえば上記のように　「count[n-1]はサイコロの目:nが出た回数 n=1～6」みたいな。
理解できないのは、理解できない名前に原因の多くがあると思う。

Answer 2

紙に書かせるとは…時代が逆行して…ｹﾞﾌﾝｹﾞﾌﾝ。
破り捨てる自信が…ｹﾞﾌﾝ。

検証しろと書かれていないのに、確認されてるのはいいことだと思います。
テストが不要か必要かといわれれば、あったほうがいいわけですから。

とはいえ、紙でテストも検証もしづらいと思います。
上から一行ずつ、変数の取りえる値を確認し齟齬が生まれないかを確認してください。

たとえば、i <= 8 とありますが、iは 0～8 の値を取りますよね？
0, 1, ..., 8 と、合計9回入力することになりそうです。
この点大丈夫でしょうか？

まずは、トレースより、そう言った確認から始めてみては。
あとは、実際に動かしてデバッグするのが普通かと。

デバッグ機能を使えるようになると幸せになれますので、プログラムを組むようになったらすぐに教えてもらってください。デバッグは、横について教えてもらうのが一番いいかと。媚びていきましょう。（先生、デバッグ機能はいの一番に教えるべきですよ…）

デバッグ機能では、一行一行プログラムを実行してゆくことができます。
その際、変数の値も見れますので幸せです。

Comments

[kazu-.]

初歩的な疑問なのですが、
I<8 は　０、１、２、３、４、５、６、７ですが
I<=8になった場合、０、１、２、３、４、５、６、７、８とイコールだと８も含めまれるという事でしょうか？

[退会済みユーザー]

はい、その通りです。

Answer 3

訓練せずに楽して社会に出るつもりですか？
大きなハンデを背負うことになりますが。

Comments

[kazu-.]

その訓練の仕方がわかりません。

[Zuishin]

今までしたことないのですか？

[kazu-.]

トレースの概念とかを理解できてないのでどれが訓練に値するのかがわからないです

[episteme]

トレース:"処理の過程を追いかける" に概念もヘッタクレもなかろうに。

[Zuishin]

授業はちゃんと聞きましょう。
教科書は飛ばさず丁寧に読みましょう。
予習復習をしましょう。
宿題は自分でしましょう。

とりあえずこれだけやってください。

Answer 4

疑似コードのどの時点での値をトレースするかを意識してみてはいかがでしょうか。
その時のiとjの値がどうなっているかも書き出してみては。

Answer 5

Zuishinさんに同意しますが、工夫してください。

流れを追うだけなのでそこまでの知識は必要ないはずです。(もちろんforとかの知識は必要だけど、科学とかの知識は普通は不要ですよね。)

アルゴリズムの学び方 っていうのもあるみたいです。