CS 61BL Summer 2025
Instructor: Noah Adhikari / Lecture: MW, 9-10 AM, Evans 10 [Zoom]
Course Calendar
Wk. | Date | Lecture | Recording | Lab | Homework | Project |
---|---|---|---|---|---|---|
1 Survey | Mon Jun 23 | 0. Introduction and Logistics Course Policies 1. Introduction to Java, Git, and Setup Ch 1 | Lec 0-1 | Lab 1: Introduction to Java, Git, and Setup (due Tue Jun 24) | Homework 0
(due Tue Jun 24) |
Project 0: 2048
(due Sun Jun 29) |
Tue Jun 24 |
| Lab 2: Conditionals, Loops, and Arrays (due Wed Jun 25) | ||||
Wed Jun 25 | 2. Instantiation, References, Primitives, Objects Pre-Video / Ch 2, Ch 3, Ch 6 3. Testing Ch 7 | Lec 2-3 | Lab 3: Primitives and Objects (due Thu Jun 26) | Homework 1
(due Tue Jul 01) |
||
Thu Jun 26 |
| Lab 4: Debugging & Test-Driven Development (due Fri Jun 27) | ||||
Fri Jun 27 |
| Theoretical #1: Introduction to Java Programming Worksheet / Solutions / Slides | ||||
2 Survey | Mon Jun 30 | 4. Linked Lists Pre-Video / Ch 3, Ch 4, Ch 5 5. Generics, ArrayLists Pre-Video / Ch 8 | Lec 4-5 | Lab 5: Intro to Linked Lists (due Tue Jul 01) | Project 1A: LinkedListDeque
(due Thu Jul 03) |
|
Tue Jul 01 |
| Lab 6: Linked List Enhancements (due Wed Jul 02) | ||||
Wed Jul 02 | 6. Inheritance Pre-Video / Ch 9, Ch 10, Ch 16.1 7. Object Methods, Comparison, Iteration Pre-Video / Ch 11, Ch 12 | Lec 6-7 | Lab 7: Abstract Data Types & Inheritance (due Thu Jul 03) | Homework 2
(due Tue Jul 08) |
||
Thu Jul 03 |
| Lab 8: Comparison, Exceptions, and Iteration (due Sat Jul 05) | ||||
Fri Jul 04 |
| No Lab (Holiday) | Project 1B: ArrayDeque
(due Wed Jul 09) |
|||
3 Survey | Mon Jul 07 | 8. Abstract Data Types Pre-Video / Ch 16.1 9. Asymptotics Pre-Video / Ch 13 | Lec 8-9 | Theoretical #2: Object Oriented Programming and Abstract Data Types Worksheet / Solutions / Slides | ||
Tue Jul 08 |
| Lab 9: Runtime Analysis (due Wed Jul 09) | ||||
Wed Jul 09 | 10. More Asymptotics Ch 15 11. Trees Pre-Video / Ch 16.2-16.7 | Lec 10-11 | Lab 10: Trees and Traversals (due Thu Jul 10) | Homework 3
(due Tue Jul 15) |
||
Thu Jul 10 |
| Lab 11: Binary Search Trees (due Fri Jul 11) | Project 2A: NGrams
(due Wed Jul 16) |
|||
Fri Jul 11 |
| Theoretical #3: Asymptotics and Trees Worksheet / Solutions / Slides | ||||
4 Survey | Mon Jul 14 | 12. Tree Traversals Ch 22.1, Ch 22.2 13. B-Trees Pre-Video / Ch 17 | Lec 12 (Tree Traversals Only) | Theoretical #4: Binary Search Trees Worksheet / Solutions / Slides | ||
Tue Jul 15 |
| Lab 12: Balanced Search Trees (due Sun Jul 20) | ||||
Wed Jul 16 | 14. Red-Black Trees Pre-Video / Ch 18 15. Exam Advice / Review | Lec 14-15 | Lab 13: Past Midterm Walkthroughs | Homework 4
(due Tue Jul 22) |
||
Thu Jul 17 |
| Office Hours | Project 2B: Wordnet
(due Sun Jul 27) |
|||
Fri Jul 18 | Midterm (7 - 9pm) | No Lab | ||||
5 | Mon Jul 21 | 16. Hashing Ch 19, Ch 20 17. Heaps and Priority Queues Ch 21 | Lec 16-17 | Lab 14: Hashing (due Tue Jul 22) | ||
Tue Jul 22 |
| Lab 15: Heaps and Priority Queues (due Wed Jul 23) | ||||
Wed Jul 23 | 18. Disjoint Sets Pre-Video / Ch 14 19. Introduction to Graphs Pre-Video / Ch 22.3-22.4, Ch 23 | Lab 16: Disjoint Sets (due Thu Jul 24) | ||||
Thu Jul 24 |
| Project 2 Office Hours | ||||
Fri Jul 25 |
| Theoretical #5: Hashing, Heaps, and Union Find | ||||
6 | Mon Jul 28 | 20. DAGs, Topological Sorts Ch 24 21. BYOW Introduction and Software Engineering Project 3 Spec, Ch 27, Ch 31, Ch 33, Ch 37 | Lab 17: Graphs (due Tue Jul 29) | Project 3A: World Generation
(due Sun Aug 03) |
||
Tue Jul 29 |
| Lab 18: Build Your Own World Introduction (due Wed Jul 30) | ||||
Wed Jul 30 | 22. Shortest Path Trees Ch 24 23. Minimum Spanning Trees Ch 25 | Lab 19: Shortest Path Trees (due Thu Jul 31) | ||||
Thu Jul 31 |
| Lab 20: Minimum Spanning Trees (due Fri Aug 01) | ||||
Fri Aug 01 |
| Theoretical #6: Graphs | ||||
7 | Mon Aug 04 | 24. Comparison Sorts Ch 29, Ch 34 25. Quicksort Ch 30, Ch 32 | Lab 21: Comparison Sorts (due Tue Aug 05) | Project 3B: Interactivity
(due Tue Apr 29) |
||
Tue Aug 05 |
| Lab 22: Counting Sorts (due Wed Aug 06) | ||||
Wed Aug 06 | 26. Radix Sorts Ch 35, Ch 36 27. Special Topics | BYOW OH & Checkoffs | ||||
Thu Aug 07 |
| BYOW OH & Checkoffs | ||||
Fri Aug 08 |
| Theoretical #7: Sorting | ||||
8 | Mon Aug 11 | 28. Exam Review / Q&A
| BYOW OH & Checkoffs | |||
Tue Aug 12 | Final Exam (Tues, Aug 12, 3-6pm) | No Lab | ||||
Wed Aug 13 |
| No Lab | ||||
Thu Aug 14 |
| No Lab | ||||
Fri Aug 15 |
| No Lab |