問題解決力を鍛える!アルゴリズムとデータ構造
※各デバイス名クリックで、詳細(BokLive!サイト)をご覧いただけます。
著者名 |
大槻兼資,秋葉拓哉 |
出版社 |
講談社 |
販売開始 |
2020年12月16日 |
参考価格 |
¥3,300(2024年5月6日現在) |
内容 |
★この本を買わずして何を買う!!★
競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した。
【推薦の言葉】 プログラムが「書ける」ことと、効率の良い結果を得ることには大分ギャップがある。本書は、どのようにすれば効率のよい結果が得られるか? すなわちどのようなアルゴリズムを採用すればよいか? という点に対して、幅広くかつ明快に解説している。 また本書は、アルゴリズム初心者に対して、アルゴリズムへの興味を惹かれるように記述されている。アルゴリズム上級者への初めの一歩には最適であろう。 ――河原林健一(国立情報学研究所副所長)
【全体を通して、アルゴリズムの設計技法を重視した構成】 まず、1、2章でアルゴリズムと計算量について概観します。そして、3~7章が、早くも本書のメインパートといえる部分であり、「アルゴリズムの設計技法」について詳しく解説します。これらの設計技法に関する話題は、多くの書籍では、最後の方で簡単に説明しています。しかし本書は、現実世界の問題を解決するための実践的なアルゴリズム設計技法の鍛錬を目指しています。そこで、アルゴリズム設計技法について前半で詳しく解説する構成としました。そして、これらの設計技法が後半の章でも随所に使われていくことを示していきます。
その後、8~11章では、設計したアルゴリズムを効果的に実現するうえで重要となるデータ構造を解説します。データ構造について学ぶことで、アルゴリズムの計算量を改善したり、また、C++やPythonなどで提供されている標準ライブラリの仕組みを理解して、それらを有効に活用したりすることができるようになります。
そしていったん、12章でソートアルゴリズムについての話題を挟んだ後に、13~16章でグラフアルゴリズムについて解説します。グラフは、非常に強力な数理科学的ツールです。多くの問題は、グラフに関する問題として定式化することで、見通しよく扱うことができるようになります。また、グラフアルゴリズムを設計するとき、3~7章で学ぶ設計技法や、8~11章で学ぶデータ構造が随所で活躍します。
最後に、17章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18章で、これらの難問に取り組むための方法論をまとめます。ここでも、動的計画法 (5章) や貪欲法 (7章) といった設計技法が活躍します。
>> もっと見る
<< 閉じる
|
ジャンル |
IT・コンピュータ,言語・プログラミング |
受付店舗 |
|
店頭購入用バーコード
882151-001J
バーコードを表示し、三省堂書店レジで提示していただくと、電子書籍をご購入いただけます。
BookLive!ストアサイトでも電子書籍を直接お求めいただけます。
ご購入前に必ずご確認いただきたいこと
お客様は、本電子書籍を閲覧するために、お客様ご自身ので事前にBookLiveのウェブサイトにおいて、「BookLive!サービス利用規約」等に同意の上、BookLive!会員となる必要があります。なお、お客様は本電子書籍購入後は、本確認をしなかったことを理由に、本電子書籍を返品することはできません。