Week 11 notes

Comp 163-002, Spring 2020, MWF, 12:35-1:25, no fixed abode

Week 11 starts Monday, March 30.

The primary goal of this course is to become familiar with some of the basic mathematical ideas used in programming.



https://www.economist.com/business/2020/03/26/diary-of-a-home-worker

Zoom notes

Probability

1. Choosing N points in the interval [0,1] chosen uniformly.

2. Bayes' theorem and medical test accuracy.

3. Monty Hall revisited

Wednesday: Graphs

Königsberg bridges; distill as graph. Note the potential issue with multiple edges between the same set of vertexes.

Zork graph

Graph terminology

Friday: Handshaking Lemma