もっとプログラマ脳を鍛える数学パズル アルゴリズムが脳にしみ込む７０問 /増井敏克

≪商品情報≫

著者名：増井敏克
出版社名：翔泳社
発行年月：2018年02月
判型：Ａ５
ISBN：9784798153612


≪内容情報≫

全国のプログラマを悩ませたパズル集、待望の新作！

問題を解きながら、楽しくアルゴリズムを身につけよう



【本書の特徴】

・パズル問題をソースコードで解く

・楽しみながらプログラミングが上達

・4人のキャラクターによるやさしい解説

・アルゴリズムを深く理解できる

※初歩的なアルゴリズムの知識があることを前提としています



【本書で使用する言語】

Ruby／JavaScript

※すべての問題で、上記2つの言語の解答を掲載しています

※どの言語でも活用できるような解説の仕方をしていますが、上記のどちらかを習得していると、より理解しやすくなります



【内容紹介】

コンピュータを取り巻く環境は日々、大きく変化しています。



そんな時代の変化の中でも、変わらずに

重要とされているのが「アルゴリズム」です。



効率よく処理するプログラムを作成するには、

アルゴリズムを工夫することが求められています。



本書は、さまざまな数学パズルを解くことにより、

「よいアルゴリズム」を身につけることを目的としています。



一筆書きや組み合わせなどの定番問題から、

「サンタクロースが効率よく家を回るには？」

「カップルを隣同士に並ばせない席順は？」といったものまで、

楽しみながら思考が広がる問題を70問用意しました。



【目次（抜粋）】

★序章 パズル問題を解くコツ



★第1章 入門編 素直に実装して感覚をつかもう

Q01：一発で決まる多数決

Q02：山手線でスタンプラリー など



★第2章 初級編 メモ化などを使って処理時間を意識しよう

Q20：酔っ払いの帰り道

Q37：ダイヤルロックを解除せよ！ など



★第3章 中級編 数学的な工夫を考えて処理を高速化しよう

Q40：沈みゆく島で出会う船

Q43：隣り合えないカップル など



★第4章 上級編 複雑な処理を正確に実装しよう

Q63：永遠に続くビリヤード

Q65：n-Queenで反転 など