CS 61BL Data Structures and Programming Methodology, Summer 2015
Instructor: Joseph Moghadam
Wednesday, 3-5 PM, 2050 Valley Life Sciences Building
Calendar
Week Date Lecture Topic Readings Labs Assignments Due Exams
1 Mon 6/22 Welcome, Box-and-pointer diagrams HFJ Ch 1, Ch 2
Course Info Page
Lab 1: Welcome to Java Midterm 1:
Fri 7/10,
7-9PM
145/155 Dwinelle
Tues 6/23 HFJ Ch 3, 4, 9
(except 250-255)
Lab 2: Loops and Conditionals
Thurs 6/25 HFJ Ch 5 Lab 3: Objects Lab 1, Lab 2
Fri 6/26 HFJ 273-287, 292-293 Lab 4: Arrays, Testing
2 Mon 6/29 Polymorphism, Iterators HFJ Ch 7, 8
Appendix B.2, B.7
Lab 5: Collections Lab 3, Lab 4
Tues 6/30 HFJ 250-255, Ch 11
Appendix B.4
Lab 6: Inheritance
Thurs 7/2 HFJ Ch 10
539-545, 548, 568-575
Lab 7: Exceptions and Invariants Lab 5, Lab 6
Fri 7/3 Academic Holiday
3 Mon 7/6 Debugging, Big O, Lists DSA Ch 4 Lab 8: Iterators, Generics Lab 7
Tues 7/7 DSA Ch 6 Lab 9: Linked Lists, Runtime Project 1: Checkers 61BL
Thurs 7/9 Lab 10: More Linked Lists Lab 8, Lab 9
4 Mon 7/13 ADTs, Hashing, Proj2 Intro DSA Ch 9 Lab 11: Linked Lists 3 Lab 10 Midterm 2:
Fri 7/31,
7-9PM
145/155 Dwinelle
Tues 7/14 Lab 12: Hashing 1
Thurs 7/16 DSA Ch 7 Lab 13: Hashing 2 Lab 11, Lab 12
Fri 7/17 Lab 14: Trees 1 Project 2 Checkpoint 1
5 Mon 7/20 All About Trees DSA Ch 10.1 Lab 15: Trees 2 Lab 13, Lab 14
Tues 7/21 Lab 16: BSTs
Thurs 7/23 Project 2 Work Day Lab 15, Lab 16, Project 2 Checkpoint 2
Fri 7/24 DSA Ch 10.2-10.5 Lab 17: TreeMap
6 Mon 7/27 Graphs and Priority Queues DSA Ch 8 Lab 18: Balanced Search Trees Lab 17, Project 2: Gitlet
Tues 7/28 DSA Ch 13.1-13.5 Lab 19: Priority Queues and Heaps
Thurs 7/30 DSA Ch 13.5 Lab 20: Graphs Lab 18, Lab 19
7 Mon 8/3 Algorithms Case Study: Sorting DSA Ch 11.1, 11.2 Lab 21: Graph Algorithms and Applications Lab 20 Final:
Fri 8/14,
3-6PM
1 Pimentel
Tues 8/4 DSA Ch 11.3, 11.5 Lab 22: Comparison-based Sorts
Thurs 8/6 Project 3 Work Day Lab 21, Lab 22, Project 3 Checkpoint
Fri 8/7 Lab 23: Counting Sorts
8 Mon 8/10 Review, Additional Data Structure Tradeoffs TBD Optional Lab 1: Regex Lab 23
Tues 8/11 TBD Optional Lab 2: Additional Java Project 3: Sliding Block Puzzles
Thurs 8/13 TBD Optional Lab 3: Additional Data Structures Optional Lab 2
Fri 8/14 Optional Lab 3
Lab Schedule
All labs meet on Monday, Tuesday, Thursday, and Friday.
Lab Section Number Location Time Teaching Assistant
101 275 Soda 8am - 11am Amit Akula
102 275 Soda 11am - 2pm Ross Teixeira
103 275 Soda 2pm - 5pm Rudy Laprade
104 275 Soda 5pm - 8pm Amruta Yelamanchili
105 273 Soda 9am - 12pm Yeseon Lee
106 273 Soda 12pm - 3pm Armani Ferrante
107 273 Soda 3pm - 6pm Daniel Nguyen
108 273 Soda 6pm - 9pm Alice Sheng
109 330 Soda 8am - 11am Gilbert Ghang