CS 61BL Summer 2017
Data Structures & Programming Methodology
Instructors: Daniel Nguyen & Daniel Sochor
Wednesday, 3-5 PM, 2050 Valley Life Sciences Building
Office Hours: 779 Soda, Monday/Thursday 10-11AM, Tuesday/Friday 4-5PM
Announcements
Date Category Announcement
8/2 Exam Final exam is Friday 8/11 from 7 - 10 PM. Room assignments are on Piazza.
Calendar
Week Date Lecture Readings Labs Due
1 Mon 6/19 Welcome to CS61BL Course Info page, HFJ Ch 1, Ch 2 Lab 1: Git & Intro to Java Project 1 (due 7/1, 11:59PM)
Tue 6/20 HFJ pg. 49-57, 71-79, 287-293, Ch 9, Jonathan's notes Lab 2: Primitives & References
Thu 6/22 HFJ pg. 59-70, 80-94, Ch 5, Appendix B2 Lab 3: Conditionals, Loops, Arrays
Fri 6/23 HFJ pg. 273-285, Ch 8, Ch 9 Lab 4: OOP & Scope
2 Mon 6/26 Encapsulation and Asymptotics
[Slides] [Notes]
DSA Ch 3.2 Lab 5: Linked Lists I
Tue 6/27 DSA Ch 3.4 Lab 6: Linked Lists II
Thu 6/29 DSA Ch 4, 5.1-5.5 Lab 7: Asymptotic Analysis
Fri 6/30 HFJ Ch 11 Lab 8: Exceptions, Invariants, Testing
3 Mon 7/3 Midterm 1 Midterm 1 Review Midterm 1 (7/5, 3-5PM)
Tue 7/4 Academic Holiday
Thu 7/6 HFJ Ch 16 Lab 9: Collections, Interfaces, Abstract Classes
Fri 7/7 HFJ Ch 16, DSA Ch 6 Lab 10: Iterators, Generics
4 Mon 7/10 ADTs, Gitlet, Java 8, Streams HFJ Ch 16 Lab 11: Equality, Comparison, and Java 8 Project 2 (due 7/22, 11:59PM)
Tue 7/11 DSA Ch 8.1-8.3 Lab 12: Trees I
Thu 7/13 DSA Ch 8.4 Lab 13: Trees II
Fri 7/14 Project 2 Work Day
5 Mon 7/17 Balanced Search Trees and Hashing DSA Ch 11.1 Lab 14: Binary Search Trees
Tue 7/18 Project 2 Work Day
Thu 7/20 DSA Ch 10.1-10.2, Jonathan's notes Lab 15: Hashing I
Fri 7/21 Jonathan's notes Lab 16: Hashing II
6 Mon 7/24 Midterm 2 DSA Ch 11.4-6 Lab 17: Balanced Search Trees Midterm 2 (7/26, 3-5PM)
Tue 7/25 Midterm 2 Review
Thu 7/27 DSA Ch 9.1-9.3, Jonathan's notes Lab 18: Heaps, Priority Queues Project 3 (due 8/5, 11:59PM)
Fri 7/28 DSA Ch 14.1-3, 14.5 Lab 19: Graphs
7 Mon 7/31 Tries, Heaps, and Graphs DSA Ch 14.6 Lab 20: Graph Algorithms
Tue 8/1 Jonathan's notes 1 and 2 Lab 21: Comparison-Based Sorts
Thu 8/3 Jonathan's notes 1 and 2 Lab 22: Counting-Based Sorts
Fri 8/4 Project 3 Work Day
8 Mon 8/7 Topological Sort, Disjoint Sets, and Sorting DSA 14.7 Lab 23: Disjoint Sets & Kruskal's Algorithm Final Exam (8/11, 7-10PM)
Tue 8/8 Lab 24: Regex
Thu 8/10 Final Review
Lab Schedule
All labs meet on Monday, Tuesday, Thursday, and Friday. (Lectures are on Wednesday.)
Lab Section Location Time Teaching Assistant
101 275 Soda 8am - 11am Kevin Chang
102 275 Soda 11am - 2pm JC Dy
103 275 Soda 2pm - 5pm Steven Lin
104 275 Soda 5pm - 8pm Antares Chen
105 273 Soda 9am - 12pm Matthew Sit
106 273 Soda 12pm - 3pm Josh Zeitsoff
107 273 Soda 3pm - 6pm Alex Kazorian
108 273 Soda 6pm - 9pm Christine Zhou
109 200 Sutardja Dai 3pm - 6pm Sam Zhou
110 277 Soda M 8am - 11am, TThF 12 - 3pm Ting Ding
111 200 Sutardja Dai 6pm - 9pm Ching Fang
Tutor Office Hours
Location Time Tutors
611 Soda Wednesday 1-3PM Alison Tanubrata, Matt Owen
411 Soda Wednesday 7-9PM Diana Tai, Gi-gi Lu, Wayne Li