珠玉のプログラミング 本質を見抜いたアルゴリズムとデータ構造

ジョンベントリー(著者), 小林健一郎(訳者)

• 販売会社／発売会社: ピアソンエデュケーション
• 発売年月日: 2000/10/25
• JAN: 9784894712362

商品レビュー

2019/01/20

前職の同期、アッサムの人にオススメされて読み始め。

この本は自宅で、週末ごとにちまちまと読んでいった。考えながら読むタイプの本で、非常に時間がかかった。
私の専門は生態学だったので、コンピュータサイエンスを専門に学んでいないせいもあるかもしれない。

今のプロジェクトで作っているプロダクトは動作の「サクサク感」が要求されるもので、この本で重点的にかかれているパフォーマンスの話は興味深かった。と同時に耳が痛い部分もあり、アッサムの人がすすめてくれたのはありがたい。

2018/10/28

【要約】
・

【ノート】
・はてなブックマークの「プログラミングコンテストチャレンジブック」からamazonの関連本で知った。

2018/10/23

本書は、C/C++によるアルゴリズムの解説本である。第1部では・問題定義の方法により、問題自体がどれだけ単純化できるかなど・昔から解説されているようなアルゴリズムやデータ構造・プログラムの検証とテストの解説。　第2部には、効率に関するイロイロな話題。たとえばプログラムの使用メモリサイズを小さくすることで、ページ・イン、アウトが少なくなったり、キャッシュヒット率が上がったりして、プログラムが速くなったりするようなこと。　第3部は、１，２部で紹介されたテクニックをソート、探索、文字列などの重要な問題（やり方によっても非常に時間がかかってしまう）に対して適用し、実測値などを示す。　例題に使われているソースコードはレベルが低いが、それを指導する本ではないのでしょうがない。アルゴリズムを正確に記述するための手段だと思って、このことは切り捨て批評すると、非常にレベルが高いといえる。アルゴリズムに詳しくない人にはもちろんのこと、アルゴリズムに詳しいと自認しているプログラマーも、これまでの経験の総括と言う意味で非常に有用だろう。