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

発売日 : 2021年12月25日

著者／編集 : 米田優峻

出版社 : 技術評論社

発行形態 : 単行本

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

第1章　アルゴリズムと数学の密接なかかわり
第2章　アルゴリズムのための数学の基本知識
第3章　基本的なアルゴリズム
第4章　発展的なアルゴリズム
第5章　問題解決のための数学的考察
最終確認問題

米田, 優峻, 2002-

米田優峻

2002年生まれ。2021年、筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。国内最大の競技プログラミングコンテストサイト「AtCoder」では最高ランクである赤色の称号を持ち、2020年までに国際情報オリンピック（IOI）で金メダルを三度獲得。また、アルゴリズム関連の研究でも日本学生科学賞・MATHコンなどで数々の実績を残している。その他、Qiitaで「レッドコーダーが教える、競プロ上達ガイドライン」記事などを執筆し、AtCoderでは毎日1つ新規問題を投稿する参加者数千人規模の企画「競プロ典型90問」を行うなど、アルゴリズムや競技プログラミングの普及活動にも取り組んでいる。