hns - 日記自動生成システム - Version 2.19.7

void GraphicWizardsLair( void ); //

otsune GWL
FreeBSD, AfterEffects, RETAS, animo, DigitalAnime, Linux, Mac OS, Win2k

[Who is otsune?] [title] [message] [Policy] [注目エントリー] [top]
Twitter Status :


Namazu for hns による簡易全文検索
詳しくは 詳細指定/ヘルプを参照して下さい

検索式:

先月 2003年03月 来月
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31


2003年03月25日(火) [長年日記]

ド根性かエルのぴょん吉は、フラットランドの住人か? イアン スチュアートに聞いてみよう

#8 [neta][www] プログラマと数学_

なんかもっと単純に。アルゴリズムの歴史を知っとかないと、コーディングするときに余計なこと(車輪の再発明)をしちゃうヨ。
という話だとも思った。
昔のプログラマ笑い話でこんなのがある。
大学のホストコンピュータ管理者がいた。彼の大学では、学生は大型コンピュータをタイムシェアリングで利用するシステムになっていた。しかし学生の自作プログラムにはバグが多く、良く暴走してCPUリソースを喰い尽くすので困っていた。
困った彼は「あるプログラムが無限ループするかどうかを判別するプログラム」をつくって、学生のプログラムをそれでフィルターすればいいのではないかと思った。
しかし、いくら苦労してもどうしてもうまくいかない。
一定時間が経過したら無限ループだ。という判定にするのも、学生の課題の内容によってはまずいだろう。何週間もかけて計算する研究もあるだろうし。
同様の理由で、一定の命令数を超えたらという判定もできない。
ロジックの誤りで、意図せずに無限ループになってしまうプログラムだけを判別すればいいのだ。 (オチは真中あたり。ネタがわからん場合はコメントください。ちなみにこの判定ソフトが完成出来たら、アラン・チューリング記念館に名前を刻む事は確実です)

8 O(log n)で済む処理をO(n ^ 2)で書いてしまうのは、悪い富豪主義プログラムだ:

いまどきだったら、可逆圧縮でローテート使って500MBぐらいのメモリを使うのも許される。それも富豪主義?
増井さんの言っているのは、最適化のため/低負荷のためにメンテ性の悪い複雑なことは止めよう。ということだよね。
locateデーターベース作成が良い例で。たった何MBかを節約するために、すごいめんどくさいことやっているし。当時のMBは貴重だから、意味はあるにはあったけど。
シャノンの法則を知らずに圧縮アルゴリズム書くのも、遠回りだし。

8 つーか、ようするに「数学」に対するイヤゲか:

受験で数学をやるはめになった人は、その傾向はあるかもしれない。
オレは中学で無理に合唱をさせられて、音楽が大キライになってCD買わなくなったし。
受験数学は知らないから、オレが無邪気なだけかも。
Permalink: http://www.otsune.com/diary/2003/03/25/8.html#200303258
trackback
このエントリーを含むはてなブックマーク del.icio.us livedoor Clip View blog reactions
Last Updated 2003-03-25 00:00:00 By otsune