プログラマーについて

質問

疑問が出来たので質問させていただきます。職業としてプログラマになるには必ずハノイの塔などを理解していなければならないのでしょうか？

回答No.9

zwi · ベストアンサー

>あと最後にもう一つ質問なのですが、回答とは動作は同じなのですがコードが違うのですがそれでも大丈夫でしょうか？　

動作が同じならコードが違っても問題ありません。
と言うより、同じコードになるなどまずありません。

遅いかもと書きましたが、ムチャクチャ遅いわけではありませんので安心してください。

お礼

＞ムチャクチャ遅いわけではありませんので安心してください。
そうですか。少し安心しました。回答誠にありがとうございました。

回答No.8

zwi

>あの・・・最後の問題だけなのですがそれでも大丈夫でしょうか（汗）？
>やっぱり遅いですよね？

え？最後ってR096だけですか？
だとしたら遅いかも知れません。
何処もサイトとかカンニングしていないとしたらプログラムの考え方自体は出来ているので数をこなせば速くなる可能性はあります。
何処かのサイトとかヒントになる本を見たとしたら問題ありでしょうね。

お礼

そうですか・・・タイピングが遅いのもありますがやっぱり遅いですよね。サイトとかヒントになる本は読んでません。数をこなして早くなる可能性があるなら頑張ってみたいと思います。回答ありがとうございました。プログラマについて分からないことがあったらまたよろしくお願いします。

補足

あと最後にもう一つ質問なのですが、回答とは動作は同じなのですがコードが違うのですがそれでも大丈夫でしょうか？

回答No.7

北きつね（@mnabe0709）

既に何人かの人が書かれている通りだと思いますが、少し違う視点からの回答を考えてみます。

私は、ハノイの塔 のアルゴリズムには基礎の全てが備わっていると思っています。その為に、ハノイの塔 を理論的に考える事が、アルゴリズムを考える上で必要な事を習得出来ると思っています。
ですが、覚えている必要はなく、「どんな事をするのかを聞いて、プログラムに落とす為のアルゴリズムを考える事が出来るのか」を学習する為の物です。

お礼

そうなんですか、アルゴリズムうぃ考えることが出来るのかですか。
頑張って理解したいと思います。回答ありがとうございました！

回答No.6

zwi

>ちなみに5時間かけて作りました。遅いと思うのですが、大丈夫でしょうか？

せんぜん良いですよ。もっと自信を持ちましょう。
むしろ、あの数の問題を５時間連続でやれた集中力は素晴らしいと思います。

唯一気になるのは、その心配しすぎな性格かなと・・・。
バグ取りなど良い方向に発揮されれば良いですが、いらぬ心配しすぎで胃潰瘍にならないようにある程度お気楽にかまえてください。

お礼

アドバイスありがとうございます。
＞あの数の問題を5時間連続でやれた集中力は素晴らしいと思います。
あの・・・最後の問題だけなのですがそれでも大丈夫でしょうか（汗）？
やっぱり遅いですよね？

回答No.5

zwi

ハノイの塔のアルゴリズムを理解していてプログラムが書けないのなら問題だと思います。
>本に載ってるやつなら覚えているので何とか出来ますが。。。
それはアルゴリズムを理解しているとは言えないかも知れませんね。

とりあえず下記サイトの問題が回答を見ずに作れるなら職業プログラマは出来ると思いますけどね。
http://www.geocities.jp/kenji_y0328/crenshu/index.html

>世の中のプログラマの９９％はハノイの塔を理解していないどころかまったく知らないと思います」

それは、そうかも知れませんね。
むちゃ有名なアルゴリズムじゃないですね。
９９％は言い過ぎかも知れませんが。

お礼

回答ありがとうございます。最後の問題ですが出来ました！

補足

ちなみに5時間かけて作りました。遅いと思うのですが、大丈夫でしょうか？

回答No.4

zwi

ハノイの塔が分からないと言うことは、
(1)再帰呼び出しと言うアルゴリズムが分からない。
(2)分からないプログラムを解読する方法が分からない。
の２点の問題があると思います。
printfなどで流れを追いかけても意味が分からないのでしょうか？

お礼

回答有難うございます。
一つ一つ解析して見ればわかるのですが、ハノイの塔をいきなりプログラミングしろと言われたらできません。本に載ってるやつなら覚えているので何とか出来ますが。。。それ以外でプログラミングしろと言うわれたら多分分かりません。
それでも職業のプログラマになれるのでしょうか？

補足

すいません。もうひとつ質問なのですが、あるサイトでハノイの塔について書かれていたサイトがあってそこに「世の中のプログラマの９９％はハノイの塔を理解していないどころかまったく知らないと思います」とのっていたのですが、これは本当なのでしょうか？

回答No.3

山田 太郎（@testman199）

知らない⇒OK
理解しようとしたが無理だった⇒NG
でしょうか

でも、
クイックソートとか二分木を知らなかったらやばい気が

お礼

回答ありがとうございます。理解しようとしたのですが、わかりません。クイックソートと二分木は大体わかります。プログラマは諦めたほうがいいのでしょうか？

回答No.2

koko_u_u

何かの参考書を読むと、アルゴリズムの解説で例として「ハノイの塔」が説明されていた。

「何じゃこりゃ、ワケわからん。こんなのプログラマに必要なのか？」

ということ？

お礼

返信有難うございます。そういうことです。

補足

プログラマーといっても職業のです。

回答No.1

digitalian

イエ、必ずしもハノイの塔を理解している必要はありません。
　逆に、ハノイの塔を自然にスラスラと理解できるのであれば、プログラマに向いているのかもしれません。

お礼

回答ありがとうございます。逆にハノイの塔を知らないとプログラマーに向いてないのでしょうか？