Assign4: Data Analysis Demos


All demos creates and datasets collected by Keith Schwarz

The starter files we’ve provided you with in this assignment include three demos that use your code – your implementation of the PQHeap and your implementation of topK – to explore large data sets. Once you’ve finished the previous parts of this assignment, feel free to play around with these demos to see your code in action! To run these demos, simply select the option to run tests from the demos.cpp file and then follow the instructions on the GUI that pops up.

  • Earthquakes (requires working topK implementation): The U.S. Geological Survey operates a global network of seismometers and publishes lists of earthquakes updated every hour. Where are these earthquakes? How big are they?
  • Child Mortality (requires working topK implementation): The United Nations Millennium Development Goals were a set of ambitious targets for improving health and welfare across the globe. Over twenty-five years, the UN kept records of child mortality data worldwide. How did those numbers change since when they started keeping track in 1990 to when the most recent public numbers were released in 2013?
  • Women’s 800m Freestyle (requires working topK and PQHeapimplementation): The women’s 800m freestyle swim race was introduced as a competitive event in the 1960s. How have the fastest times in that event improved since then? A certain Stanford-affiliated athlete might make an appearance here.

There are no deliverables for this part of the assignment. Just sit back, enjoy, and celebrate having gotten everything working!