Discrete synthesis: schedules, sampling and certificates
Connect precedence proofs, combinatorial sample spaces and dependent indicators. Use targeted returns to matching, orders, planarity and modular arithmetic without requiring whole advanced courses.
Open any lesson. Completion records participation; automatic practice checks and human judgment of written arguments are separate. This unit retains its own versioned requirements.
Readiness and preparation
Check your starting point
Try these short questions on paper, then compare your reasoning. They are optional self-checks, not a placement score or a navigation requirement. Use a targeted review when useful and return with your browser’s Back control.
Does a topological ordering give an optimal parallel schedule?
Feasibility, elapsed time and worker constraints are different claims.
Compare reasoning and find a refresher
It orders prerequisites before dependents. Optimal elapsed time additionally needs durations and a resource model; unlimited-worker earliest finishes need not form a feasible schedule with a worker limit.
Must random quantities be independent to add their expectations?
Sampling without replacement commonly creates dependence.
Compare reasoning and find a refresher
No. For finite random quantities, expanding the finite weighted sums proves E[X+Y]=E[X]+E[Y]. Independence is needed for a general product factorization, not this sum rule.