問題解決力を鍛える！アルゴリズムとデータ構造 （ＫＳ情報科学専門書） [電子書籍版]
大槻兼資
-
- 電子書籍(楽天Kobo)
- 問題解決力を鍛える！アルゴリズムとデータ構造
- 2,310円
-
- 紙書籍
- 問題解決力を鍛える！アルゴリズムとデータ構造
- 3,300円
商品情報
- 著者： 大槻兼資, 秋葉拓哉
- レーベル： ＫＳ情報科学専門書
- シリーズ名： 問題解決力を鍛える！アルゴリズムとデータ構造
- 発売日： 2020年12月16日
- 出版社： 講談社
- 商品番号： 4310000132828
- 言語： 日本語
- 対応端末： 電子書籍リーダー, Android, iPhone, iPad, デスクトップアプリ
この商品を買った人が興味のある商品
ページ：{{ currentPage }}/{{ pages }} {% if (currentPage !== 1) { %} （最初に戻る） {% } %}![プログラミングコンテストチャレンジブック [第2版]](http://tshop.r10s.jp/rakutenkobo-ebooks/cabinet/1610/2000000221610.jpg?downsize=270:* "プログラミングコンテストチャレンジブック [第2版]")
商品説明
内容紹介
★この本を買わずして何を買う！！★
競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した。
【推薦の言葉】
プログラムが「書ける」ことと、効率の良い結果を得ることには大分ギャップがある。本書は、どのようにすれば効率のよい結果が得られるか？ すなわちどのようなアルゴリズムを採用すればよいか？ という点に対して、幅広くかつ明快に解説している。
また本書は、アルゴリズム初心者に対して、アルゴリズムへの興味を惹かれるように記述されている。アルゴリズム上級者への初めの一歩には最適であろう。
ーー河原林健一（国立情報学研究所副所長）
【全体を通して、アルゴリズムの設計技法を重視した構成】
まず、1、2章でアルゴリズムと計算量について概観します。そして、3〜7章が、早くも本書のメインパートといえる部分であり、「アルゴリズムの設計技法」について詳しく解説します。これらの設計技法に関する話題は、多くの書籍では、最後の方で簡単に説明しています。しかし本書は、現実世界の問題を解決するための実践的なアルゴリズム設計技法の鍛錬を目指しています。そこで、アルゴリズム設計技法について前半で詳しく解説する構成としました。そして、これらの設計技法が後半の章でも随所に使われていくことを示していきます。
その後、8〜11章では、設計したアルゴリズムを効果的に実現するうえで重要となるデータ構造を解説します。データ構造について学ぶことで、アルゴリズムの計算量を改善したり、また、C++やPythonなどで提供されている標準ライブラリの仕組みを理解して、それらを有効に活用したりすることができるようになります。
そしていったん、12章でソートアルゴリズムについての話題を挟んだ後に、13〜16章でグラフアルゴリズムについて解説します。グラフは、非常に強力な数理科学的ツールです。多くの問題は、グラフに関する問題として定式化することで、見通しよく扱うことができるようになります。また、グラフアルゴリズムを設計するとき、3〜7章で学ぶ設計技法や、8〜11章で学ぶデータ構造が随所で活躍します。
最後に、17章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18章で、これらの難問に取り組むための方法論をまとめます。ここでも、動的計画法 (5章) や貪欲法 (7章) といった設計技法が活躍します。
商品レビュー（3件）
- 総合評価
4.67
楽天Koboのレビュー
まだレビューがありません。 レビューを書く
週間ランキング（2022年06月20日 - 2022年06月26日）
電子書籍版
