Org:
- CE each week accessible thursday after 1800 → solve until next thursday by 10:00
- Theory: every two weeks from Thu → Solve until next Thu 10:00
- Peer grading: every two weeks on Thu → Solve until next Thu 10:00 → Peer grading until sunday 23:59
- Minitests: every two weeks in the practice sessions, usually t/f - sometimes minitests
Bonus:
- 2p CE
- 2p Theory
- 2p minitests
- 2p Peer Grading
Try get it, cause its very doable, plus you’ll need it…
Contents:
Graphs:
- Connectedness
- Circuits
- Matchings
- Coloring
Probability:
- Basics
- Distributions
- Random variables
- Approximations
- Randomized Algorithms
Algorithms:
- Long paths
- Flow
- Minimal schnitte
- Klienster umschliessender kreis
- Convex hulls, tf?
Exam:
- 50% multiple choice
- 25% theory/proofs, difficult!!!
- 25% CE: 1) probability 2) flüsse…
Motivation:
- 3 parts → new start possibke
- cool algos
- well written script