Computer Science · Cheatsheet
Topic 10 · Modelling & Simulation (HL Option)
Chapter 2 · Techniques & evaluation
📋 Reference · always available
Time-stepping
Advance state by Δt with deterministic rules. For physics, ODEs, predictable dynamics. Satellite orbits, bouncing ball, reactions.
Δt trade-off
Smaller Δt = more accurate but slower. Too-large Δt can destabilise the simulation.
Monte Carlo
Random sampling × many runs → average. For stochastic systems or intractable integrals. Pricing, risk, π estimation.
MC error
Decreases as 1/√N. To halve error, quadruple samples. Expensive but parallelisable.
Agent-based
Many agents + simple LOCAL rules → global EMERGENCE. For social, traffic, ecology, crowd, spatial systems.
Hybrid
Real systems often combine all three: e.g. Monte Carlo over time-stepped agent-based pandemic runs.
Accuracy
How close predictions are to TRUTH. Measured on held-out data. Watch out for bias.
Precision
How CONSISTENT predictions are across runs. Low variance. ≠ accuracy! Precise + biased is dangerous.
Sensitivity analysis
Vary one input, plot output. Steep curve = FRAGILE (measure carefully). Flat curve = robust (ignore).
Validity range
Where the model is reliable. State EXPLICITLY (e.g. '5-year forecast OK; 30-year exploratory only').
Hindcasting
Predict the known past as validation. Climate / finance / pandemic models all use this.
Honest communication
Never report a point estimate alone. Always provide uncertainty range + assumptions + validity scope.