Here’s our worksheet on tug-o-war and divide-and-conquer algorithms.
Categories
-
Recent Posts
Archives
Meta
Here’s our worksheet on tug-o-war and divide-and-conquer algorithms.
Posted in Handouts
We’ve designed our clustering algorithm. Now, we need to prove it really works. Let’s finish working through clustering.
UPDATE: We replaced the last two problems of the worksheet. Here is the updated version of the clustering completed worksheet.
Posted in Handouts
We’ll spend a bit more time playing with graphs and Chapter 3 and see if it brings us to Chapter 4.
Here’s stage one of our clustering worksheet.
Posted in Handouts
Here is a sample solution to the graph play worksheet. Take a look at it and be sure you understand where the solutions came from and how they relate to the work you did!
Posted in Handouts
Here’s our worksheet on PageRank, which will let us explore graphs and metrics (like our metric for how “good” a candidate diameter is).
Unlike diameter or articulation point, Google’s success suggests that PageRank really is an important property in graphs 🙂
Posted in Handouts
Here’s a worksheet to play around with definitions on graphs. Neither articulation points nor diameter are absolutely critical definitions, but they make good, novel definitions to explore and experiment with to understand graphs and graph terminology.
Posted in Handouts
Here is a sample solution to the asymptotic analysis worksheet. Take a look at it and be sure you understand where the solutions came from and how they relate to the work you did!
Posted in Handouts
Here is a sample solution to the RHP worksheet. Take a look at it and be sure you understand where the solutions came from and how they relate to the work you did!
Posted in Handouts