【感想・ネタバレ】数学ガール／乱択アルゴリズムのレビュー

結城浩

※この電子書籍は固定レイアウト型で配信されております。固定レイアウト型は文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

確率とコンピュータの深くて不思議な関係とは? 「僕」と四人の少女が、乱択アルゴリズムの世界に挑む魅惑の数学物語。

累計10万部を突破し、数学書としては異例のベストセラーとなった「数学ガール」シリーズの第四弾です。
今回のテーマは、乱択アルゴリズムです。私たちは、乱数や確率を用いることで、未来への確定的な予測を行ったり、
複雑な解析をシンプルにすることができます。
本書では、こうしたランダムの力が生み出す世界を、純粋数学的な側面とプログラム的な側面の両方から解説し、
乱択アルゴリズムの理解を目指します。
コンピュータの得意な新入生リサが登場し、彼らの淡い恋に新たな進展も見られます。
シリーズの読者はもちろん、数学に関心のある読者に最良の一冊です。

[ブクログ · ★★★★★]

確率は私の苦手分野で、アルゴリズムも触れたことが全くないので、初めのうちはとてもとっつきにくい印象を受けました。特にアルゴリズムは数学よりも情報のイメージが強く、どんな関係が？と思っていました。しかし、苦手な二項分布が取り扱われ、それが模試に出た時には数学ガールに感謝しました。また、最終章で乱択アルゴリズムについて言及する際に以前の章で扱った分野が用いられていて、鮮やかな伏線回収に痺れました。シグマが出てくる数式がシンプルな分数の２乗で表された時は感動しましたが、私が一番感動したのは専門的な分野にも、学校でよく習ったコイン投げの考え方が用いられていた時です。確率とも、アルゴリズムとも友達になれた気がします。私もアルゴリズムやってみたいな。

[ブクログ · ★★★★★]

論理を繋げて数学を解くあの感覚の高級版を味わえる良書。
近作のテーマの乱択アルゴリズムのソートでの利用を最終章とし、序章から徐々に負荷が高まる。
特に、3-SAT(充足可能性問題)については、１９９９年の実際の論文にある証明を体験できるのは感動。

あと普段数式から離れている立場からすると、ものにするのには読み返し必要です。

[ブクログ · ★★★★☆]

読んだ人を分かった気にさせる。
これがいかに難しいことか。

高校生のレベルから、教養ではやらないやや最先端の話まで満遍なく含めて、幅広い読者層に知的満足感を与える。

数学ガールたちの会話とか面倒だから読み飛ばした。

乱数を用いることで計算量を減らすことができる。
タイトルにも入っている乱択アルゴリズム。
ランダムを与えると正しい答えに早く近づく。
アルゴリズムの不思議である。

以下の問題が興味深かった。高校のときにやってそうで、やっていないかったと思う。

問　
すべての目が出るまで、サイコロを繰り返して投げる。
このとき、投げる回数の期待値を求めよ。

[ブクログ · ★★★★☆]

確率と行列とアルゴリズムの話
そして少しだけ未解決問題のひとつP≠NP問題についても
前巻に比べると高校生にも比較的とっつきやすい話だったかな。
テトラちゃん大活躍で個人的には満足だけど，ミルカさんも意外な貌がちらりと見えて，これはこれで悪くない(笑)

そして，卒業式の前日に読み終えたので，エピローグはなんかうんうん，そうだそうだと思った。もちろん教師の立場としてね
このシリーズを読んできて思ったけれど，この本は数学好きだけではなく，教師を目指している高校生なんかにも読んでもらいたいと思う。
このシリーズには，そういう生徒に対するちょっとした道しるべ的な読み方もあると思う