アルゴリズムとデータ構造を読んだ
- 作者: N.ヴィルト,Niklaus Wirth,浦昭二,国府方久史
- 出版社/メーカー: 近代科学社
- 発売日: 1990/09
- メディア: 単行本
- 購入: 1人 クリック: 41回
- この商品を含むブログ (16件) を見る
アルゴリズムとデータ構造についておすすめの本を聞いてみたらおすすめされたので買って読んでみた本。 いわゆる名著ではあるがいかんせん古い。古典の部類。原著著者は超有名人である。
アルゴリズムとデータ構造について振り返りたく読んでみたのだけど、とても古い。訳書(本書)の初版が1990年、原著は1975年!なお、本書は新訳らしく別の更に古い訳本があるらしい。 古くて何が困るかというと、サンプルコードはまあ擬似コード的にごまかして読むにしても、バブルソートが泡立ち分類と訳されるなど訳語のセンスにだいぶ乖離感があるのがつらかった。
言葉遣い的にもなんだか読みにくいなあと思ってしまい、途中で投げてしまいそうな危機感が出てきたので本の内容には疑問を持たず、とりあえず全部流して読むことにして通読した。本書をさらったことを土台にして、
アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書)
- 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一
- 出版社/メーカー: 近代科学社
- 発売日: 2012/08/02
- メディア: 単行本
- 購入: 1人 クリック: 16回
- この商品を含むブログ (15件) を見る
なんかを読んで理解を深めていこうと思っている。
あまりちゃんと読めてないのでこうすごかったとも言いにくいんだけども、木構造とハッシュについてはすごくしっかり語られている印象を受けた。他で疑問に思ったときに参照すると理解が深まったりするかなあなんて思っている。他にもベーシックな配列等基本的なデータ構造、ソート、再帰などに触れられている。数学的な論拠を逐一示しながら進むので、数学好きな人は嬉しいのかもしれない。