# Course Materials for Discrete Modeling

These materials are for the course "Discrete Modeling"
taught by Anne Greenbaum in the Winter term of 1998 at the
University of Washington.
Syllabus:
postscript format, or
LaTeX

## Assignments and handouts.

First homework assignment (given Wed. Jan. 7; due Wed., Jan. 14):

Sec. 2.13, #3,8; Sec. 2.18, #1,6; Sec. 2.4, #1,9; Addl. Exercises (pp. 71--72)
#1,2,9,20.

Second homework assignment (given Fri., Jan. 16; due Fri., Jan. 23):
postscript format, or
LaTeX

Third homework assignment (given Mon., Jan. 26; due Fri., Jan. 30):
postscript format, or
LaTeX

Fourth homework assignment (given Fri., Jan. 30; due Fri., Feb. 6):

Sec. 3.1, #18,19; Sec. 3.2, #2,13; Sec. 3.3, #8,12,18; Sec. 3.4, #3,13;
Sec. 3.5, #1,2.

Review for Midterm:
postscript format, or
LaTex

MIDTERM: Wed., Feb. 11.

Fifth homework assignment (given Wed., Feb. 18; due Mon., Feb. 23):

Sec. 3.6, #16, 21, 22, 23.

Sixth homework assignment (given Mon., Feb. 23; due Mon., Mar. 2):

Sec. 11.1, #3a, 4a (show all work); Sec. 11.2, #1, 2a; Sec. 11.3, #7a, 10;
Sec. 11.4, #5c; Sec. 11.5, #1, 2.

Seventh homework assignment (given Wed., Mar. 4; due Wed., Mar. 11):

Sec. 12.1, #6; Sec. 12.2, #13; Sec. 12.4, #1; Sec. 12.5, #2,4;
Sec. 13.1, #1a, 2b, 11; Sec. 13.2, #3a, 5; Sec. 13.3, #14.

PROJECT due: Mon., Mar. 9.

Review for Final:
postscript format, or
LaTex

FINAL: Wed., Mar. 18, 2:30--4:20 pm. Revised PROJECT (along with
marked original) should be turned in at this time.

## Additional Lecture Notes.

Basic Probability Lecture Notes:
postscript format, or
LaTeX

Monte Carlo Methods Lecture Notes:
postscript format, or
LaTeX

Markov Chains Lecture Notes:
postscript format, or
LaTeX

## Sample MATLAB codes.

Diary file from MATLAB: diary .
Files used in computing n factorial: fact.m ,
factorial.m .

MATLAB file to play the door game: doorgame.m .

Monte Carlo calculation of pi: montecarlo.m .

Markov chain simulation of simplified baseball game: baseball.m .