『問題解決力を鍛える!アルゴリズムとデータ構造』 | Programming Place Plus　参考書籍

基本情報

一言紹介

問題解決のためのアルゴリズムとデータ構造を学ぶ

レベル

中級～上級

５段階評価

★★★★★

出版日

2020年10月

こういう人におすすめ

アルゴリズムとデータ構造に強く興味がある人。
競技プログラミングに挑戦したい・している人。

こういう本ではない

ISBN

978-4065128442

内容紹介

問題解決のためのアルゴリズムとデータ構造を学ぶ。

単にアルゴリズムやデータ構造を紹介するという本ではなく、解決したい問題に合わせて選定・設計・実装するという部分を重視しています。特に、動的計画法などの設計技法と、グラフアルゴリズムに関連する話題が中核になっており、その理解のために必要な、計算量、探索アルゴリズム、各種のデータ構造といった話題が挟まります。

解説は非常にていねいで、十分に分かりやすいと思います。前述したように、単にアルゴリズムやデータ構造を紹介するだけの本ではなく、数学的な理論の解説にもかなり分量を割いています。

ソースコードは C++（C++11 相当）で書かれています。使う機能は基本的なものにかぎったので、プログラミング経験があれば無理なく読めるとのことですが、経験のある言語によっては、細部に惑わされると多少読みづらいかもしれません（本書のサンプルプログラムが悪いわけではありません。むしろ十分に読みやすいコードになっていると思います）。

なお、高校数学程度の知識は必要とされています。

章末問題が、プログラミングコンテストで使われている問題を中心に、豊富に掲載されていますが、解答や解説は本の中にはなく、GitHub に上げられています。

本ページはアフィリエイトプログラムによる収益を得ています。

以下のリンクから商品を購入されると、Programming Place 管理者に紹介料が支払われています。

【紙媒体】

【電子書籍】

技術書を割引価格で購入できたり、多くのポイントが還元されたりするお得情報を、「セール情報」のページで取り上げていますので、こちらもご覧ください。