数学ガール/乱択アルゴリズム (数学ガールシリーズ 4)

  • 1262人登録
  • 4.11評価
    • (78)
    • (104)
    • (47)
    • (3)
    • (0)
  • 86レビュー
著者 : 結城浩
  • SBクリエイティブ (2011年2月26日発売)
  • Amazon.co.jp ・本 (480ページ)
  • / ISBN・EAN: 9784797361001

この本を読んでいる人は、こんな本も本棚に登録しています。

有効な左矢印 無効な左矢印
有効な右矢印 無効な右矢印

数学ガール/乱択アルゴリズム (数学ガールシリーズ 4)の感想・レビュー・書評

並び替え:

表示形式:

表示件数:

  • 「さっきの乱数表の話。<乱数表の数字を一つ書き換えても乱数表か?>」「うん?・・・別解?」「こういう答えはどう?<そもそも、乱数表というものは存在しない>」「ほう」「あるいはまた・・・<乱数表かどうか>という二者択一の問いがまちがっているのかも。<どの程度の乱数表か>というランダムさの度合いを評価すべきかもしれないよね、先生!」・・・順列、組み合わせ、確率を経て、ランダムネス、その魅力と真価に触れる。

  • タイトルから数学ガールが計算機ガールになったのかと思ったが,読んでみるとランダムアルゴリズムを理解するために必要な数学が全部書いてある.場合の数,確率,期待値,マルコフ連鎖と行列の対角化,漸近解析など.それに加えて,アルゴリズムの解析やサーチ,ソートなどの基礎的なアルゴリズムの理論.大学だと1,2年生で習うことかな.これだけ書くと,読むのが大変そうなのだが,記述は繰り返しをいとわず,飛躍もなく丁寧なので(何といっても450ページ以上のボリューム),ある程度の知識と根気強さがあればすべての数学を追うことができる.そういう意味では,フェルマーの最終定理の巻よりもこちらの方が楽しめる人も多いのでは.私としても,大理論ばかりを追いかけないで,地道なこういう路線を今後も期待したい.数学の好きな高校生や大学にはいって数学の勉強を始めたばかりの人には特におすすめ.

  • 確率の話、行列の話、コンピュータのアルゴリズムの話。
    女の子の登場人物がまた増えて、ついに4人に。現実味が薄れてくるなぁ。
    アルゴリズムの話は、面白いのは分かるが、数学ガールで取り上げるネタとしては、何だかずれているように思った。
    表題の乱択アルゴリズムについても、確率とのつながりを濃厚にするならば、最短で見つかる確率と最長で見つかる確率を変動することは出来ないが、確率分布を変えているのだと言うことが伝わるようにした方が良かったのではないかと思った。
    クイックソートにランダムなフィルタを噛ませることで制御性が上がるという話は、ディザリングを加えることで可聴帯域のノイズを減らすノイズしぇーぴんぐにも通じる話だと感じた。
    ソートやサーチのアルゴリズムの話は、ある意味陳腐な内容だから、ちょっとつまらなく感じた。

  • 積んどいた本を読了。数学の楽しさを再認識。たかだかnのオーダーの考え方が、アルゴリズムの優劣を決めるということは知らなかった。理論から良いアルゴリズムが創れるのだ!

  • シリーズ第四弾。
    新たな数学ガール・リサが加わった。
    今回はコンピュータ・プログラミングを意識した数学となっており、しばしばソースコードめいたものが登場するので、プログラミングに慣れ親しんでいない僕はなかなか苦労した。
    内容は順列、組み合わせから始まり、乱択アルゴリズムを使ったソートプログラムの評価に至る。
    相変わらず後半はレヴェルが高くて理解が追いつかないが、登場人物の関係性に少しずつ変化が見られ、小説としても面白い。

  • おじさんには入りやすい内容ですな。全く理解できない楽しさが半減ですな。

  • 1260

  • 面白いには面白い。思ったほどの理解のしやすさではなかった。これ以上は無理ってことかな。けど、大学の計算量関係の講義で、これくらいの話をしてくれていたら、また違った景色が見えていたかも。

  • 乱択アルゴリズムとはいうものの前提知識=アルゴリズムと線形代数と確率を説明するので精一杯という印象でした。それぞれに教科書が一冊必要になるようなネタを一息に駆け抜ける構成では仕方ないのでしょうか。それから、リサはキャラが弱すぎです。

  • 場合の数と確率のわかりやすい数学の読み物。高校時代に一度出会いたかった。場合の数からアルゴリズムの橋渡しが秀逸で、すんなりと頭にはいる。

    アルゴリズムとは手順であり、場合の数である。
    その最小が最適化することである。

全86件中 1 - 10件を表示

数学ガール/乱択アルゴリズム (数学ガールシリーズ 4)を本棚に「いま読んでる」で登録しているひと

数学ガール/乱択アルゴリズム (数学ガールシリーズ 4)の作品紹介

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

数学ガール/乱択アルゴリズム (数学ガールシリーズ 4)のKindle版

ツイートする