NOTE: Watch the videos at the bottom of this post!
Percolation. Given a composite system comprised of randomly distributed insulating and metallic materials: what fraction of the materials need to be metallic so that the composite system is an electrical conductor? Given a porous landscape with water on the surface (or oil below), under what conditions will the water be able to drain through to the bottom (or the oil to gush through to the surface)? Scientists have defined an abstract process known as percolation to model such situations.
Check the links below to fully understand all the different components.
Submit all your work here.
‌
Assigment full descripton:
https://www.cs.princeton.edu/courses/archive/fall15/cos226/assignments/percolation.html
‌
Assignment checklist:
http://www.cs.princeton.edu/courses/archive/fall15/cos226/checklist/percolation.html
‌
1.5   Case Study: Union-Find
https://algs4.cs.princeton.edu/15uf/
‌
Data files:
ftp://ftp.cs.princeton.edu/pub/cs226/
‌
Professor Sedgewick's videos:
Dynamic Connectivity
https://www.youtube.com/watch?v=gfSpPbJWzVs&list=PLRdD1c6QbAqJn0606RlOR6T3yUqFWKwmX&index=2
‌
Quick Find
https://www.youtube.com/watch?v=X_4Qn7MNp7A&list=PLRdD1c6QbAqJn0606RlOR6T3yUqFWKwmX&index=3
‌
Quick Union
https://www.youtube.com/watch?v=BcRLmCS8pfw&list=PLRdD1c6QbAqJn0606RlOR6T3yUqFWKwmX&index=4
‌
Improvements
https://www.youtube.com/watch?v=Wme8SDUaBx8&list=PLRdD1c6QbAqJn0606RlOR6T3yUqFWKwmX&index=5
‌
Applications: Percolation
https://www.youtube.com/watch?v=fJe11uNfLJw&list=PLRdD1c6QbAqJn0606RlOR6T3yUqFWKwmX&index=6
‌
‌
‌
‌
Josh Hug's Video
https://www.youtube.com/watch?v=o60oHXesOuA