概要

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

こんな方におすすめ

• アルゴリズムとそれを支える数学について基礎から学びたい人

サンプル

目次

第1章　アルゴリズムと数学の密接なかかわり

第2章　アルゴリズムのための数学の基本知識

第3章　基本的なアルゴリズム

第4章　発展的なアルゴリズム

第5章　問題解決のための数学的考察

最終確認問題

サポート

補足情報

著者GitHubページについて

C++/Python/Java/Cのソースコード，節末問題・最終確認問題の解答，正誤表・更新情報などが掲載されています。

• https://github.com/E869120/math-algorithm-book

自動採点システムについて

本書に対応した自動採点システムです。

• https://atcoder.jp/contests/math-and-algorithm

正誤表

本書の以下の部分に誤りがありました。ここに訂正するとともに，ご迷惑をおかけしたことを深くお詫び申し上げます。

P.127　問題3.7.2 問題文

「最短距離で」が不要です。

P.106　本文下から4行目（第8刷にて修正）

P.137　コード4.1.1の26行目（第8刷にて修正）

double S = abs(BAx * CAy - BAy * CAx)

double S = abs(BAx * BCy - BAy * BCx)

P.136　一番下の図内、囲み部分（第3刷にて修正）

BA, BCはベクトルなので，正しくはBA，BCの文字の上に矢印が付きます。

P.157　4.4.3項　例1の図の「ステップ2」グラフ数式（第3刷にて修正）

P.265　問題8の問題文4（第3刷にて修正）

P.266　問題11の問題文4（第3刷にて修正）

P.193　「4.7.3　行列の掛け算」の図内中央付近（第3刷にて修正）

P.87　節末問題　問題番号（第3刷にて修正）

P.144　コード4.2.2（第2刷にて修正）

for (int i = 1; i <= N - 1; i++) {

for (int i = 2; i <= N; i++) {

P.177　二部マッチング問題　解説内（第2刷にて修正）

P.276　参考文献を追加（第2刷にて修正）