問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本

米田 優峻【著】

技術評論社（2022/01発売）

• サイズ B5判／ページ数 281p／高さ 24cm
• 商品コード 9784297125219
• NDC分類 007.64
• Cコード C3055

出版社内容情報

アルゴリズムは、プログラミングを用いて問題を解決していくには欠かせない大切な道具です。一方、アルゴリズムを理解し、そして応用できるようになるためには、ある程度の数学的知識と数学的考察力も大切です。
本書では、中学レベル～大学教養レベルの数学的知識のうちアルゴリズム学習に必要なものについて扱うとともに、有名なアルゴリズムと典型的な数学的考察について丁寧に解説します。さらに、知識をしっかり身に付けるための例題・演習問題が全200問掲載されています。

内容説明

アルゴリズムは、プログラミングを用いて問題を解決していくには欠かせない大切な道具です。一方、アルゴリズムを理解し、そして応用できるようになるためには、ある程度の数学的知識と数学的考察力も大切です。本書では、中学レベル～大学教養レベルの数学的知識のうちアルゴリズム学習に必要なものについて扱うとともに、有名なアルゴリズムと典型的な数学的考察について丁寧に解説します。さらに、知識をしっかり身につけるための例題・演習問題が全２００問掲載されています。

目次

第１章　アルゴリズムと数学の密接なかかわり（アルゴリズムとは；なぜアルゴリズムに数学が必要か　ほか）
第２章　アルゴリズムのための数学の基本知識（数の分類・文字式・２進法；基本的な演算と記号　ほか）
第３章　基本的なアルゴリズム（素数判定法；ユークリッドの互除法　ほか）
第４章　発展的なアルゴリズム（コンピュータで図形問題を―計算幾何学；階差と累積和　ほか）
第５章　問題解決のための数学的考察（なぜ数学的考察が大切か；規則性を考える　ほか）
最終確認問題

著者等紹介

米田優峻［ヨネダマサタカ］
２００２年生まれ。２０２１年、筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「Ｅ８６９１２０」として活躍。国内最大の競技プログラミングコンテストサイト「ＡｔＣｏｄｅｒ」では最高ランクである赤色の称号を持ち、２０２０年までに国際情報オリンピック（ＩＯＩ）で金メダルを三度獲得。また、アルゴリズム関連の研究でも日本学生科学賞・ＭＡＴＨコンなどで数々の実績を残している。その他、Ｑｉｉｔａで「レッドコーダーが教える、競プロ上達ガイドライン」記事などを執筆し、ＡｔＣｏｄｅｒでは毎日１つ新規問題を投稿する参加者数千人規模の企画「競プロ典型９０問」を行うなど、アルゴリズムや競技プログラミングの普及活動にも取り組んでいる（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[kaizen@名古屋de朝活読書会]

#感想歌　問題を解決するには数学の知識経験なんでも使おう。数学的にも、今、解こうとしている問題の解は、境界値を含むか、含まないかを考えることができるかもしれません。物理現象や、社会現象では、境界値を含むか含まないかは、その問題の制約条件から導くことができるかもしれません。https://qiita.com/kaizen_nagoya/items/d8dadb49a6397e854c6d

2023/05/26

[けんたうろす]

仕事に生かせるかと思って読んでいましたが、わたしには骨太すぎました。仕事には生かせそうにありません。ですが、数学好きとして、シンプルに面白かったです。理解に時間がかかりますが。

[regacian]

競技プログラミングのアルゴリズム理解や計算量、解法の検討にあたって数学的素養が必要な点は、見落とされがちだが重要である。本書はオンラインジャッジや手計算問題を通じて、それらを手を動かして理解することを目指す。特徴は理解のための具体例をイラストと共に丁寧に一歩ずつ追っていることが多い点だ。数式に苦手意識のある方でも読むのを諦めにくい仕掛けになっていると思う。かといって簡単すぎるわけでもなく、節末問題にはAtCoderでいう青色レベルの問題も含むし、未解決問題の紹介もあるため、理解の確認にも使える一冊だと思う

2025/05/03

[江口 恵太]

AtCoder用に購入。なかなかわかりやすい。

2022/10/06

[いえっさ]

アルゴリズムと数学の基本がわかりやすく解説されている。 さらに問題もついててお得。 アルゴリズムを理解するために必要な数学の基礎から書かれている。 一部難しいところの証明とかは端折られているけど、その編は自分で調べれば十分。 「アルゴリズム図鑑」よりは難しく、「問題解決力を鍛えるアルゴリズムとデータ構造」よりは優しい内容で、おさらいによかった。

2025/04/05