確率入門

書影

Information Science & Engineering-F  6

情報科学のための

確率入門

アルゴリズム・シミュレーションへの応用のために
定価:
1,430
(本体:1,300円+税)
難易度:入門

発行日:2002年7月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 統計の基礎

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


サポート情報

関連書籍

計算モデル論入門

井田哲雄浜名 誠

1,540円(税込)

入門
形式言語とオートマトン

守屋悦朗

2,090円(税込)

中級
情報科学の基礎

山崎秀記

2,090円(税込)

入門