よく一緒に購入されている商品
商品の説明
内容（「BOOK」データベースより）
本書は、さまざまなデータ構造を体系的に取り上げ、それらに適用される典型的なアルゴリズムを数多く挙げて詳しく解説している。
登録情報
|
この商品を見た後に買っているのは？
カスタマーレビュー
最も参考になったカスタマーレビュー
6 人中、5人の方が、｢このレビューが参考になった｣と投票しています。
形式:単行本
遥か昔世の中にオブジェクト指向のオの字ぐらいしかなかったころ、ソフトウエアは何故再利用されないかが真剣に議論されていたころ、goto文がなぜいけないかを真面目に新人にたたきこむ必要があった頃、新人類の新人であった私はこの本を強制的に買わされて、強制的に読まされた。同期の猛者はこの本の５章は素晴らしいと絶賛していた。私といえば１章から順に読みソートで頭を抱え、再帰的アルゴリズムで目は宙をただよい、木構造では既に仮死状態であった。次の５章こそがpascalの作者の書いた構文解析プログラムとその解説。名著の中の名著。古典の中の古典なのだが残念ながら１９８６年版では割愛されたようだ。確かにyaccだlexだとコンパイラを作成する技術は当時としても日進月歩、既に時代遅れと著者は判断したのだろう。アルゴリズムを実装することがプログラミングの使命であったころ、この本の価値は絶対的であった。いまや、アルゴリズムはそれが実装されたライブラリを使うものとなってしまった。この本は、サバイバルの書となった。もし何のライブラリも使えない世界に陥ったら、この本こそがまさしくバイブルとなるだろう。しかしヴィルトさんpascalのままの方が幾分かよかったのに。どうせ書きかえるならCにすればよかったのに。Modula-2にするってのもまあ、この言語も彼の作品だからしかたがないか。
9 人中、7人の方が、｢このレビューが参考になった｣と投票しています。
形式:単行本
私が読んだ時の題名はレビュー・タイトル。当時はDijkstraを中心に構造化プログラミングの重要性が説かれていた時代だが、まだ一般に普及していたとは言えず、しかも理論が先行していたため、一般のプログラマにとっては具体的手本となるものがなかった。そこに登場したのが本書である。
本書の考え方は、ある目的を達成するためには、まずそれ用のデータ構造を決める必要があり、それに対してある種のアルゴリズムを(必要なら数段階)適用する事によって目的のプログラムが出来上がるというものであった。目的の規模が大きければ、それを機能的に細分化し、段階的に本手法を適用すれば、自然と構造化プログラミングを実践している事になる。本書の一つの特徴は、この手法を具体的な例に即して説明しており、かつ各アルゴリズムの効率を定量的に評価している点である。顕著な例は「ソート」である。幾つものソートの手法を紹介し、その手法に合ったデータ構造の選び方、そして各ソート法の得失を詳細に解説してあるので、私などはかなり経験を積んだ後も本書を傍に置き参考にしていた。二つ目の特徴は、当時正式な言語仕様の公表がなかったPascalでアルゴリズムが記述されている点である。Pascalの生みの親Wirthが書いた本であるから、ある時期までは本書がPascalの言語仕様の公式版と言えた。最後の特徴は、巻末にPL/Iを簡素化したPL/0用のコンパイラの構文解析系が載っている事である。著書が本書で述べている趣旨の集大成が読める点でも参考になったが、コンパイラ開発が専門である私にとっては、プログラミング言語の専門家Wirthの構文解析系が読めるという魅力があった。
データ構造とそれに付随するアルゴリズムの設計と言う観点で言えば、現在ではクラス設計をどうするかという点に話題は移っていると思う。だが、C++程度のオブジェクト指向言語には本書の内容は充分に通用するものである。プログラムをする上で、何を基本として考えるべきかという問題を豊富な例題を通して語ってくれる名著。
本書の考え方は、ある目的を達成するためには、まずそれ用のデータ構造を決める必要があり、それに対してある種のアルゴリズムを(必要なら数段階)適用する事によって目的のプログラムが出来上がるというものであった。目的の規模が大きければ、それを機能的に細分化し、段階的に本手法を適用すれば、自然と構造化プログラミングを実践している事になる。本書の一つの特徴は、この手法を具体的な例に即して説明しており、かつ各アルゴリズムの効率を定量的に評価している点である。顕著な例は「ソート」である。幾つものソートの手法を紹介し、その手法に合ったデータ構造の選び方、そして各ソート法の得失を詳細に解説してあるので、私などはかなり経験を積んだ後も本書を傍に置き参考にしていた。二つ目の特徴は、当時正式な言語仕様の公表がなかったPascalでアルゴリズムが記述されている点である。Pascalの生みの親Wirthが書いた本であるから、ある時期までは本書がPascalの言語仕様の公式版と言えた。最後の特徴は、巻末にPL/Iを簡素化したPL/0用のコンパイラの構文解析系が載っている事である。著書が本書で述べている趣旨の集大成が読める点でも参考になったが、コンパイラ開発が専門である私にとっては、プログラミング言語の専門家Wirthの構文解析系が読めるという魅力があった。
データ構造とそれに付随するアルゴリズムの設計と言う観点で言えば、現在ではクラス設計をどうするかという点に話題は移っていると思う。だが、C++程度のオブジェクト指向言語には本書の内容は充分に通用するものである。プログラムをする上で、何を基本として考えるべきかという問題を豊富な例題を通して語ってくれる名著。
6 人中、4人の方が、｢このレビューが参考になった｣と投票しています。
形式:単行本
アルゴリズムを中心に考えれば、あるアルゴリズムは、特定のデータ構造でおきなおすことが可能かもしれない。
あるいは、あるアルゴリズムは特定のデータ構造を前提としているかもしれない。
データ構造を中心に考えれば、あるデータ構造では簡単なアルゴリズムで問題が解決するかもしれない。
あるデータ構造のグループには共通のアルゴリズムが適用できるかもしれない。
そんなことを考え始めるのに役立つ本である。
あるいは、あるアルゴリズムは特定のデータ構造を前提としているかもしれない。
データ構造を中心に考えれば、あるデータ構造では簡単なアルゴリズムで問題が解決するかもしれない。
あるデータ構造のグループには共通のアルゴリズムが適用できるかもしれない。
そんなことを考え始めるのに役立つ本である。
リストマニア
|
|
同じキーワードの商品を探す
フィードバック
- カタログ情報、または画像について報告
- 著者からのコメント
- 出版社からのコメント
|
