CSC270 Lecture Outlines - March
February's notes
March 2 - Simulation
- Intro to Simulation
- stochastic, deterministic, static, dynamic
- time-driven, event-driven
March 4 - Simulation and A3
- Simulation reviewed
- Inheritance
- discussion of Assignment 3 code
March 6 - C++
March 9 - Random variables
- Intro to probability
- Probability density function
- Various distributions: uniform, exponential, Erlangian
March 11 - Generating random variables
- Cumulative distribution function (CDF)
- Using CDF to generate random variables
- Intro to Poisson processes
March 13 - C++ Templates
- See the online notes
- Defining and using templates
- Linked list example
- Defining functions outside the class definition
March 16 - Poisson arrivals
- Poisson model
- P(n(T)=i)
- Poisson yields exponential interarrival times
March 18 - Generating pseudorandom numbers
- Random real in [0,1) from random integers in [0,m-1]
- Linear congrential generators
- Apparent uniformity and apparent independence of pseudorandom numbers
March 20 - Discrete cumulative distribution functions
- Discrete random variables
- Computing CDF from probabilities
- Generating discrete random variables in a program
March 23 - Dynamic Programming
March 25 - Dynamic Programming
- Optimal binary search trees
March 27 - Dynamic Programming
March 30 - Linear Programming
- 2D problem
- feasible region, objective function
- incremental algorithm: O(n^2) running time
April 1 - Number Representations
- unsigned and signed integers
- one's and two's complement
- subtraction with two's complement