プログラマの数学

内容詳細

数学に関心のあるすべての読者へ文系プログラマを対象にした基礎数学の解説書。

本書は、プログラミングに役立つ「数学的な考え方」を学ぶ入門書です。

難しい数式はいっさい使わず、わかりやすい図、ていねいな解説、パズルを通して、「数学的な考え方」がしっかり身につきます。

主な対象読者はプログラマですが、プログラムの知識は不要です。

システムエンジニアや、数学に興味のある一般の方も楽しみつつ学べます。

本書は、現代のコンピュータ科学で常識となる内容をカバーしており、高校や大学の情報・数学系の参考書としても役立ちます。

■本書で紹介する「数学的な考え方」 ●条件分岐と論理 論理を使って、こんがらがったプログラムや仕様書をスッキリとした形にまとめることを学ぶ。

●繰り返しと数学的帰納法 「数学的帰納法」を使って、有限の記述内容で無限をとらえる方法を学ぶ。

また、プログラムの繰り返しが本当に正しく機能するのかを調べる。

●場合分けと数え上げの法則 和の法則、積の法則、順列、組み合わせといった「数え上げの法則」を学んで、プログラミングに不可欠な「もれなく、だぶりなく」考える力を養う。

●再帰的な構造の発見 プログラミングでよく出てくる「再帰」の考え方を学び、複雑な問題の中からいかにして構造を見出すかを学ぶ。

●指数的爆発と人間の知恵 指数的な爆発を起こす問題は、コンピュータがいくら進化しても解くのは難しい。

指数的な爆発の難しさと、それをどのように解決するのかを学ぶ。

●人間+コンピュータの限界 人間とコンピュータがいかに協力して挑戦しても、解くことが不可能な問題がある。

不可能な問題の性質を学び、コンピュータ科学の底流を知る (C)ソフトバンククリエイティブ株式会社/SOFTBANK Creative Corp.