CS 1538: Introduction to Simulation

Daily Schedule

Date	Notes	Announcements & Assignments
1/7	Preliminaries Course Policies Course Goals Survey Introductory Material Overview of Simulations Simulations Overview Review questions	She Innovates: All-Women's Hackathon January 29-31 Website SteelHacks 2016 Hackathon February 19-21 Website
1/14	Overview of Simulations Simulations Overview Background Survey CS/COE 445 Notes on Stacks CS/COE 445 Notes on Queues Probability Introduction Distributions Calculating Probabilities Review questions
1/21	Probability Calculating Probabilities Calculating Mean, Variance, and other properties of a distribution Probability Distributions Common Discrete Distributions Common Continuous Distributions Summary of distribution equations & hints for solving problems The Mathematics of Crime and Terrorism - A video about the Poisson Distribution and a similar distribution for non-independent events Normal Distribution Table Review questions	Homework 1 coming soon
1/28	Probability Distributions Common Continuous Distributions Random Number Generation Desirable Properties Linear Congruential Generators Evaluating Uniformity of Random Numbers Summary of distribution equations & hints for solving problems Review questions	Homework 1 (due February 4 at start of class)
2/4	Random Number Generation Evaluating Uniformity of Random Numbers Evaluating Independence of Random Numbers Random Variate Generation Method 1: Inverse Transform Random Number Tests example Kolmogorov-Smirnov Table Chi-Squared Table Summary of distribution equations & hints for solving problems Review questions	Homework 1 (due at start of class) Homework 2 (due 2/17) Midterm Exam 2/25 (includes everything up to & including Random Variates) Please complete CourseWeb survey about exam format
2/11	Random Variate Generation Method 2: Accept/Reject Method 3: Special Properties Review questions	Homework 2 (due 2/17) Midterm Exam 2/25 (includes everything up to & including Random Variates) Please complete CourseWeb survey about exam format Homework 3 (due 3/3)
2/18	Random Variate Generation Non-stationary Poisson Process Example Introduction to Simulating Discrete Events Queueing Theory Introduction Notation/Terminology Review for Midterm Review questions Review questions	Midterm Exam 2/25 (includes everything up to & including Random Variates) Homework 3 (due 3/3)
2/25	Midterm Exam (5:30 - 6:50) Starting at 7:00: Queueing Theory Measures of Performance System Stability and Server Utilization Review questions	Homework 3 (due 3/3) WiCS Mentoring Dinner Talk with & learn from members of industry Tuesday, March 1 at 2pm in 5317 Sennott Square RSVP: sag109@pitt.edu (free) Dinner provided by Noodles & Co.
3/3	Queueing Theory Single-Server Subsystem Steady-State Behavior Markov Properties Performance Measures for Various Queueing Models Input Modeling Introduction Review questions	Homework 3 (due 3/3) Homework 4 due 3/29 Course Project 3/19: Team formation & Project selection
3/10	Spring Break	Homework 4 due 3/29 Course Project Complete survey on CourseWeb 3/19: Team formation & Project selection
3/17	Input Modeling Distribution Selection Parameter Estimation Goodness-of-Fit Tests Multivariate Modeling & Generation Review questions	Homework 4 due 3/29 Course Project 3/19: Team formation & Project selection
3/24	Input Modeling Time Series Modeling & Generation Verification & Validation Student's t Table Review questions	Homework 4 due Tuesday, 3/29 Course Project 4/21: Group Presentations
3/31	Output Analysis Transient vs. Steady-state Single Model Confidence Intervals Comparing Models Student's t Table Review questions	Homework 4 due 3/29 Homework 5 due 4/14 Course Project 4/21: Group Presentations
4/7	Output Analysis Comparing Models Steady State Monte Carlo Simulations Monte Carlo Integration Calculating π with Matches Review questions	Homework 5 due 4/14 Course Project 4/21: Group Presentations Final Exam Review Survey
4/14	Monte Carlo Simulations Probabilistic Reasoning Markov Chain Review for Final Exam Monte Hall Problem Review questions	Homework 5 due 4/14 Course Project 4/21: Group Presentations Participation Calculation
4/21	Group Presentations Order of presentations: Nupur Gupta, Daniel Hui, Sam Kopansky, David Neiman Alex Lederer, Anthony Poerio, Sarah Dubnik Frank Torchia, Peter McCloskey, Dustin Chlystek, Sam Morin, Jacob Schriener Jasmine Collins, Matthew Ragoza, Peter Mash Michael Oles, John Ha, Michael Kutilek, Benjamin Nimchinsky Benjamin Pratt, Luke Zolyak, Gennady Martynenko Maria Levandoski, Daniel Hui, Matthew Jones Alec Jasen, Malek Ameli-Grillon, Steven Roomberg, John Kulp Conor Curry, Natalie Boehm, Robert McKinstry	Course Project 4/21: Group Presentations (send presentations by 5pm on Thursday) 4/25: Final Report due 4/26: Peer Evaluation due
4/28	Final Exam (starting at 5:30 in 5129 Sennott Square)

Final Exam: Thursday, April 28 (during Finals Week) during our regular class time in our regular classroom