CS 61B Data Structures, Fall 2022
Instructor: Josh Hug
Announcements [View All]
  • Soft Launch

    This website is under construction! Everything subject to change. Exam dates and times, and projects are all TBA.

    If you have urgent questions about the course, please email cs61b (at) berkeley.edu. You will get a faster response than emailing Professor Hug.

    We know that the links may be broken.

    Course policies and other administrative stuff coming soon!

    Again, don’t trust what you see below!

Calendar
Week Date Reading Lecture Discussion Lab Assignments/Exams
1
No Classes No discussion week 1. Setting Up Your Computer
IntelliJ Setup (due 08/30)
HW0: Basic Java Programs (optional)
Wed 08/24

1.1

1. Intro, Hello World Java
[video] ‌[slides] ‌[guide] ‌
Project 0 (due 09/02)
Fri 08/26

1.2

2. Defining and Using Classes
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
2
Mon 08/29

3.1, Optional: TDD is dead, Unit Tests Are Waste, Response

3. Testing
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Introduction To Java
Scope, Pass by Value, Static (Exam Prep)
Debugging (due 09/02) [Project 0 due 09/02]
Wed 08/31

2.1

4. References, Recursion, and Lists
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Fri 09/02

2.2

5. SLLists, Nested Classes, Sentinel Nodes
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
3
Mon 09/05: Academic Holiday Scope, Static, Linked Lists
Linked Lists Exam Prep
Randomizing Testing and Timing (due 09/09) Project 1 (due 09/20)
Wed 09/07

2.3, 2.4

6. DLLists, Arrays
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Fri 09/09

2.5

7. ALists, Resizing, vs. SLists
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
[Project 1 Checkpoint due 09/09]
4
Mon 09/12

4.1

8. Inheritance, Implements
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Inheritance and Implements
Inheritance and Implements Exam Prep
Git and Debugging (due 09/16) Midterm 1 Practice Assessment (due 09/12)
Wed 09/14

4.2

9. Extends, Casting, Higher Order Functions
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Midterm 1 (09/14)
Fri 09/16

4.3

10. Subtype Polymorphism vs. HoFs
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Project 1 (due 09/20)
5
Mon 09/19

6.1, 6.2, 6.3, 6.4

11. Exceptions, Iterators, Object Methods
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Polymorphism, Iterators, and Iterables
Polymorphism, Iterators, and Iterables Exam Prep
Peer Code Review (due 09/25) Project 2 (due 10/28)
Wed 09/21

None

12. TBD
[slides] ‌[Live Lecture] ‌
Fri 09/23

8.1, 8.2, Algs 170-198 (top paragraph)

13. Asymptotics I
[video] ‌[slides] ‌[guide] ‌
6
Mon 09/26

9.1, 9.2, 9.3, 9.4, 9.5, Algs 216-233

14. Disjoint Sets
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Disjoint Sets and Asymptotics
Disjoint Sets and Asymptotics Exam Prep
Project 2 Getting Started (Due 09/30) Project 2 (due 10/28)
Wed 09/28

8.3, 8.4 (extra), Algs 170-198

15. Asymptotics II
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
Fri 09/30

10.1, 10.2, Algs 396-406

16. ADTs, Sets, Maps, BSTs
[video] ‌[slides] ‌[guide] ‌[live Q&A] ‌
7
Mon 10/03

11.1, 11.2, 11.3, Algs 424-431, 432-448 (extra)

17. B-Trees (2-3, 2-3-4 Trees)
[video] ‌[slides] ‌[guide] ‌[Live Lecture] ‌
ADTs and Asymptotics II
ADTs and Asymptotics II (Exam Prep)
BSTMap (due 10/07) HW2: Conceptual Review (due 10/17)
Wed 10/05

11.4, 11.5, Algs 424-431, 432-448 (extra)

18. Red Black Trees
[video] ‌[slides] ‌[guide] ‌
Fri 10/07

12.1, 12.2, 12.3, 12.4, 12.5, Algs 458-468, 478-479, 468-475 (extra)

19. Hashing
[video] ‌[slides] ‌[guide] ‌
8
Mon 10/10

13.1, 13.2, 13.3, Algs 308-320

20. Heaps and PQs
[video] ‌[slides] ‌[guide] ‌
B-Trees, Red Black Trees, and Hashing
B-Trees, Red Black Trees, and Hashing (Exam Prep)
HashMap (due 10/14) [Project 2 Checkpoint due 10/14]
Wed 10/12

17.1, 17.2, 17.3, 17.4, Algs 538-542, 566-583

21. Tree and Graph Traversals
[video] ‌[slides] ‌[guide] ‌
Fri 10/14

18.1, 18.2, Algs 538-542, 566-583

22. Graph Traversals and Implementations
[video] ‌[slides] ‌[guide] ‌
9
Mon 10/17

19.1, 19.2, 19.3, Algs 638-657

23. Shortest Paths
[video] ‌[slides] ‌[guide] ‌
Heaps and Graphs
Heaps and Graphs (Exam Prep)
Project 2 Workday [HW2 due 10/17]
Wed 10/19

20.1, 20.2, Algs 604-630

24. Minimum Spanning Trees
[video] ‌[slides] ‌[guide] ‌
Midterm 2 (10/19)
Fri 10/21

16.1, 16.2, 16.3

25. Range Searching and Multi-Dimensional Data
[video] ‌[slides] ‌[guide] ‌
10
Mon 10/24

14.1, 15.1, 15.2, 15.3, Algs 730-752

26. Prefix Operations and Tries
[video] ‌[slides] ‌[guide] ‌
Shortest Paths and MSTs
Shortest Paths and MSTs (Exam Prep)
Project 2 Workday [Project 2 due 10/28]
Wed 10/26

None

27. Software Engineering I
[video] ‌[slides] ‌[guide] ‌
Fri 10/28

21.1, 21.2, 21.3, 21.4

28. Reductions and Decomposition
[video] ‌[slides] ‌[check in] ‌
11
Mon 10/31

None

29. Basic Sorts
[video] ‌[slides] ‌[guide] ‌
More Graphs and Tries
More Graphs and Tries (Exam Prep)
Getting Started on Project 3 (due 11/04) Project 3 (due 11/30)
Wed 11/02

Algs 288-296, 302

30. Quick Sort
[video] ‌[slides] ‌[guide] ‌
Project 3 Game Sharing
Fri 11/04

None

31. Software Engineering II
[video] ‌[slides] ‌[guide] ‌
12
Mon 11/07

Algs 341-347

32. More Quick Sort, Sorting Summary
[video] ‌[slides] ‌[guide] ‌
Basic Sorts
Basic Sorts (Exam Prep)
Interactivity in Project 3 (due 11/14) [Project 3 Phase 1 due 11/14]
Wed 11/09

None

33. Software Engineering III
[video (old)] ‌[slides] ‌[guide] ‌
Fri 11/11: Academic Holiday
13
Mon 11/14

Algs 279-28

34. Sorting and Algorithmic Bounds
[video] ‌[slides] ‌[guide] ‌[Live Lecture] ‌
More Sorting
More Sorting Exam Prep
Project 3 Work Day [Project 3 Phase 1 due 11/14]
Wed 11/16

Algs 702-718

35. Radix Sorts
[video] ‌[slides] ‌[guide] ‌
HW3: Conceptual Review (due 05/03)
Fri 11/18

None

36. Sorting and Data Structures Conclusion
[video] ‌[slides] ‌[guide] ‌
14
Mon 11/21

None

37. Software Engineering IV
[video] ‌[slides] ‌[guide] ‌
No Discussion No Lab [Project 3 Phase 2 due 11/30]
Wed 11/23: Non-Instructional Day
Fri 11/25: Academic Holiday
15
Mon 11/28

None

38. Compression
[video] ‌[slides] ‌[guide] ‌
Goodbye, Fun BYOW Demos (due 12/02) [Project 3 Phase 2 due 11/30]
Wed 11/30

None

39. Compression, Complexity, and P=NP?
[video] ‌[slides] ‌[check in] ‌
Fri 12/02

None

40. Summary, Fun
[slides] ‌[Live Lecture] ‌
16
RRR Week No Discussion No Lab [HW3 due 12/05]
RRR Week
RRR Week
Finals Week (Dec 12-16)
Final exam: Thursday Dec 15, 3-6 PM
Lab / Discussion Schedule

Each discussion section is now a regular or an exam-prep discussion section.

  1. Regular discussions will focus on reviewing the material and doing foundational questions.
  2. Exam-prep discussions will have less review of concepts and focus on working through exam-level problems.

 
Office Hour Schedule

Note: Office hours are on Monday, Wednesday and Friday. On Wednesday, Thursday, and Friday, feel free to come to lab with your questions.


 
Last built: 2022-08-20 05:04 UTC