Probability and Statistics for Computer Science

by David A. Forsyth

1 Notation and conventions 9

1.0.1 Background Information........................................................................ 10

1.1 Acknowledgements................................................................................................. 11

I Describing Datasets

; 12

2 First Tools for Looking at Data 13

2.1 Datasets....................................................................................

................................... 13

2.2 What's Happening? - Plotting Data................................................................. 15

2.2.1 Bar< Charts.................................................................................................... 16

2.2.2 Histograms................................................................................................... 16

2.2.3 How to Make Histograms...................................................................... 17

2.2.4 Conditional Histograms.......................................................................... 19

2.3 Summarizing 1D Data.................................

........................................................... 19

2.3.1 The Mean...................................................................................................... 20

2.3.2 Standard Deviation................................................................................... 22

2.3.3 Computing Mean and Standard Deviation Online...................... 26

2.3.4 Variance......................................................................................................... 26

2.3.5 The Median.................................................................................................. 27

2.3.6 Interqu

artile Range.................................................................................. 29

2.3.7 Using Summaries Sensibly.................................................................... 30

2.4 Plots and Summaries............................................................................................. 31

2.4.1 Some Properties of Histograms.......................................................... 31

2.4.2 Standard Coordinates and Normal Data......................................... 34

2.4.3 Box Plots....................................................................................................... 38

2.5 Whose is bigger? Inves

tigating Australian Pizzas...................................... 39

2.6 You should.................................................................................................................. 43

2.6.1 remember these 43

2.6.2 remember these terms............................................................................ 43

2.6.3 remember these 43

2.6.4 be able to...................................................................................................... 43

3 Looking at Relationships

47

3.1 Plotting 2D Data...................................................................................................... 47

3.1.1

Genres: Mathematics

392 pages, Paperback

Published December 21, 2017

About the author

David Forsyth is a South African computer scientist and full professor at the University of Illinois.

In 2013, he became a fellow of the Association for Computing Machinery. He is married to Margaret Fleck, who is also a professor at the University of Illinois, and has three children.