問題解決力を鍛える!アルゴリズムとデータ構造 [単行本]
    • 問題解決力を鍛える!アルゴリズムとデータ構造 [単行本]

    • ¥3,30099ポイント(3%還元)
    • 在庫あり2021年6月14日月曜日までヨドバシエクストリームサービス便(無料)がお届け
問題解決力を鍛える!アルゴリズムとデータ構造 [単行本]
画像にマウスを合わせると上部に表示
100000009003319348

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

価格:¥3,300(税込)
ポイント:99ポイント(3%還元)(¥99相当)
フォーマット:
専用電子書籍リーダアプリ「Doly」が必要です。無料ダウンロード
お届け日:在庫あり今すぐのご注文で、2021年6月14日月曜日までヨドバシエクストリームサービス便(無料)がお届けします。届け先変更]詳しくはこちら
出版社:講談社
販売開始日: 2020/10/02
お取り扱い: のお取り扱い商品です。
ご確認事項:返品不可
店舗受け取りが可能です
マルチメディアAkibaマルチメディア梅田マルチメディア博多にて24時間営業時間外でもお受け取りいただけるようになりました

問題解決力を鍛える!アルゴリズムとデータ構造 [単行本] の 商品概要

  • 目次

    1章 アルゴリズムとは
    2章 計算量とオーダー記法
    3章 設計技法(1):全探索
    4章 設計技法(2):再帰と分割統治法
    5章 設計技法(3):動的計画法
    6章 設計技法(4):二分探索法
    7章 設計技法(5):貪欲法
    8章 データ構造(1):配列、連結リスト、ハッシュテーブル
    9章 データ構造(2):スタックとキュー
    10章 データ構造(3):グラフと木
    11章 データ構造(4):Union-Find
    12章 ソート
    13章 グラフ(1):グラフ探索
    14章 グラフ(2):最短路問題
    15章 グラフ(3):最小全域木問題
    16章 グラフ(4):ネットワークフロー
    17章 PとNP
    18章 難問対策
  • 出版社からのコメント

    入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した
  • 内容紹介


    ◆◆「 ITエンジニア本大賞2021 特別賞」受賞!!◆◆

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

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

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

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

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

    最後に、17章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18章で、これらの難問に取り組むための方法論をまとめます。ここでも、動的計画法 (5章) や貪欲法 (7章) といった設計技法が活躍します。
  • 著者紹介(「BOOK著者紹介情報」より)(本データはこの書籍が刊行された当時に掲載されていたものです)

    大槻 兼資(オオツキ ケンスケ)
    1988年生まれ。2014年東京大学大学院情報理工学系研究科修士課程修了。修士(情報理工学)。現在、株式会社NTTデータ数理システム所属。雑誌「Software Design」にて、「パズルで鍛えるアルゴリズム力」の連載を執筆している。その他Qiitaなどで、アルゴリズム関連の話題を解説する啓蒙活動を推進中。競技プログラミングには現在も趣味の一環として参加している

    秋葉 拓哉(アキバ タクヤ)
    1988年生まれ。2015年東京大学大学院情報理工学系研究科博士課程修了。博士(情報理工学)。現在、株式会社Preferred Networks執行役員。機械学習システム、大規模並列分散機械学習の研究開発に従事。学生時代には競技プログラミングに夢中になり、国内大会では優勝多数、国際決勝大会への出場を10度以上経験
  • 著者について

    大槻 兼資 (オオツキ ケンスケ)
    現在、株式会社NTTデータ数理システム所属。
    雑誌「Software Design」にて、「パズルで鍛えるアルゴリズム力」の連載を執筆している。その他 Qiita などで、アルゴリズム関連の話題を解説する啓蒙活動を推進中。競技プログラミングには現在も趣味の一環として参加している。

    秋葉 拓哉 (アキバ タクヤ)
    現在、株式会社Preferred Networks執行役員。機械学習システム、大規模並列分散機械学習の研究開発に従事。
    著書に『プログラミングコンテストチャレンジブック 第2版』マイナビ(2012)などがある。学生時代には競技プログラミングに夢中になり、国内大会では優勝多数、国際決勝大会への出場を10度以上経験。

問題解決力を鍛える!アルゴリズムとデータ構造 [単行本] の商品スペック

商品仕様
出版社名:講談社
著者名:大槻 兼資(著)/秋葉 拓哉(監修)
発行年月日:2020/09/30
ISBN-10:4065128447
ISBN-13:9784065128442
判型:A5
対象:専門
発行形態:単行本
内容:電子通信
言語:日本語
ページ数:350ページ
縦:21cm
他の講談社の書籍を探す

    講談社 問題解決力を鍛える!アルゴリズムとデータ構造 [単行本] に関するレビューとQ&A

    商品に関するご意見やご感想、購入者への質問をお待ちしています!