現在地
トップ > 電子書籍 > PC・システム開発 > その他
問題解決力を鍛える!アルゴリズムとデータ構造

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書) [電子書籍版]
大槻兼資

2,310(税込)

楽天Kobo初めての方へ!クーポンプレゼント
楽天Kobo初めての方へ!クーポンプレゼント

商品情報

商品説明

内容紹介

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


競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、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のレビュー

まだレビューがありません。 レビューを書く

楽天ブックスランキング情報

  • 週間ランキング

    ランキング情報がありません。

  • 日別ランキング

    ランキング情報がありません。

楽天Kobo電子書籍版

  • 期間限定!イチオシのキャンペーン

最近チェックした商品

    ※表示を削除したい場合は閲覧履歴のページから削除お願いいたします

    ランキング:PC・システム開発

    ※1時間ごとに更新

    1. 1
      ポチらせる文章術
      電子書籍ポチらせる文章術

      大橋一慶

      1,540円(税込)

    2. 2
      Rustで始める自作組込みOS入門
      電子書籍Rustで始める自作組込みOS入門

      島田 工

      1,760円(税込)

    3. 3
      WEB+DB PRESS Vol.129
      電子書籍WEB+DB PRESS Vol.129

      WEB+DB PRESS編集部【編】

      1,628円(税込)

    4. 4
      まんがでわかる ECビジネス
      電子書籍まんがでわかる ECビジネス

      仲山進也

      832円(税込)

    5. 5
      徹底攻略 Microsoft Azure Administrator教科書[AZ-104]対応
      電子書籍徹底攻略 Microsoft Azure Administrator…

      株式会社ソフィアネットワーク 新井 慎太朗

      3,498円(税込)

    1. 1
      【令和4年度】 いちばんやさしいITパスポート 絶対合格の教科書+出る順問題集
      【令和4年度】 いちばんやさしいITパス…

      高橋 京介

      1,738円(税込)

    2. 2
      MOS Excel 365&2019 対策テキスト&問題集
      MOS Excel 365&2019 対策テキスト&問題集

      富士通エフ・オー・エム(FOM出版)

      2,310円(税込)

    3. 3
      メタバースとWeb3
      メタバースとWeb3

      1,650円(税込)

    4. 4
      アメリカの中学生が学んでいる 14歳からのプログラミング
      アメリカの中学生が学んでいる 14歳から…

      ワークマンパブリッシング

      2,420円(税込)

    5. 5
      令和04年 イメージ&クレバー方式でよくわかる 栢木先生の基本情報技術者教室
      令和04年 イメージ&クレバー方式でよく…

      栢木 厚

      1,848円(税込)

    購入データ自動連携!楽天ブックス公式 無料 読書管理パプリ Readee

    このページの先頭へ