簡単なアルゴリズムの添削をお願いします。

質問

こんにちは。
自分はプログラミングを学ぶ社会人です。研修を受けておりまして、以下のような問題を出されたのですが、このような考えは正しいでしょうか？それとも手順を変えたほうがよろしいでしょうか？

＜問題＞
変数ｘには２９、変数ｙには２６が入っており、このｘ、ｙと、さらに空の変数a（20以上の数値は格納できない）の3つだけを使って、ｘとｙの数値を入れ替える処理を行う流れ図を完成させよ。

開始
｜
２９÷１０→ａ
｜
２６→ｘ
｜
１０ａ→ｙ
｜
ｘとｙを表示
｜
終了

※「｜」は、流れ図で下に向かう処理を表しています。

どうぞよろしくお願い致します。

回答No.8

suzukikun · ベストアンサー

No.1です。
aが２０までなんて言うのがあったのでdoubleと言う宣言は意味がないのかなぁと思って勝手に整数型を規定していました。こういうところも見るのかも知れませんね。

両方の変数のｘｏｒを取るなんて言うのもありますね。

いろいろ出して見るのもいいかもしれません。

参考URL：

http://www.geocities.jp/ky_webid/algorithm/001.html

お礼

またまたご回答ありがとうございますｍ（＿　＿）ｍ。

>両方の変数のｘｏｒを取るなんて言うのもありますね。

この方法、新しいです！すごいですね。気が付きませんでした。

回答No.11

y_akkie

問題のように、変数aに格納できる上限値が19であると決められている場合
は、以下のようなアルゴリズムでも良いかもしれません。

a ← x - 19　
x ← y
y ← a + 19

または、

a ← y - 19
y ← x
x ← a + 19

現実的にはあり得ない想定での問題なので、その程度のアルゴリズムで良いかと思います。研修の目的とは、困難な問題にぶち当たった時にあなたがどのように対処するかをこの問題を出題し考えさせる事によってどのような解を出すかを見たいという目的があるのではないでしょうか。
よって、制約された条件下での問題対処法を見出してもらいたいといった目的であると考えられ、一般的に通用するアルゴリズムの形式を求められているのではなく、この問題に対して、いかに対処すべくどのように解決すべきかを考える事を目的としており、その視点でアルゴリズムを作成すればよいのではないでしょうか。

あくまでも参考意見として…。

お礼

ご回答ありがとうございます。

＞制約された条件下での問題対処法を見出してもらいたいといった目的であると考えられ、一般的に通用するアルゴリズムの形式を求められているのではなく、この問題に対して、いかに対処すべくどのように解決すべきかを考える事を目的としており、その視点でアルゴリズムを作成すればよいのではないでしょうか。

そうですね。ただ、講師陣はちょっと変わっていて、研修生のレベルを把握せずに問題を出している部分が多く、その概念を知っていないと解けないような問題も出してきます。要は、まだ研修体系が整っていないという感じです。もちろん自分も日々勉強してはいるのですが・・・。他のテストでも、「応用」というレベルではなく、教わっていないと解けないような問題を出され、解けないと不合格という感じでした。

回答No.10

Werner

aを使えってことなら、真っ先に思いつくのは
最初に1の位を変数aを使って交換、
次は10の位・・・という様に1桁ずつ交換するやりかたです。
（10進で位取りしてるのはその方が分かりやすいと思ったからで
aに0～19が入るなら20進の位取りまでいける。）

他の変数を使わないなら、#8のxorでしょうね。

> 分数型の変数を理論上仮定すれば、ａ＝１／３と格納できますので
確かに格納できそうですが、それだと29/1は格納できなくて
なぜ29/3などは格納ができるのかが凄く疑問に＾＾；
やっぱり、それなりに実数の精度があるにもかかわらず
20以上の数値を格納できないというのは変ですね。

そういえば変数aもそうですが、変数x、yもどういう数値が入ることがあり得るのかがはっきりしてませんね。
100とか1000もありえるのでしょうか。
（どうせなら、xとyは32bit整数、aは8bit整数とか仮定してくれた方が私としては分かりやすい。）

お礼

ご回答ありがとうございます。

>そういえば変数aもそうですが、変数x、yもどういう数値が入ることがあり得るのかがはっきりしてませんね。
100とか1000もありえるのでしょうか。

限定はされていません。講師の中ではもう世界が決まっていて、ただ単に限定しなかっただけなのか、それとも敢えて限定していないのかわかりません。

「－（マイナス）」を使う方法は浮かんだのですが、「上記のような場合もあり得たらどう解けばいいんだろう？」という疑問が浮かび、別解を求めていたところでした。

回答No.9

venzou

#3です。
>>a が整数しか扱えない場合でも、可能ですよ。
>そうなんですか。他の方がやっている方法でしょうか？

私が思いついたのは#5さんの回答と同じ方法です。

変数 a に20未満の数値を代入しているので、出題者が想定していた回答かな？と思いました。

研修と言うことなので、出題者の意図しない回答も、逆に高く評価されるかもしれませんね。奇抜な発想、アイデアは、企業にとって必要ですから。

DT50さんの回答も、想定の範囲外ではないでしょうか？
私は、整数しか扱えないと勝手に思い込んでしまい、10で割るという発想はありませんでした。

お礼

再びご回答、ありがとうございます。
講師陣から、どの解法を求められているのか・・・。もしくはどの方法でもいいのか・・・。
大雑把な問題だけに、逆に難しい問題ですね（＾－＾；）。

回答No.7

tatsu99

うーん・問題自体がおかしいですね。変数ａが２０以上の数値を格納できないとすることが、意味不明ですね。
ｘに２９、ｙに２６しか入っていないという前提でよいなら、
極論すると
２６→ｘ
２９→ｙ
でＯＫとなります。
また、
ｘ－ｙ→ａ
ｙ→ｘ
ｙ＋ａ→ｙ
でも、ＯＫでしょう。
double aとしておくのも、間違いではないですが、
１０＊ａが正確に２９となる保証はありません。（double float型のため）
しかしながら、問題自体が、ａが２０以上格納できない等という、無意味な仮定をしているので、double aとしておくのも、良いと思います。
もし、あなたの回答が、誤りと指摘されたら、
ａに２０以上格納できないという仮定自体が、非現実的ではあるが、それを仮定して良いなら、double float型で一切誤差が発生しないという仮定は、非現実的ではあるが、そのように仮定しても、良いと考える。
と反論してください。
10÷３→変数ａのとき
変数ａは、循環小数である３．３３３３３・・・となり
これを正確に格納する変数ａは、存在しません。
従ってａ×３は１０に戻りません。と考えられていますが、
分数型の変数を理論上仮定すれば、ａ＝１／３と格納できますので
ａ×３は１０に戻ります。（通常は、整数型、浮動小数点型しかありませんが）

お礼

詳しくご回答頂きまして、ありがとうございます。

教える側は、「ａを経由してｘとｙを変換するには、どのような処理をすればいいか？」ということを求めているのかと思います。

それにしても、問題そのものが大雑把で、「ｘとｙの数値が他の値だと、解けない場合もあるなぁ」なんて考えも浮かんでくるので、どうすればいいのか困ってます(＿ ＿;。

>10÷３→変数ａのとき
変数ａは、循環小数である３．３３３３３・・・となり
これを正確に格納する変数ａは、存在しません。
従ってａ×３は１０に戻りません。と考えられていますが、
分数型の変数を理論上仮定すれば、ａ＝１／３と格納できますので
ａ×３は１０に戻ります。（通常は、整数型、浮動小数点型しかありませんが）

この考え方はすごいですね。自分は勉強始めたばかりでこれが基本かどうかはわかりませんが、確かに、10で割ったものを10倍させるときに、おかしな現象が起こる可能性もあるんですね。

回答No.6

taitirou

たしかに　答えは書かないほうがいいのかな

＞プログラミングを学ぶ社会人です。研修...

解答は１つじゃないし　もしかしたら　解答はないかもしれない。
いろんなパターンをかんがえて　その問題の悪い点をよく考え直してください。
あくまで　研修期間なので　１００点の答えを書くだけじゃなく　そこに　至る頭の回転を　会社は求めています。また　デバックをする能力、検証する能力も求めています。

とりあえず　考え方はいい　しかし　もっといろんな解答ができるはずです。

お礼

ご回答ありがとうございます。

ポジティブな、とてもいいアドバイスですね。がんばります！

回答No.5

enakenak

あくまで、この問題に限定した処理なら以下でもOKかな？

開始
｜
x-y→a
｜
x-a→x
｜
y+a→y
｜
ｘとｙを表示
｜
終了

お礼

ご回答ありがとうございます。

>あくまで、この問題に限定した処理なら

そうなんですよね。この解法は自分も思いついてはいましたが、教える側がどこまで求めているのかわからなくて・・・。

どうもありがとうございました。

回答No.4

rabbit_cat

＞変数ｘには２９、変数ｙには２６が入っており
何が入っているかわかっているなら、26→x，29→yでいいのでは？
とも思いますが。。

空の変数aを必要としない
x + y → x
x - y → y
x - y → x
なんていう交換アルゴリズムもあります。

http://ja.wikipedia.org/wiki/XOR%E4%BA%A4%E6%8F%9B%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0

お礼

ご回答ありがとうございます。

これは思いついていました。・・・が、教える側はこんな単純な方法を求めているのかと不安になりまして、別解を求めていました(*^^*)。
いろいろ方法はあるんですね。

回答No.3

venzou

a が整数しか扱えない場合でも、可能ですよ。

答えは・・・書かない方がいいのかな。

お礼

ご回答ありがとうございます。

>a が整数しか扱えない場合でも、可能ですよ。

そうなんですか。他の方がやっている方法でしょうか？

お教え頂ければありがたいですが、ダメでしたら結構です。

回答No.2

situmonman

aを使わないでもよいのなら
x*y→x
x/y→y
x/y→x

でいけると思います。

お礼

ご回答ありがとうございます。

足し算と引き算では思いつきましたが、こういう方法もあるんですね。目からうろこが落ちました！
ありがとうございました。

回答No.1

suzukikun

29/10で小数になるとは限らないのでは？単にaに２が入る可能性もあります。

お礼

ご回答ありがとうございます。

それは私も思いました。本当に問題文がそれだけなので、流れ図の上の方で「0→double型の変数ａ」のような付け加えをした方がよろしいでしょうか？