Week 10: Randomised Algorithms, Ethics, Course Review
Week 10
Nerds You Should Know
Randomised Algorithms
Randomness
Sidetrack: Random Numbers
Randomised Algorithms
Analysis of Randomised Algorithms
Randomised Quicksort
Non-randomised Quicksort
Worst-case Running Time
Randomised Quicksort
Minimum Cut Problem
Contraction
Karger's Algorithm
Sidetrack: Maxflow and Mincut
Randomised Algorithms for NP-hard Problems
Simulation
Simulation
Example: Area inside a Curve
Summary
Algorithm and Data Ethics
Data Breaches
Data (Mis-)use
Costly Software Errors
Sidetrack: Year 2038 Problem
Programming Ethics
Moral Dilemmas
Course Review
Course Review
Assessment Summary
Final Exam
Revision Strategy
Supplementary Exam
Assessment
Summing Up …
So What Was the Real Point?
Finally …
Produced: 14 Nov 2022
![[index]](icon/up.gif){kind=icon}