「アルゴリズムを野放しにするな」記事へのコメント

一方日本では

[firewheel (31280)]

「アルゴリズム、なにそれ美味しいの？」
というコピペプログラマーが跳梁跋扈していた。

合い言葉は「動けばいいじゃない」。

野放しにしちゃいかんのは「アルゴリズム」ではなく、アルゴリズムも知らず
プログラムを制御することもできない「素人プログラマー」の方だと思う。

Re:

[Anonymous Coward]

アルゴリズムの定義に「どんな入力を与えても必ず止まること」というのがあったはずだから
動くだけではアルゴリズムとさえ言えないんだよね。

Re:

[Anonymous Coward]

チューリングの停止性問題は解けないことが証明されてるわけだが。

Re:

[Anonymous Coward]

チューリングのは、あらゆる入力に対しては停止性を決定できるものはない、じゃないの?

Re:

[Anonymous Coward]

そんな定義ない。

Re:

[Anonymous Coward]

あなたが無知なだけ。停止性の保証ができない場合、「手続き(プロシージャ)」と呼んで「アルゴリズム」と区別する流儀もあるのですよ。

Re:

[Anonymous Coward]

あるよ。止まるかどうか分からないものはセミアルゴリズムと呼ぶ。止まるかどうかを気にしないなら単にプロシージャ(手続き)という。

Re:

[Anonymous Coward]

世界的にトレンドは富豪プログラミングだっつーの。

アルゴリズム知らずの実例

[SteppingWind (2654)]

アルゴリズムを知らないことと, 富豪的プログラミングは直交した概念です.

適切なアルゴリズムを選択しなければ, 富豪的コンピュータ資源を有効に活用できません. また不適切なアルゴリズムを選択すれば, 数桁～数10桁程度の差のコンピュータ資源を簡単に消費し尽すことができます.

Re:アルゴリズム知らずの実例

[Anonymous Coward]

もともと「富豪的プログラミング」というのは、GUIのユーザビリティを向上させるために、開発工数とコンピューター資源を投入する(ユーザビリティを向上させる機能は、たとえ重たい処理であっても、実装する価値がある）という話だったのに、単なる手抜きのことを指すようになってしまったのですね...

Re:アルゴリズム知らずの実例

[Anonymous Coward]

手抜きと一括りにしちゃうと広すぎるかも。

富豪的プログラミングの考えには、計算機資源節約のための変態的な工夫をするのをやめて一番シンプルなアルゴリズムで書いてメンテのコストやバグを減らそう、というのもあったはず。それを手抜きというのなら、富豪的プログラミングと言っていい。

もちろん、まともなアルゴリズムを調べもせずに変な実装をする手抜きはダメだけどさ。

Re:一方日本では

[khwarizmi (23623)]

さすがに，富豪プログラミングでもO記法が同じ程度じゃないと許容されないと思うの．

ソートで言えば，必死こいてクイックソートを最適化する暇があるなら，マージソートでいいんじゃね的な話であって，バブルソートは富豪でも許容されないと思うの．

Re:

[Anonymous Coward]

え、日本でアルゴリズムといえば体操でしょ？

Re:

[Anonymous Coward]

アルゴリズム体操を知ってて、多少なりとも意味を理解してりゃまだマシな希ガス