Author Archives: Steve

Readings to finish for the week of Oct 15-Oct 21

Our upcoming readings for this week are: Sections 5.1 and 5.2 plus Wikipedia’s page on the Master Theorem, which put the more narrative description in 5.1 and 5.2 into a formulaic context.

Clustering Completed Sample Solutions

Here are sample solutions to the Clustering Completed worksheet.

First clustering worksheet sample solution

Here’s a sample solution to the first clustering worksheet.

 

Clustering Completed Worksheet

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.

Readings to finish for the week of Oct 8-Oct 14

Sorry for the late posting on this one!

Our upcoming readings for this week are: Sections 4.5 through 4.7. Happily, the Canvas quiz has been up for several days and also lists the readings!

Clustering Worksheet

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.

Graph Play Worksheet Sample Solution

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!

Readings to finish for the week of Oct 1-Oct 7

Our upcoming readings for this week are: Sections 4.3 and 4.4. The quiz emphasizes 4.4. Hopefully, you’ll find the readings and the quiz shorter than usual!

PageRank Worksheet

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 🙂

Graph “Play” Worksheet

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.