Andrew Zures - Coursera - Applied Algorithms I - Princeton University
Applied Algorithms HW1 - Percolation : Weighted Quick Union Algorithm
PERCOLATION:
Given a composite systems 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.
ALGORITHM/DATASTRUCTURE APPLIED:
percolation environment implements a weighted quick union algorithm to achieve constant time analysis of a system's percolation.
IMPLEMENTATION:
percolation.java - creates the percolation environment. percolationStats.java - tests the percolation environment using Monte Carlo Approach.
GRADING CRITERIA: (1) Correctness, (2) Speed, (3) Memory Usage
GRADE: 100%