CS 61B Data Structures, Spring 2019
Instructor: Josh Hug
Lecture: MWF 3-4 PM, Wheeler 150
Announcements [View All]
  • Soft Launch
    [posted January 11, 2019]

    The main part of the website is now posted. Calendar subject to change after week 4, though the midterm dates and times are set. If you want to try to get started on assignments, you can try to use the sp18 versions, but official support won’t be provided. Hoping to post the first few assignments by 1/14 for people who want to get started early.

    Course policies and other administrative stuff coming later.

Calendar
Week Date Reading Lecture Discussion Lab Assignments/Exams
1Wed 1/23

1.1

1. Intro, Hello World Java
[vid1] ‌[vid2] ‌[slides] ‌[guide] ‌
Intro to Java Setting Up Your Computer
javac, java, git (due 1/25)
HW 0: Basic Java Programs (optional)
Fri 1/25

1.2

2. Defining and Using Classes
[video] ‌[slides] ‌[guide] ‌
2Mon 1/28

2.1

3. References, Recursion, and Lists
[video] ‌[slides] ‌[guide] ‌
Scope, Pass-by-Value, Static
Scope, Pass-by-Value, Static Exam Prep
IntelliJ Home Setup
IDEs (due 2/1)
Project 0: NBody (due 2/1 @ 11:59PM)
Wed 1/30

2.2

4. SLLists, Nested Classes, Sentinel Nodes
[video] ‌[slides] ‌[guide] ‌
Fri 2/1

2.3, 2.4

5. DLLists, Arrays
[video] ‌[slides] ‌[guide] ‌
3Mon 2/4

2.5

6. ALists, Resizing, vs. SLists
[video] ‌[slides] ‌[guide] ‌
Linked Lists, Arrays
Linked Lists, Arrays Exam Prep
Testing, Debugging (due 2/2) Project 1A: Data Structures (due 2/2 @ 11:59 PM)
Wed 2/6

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

7. Testing
[video] ‌[slides] ‌[guide] ‌
Fri 2/8

4.1

8. Inheritance, Implements
[video] ‌[slides] ‌[guide] ‌
4Mon 2/11

4.2

9. Extends, Casting, Higher Order Functions
[video] ‌[slides] ‌[guide] ‌
Inheritance
Inheritance Exam Prep
Peer Code Review (due 2/9) Project 1B: Testing and HoFs (due 2/9 @ 11:59 PM)Project 1 Gold: Autograding (due 2/10 @ 11:59 PM)
Wed 2/13

4.3

10. Subtype Polymorphism vs. HoFs
[video] ‌[slides] ‌[guide] ‌
Fri 2/15

4.4

11. Exceptions, Iterators, Iterables (new)
[video] ‌[slides] ‌[guide] ‌
5Mon 2/18: Academic Holiday Exceptions, Iterators, Iterables (new)
Exceptions, Iterators, Iterables Exam Prep (new?)
TBD (hug life?)
Wed 2/20

None

12. Coding in the Real World, Review
[slides] ‌
Midterm 1 (Date 2/20, 8-10PM)
Material up to 2/15
Fri 2/22

XX, 5.2

13. Asymptotics I
[video] ‌[slides] ‌[guide] ‌
HW 1: Java Syntax and Sound Synthesis (due 2/27)
6Mon 2/25

6.1, 6.2, 6.3

14. Disjoint Sets
[video] ‌[slides] ‌[guide] ‌
Disjoint Sets and Asymptotics (new)
Disjoint Sets and Asymptotics Exam Prep (new)
Disjoint Sets (new)
Wed 2/27

7.1, 7.2

15. Asymptotics II
[video] ‌[slides] ‌[guide] ‌
Fri 3/1

8.1

16. Sets, Maps, Trees, BSTs
[video (sp17)] ‌[slides] ‌[guide] ‌
HW2: Percolation (due 3/5)
7Mon 3/4

8.2, Algs 170-198 (top paragraph)

17. 2-3 Trees, 2-3-4 Trees (new)
[video] ‌[slides] ‌[guide] ‌
More Asymptotics, Search Trees (new)
More Asymptotics, Search Trees Exam Prep (new)
TreeMap
Wed 3/6

8.3, Algs 170-198

18. Rotation Based Trees (new)
[video] ‌[slides] ‌[guide] ‌
Fri 3/8

8.4, Algs 170-198

19. Hashing
[video] ‌[slides] ‌[guide] ‌
HW3: Hashing (due 3/11)
8Mon 3/11

Algs 216-233

20. Heaps and PQs
[video] ‌[slides] ‌[guide] ‌
LLRBs, Hashing, Heaps (new)
LLRBs, Hashing, Heaps Exam Prep (new)
HashMap
Wed 3/13

Algs 396-406

21. Prefix Operations / Tries
[video] ‌[slides] ‌[guide] ‌
Proj2A: HeapPQ (due 3/18)
Fri 3/15

Algs 424-431, 432-448 (extra)

22. Range Finding Operations / Quadtrees (new)
[video] ‌[slides] ‌[guide] ‌
9Mon 3/18

Algs 458-468, 478-479, 468-475 (extra)

23. Tree Traversals, Graphs (new)
[video] ‌[slides] ‌[guide] ‌
Tries, Quadtrees, Tree Traversals (new)
Tries, Quadtrees, Tree Traversals Exam Prep (new)
Tries (due 3/22) (new)
Wed 3/20

Algs 308-320

24. Graph Traversals (new)
[video] ‌[slides] ‌[guide] ‌
Proj 2B: QuadTree (due 3/22)
Fri 3/22

None

25. Shortest Paths
[video] ‌[slides] ‌[guide] ‌
Spring Break (3/25 - 3/29)
10Mon 4/1

None

26. Minimum Spanning Trees
[slides] ‌
DFS, BFS, Shortest Paths, MSTs (new)
DFS, BFS, Shortest Paths, MSTs Exam Prep (new)
Exam Review
Wed 4/3

Algs 515-537

27. Reductions and Decomposition
[video] ‌[video sp18] ‌[slides] ‌[guide] ‌
Fri 4/5

Algs 538-542, 566-583

28. Midterm 2 Review
[video] ‌[slides] ‌[guide] ‌
Midterm 2 (Date 4/5, Time 8-10PM)
Material up to 3/16
11Mon 4/8

Algs 638-657

29. Basic Sorts
[video] ‌[slides] ‌[guide] ‌
Graphs
Graphs Exam Prep
Merge and Quicksort (due 4/12) HW 4: Puzzle Solver (due 4/10)
Wed 4/10

Algs 604-630

30. Quick Sort
[video] ‌[slides] ‌[guide] ‌
Fri 4/12

None

31. Software Engineering I (new)
[video] ‌[slides] ‌[guide] ‌
Proj 2C: Bear Maps (due 4/19)
12Mon 4/15

Algs 244-275, 323-327

32. More Quick Sort, Stability, Shuffling
[video] ‌[slides] ‌[guide] ‌
Sorting, ADTs (new)
Sorting, ADTs Exam Prep (new)
TBA (due 4/19)
Wed 4/17

Algs 288-296, 302

33. Sorting and Algorithmic Bounds
[video] ‌[slides] ‌[guide] ‌
Fri 4/19

Algs 341-347

34. Software Engineering II (new)
[video] ‌[slides] ‌[guide] ‌
Proj 3A: BYOW Phase 1(due 4/26)
13Mon 4/22

Algs 279-282

35. Radix Sorts
[video] ‌[slides] ‌[guide] ‌
More Sorting
Sorting Exam Prep
Fractal Sound (due 4/26)
Wed 4/24

Algs 702-718

36. Compression
[video] ‌[slides] ‌[guide] ‌
Fri 4/26

Algs 730-752

37. Software Engineering III (new)
[video] ‌[slides] ‌[guide] ‌
14Mon 4/29

None

38. TBA
[video] ‌[slides] ‌[guide] ‌
Goodbye, Fun BYOW Demos Proj 3B: BYOW Phase 2 (due in lab)
Wed 5/1

None

39. NP Completeness (?)
[video] ‌[slides] ‌[guide] ‌
Fri 5/3

None

40. Summary, Fun
[slides] ‌
15 RRR Week (May 1-5) Makeup Lab:
Maybe?
Finals Week (May 8-12), Final exam: TBD
Last built: 2019-01-19 05:17 UTC