5/2/2021 Main | CS 61B Spring 2021
Main Course Info Staff Resources Exams Beacon Ed OH Queue
CS 61B Data Structures, Spring
2021
Instructor: Josh Hug Live Q&A:
1-2 MW: Zoom Link 2-3 F: Zoom Link
Announcements [View All] Lab 12 & 13
calendar // sections // oh
Along with Project 3, Labs 12 and 13 are now released. These labs are instrumental in becoming familiar with the Project 3 codebase and libraries, and doing them will save you tons of time and headaches while completing the project.
Lab 12 is due this Friday, 4/9. Complete the lab before starting on Phase 1 of the project, it will teach you how to draw objects using the tile rendering engine that you will use in Project 3. There will be no live coding demos in lab sections this week! Instead, we will release a video live coding demo on Friday evening to ensure that everyone has a solid grasp on this lab assignment
Calendar
Week Date Reading Lecture Discussion Lab Assignments/Exams
No Classes
HW0: Basic Java Programs (optional)
1
Wed 01/20
1.1
1. Intro, Hello World Java [slides]
[guide]
No discussion week 1.
Setting Up Your Computer
IntelliJ Setup (due 01/26)
Fri 01/22
1.2
2. Defining and Using Classes [slides] [guide] [live
Q&A]
Project 0 (due 01/29)
https://sp21.datastructur.es
1/8
5/2/2021 Main | CS 61B Spring 2021
Week Date Reading Lecture Discussion Lab Assignments/Exams
Mon 01/25
3.1, Optional: TDD is dead, Unit Tests Are Waste, Response
3. Testing [slides] [guide] [live
Q&A]
2
survey
Wed 01/27
2.1
4. References, Recursion, and Lists [slides] [guide] [live
Q&A]
Introduction To Java [slides]
[solution]
Scope, Pass by Value, Static (Exam
Prep) [solution]
Debugging (due 01/29)
[Project 0 due 1/29]
Fri 01/29
2.2
5. SLLists, Nested Classes, Sentinel Nodes [slides] [guide] [live
Q&A]
3
survey
Mon 02/01
2.3, 2.4
6. DLLists, Arrays [slides] [guide] [live
Q&A]
7. ALists, Resizing, vs. SLists [slides] [guide] [live
Q&A]
Scope, Static, Linked Lists [slides]
[solution]
Linked Lists Exam Prep
[solution]
Wed 02/03
2.5
Randomizing Testing and Timing (due 02/05)
Project 1 (due 02/16)
Fri 02/05
4.1
8. Inheritance, Implements [slides] [guide] [live
Q&A]
[Project 1 Checkpoint due 02/05]
4
survey
Mon 02/08
4.2
9. Extends, Casting, Higher Order Functions [slides] [guide] [live
Q&A]
Inheritance and Implements [slides] [solution]
Git and Debugging (due 02/16)
Midterm 1 Practice Assessment (due 02/07)
https://sp21.datastructur.es
2/8
5/2/2021 Main | CS 61B Spring 2021
Week
Date Reading Lecture
DIinshceuritsasnicoen
Lab
Assignments/Exams
Wed 02/10
4.3
10. Subtype Polymorphism vs. HoFs [slides] [guide] [live
Q&A]
and Implements Exam Prep [solution]
Midterm 1 (2/10)
Fri 02/12
6.1, 6.2, 6.3, 6.4
11. Exceptions, Iterators, Object Methods [slides] [guide] [live
Q&A]
Mon 02/15: Academic Holiday
[Project 1 due 02/16]
5
survey
Wed 02/17
None
12. Command Line Programming, Git, Project 2 Preview [slides] [Live
Lecture]
Polymorphism, Iterators, and Iterables [slides] [solution]
Polymorphism, Iterators, and Iterables
Exam Prep [solution]
Peer Code Review (due 02/19)
Project 2 (due 04/02)
Fri 02/19
8.1, 8.2, Algs 170- 198 (top paragraph)
13. Asymptotics I
[slides]
[guide]
Mon 02/22
6
survey
Wed 02/24
9.1, 9.2, 9.3, 9.4, 9.5, Algs 216-233
8.3, 8.4
(extra), Algs 170- 198
14. Disjoint Sets [slides] [guide] [live
Q&A]
15. Asymptotics II [slides] [guide] [live
Q&A]
Disjoint Sets and Asymptotics [slides] [solution]
Disjoint Sets and Asymptotics
Exam Prep [solution]
Project 2 Getting Started (Due 02/26)
Project 2 (due 04/02)
Fri 02/26
10.1, 10.2, Algs 396- 406
16. ADTs, Sets, Maps, BSTs [slides] [guide] [live
Q&A]
https://sp21.datastructur.es
3/8
5/2/2021 Main | CS 61B Spring 2021
Week Date Reading Lecture Discussion Lab Assignments/Exams
7
survey
Mon 03/01
11.1, 11.2, 11.3, Algs 424-431, 432-448 (extra)
17. B-Trees (2-3, 2-3-4 Trees) [slides] [guide] [Live
Lecture]
ADTs and Asymptotics II [slides]
[solution]
ADTs and Asymptotics II (Exam Prep) [solution]
Wed 03/03
11.4, 11.5, Algs 424- 431, 432- 448 (extra)
18. Red Black Trees [slides]
[guide]
BSTMap (due 03/05)
HW2: Conceptual Review (due 03/15)
Fri 03/05
12.1, 12.2, 12.3, 12.4, 12.5, Algs 458-468, 478-479, 468-475 (extra)
19. Hashing [slides] [guide]
Mon 03/08
13.1, 13.2, 13.3, Algs 308-320
20. Heaps and PQs [slides]
[guide]
8
17.1, 17.2, 17.3, 17.4, Algs 538- 542, 566- 583
21. Tree and Graph Traversals [slides]
[guide]
B-Trees, Red Black Trees, and Hashing [slides] [solution]
B-Trees, Red Black Trees, and Hashing (Exam Prep) [slides] [solution]
Wed 03/10
HashMap (due 03/12)
[Project 2 Checkpoint due 03/12]
Fri 03/12
18.1, 18.2, Algs 538- 542, 566- 583
22. Graph Traversals and Implementations [slides]
[guide]
9
survey
Mon 03/15
19.1, 19.2, 19.3, Algs 638-657
23. Shortest Paths [slides]
[guide]
Heaps and Graphs [slides]
[solution]
Heaps and Graphs (Exam Prep) [slides] [solution]
Project 2 Workday
[HW2 due 03/15]
Wed 03/17
20.1, 20.2, Algs 604- 630
24. Minimum Spanning Trees [slides]
[guide]
Midterm 2 (03/17)
https://sp21.datastructur.es
4/8
5/2/2021 Main | CS 61B Spring 2021
Week
Date Reading Lecture
Discussion
Lab
Assignments/Exams
Fri 03/19
16.1, 16.2, 16.3
25. Range Searching and Multi- Dimensional Data [slides]
[guide]
10
Spring Break
No Discussion
No Lab
Spring Break
Spring Break
11
survey
Mon 03/29
14.1, 15.1, 15.2, 15.3, Algs 730- 752
26. Prefix Operations and Tries [slides]
[guide]
Shortest Paths and MSTs [slides]
[solution]
Shortest Paths and MSTs (Exam Prep) [solution]
Project 2 Workday
[Project 2 due 04/02]
Wed 03/31
None
27. Software Engineering I [slides]
[guide]
Fri 04/02
21.1, 21.2, 21.3, 21.4
28. Reductions and Decomposition [slides]
[check in]
12
survey
Mon 04/05
29. Basic Sorts [slides] [guide]
More Graphs and Tries [slides]
[solution]
More Graphs and Tries (Exam Prep) [solution]
Getting Started on Project 3 (due 04/09)
Project 3 (due 04/27)
Wed 04/07
Algs 288- 296, 302
30. Quick Sort [slides] [guide]
Project 3 Game Sharing
Fri 04/09
None
31. Software Engineering II [slides]
[guide]
13
survey
Mon 04/12
Algs 341- 347
32. More Quick Sort, Sorting Summary [slides]
[guide]
Basic Sorts [slides] [solution]
Basic Sorts (Exam Prep)
[solution]
Interactivity in Project 3 (due 04/16)
[Project 3 Phase 1 due 04/16]
https://sp21.datastructur.es
5/8
5/2/2021 Main | CS 61B Spring 2021
Week
Date Reading Lecture
Discussion
Lab
Assignments/Exams
Wed 04/14
None
33. Software Engineering III
[slides] [guide]
Fri 04/16
Algs 279- 28
34. Sorting and Algorithmic Bounds [slides]
[guide]
More Sorting [slides] [solution]
More Sorting Exam Prep
[solution]
Project 3 Work Day
HW3: Conceptual Review (due 05/03)
14
survey
Mon 04/19
Wed 04/21
Algs 702- 718
None
35. Radix Sorts [slides] [guide]
36. Sorting and Data Structures Conclusion [slides]
[guide]
Fri 04/23
None
37. Software Engineering IV [slides]
[guide]
Mon 04/26
None
38. Compression [slides]
[guide]
15
survey
Wed 04/28
None
39. Compression, Complexity, and P=NP? [slides]
[check in]
Goodbye, Fun
BYOW Demos (due 04/30)
[Project 3 Phase 2 due 04/27]
Fri 04/30
None
40. Summary, Fun [slides]
16
RRR Week
RRR Week
No Discussion
No Lab
[HW3 due 5/3]
RRR Week
Finals Week (May 10-14), Final exam: TBD
https://sp21.datastructur.es
6/8
5/2/2021 Main | CS 61B Spring 2021
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.
May 2 – 8, 2021 today
Sun 5/2 Mon 5/3 Tue 5/4 Wed 5/5 Thu 5/6 Fri 5/7
‹
›
9am
9:00 – 10:00 Grace’s Discussion
9:00 – 10:00 Sarina’s Discussion
9:00 – 11:00 Sarah Liu’s Lab
9:00 – 11:0 Alex’s Lab
9:00 – 11:0 Sumer’s Lab
10am
10:00 – 11: Linda’s Discussi
10:00 – 11: Sarah’s oDiscussio
10:00 – 11:00 Luke’s Discussion
11am
11:00 – 12:00 Neil’s Discussion
11:00 – 12:00 Naama’s Discussion
11:00 – 1:0 Claire’s Lab
11:00 – 1:0 Hannah and
11:00 – 1:0 Anton and
11:00 – 1:0 Vidya’s Lab
12pm
12:00 – 1:00 Connor’s Discussion
12:00 – 12:00 – 12:00 – Ajay’s Cindy Tony’s DiscusDiscusDiscu
Neil’s Lab
Tony’s Lab
1pm
1:00 – 2:00 Crystal’s Discussi
1:00 – 2:00
Shreyas’ oDiscussio
1:00 – 3:001:00 – 3:00 Ada’s Aram Lab and
2pm
2:00 – 3:00 Hannah’s Discussi
2:00 – 3:00 Robin’s oDiscussio
2:00 – 32:00 – 32:00 – 3 Ethan Itai’s Omar DiscusDiscusDiscu
2:00 – Anjali’
Lab
42:00 – Eric
Zhu’s
42:00 – 4 Sohum
Lab
Naama’s Lab
3pm
3:00 – 4:00 Isha’s Discussi
3:00 – 4:00
Sohum’s oDiscussio
3:00 – 43:00 – 43:00 – 4 Claire Joshu Sume DiscusYang’sDiscu
Lab
3:00 – 5:003:00 – 5:00 Isha’s Romain’s
Lab Lab
4pm
4:00 – 54:00 – 54:00 – 5 4:00 4:00 4:00 4:00 Anjali’ Eric Richa BoreJackJoshShe DiscusTang’sDiscu Disc Disc Blan Disc
4:00 – 6:00 Allyson and
4:00 – 6:00 Crystal and
5pm
5:00 – 6:00 Allyson’s Discussi
5:00 – 6:00 Eric
o Zhu’s
5:00 – 65:00 – 65:00 – 6 Ada’s Arjun’sRoma DiscusDiscusDiscu
Sara’s Lab
Robin’s Lab
5:00 – 7:005:00 – 7:00 Ajay Arjun and and
6pm
6:00 – 7:00
Fatema’s Discussion
6:00 – 7:00 Aram’s Discussion
6:00 – 8:00 Ethan’s Lab
Linda’s Lab
Boren’s Lab
7pm
8pm
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.
May 2 – 8, 2021 today
Sun 5/2 Mon 5/3 Tue 5/4 Wed 5/5 Thu 5/6 Fri 5/7 Sat 5/8
‹
›
https://sp21.datastructur.es
7/8
5/2/2021 Main | CS 61B Spring 2021
Sun 5/2 Mon 5/3 Tue 5/4 Wed 5/5 Thu 5/6 Fri 5/7 Sat 5/8
9am
10am
10:00 – 1:00 Office Hours
11am
11:00 – 1:00 Office Hours
12pm
12:00 – 6:00 Office Hours
1pm
1:00 – 3:00 Office Hours
2pm
3pm
4pm
4:00 – 6:00 Office Hours
4:00 – 6:00 Office Hours
5pm
6pm
7pm
8pm
Last built: 2021-04-30 20:10 UTC
https://sp21.datastructur.es
8/8