Week 1: Data Structures

Week of 1/18

Mandatory videos

These videos should also be review for most of you (especially the first and maybe second one). You are responsible for knowing all of the material in them, but if you’re already comfortable with this material it’s all right if you skip them. We won’t discuss any of these videos until the second class of this week (the first one will be introducing the class and reviewing last week’s material).

Intro to data structures

Binary Search Trees

Self-balancing Binary Search Trees

Intro to hashtables

Binary heaps

Optional videos

Testing the importance of good hash functions

Code for this video is available here.

Birthday paradox

For more details on the Birthday Paradox, check out this blog post/video

In class:

Course introduction, review of syllabus, practice problems on asymptotic notation, using common data structures in programming problems

Out:

Lecture review assignment #1, Homework #1 (due 2/2)