The textbook is:
The main (approximately 80% of the time) instructional delivery strategy for this course is lectures. Discussions based on graduate and honors student presentations, videos, quizzes or in-class exercises, and a possible invited talk will make up the remaining 20% of time. The first day of classes is Tuesday, January 12, 2016. The last day to drop the course without a grade of "W" being recorded is Tuesday, January 19. The last day to withdraw without failure is Thursday, March 3, 2016. Spring break is from March 6 through March 13, 2016 (Sunday-Sunday). The last day of classes is Thursday, April 21, 2016. The final exam for the course is Thursday, April 28, 2016, from 1600-1830 in the classroom (SWGN 2A21). This is the regularly scheduled time for courses taught from 1625 to 1740 on Tuesdays and Thursdays. (See the university exam schedule.)
Please see elsewhere in the web pages for the course for additional administrative information.
| Week | Lecture Topics |
|---|---|
| 1:January 12, 14 | Introduction (Chs.1-2 [H]) |
| 2: January 19, 21 | Probability Review (Ch.3 [H]) |
| 3: January 26, 28 | Probability Review (Ch.3 [H]) |
| 4: February 2, 4 | Generating Random Variables (Ch.4 [H]) |
| 5: February 9, 11 | Sample Paths, Convergence, and Averages (Ch.5 [H]) |
| 6: February 16, 18 | Operational Laws (Ch.6[H]) |
| 7: February 23, 25 | Modification Analysis (Ch.7 [H]) and Midterm |
| 8: March 1, 3 | Discrete-Time Markov Chains (Ch.8 [H]) |
| 9: March 8, 10 | Spring Break |
| 10: March 15, 17 | Ergodicity Theory (Ch.9 [H]) |
| 11: March 22, 24 | Examples: Google, Aloha, and Harder Markov Chains (Ch.10 [H]) |
| 12: March 29, 31 | Exponential Distribution and the Poisson Process (Ch.11 [H]) |
| 13: April 5, 7 | Continuous-Time Markov Chains (Ch.12 [H]) |
| 14: April 12, 14 | M/M/1 and PASTA (Ch.13 [H]) |
| 15: April 19, 21 | Open |