問題解決力を鍛える!アルゴリズムとデータ構造

問題解決力を鍛える!アルゴリズムとデータ構造

作者名 :
通常価格 3,300円 (3,000円+税)
獲得ポイント

16pt

    【対応端末】
  • Win PC
  • iOS
  • Android
  • ブラウザ
    【縦読み対応端末】
  • iOS
  • Android
  • ブラウザ

※縦読み機能のご利用については、ご利用ガイドをご確認ください

毎日引ける!!!クーポンガチャで最大50%OFFクーポンをGET!

作品内容


★この本を買わずして何を買う!!★

競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した。

【推薦の言葉】
プログラムが「書ける」ことと、効率の良い結果を得ることには大分ギャップがある。本書は、どのようにすれば効率のよい結果が得られるか? すなわちどのようなアルゴリズムを採用すればよいか? という点に対して、幅広くかつ明快に解説している。
また本書は、アルゴリズム初心者に対して、アルゴリズムへの興味を惹かれるように記述されている。アルゴリズム上級者への初めの一歩には最適であろう。
――河原林健一(国立情報学研究所副所長)

【全体を通して、アルゴリズムの設計技法を重視した構成】
まず、1、2章でアルゴリズムと計算量について概観します。そして、3~7章が、早くも本書のメインパートといえる部分であり、「アルゴリズムの設計技法」について詳しく解説します。これらの設計技法に関する話題は、多くの書籍では、最後の方で簡単に説明しています。しかし本書は、現実世界の問題を解決するための実践的なアルゴリズム設計技法の鍛錬を目指しています。そこで、アルゴリズム設計技法について前半で詳しく解説する構成としました。そして、これらの設計技法が後半の章でも随所に使われていくことを示していきます。

その後、8~11章では、設計したアルゴリズムを効果的に実現するうえで重要となるデータ構造を解説します。データ構造について学ぶことで、アルゴリズムの計算量を改善したり、また、C++やPythonなどで提供されている標準ライブラリの仕組みを理解して、それらを有効に活用したりすることができるようになります。

そしていったん、12章でソートアルゴリズムについての話題を挟んだ後に、13~16章でグラフアルゴリズムについて解説します。グラフは、非常に強力な数理科学的ツールです。多くの問題は、グラフに関する問題として定式化することで、見通しよく扱うことができるようになります。また、グラフアルゴリズムを設計するとき、3~7章で学ぶ設計技法や、8~11章で学ぶデータ構造が随所で活躍します。

最後に、17章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18章で、これらの難問に取り組むための方法論をまとめます。ここでも、動的計画法 (5章) や貪欲法 (7章) といった設計技法が活躍します。

カテゴリ
ビジネス・実用
ジャンル
IT・コンピュータ / 言語・プログラミング
出版社
講談社
掲載誌・レーベル
KS情報科学専門書
ページ数
368ページ
電子版発売日
2020年12月16日
紙の本の発売
2020年10月
サイズ(目安)
60MB

問題解決力を鍛える!アルゴリズムとデータ構造 のユーザーレビュー

    Posted by ブクログ 2020年12月09日

    アルゴリズムイントロダクションとかのガチ系ではない、入門系としてはこれ一冊で十分かなと言う感じ。けんちょんさんの、数式とかきちんと使うんだけど表現が優しくてスッと入ってくる感じはホントすごい。

    特に、広くて捉えにくい貪欲法とか動的計画法のところのイメージの持たせ方が好きだったな。

    星5の定義通り...続きを読む

    このレビューは参考になりましたか?
    ネタバレ

    Posted by ブクログ 2021年01月05日

    動的計画法やグラフアルゴリズムを丁寧に誰でもわかるように平易な文章と数式を混ぜ合わせて表現している部分が素敵でした。今は途中の演習問題をすっ飛ばして読んだだけなのでこれからAtcoderなどの演習問題を通して自分の血と肉にしていきたいと思います!名著。

    このレビューは参考になりましたか?

この本をチェックした人は、こんな本もチェックしています