Resources

Using the Command Line

• Unix/Linux tutorial

Git

• Git tuorial
• Git documentation -- while the full documentation is not the easiest to read, there is a series of short videos
• Git Immersion tutorial -- uses an example Ruby project, but you could use your homework and ignore the Ruby stuff

Bloom Filters

• Wikipedia
• Bloom filters by example
• Let's implement a Bloom filter
• On False Positive Rate of Bloom Filters (paper correcting the false-positive rate calculation)

Other Topics

• Amortized analysis
  • Stanford CS 166 slides