トップページ⇒tech
315コメント94KB

優秀なアルゴリズムの本

■ このスレッドは過去ログ倉庫に格納されています
00011NGNG
たくだんあると思いますが、ランキングで
0002デフォルトの名無しさん NGNG
Sedgewickの本。

               お わ り
0003デフォルトの名無しさんNGNG
優秀なアルゴリズムの(駄目な解説)本?
(解説は)優秀な(駄目な)アルゴリズムの本?
0004デフォルトの名無しさんNGNG
>>3
両方興味あるから教えてくれ。
0005デフォルトの名無しさんNGNG
>>1
たくだんはないです
0006デフォルトの名無しさんNGNG
アルゴリズムの優秀な本?
0007デフォルトの名無しさんNGNG
これが優秀でない依頼ランキング1位の発言か… 勉強になるなぁ
0008デフォルトの名無しさんNGNG
まじめな勉強ならSedgewickの本で終了かもしれない。

アルゴリズムの実践的入門なら
「珠玉のプログラミング」ジョン・ベントリー
がお勧め。名前にびっくりしたが、とてもおもしろい。
0009デフォルトの名無しさんNGNG
Sedgewickって3冊のやつ?
0010デフォルトの名無しさんNGNG
Sedgewick(1ー5巻)ってそんなに良いか?

アルゴリズムっていう一般的な響きからすると
抽象データ型だけに偏ってるぞ?

数値ものや図形ものは?
0011デフォルトの名無し NGNG
ドメイン固有のものはあるけどそれを一つ一つ
挙げていたらきりないのでは?
0012デフォルトの名無しさんNGNG
どう考えてもCLRで決まりでしょう.
他の本を勧めてる人は勉強してないと思って間違いありません.
0013デフォルトの名無しさんNGNG
CLRってなんですか?
0014デフォルトの名無しさんNGNG
CLR ってなんですか?
0015デフォルトの名無しさんNGNG
1です。
CLR ってなんですか?
0016デフォルトの名無しさんNGNG
2です。
CLR ってなんですか?
0017デフォルトの名無しさんNGNG
>>12じゃないけどCLRってたぶんこれでしょう(著者名の頭文字).
確かにおすすめできますよ.

T. Corman, C. E. Leiserson & R. L. Rivest,
"Introduction to Algorithms", MIT Press, 1990.
邦訳:「アルゴリズム イントロダクション」(全3巻)
浅野哲夫他訳,近代科学社,1995.
第1巻:数学的基礎とデータ構造, 3600円,ISBN 4-7649-0245-1
第2巻:アルゴリズムの設計と解析手法,3600円,ISBN 4-7649-0246-X
第3巻:精選トピックス,4000円,ISBN 4-7649-0247-8

原書は1冊にまとまってるけど厚い.邦訳は悪くない.
個人的には邦訳第3巻の内容が面白かった.
ちなみに原書は第2版が出た.
http://mitpress.mit.edu/catalog/item/default.asp?sid=B732ADFB-D40A-4CCF-B79F-77DFECD246FE&ttype=2&tid=8569
0018デフォルトの名無しさんNGNG
3です。

>>17
サンクスコ
0019デフォルトの名無しさんNGNG
みんな引いたな。
0020デフォルトの名無しさん NGNG
>>17
ここにいる馬鹿に理解できる本じゃねーな。
オレモナー!
0021デフォルトの名無しさんNGNG
>>8 吉。
0022デフォルトの名無しさんNGNG
>>20
情けなさすぎ!
学部の教科書だぞ.
0023デフォルトの名無しさんNGNG
浅野孝夫,情報の構造(上)(下),日本評論社,1994
今井浩・今井桂子,計算幾何学,共立出版,1994
0024デフォルトの名無しさんNGNG
>>22
「学部」ったって、ほとんどの人には縁のないとこだろ。
>>23
おい、お前、こんなとこで書きこしてないで勉強しろ、まじで。
0025あんたはなんなのさ?NGNG
>>24
0026何故に23を煽りますか? NGNG
>>24
0027デフォルトの名無しさんNGNG
このまま沈むのか?
0028デフォルトの名無しさんNGNG
「優秀」ってのはアルゴリズムにかかるのか?
それとも本?
0029デフォルトの名無しさんNGNG
>>24
自分に縁が無いからといって勝手に「ほとんどの人に縁が無い」とはいわないで
欲しい.事実学部でこの教科書を使っている大学(教員)があるのだから.
003024NGNG
煽りになっちまったみたいで、すまん。
22には、なんつーか、もっと謙虚になってほしかったわけ。
教科書で使ってるってのは、もちろん知ってるし、良書。
ただ、そういう学部に行ってない入門者が独学するにはちょい
不向きだし、スレの流れを見るとそういう人の方が多そうだ品。
23、こんなチョイスをしてくるやつは、たぶん君が思ってる
よりも少ないぜ。大体、みんな顔見知りな分野だからな。

とりあえず理論としてアルゴリズムの勉強をするのであれば、
上記の本(で自分の関わる分野)は、とてもいい参考書だと思う。
おれは、板違いだと思うんだがな。

お勉強はともかく、実プログラミング上に役立てたい向きには、
ま、ふつーは2だろ。
折れ的にお勧めなのは、
「C++ Templates and Tools 日本語版」 Scott Robert Ladd著
だね。特に、2のレベルを低く感じる向きには良いんじゃないか?
1冊あげたんで、かんべんしてくれ。
0031非決定性名無しさんNGNG
>>30
> お勉強はともかく、実プログラミング上に役立てたい向きには、
> ま、ふつーは2だろ。

Sedgewickはプログラミングスタイルがひど過ぎると思われ
アルゴリズム初学者はプログラミング初学者である事が多いから、
その点気をつける必要があると思われ
0032デフォルトの名無しさんNGNG
>アルゴリズム初学者はプログラミング初学者である事が多いから、

いやー、実際、社会に出てみると全然、そんなことないよ。
もっとみんなちゃんとアルゴリズムのこと勉強してほしいと思う。
0033デフォルトの名無しさんNGNG
大学時代にちゃんと情報数学を勉強したことがなく、第一志望の
銀行やら証券会社おちて失意の人生を送るためだけにSEに
なったような文系学科出身のヤツって、アルゴリズムをちゃんと
勉強してきた理系プログラマーを
「プログラムは書けるけど、システムは組めない」とかワケわか
んないこといいがち。というか頃していいですか?そういう人。
0034デフォルトの名無しさんNGNG
>>33
文系プログラマです。コロスのは勘弁して欲しい。
やっぱアルゴリズムというか、数学をちゃんと勉強してきた人には
カナワンと思うこと多いですよ。情報数学というより、物理とか工学
やった人はバランスいい人多いと思います。私の経験では何故か
数学科の人は比較的ダメな人が多かったような気はする。
会社に入ってからだけど、アルゴリズム関係の本は読んで勉強
してます。
努力に免じて勘弁してね。
0035デフォルトの名無しさんNGNG
>>33
つーか、システムを組むには全体を薄く広く見渡せるセンスがいるし。
どんなにいい技術を使ってても使い勝手が悪ければそりゃ売れません。
おれもシステム全体を見渡せる人はそれなりに素晴らしいと思う。
たまに実現不可能なことを言うから、そのときはコロス!と思うけど・・・
0036デフォルトの名無しさんNGNG
>>33
栄養足りてるのか?
0037デフォルトの名無しさんNGNG
高度なアルゴリズムの解説書はないでしょうか?
情報系の大学院生向けみたいな感じの物です。
洋書でもけっこうですので、
amazon.comのリンクをつけてもらえるとうれしいです。
0038デフォルトの名無しさんNGNG
>>37
http://www.amazon.co.jp/exec/obidos/ASIN/0521431085/250-9751230-0592231

日本語版
http://www.amazon.co.jp/exec/obidos/ASIN/4874085601/250-9751230-0592231
003938NGNG
情報系か。関係なかった。
0040デフォルトの名無しさんNGNG
情報検索で、
http://www.amazon.co.jp/exec/obidos/ASIN/0134638379/qid=1007278747/sr=1-1/ref=sr_1_0_1/249-0596717-7386755
http://www.amazon.co.jp/exec/obidos/ASIN/020139829X/qid=1007278747/sr=1-2/ref=sr_1_0_2/249-0596717-7386755

うむ、>>37 と同じ人がレビューをつけておるな。
0041デフォルトの名無しさんNGNG
アルゴリズムそのものじゃないだけど、アルゴリズムのC++での実装という
意味では、STLのソースコードがお勧めかも。
コンパイラについてくるからただみたいなもんだし。
0042デフォルトの名無しさんNGNG
どう考えてもSTLを読みこなすには、そのアルゴリズムに
ついての知識が必要でしょう。
すでにアルゴリズムを知ってる人がコーディング能力を
ブラッシュアップするにはいいかもしれないけど、
そりゃマニアの世界だよ。
004341NGNG
あれ。俺ってマニアだったの?
そうか、どおりで友達少ないはずだ。
0044デフォルトの名無しさんNGNG
>>43
×どおりで
○どうりで
0045デフォルトの名無しさんNGNG
だいじょぶ、ヲタクのヲレでも
ともだちできたよ!(W
0046 NGNG
大学1年プログラム初めてという人にお勧めの本ありますかね?
ご存じだったら教えて下さい。
Cとパスカルお願いします。
0047デフォルトの名無しさんNGNG
>>45
類は友を呼ぶ。
マニアはオタクを呼ぶ。
0048デフォルトの名無しさんNGNG
http://www.amazon.co.jp/exec/obidos/ASIN/0201485419/ref=pd_sbs__1/249-5993527-1907501
0049   NGNG
保守あげ!!
0050デフォルトの名無しさんNGNG
>>41
ここでSTLが出てくるとはね(w
0051デフォルトの名無しさんNGNG
なんかすげーなつかしいスレがあがってきた。
最初41が俺とは思わなんだよ。

アルゴリズムたって、実装がなきゃな、と思ったから書いたら、
ブーイングをくらってんの。(>>45、君は友達だ。)

じゃ、俺は>>8の「珠玉」が好きだが、Cのわかる初心者向きなら、
えーと、「定本」ってのがあったよな。ちらと見たらよさげだったが?
0052デフォルトの名無しさんNGNG
http://www.ulib.org/webRoot/Books/Numerical_Recipes/bookcpdf.html
0053デフォルトの名無しさんNGNG
http://www.amazon.com/exec/obidos/ASIN/0070131430/
どうでもいいけど、これペーパーバック版刷れよ
0054デフォルトの名無しさんNGNG
素人むけだと(スレ違い?)、

Cプログラマのためのアルゴリズムとデータ構造
近藤 嘉雪 著
ソフトバンク
ISBN4-7973-0495-2

学生のころ、この本を教科書に使ってた。
(学期の初めに買った直後に全部読んだけど)
すごくわかりやすい。
サポートしてるのが、線形リスト(片方向、双方向、多重)、
ツリー(完全2分木、B*)、ハッシュ、2分探索、
遅いソート、シェルソート、クイックソート くらいかな?
大体使いそうなものは網羅。
(ヒープソートとか、比較しないソートとかは、下巻。)
プログラムをはじめたばかりの人は、
とりあえず読んどけ、って感じ。
0055デフォルトの名無しさんNGNG
>>53
それはもう版が古いよ。今は第二版が出てる。
0056デフォルトの名無しさんNGNG
遅いソートってバブルソートのことだろうな。
0057デフォルトの名無しさんNGNG
insertionもO(n^2)だよ。
0058   NGNG
あげるよ。
0059デフォルトの名無しさんNGNG
もらうよ。
0060デフォルトの名無しさんNGNG
比較しないソート?
0061デフォルトの名無しさんNGNG
>>17
これ…… 著者名を本屋のお姉さんにいうのはちょっと恥ずかしいな……
どうしよう。
0062デフォルトの名無しさんNGNG
著者誰になってます?って聞くのがよい
0063デフォルトの名無しさんNGNG
もじもじしてると余計いやらしくなるんだよ!
男ならはっきりといえ、コー○ン下さい!!
0064デフォルトの名無しさんNGNG
age
0065デフォルトの名無しさんNGNG
>>61&>>63
氏ね!
0066デフォルトの名無しさんNGNG
Cマガで大昔やってた。
実践アルゴリズム戦略が良かった。
その名の通り、アルゴリズムをどの
ように適用するか?
と言う戦略が書かれた良連載だと思う。
0067デフォルトの名無しさんNGNG
ageてみるか
0068デフォルトの名無しさんNGNG
>>66
良連載なら書籍化されてるんじゃないの?されてないの?
0069デフォルトの名無しさんNGNG
>>68
どうもされてないみたい。
0070デフォルトの名無しさんNGNG
ネタだと思うが…
×Corman
○Cormen
007166NGNG
>>69
ぜひしてほしい。変に学術的でなく、理論と実践をキチンと
記述しているよい文献だと思うが。。。
0072デフォルトの名無しさんNGNG
>>52
Numerical Recipesのやつらって、"せこい"、商売してんなあ。
なんで、あんなclassicといえるアルゴリズムの実装に、
licenseがいるんだヨ。おまえの学んだ、数学書がアルゴリズム
の使用が有償だったのかと問いつめたい。
0073デフォルトの名無しさんNGNG
>>46
ttp://webcat.nii.ac.jp/cgi-bin/shsproc?id=BN05313643

初学者向けには悪くない内容だと思う。

>Cとパスカルお願いします。

Pascaler なら嫁。
007473NGNG
補足 :
原書の初版も邦訳されてるそうだけど、買わないほうがいい…らしいぞ。
0075デフォルトの名無しさんNGNG
「C言語による最新アルゴリズム事典」とかどう?
0076デフォルトの名無しさんNGNG
>>75
(・∀・)イイ!!
0077デフォルトの名無しさんNGNG
>>66
モノスーゴク イマサーラだけど、
ttp://www.tokumaru.org/
ここの徳丸さんって方が、
松田晋ってペンネムーでやってたとオモタ
漏れも好きな連載だった(;´Д`)ハァハァ
0078デフォルトの名無しさんNGNG
高速フーリエ変韓のアルゴリズムを教えてください。
0079●�i太NGNG
Code complate
-完全なプログラミングを目指して-
Steve McConnell 著
石川 勝 訳

を読めといわれますた(´∀` )
約1000Pあります。重いです。読みたくありません(´∀` )
0080デフォルトの名無しさんNGNG
詠め。
0081デフォルトの名無しさんNGNG
>>80

「重い本 読めというなら時間くれ」

詠んでみました。
0082デフォルトの名無しさんNGNG
code completeいいよ。
通して読まなくても、興味のあるところから読めばいい。
データ命名とか。
008382NGNG
だが、アルゴリズムの本ではない気が。
008480NGNG
>>81
うーん。お兄さん、一本取られちゃったかな。(w
0085デフォルトの名無しさんNGNG
「重い本 読めというならオマエシネ」

黄泉ってみました。
0086デフォルトの名無しさんNGNG
「C++データ構造とプログラム設計」
ロバート・L・クルーズ、アレキサンダー・J・リバ著
ピアソン・エデュケーション刊
ISBN4−89471−331−4

AVL木の勉強のために買いますた。
C++でリスト構造を扱う方法がかなり詳しく書いてあります。
0087デフォルトの名無しさんNGNG
参考あげ
0088 NGNG
KDTreeを中学生でもわかるように解説してある本おしえてけれ。
0089デフォルトの名無しさんNGNG
http://www.ddj.com/store/ からCDいって、Essential booksを探すと
アルゴリズム本がCDになったのが売っているよ。
0090ななしNGNG
基本的に、アルゴリズム本ってCで書いたのばっかりですね。
たまーにPascalのも見ることあるけど。
VB向けのは1冊しかないし。(Option Explicit なし、Variant使いまくりの糞本 W)

やっぱり、C勉強しないとダメか・・・。
0091デフォルトの名無しさんNGNG
>>90
VBでアルゴリズムとか語る方が(略
あれって簡単にUI作る言語じゃないの?ロジックは誰かが作ったDLLとか。
0092ななしNGNG
>>91

確かに、ポインタ使えない言語で無理矢理連結リスト実装するのは、カナーリ
見苦しい。(藁
0093デフォルトの名無しさんNGNG
VisualBasicによるはじめてのアルゴリズム入門
河西朝雄・著 技術評論社


これか? (w
0094デフォルトの名無しさんNGNG
>>92
じゃあJavaは連結リスト実装できないって言うの?
0095デフォルトの名無しさんNGNG
実際、VBでツリーとかってどう作るの?
ポインタ無いけど参照はあるとか?
あ、クラス作れば何とかなるのか。
0096デフォルトの名無しさんNGNG
>>95
その通り。VBには参照がある。
0097デフォルトの名無しさんNGNG
>>94
Javaの場合参照=ポインタとしても概ね問題はないかと(機能的にね)。
実際JDKのいくつかから参照の中身はアドレスになったらしいし。
0098ななしNGNG
>>93

実名挙げちゃダメだってば。(藁
0099デフォルトの名無しさんNGNG
>>97
じゃあVBでも大丈夫ってことね。ちなみにVBの参照の中身もアドレス
0100あぼーんNGNG
あぼーん
0101デフォルトの名無しさんNGNG
>>99
まぁ、Cの様な柔軟性(いい加減さ)は無いけどね。
配列の先頭をポインタに、インクリメントしてイテレートとか。
■ このスレッドは過去ログ倉庫に格納されています