P186のaの問題ですが、Dataは何を示すのかわかりません。

アルゴリズム No Comments »

DataはKakkoToIntで返却される値が入ります。

Val ← KakkoToInt(T[idx])で括弧が「(」であれば「0」がValに入ります。
それをスタックにPUSHしています。

Flag ← PUSH(Val)

スタックには括弧に対応する数字が入っています。図で書いたときは括弧で書きましたが正確には数字が入っています。

スタックからPOPで取り出すときはDataが括弧に対応する数字が入っています。
例 POPすると「 ( 」であれば、「0」がDataに格納される。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

P143がよくわかりませんでした。

アルゴリズム No Comments »

バブルソートでは、N=5の配列のとき比較する回数(ここでは評価される回数と書いてある)はN(N-1)/2なので、10回です。

フラグを使用する場合は、配列が整列済みのときは、そこでプログラムを終了します。

1回目ループで、4回比較を行います。このときの整列した結果は

5,12,20,23,34

となります。

ここで既に配列は整列済みですが、2回目ループで比較だけ行います。ここで3回比較を行います。
比較した結果、配列の入れ替えが一度も実行されないので、flgは0のままです。

繰り返しの条件に一致しないので、ループを終了してしまいます。

ループ1回目とループ2回目の比較回数を足すと7回になります。

したがって、dは7です。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

二分木は多分木の一種ということですか?

アルゴリズム No Comments »

確かに2分木は多分木の一種ではあります。二分木は2つ以下に分かれる木です。多分木は2以上に分かれることがあります。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

流れ図が分かりにくいんですが、どこに注目したら見やすいですか?

アルゴリズム No Comments »

最初は変数の値などをひとつひとつ丁寧に追ってみる必要があります。
遅くてもいいので、根気よくやってみることです。
今は、その積み重ねしかないです。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

最大探索回数は、配列数が5のとき、探索の2回目でL=1、H=3だから(1+3)÷2で2ではないですか?

アルゴリズム No Comments »

これはHの値が違います。2回目の探索のときはH=2になります。流れ図をよくみるとHを移動させるときにM-1 → H となっています。Mが3のときは、Hは一つ少ない2になります。
M以下ではないので気をつけてね。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

log2Nはlog2(N+1)ですか、それとも(log2N)+1ですか。

アルゴリズム No Comments »

もちろん、(log2N)+1です。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

2分探索法は午後試験でも出ますか?

アルゴリズム No Comments »

過去にも午後試験で出題されたことはあります。しかし、今回出題されるかどうかわかりません。でも、定番のアルゴリズムは覚えておいて損はないですよ。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格

アルゴリズムの絵を見ても、何をやってるのかいまいちつかめません。どうしたらいいですか?説明されればやっていることは理解できるのですが・・・。

アルゴリズム No Comments »

まずは、具体的な値を用意して流れ図の変数がどう変わっていくのか書き出していくといいでしょう。最初は遅くてもいいので、ひとつずつ丁寧に追っていく根気が必要です。テキストにあるExampleをひとつひとつみてみるといいでしょう。

資格の学校TACの情報処理・シスアド

Java テクノロジーの広い知識を証明する認定資格



   Designed By:  Sadh Web Directory     Sponsered By:   BrainBloggers  & Linkature

Entries RSS Comments RSS