出版社内容情報
アルゴリズムは、プログラミングを用いて問題を解決していくには欠かせない大切な道具です。一方、アルゴリズムを理解し、そして応用できるようになるためには、ある程度の数学的知識と数学的考察力も大切です。
本書では、中学レベル~大学教養レベルの数学的知識のうちアルゴリズム学習に必要なものについて扱うとともに、有名なアルゴリズムと典型的な数学的考察について丁寧に解説します。さらに、知識をしっかり身に付けるための例題・演習問題が全200問掲載されています。
内容説明
アルゴリズムは、プログラミングを用いて問題を解決していくには欠かせない大切な道具です。一方、アルゴリズムを理解し、そして応用できるようになるためには、ある程度の数学的知識と数学的考察力も大切です。本書では、中学レベル~大学教養レベルの数学的知識のうちアルゴリズム学習に必要なものについて扱うとともに、有名なアルゴリズムと典型的な数学的考察について丁寧に解説します。さらに、知識をしっかり身につけるための例題・演習問題が全200問掲載されています。
目次
第1章 アルゴリズムと数学の密接なかかわり(アルゴリズムとは;なぜアルゴリズムに数学が必要か ほか)
第2章 アルゴリズムのための数学の基本知識(数の分類・文字式・2進法;基本的な演算と記号 ほか)
第3章 基本的なアルゴリズム(素数判定法;ユークリッドの互除法 ほか)
第4章 発展的なアルゴリズム(コンピュータで図形問題を―計算幾何学;階差と累積和 ほか)
第5章 問題解決のための数学的考察(なぜ数学的考察が大切か;規則性を考える ほか)
最終確認問題
著者等紹介
米田優峻[ヨネダマサタカ]
2002年生まれ。2021年、筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。国内最大の競技プログラミングコンテストサイト「AtCoder」では最高ランクである赤色の称号を持ち、2020年までに国際情報オリンピック(IOI)で金メダルを三度獲得。また、アルゴリズム関連の研究でも日本学生科学賞・MATHコンなどで数々の実績を残している。その他、Qiitaで「レッドコーダーが教える、競プロ上達ガイドライン」記事などを執筆し、AtCoderでは毎日1つ新規問題を投稿する参加者数千人規模の企画「競プロ典型90問」を行うなど、アルゴリズムや競技プログラミングの普及活動にも取り組んでいる(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
kaizen@名古屋de朝活読書会
けんたうろす
江口 恵太
やまうち
robamimim