CS 61B Section Materials, Spring 2017
Data Structures
Discussion: Tuesday 3-4 in 385 LeConte
Labs: Thursday 11-1 in 275 Soda and 5-7 in 273 Soda
Office Hours: Friday 3-5 in 109 Morgan
Data Structures
Discussion: Tuesday 3-4 in 385 LeConte
Labs: Thursday 11-1 in 275 Soda and 5-7 in 273 Soda
Office Hours: Friday 3-5 in 109 Morgan
Extra Practice Materials
Note: If you're looking for the official Discussion sheets, they're on the course site.
- Extra Worksheet 1: Basic Java
- Extra Worksheet 2: Git, Scope, Pass by Bits
- Extra Worksheet 3: Linked Lists, Arrays
- Extra Worksheet 4: Practice for MT1
- Extra Worksheet 5: Asymptotics
- Extra Worksheet 6: Practice for MT2
Section Slideshows/Notes
- Discussion 1: Basic Java
- Discussion 2: Scope, Pass by Bits, Static
- Discussion 3: Linked Lists, Arrays
- Discussion 4: Inheritance
- Discussion 5: Exam Week HOF Review
- Discussion 6: Selecting ADTs, Access Control
- Lab 6: Unsolicited Project 2 Advice From a Crusty Old Man
- Discussion 7: Asymptotics I
- Hand-written notes forthcoming...
- Discussion 8: Asymptotics II
- Discussion 9/10
- Did not teach: out for grad school visits
- Discussion 11: DFS and BFS
- Discussion 12: Advanced Traversals, Sorting
- Discussion 13: Sorting
- Discussion 14: Tries
Random Useful (?) Things
Here is a link to the Spotify Playlist I use during Berkeley Time.
Here is a pdf of the CS 170 (Algorithms) book. This is way above the level you need to know for the algorithms in this class. That said, it's a wonderful book that does a really good job introducing concepts, and you might find it useful as a supplement in some cases (don't get too bogged down in things you may not understand though).
This course used to be taught in Spring by a fantastic Professor named Jonathan Shewchuck. Here is a link to the course webpage from the last time he taught. Note that what he covered is really different in places from what we will cover (less focus on testing code, etc.). His lecture notes are very clear and well-written however, so if you want yet another possible supplement, they may be useful to you. Just like the 170 book though, don't freak out if you see something we didn't cover or that is at a higher level than what is expected of you.
Here is a visualization of some of the sorting algorithms we'll learn later this term. Also handy if you'd like to experience what an acid trip feels like. Seizure Warning!