人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

お世話になります。つい最近 SE として復職した者です。きょうの質問はアルゴリズムとデータ構造です。

仕事で上司に助言をいただき、関数テーブルを多用したソースを書きました。そうすると驚くほど処理構造が明確になりました。

もともと学生のときに qsort や hash、link list などの勉強をして書籍も多少持っていますが、もっともっとその方面の知識を伸ばしたいと思っています。そんな中級者から上級者用の「アルゴリズムとデータ構造」に対する書籍、あるいはホームページを御存知の方、どうぞわたしに教えてください。

●質問者: 大蘇 蓮風
●カテゴリ:コンピュータ
✍キーワード:LINK SE アルゴリズム ソース データ
○ 状態 :終了
└ 回答数 : 5/5件

▽最新の回答へ

1 ● JULY
●20ポイント

Amazon.co.jp: アルゴリズムとデータ構造: 本: N. ヴィルト,浦 昭二,国府方 久史,Niklaus Wirth

そのものずばりの古典ですが、バイブルとして一冊持っていて損はないかな、と。

◎質問者からの返答

おお、これはなかなか。

Knuth 先生とともにそろえてみたい気もします(Knuthのほうはしばらく赤貧状態なので無理ですが)。

さっそくのご紹介ありがとうございます。


2 ● garyo
●20ポイント

http://www.geocities.jp/ky_webid/algorithm/index.html

http://www.al.cm.is.nagoya-u.ac.jp/~hirata/figs.html

使用される言語をかかれると紹介しやすいと思いますよ。

◎質問者からの返答

ありがとうございます。でもちょっと一般的なものが多いですね。

使用言語は当面 Perl と PHP が主力になります。しかし、C 系や Java などで外部にエンジンを書いてそれを叩くことも現状で予測されるので、あまりひとつの言語に特化したものでなければ anything OK です。


3 ● kunit_mac
●20ポイント

デザインパターン本はいかがでしょうか。

デザインパターン「ウィキペディア」

http://ja.wikipedia.org/wiki/%E3%83%87%E3%82%B6%E3%82%A4%E3%83%B...

(以下は抜粋)

コンピュータのプログラミングで、素人と達人の間ではびっくりするほどの生産性の差があるのだが、その差はかなりの部分が経験の違いからきている。達人は、さまざまな難局を、何度も何度も耐え忍んで乗り切ってきている。 そのような達人たちが同じ問題に取り組んだ場合、典型的にはみな同じパターンの解決策にたどり着くのだが、これがデザインパターンである。(GoF)


PHPのデザインパターン本は、こちらです。

http://www.amazon.co.jp/PHP%E3%81%AB%E3%82%88%E3%82%8B%E3%83%87%...

◎質問者からの返答

ありがとうございます。

デザインパターンについては Java のものを結城さんの著書で読んでいます。でも PHP での解説書も出たのですね。新刊だから店頭で見つけやすいでしょうからチェックしてみます。


4 ● kazunori
●20ポイント

定本 Cプログラマのためのアルゴリズムとデータ構造

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

C言語を基本にしていますが、基本的なデータ構造を説明しています。

STL―標準テンプレートライブラリによるC++プログラミング 第2版

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

テンプレートライブラリを使うとデータ構造の管理が楽になります。

◎質問者からの返答

STL のほうがなんだかおもしろそうですね。むかしプラウガーさんの洋書で STL の制作過程を読んだ記憶がありますが、それを応用する段となると興味を惹かれます。


5 ● hamster009
●20ポイント

ただでそんな有益なことを教えるやつはいないだろ。

◎質問者からの返答

別にはてなのポイントは差し上げますし、『書籍』とも例にあげております。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ