アルゴリズムとデータ構造について語ろう

ちょっとスレ違い気味ですが。。。

The Art of Computer Programmingを書いているD. E. Knuthは数学者と呼ばれているし、
OKですよね。

スレ違いというより板違いだろ

要はまた圏論スレにしたいんだろ

あっちでは「落ちこぼれ」があばれている
e+πが

入門 データ構造とアルゴリズム [大型本]
Narasimha Karumanchi (著), 黒川 利明 (翻訳), 木下 哲也 (翻訳)

この本はおすすめですか？

http://www.amazon.co.jp/dp/4873116341

コイツ、３０代の、無職の、ゴミ・クズ・カス・無能・虫けらのクソガキ！

　無職のクソガキども！　　大変なコトになるな！

憲法改正だ！　９６条を改正してから、９条を改正する。　そして、何条を改正するか？
１８条だ！　そうして、国家総動員法ができて、オマエたち、無職のクソガキどもは、真っ先に徴兵だ！
オマエたちは、頭デッカチの虚弱児・ひ弱だから、最下等兵！　すぐ戦死だ！

アハハハハハハハハハハ！！！！！！！！！！！！！！！！！！！！

　死にゆく、クソガキどもに、大伴家持の詩を贈ってやろう！

海行かば　水浸く屍　山行かば　草むす屍　大君の　辺にこそ死なめ　かえりみはせじ！

A=A＋1

アルゴリズムと言えばこの式に尽きます

Re:>>7 それは一部の高級言語での記法で, 図にする時は他の記法がある.

アルゴリズム+データ構造=Pascal

Pascalのどこがいいのか分かんないんですけど。
Cのほうがいいですよね。

アセンブリを意識しないならどっちでもよくね

>>10
教育的見地だろう
今ならJavaだろう

アルゴリズム+データ構造=プログラム
coded in Pascal
K&Rと並ぶ教典

>>6
狢

■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□
■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■
□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□■□

>>10-12
　若い人なんだろう

AVL木について教えてください。

石畑清の本でAVL木の説明を読みましたが意味不明でした。
その本には説明に誤りがあると聞いたことがあります。

AVには詳しいが
S1、SODあたりか

もう少し数学っぽい名前に出来た筈

hoge

グーグル検索エンジン
アルゴリズム
http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html

噛むって言うても、あんさん、噛み千切るって意味やあらへんよ？
甘噛みや。甘く甘ぁ〜く、ビラビラを噛むんでっせ？

甘く噛みつつ、舌先で、クリをチュルチュル舐めて、吸うて、転がして
嫌やぁ〜、うち恥ずかしゅうて、お嫁に行きひん〜あああ

ってなっても、コロコロ舐めて、膣の奥の方まで
あんさんの舌を抜きつ刺しつつしてもいいんやで？

>>5
悪くないようだけど、もう少し問題を精選すべき。
あと問題の直後に答えを書くのはどうかと思う。
考える前に答えが見えちゃうし。

http://www.geocities.jp/kazuaki_koga_ai

さぁ〜て朝だ
アル・・・・・・体操

アルコール体操？

素数スレの方がまだ・・・

素数夜曲？

ジジイ

蘇州夜曲じゃないよ

再帰プログラムを非再帰プログラムに変換する方法が理解できません。

たとえば、フィボナッチ数列を再帰的に計算するプログラムを
スタックを使って非再帰的に計算するプログラムが野崎昭弘さんの
本に載っているのですが、何度読んでも理解できません。

どうすれば理解できるようになりますか？

プログラマの適正がないことがわかってよかったね。

>>13
ヴィルトの本は、あんまりエレガントじゃない。
プログラムが。間違いも多いし。
たいした学者じゃないでしょ。チューリング賞もらっているけど。

再帰的なプログラムを非再帰に直す手続きは説明するのも難しいみたいですね。

どの本を見てもプログラムを見てねっていう説明だけ。

コンパイラの本を読めばわかるようになりますかね？

クヌースも再帰だけで1冊の本を書くようだし、結構むずい？

>>31
ぷ板で聞いてね
http://toro.2ch.net/test/read.cgi/tech/1362301811/398

>>31
再帰で書いたプログラムを、コンパイラにかけて、
アセンブリ出力を読むなり、低レベルデバッガで
トレースするなりすればいいじゃん。
コンパイラを逆アセンブルするのは、
無謀だから、やめれ。

>>31
再帰には２つある
１つは非再帰に変換できる再帰
もう一つはできない再帰だ

https://www.amazon.co.jp/gp/product/B004N3APDM/

[email protected]

>>38
巣に再帰しろ

非再帰に変換できない再帰ってどんな例があるんですか？

「非再帰」の定義しだい。
スタックを陽に操作すれば、
ループプログラムで再帰が
実装できる。

>>37 が言っているように、
原理的にはすべての再帰は機械語、すなわち「非再帰」に変換できる。
数学的にきちんと証明したければ、次の本に載っている：
　鹿島亮「C言語による計算の理論」
>>38 の言う非再帰に変換できない再帰とは、たとえば
クイックソートのプログラムのような複雑な再帰のことか？
つまり、再帰が何カ所にも登場して、しかも単純に一つ前の値で呼び出すのではないもの。

>>42
俺は単に末尾再帰を非再帰、そうでないものを「本物の再帰」と呼んでるだけ
つまり「原理的には機械語、すなわち非再帰」というのがよく分かってない

数学はゲーム意味論でプログラミング言語を抽象した
プログラマは逆のことをしようとしている
http://ai.2ch.net/test/read.cgi/math/1329138054/118

COM(OLE)で使われるVT_ARRAYのデータ構造が良く判らん

>>45
いたち
http://ikura.2ch.net/test/read.cgi/sushi/1237833035/

Robert Sedgewick & Kevin WayneのAlgorithmsは
いい本だね。
具体的なJAVAのプログラムが載っているし。

>>47
ここでやれ
http://ikura.2ch.net/test/read.cgi/jnoodle/1400585459/