Skip to main content


Probability and Statistics for Computer Science

James L. Johnson

ISBN: 978-0-471-32672-4 July 2003 760 Pages

E-Book Rental (120 Days)
E-Book Rental (150 Days)


Comprehensive and thorough development of both probability and statistics for serious computer scientists; goal-oriented: "to present the mathematical analysis underlying probability results"
Special emphases on simulation and discrete decision theory
Mathematically-rich, but self-contained text, at a gentle pace
Review of calculus and linear algebra in an appendix
Mathematical interludes (in each chapter) which examine mathematical techniques in the context of probabilistic or statistical importance
Numerous section exercises, summaries, historical notes, and Further Readings for reinforcement of content

1. Combinatorics and Probability.

2. Discrete Distributions.

3. Simulation.

4. Discrete Decision Theory.

5. Real Line-Probability.

6. Continuous Distributions.

7. Parameter Estimation.

Appendix A. Analytical Tools.

Appendix B. Statistical Tables.



"This text will fill a gap in the education of a sophisticated computer science student who has a firm base in mathematics and statistics." (Computing Reviews, May 7, 2009)

"…this textbook would be ideal." (The American Statistician, February 2006)

"This is really a statistics textbook written explicitly for undergraduate computer science majors…I found the numerous examples of the use of statistics within the field of computer science extremely informative." (Technometrics, November 2004)

"Thorough, in-depth, relatively complete and rigorous introduction to the statistics a CS professional should know." (American Mathematical Monthly, August 2004)

"This is a rigorous introductory text in probability and statistics, which also develops in a rigorous fashion all the necessary supporting mathematics beyond calculus and algebra." (Mathematical Reviews, issue 2004i)

" resource...proves an ideal resource for computer science students and practitioners interested in a probability study..." (Zentralblatt Math, Vol. 1027, 2004)

“...presents introductory topics in probability and statistics with particular emphasis on concepts that arise in computer science...disguised also by the feature that it develops all necessary supporting mathematics in a thorough and rigorous fashion.” (Quarterly of Applied Mathematics, Vol. LXI, No. 4, December 2003)