株式会社サイエンス社 株式会社新世社 株式会社数理工学社
ホーム 会社案内 社員募集 ご意見・ご感想 リンク 当サイトの利用  



Information Science & Engineering-F 6

情報科学のための
「確率入門」
〜 アルゴリズム・シミュレーションへの応用のために 〜

玉木久夫(明治大学教授) 著

定価:1,404円(本体1,300円+税)
発行:サイエンス社
発行日:2002-07-10
ISBN 978-4-7819-1012-3 / A5判/128頁


<内容詳細>
本書では,組合わせや個数の計算,確率の基礎を学んだのち,応用として,ハッシュ表やクイックソートなど,データ構造やアルゴリズムへの応用,シミュレーションへの応用を取り上げている.また,確率の伝統的な応用分野である統計についても解説している.

<目次>
第1章 組み合わせの列挙と個数の計算
    1.1 対と k 個組
    1.2 順列
    1.3 部分集合
    1.4 二項係数
    1.5 組み合わせ生成のアルゴリズム
    1.6 増加傾向

第2章 確率の基礎
    2.1 確率空間と事象
    2.2 無限の標本空間
    2.3 事象の組み合わせと関係
    2.4 事象の独立性と条件付き確率
    2.5 独立な試行
    2.6 確率変数
    2.7 具体的な確率分布
    2.8 確率変数の期待値
    2.9 分散
    2.10 連続な確率分布
    2.11 末端確率と大数の法則

第3章 確率の応用
    3.1 アルゴリズムやデータ構造の平均的ふるまい
    3.2 ランダム化されたアルゴリズム
    3.3 ランダムな値や構造の生成
    3.4 統計の基礎

参考文献
問題解答 (またはヒント)
索引