Progress
This page lists the material and assignments for each week in the semester. We update the contents on at least a weekly basis. For the past weeks, it is a record of what we have done. For the current week, watch out for updates and changes.
| Final Exam : 12/11-12/15 | |
| Exams | Section 1 - Final Exam in CSB 110 (12/11 - 9:40am) - Study Guide |
| Section 2 - Final Exam in CSB 110 (12/14 - 4:10pm) - Study Guide | |
| Week 15 : 12/4-12/10 | |
| Lectures | Chapter 28: Graphs |
| Recitations | W15L1: Quiz |
| W15L2: Review | |
| Assignments | P10: Graph Manipulation (due Dec. 7) |
| Online | No Assignment |
| Exams | Early Access - Final Exam in CSB 110 (12/8 - 8am-3pm) - Study Guide |
| Week 14 : 11/27-12/3 | |
| Lectures | Chapter 28: Graphs |
| Recitations | W14L1: Graphs |
| Practice Quiz #4 | |
| Assignments | P9: Hash Tables (due Nov. 29) |
| P10: Graph Manipulation (due Dec. 7) | |
| Online | No Assignment |
| Reading | Liang Chapter 28: 28.1 - 28.7; 28.9 |
| Exams | Early Access - Final Exam in CSB 110 (12/8 - 8am-3pm) - Study Guide |
| Week 13 : 11/13-11/19 | |
| Lectures | Chapter 28: Graphs |
| Extra: Dynamic Hashing | |
| No Lecture - 11/16-17 | |
| Recitations | W13L1: Hashing |
| W13L2: Hashing | |
| Assignments | P8: BSTs (due Nov. 15) |
| P9: Hash Tables (due Nov. 29) | |
| Online | No Assignment |
| Reading | Liang Chapter 28: 28.1 - 28.7; 28.9 |
| Week 12 : 11/6-11/12 | |
| Lectures | Chapter 27: Hashing |
| Extra: Dynamic Hashing | |
| Recitations | W12L1: Junit |
| W12L2: Programming Quiz #3 | |
| Assignments | P8: BSTs (due Nov. 15) |
| Online | Canvas Reading Quiz - Chapter 27 |
| Reading | Liang Chapter 27: 27.1 – 27.6 |
| Week 11 : 10/30-11/5 | |
| Exams | Midterm 2 - Friday Nov. 3(CS110 lab: 8am-4pm) - Study Guide |
| Lectures | Extra: Software Testing |
| Recitations | W11L1: B+ trees |
| W11L2: Software Testing | |
| Assignments | P7: Expression Trees (due Nov. 1) |
| P8: BSTs (due Nov. 15) | |
| Online | Canvas Reading Quiz - Software Testing (due Nov. 5) |
| Reading | Supplemental Material: review course slides |
| Week 10 : 10/23-10/29 | |
| Lectures | Extra: B+ Trees | Slides |
| Example | |
| B plus worksheet | |
| Recitations | W10L1: Building and Displaying Trees |
| W10L2: Binary Search Trees | |
| Assignments | P6: Implementing Data Structures (due Oct. 25) |
| P7: Expression Trees (due Nov. 1) | |
| Online | Canvas Reading Quiz - B+ Trees (due 10/29) |
| Exams | Midterm 2 - Friday Nov. 3(CS110 lab: 8am-4pm) - Study Guide |
| Week 9 : 10/16-10/22 | |
| Lectures | Chapter 25: Binary Search Trees |
| Extra: Grammars and Expressions | |
| Recitations | W9L1: Lexical Analysis |
| W9L2 - Midterm Quiz 2 | |
| Assignments | P6: Implementing Data Structures (due Oct. 25) |
| PQ2: Practice Midterm Quiz (due Oct. 20) | |
| Online | Canvas Reading Quiz - Chapter 25 (due 10/22) |
| Week 8 : 10/9-10/15 | |
| Lectures | PQ: Priority Queues |
| Extra: Grammars and Expressions | |
| Recitations | W8L1: Queues |
| W8L2: Priority Queues | |
| Assignments | P5: Towers Of Hanoi (due Oct. 11) |
| Assignments | P6: Implementing Data Structures (due Oct. 25) |
| Week 7 : 10/2-10/8 | |
| Lectures | Chapter 20: Lists / Stacks / Queues |
| Chapter 24: Implementing Stacks / Queues | |
| Recitations | W7L1: Q1 - Programming Quiz 1 |
| W7L2: Stacks and P5 | |
| Assignments | P5: Towers Of Hanoi (due Oct. 11) |
| Online | Canvas Reading Quiz - Chapter 20 (due 10/8) |
| Reading | Liang Chapter 20: 20.1 - 20.9 |
| Week 6 : 9/25-10/1 | |
| Exams | Midterm 1 - Friday Sep. 29 (CS110 lab: 8am-4pm) - Study Guide |
| Lectures | Chapter 19: Generics |
| Midterm 1 review | |
| Recitations | W6L1: Abstract Classes |
| W6L2: PQ1 - Practice Quiz 1 | |
| Assignments | P4: Abstract Classes (due Sept. 27) |
| Reading | Liang Sections: 19.1-19.6 |
| Week 5 : 9/18-9/24 | |
| Lectures | Chapter 13: Abstract Classes / Interfaces |
| Recitations | W5L1: Polymorphism |
| W5L2: Abstract Classes (start P4) | |
| Assignments | P4: Abstract Classes (due Sept. 27) |
| P3: Inheritance (due Sept. 20) | |
| Online | Canvas Reading Quiz - Chapter 11b (due Sept. 24) |
| Reading | Liang Sections: 13.1-13.8 |
| Exams | Midterm 1 - Friday Sep. 29 (CS110 lab: 8am-4pm) - Study Guide |
| Week 4 : 9/11-9/17 | |
| Lectures | Chapter 11: Inheritance |
| FooBar.jar | |
| Zoo.jar | |
| Recitations | W4L1: Graphics |
| W4L2: Inheritance | |
| Assignments | P2: Objects (due Sept. 13) |
| P3: Inheritance (due Sept. 20) | |
| Online | Canvas Reading Quiz - Chapter 11 (due Sept. 17) |
| Reading | Liang Sections: 11.7-11.15 |
| Week 3 : 9/4-9/10 | |
| Lectures | Objects: Review |
| Chapter 11: Inheritance | |
| Recitations | W3L1: Cancelled |
| W3L2: Objects | |
| Assignments | P1: Recursive Maze Solver (due Sept. 6) |
| Online | Canvas Reading Quiz - Chapter 9 (due Sept. 17) |
| Reading | Liang Sections: 9.1-9.14 |
| Liang Sections: 11.1-11.6 | |
| Week 2 : 8/28-9/3 | |
| Lectures | Chapter 18: Recursion |
| Recitations | W2L1: Starting Recursion |
| W2L2: More Recursion | |
| Assignments | P1: Recursive Maze Solver (due Sept. 6) |
| Online | Canvas Reading Quiz - Chapter 18 (due Sept. 3) |
| Reading | Liang Sections: 18.2-18.6; 18-9-18.10 |
| Week 1 : 8/21-8/27 | |
| Lectures | Introduction: Course Information |
| CS1 Review: Selected Java Programming | |
| Recitations | W1L1: Cancelled |
| W1L2: Program Debugging Tutorial | |
| How to survive in CS165 without 163 - Room 215 - Thurs. 8/24 at 5pm | |
| Assignments | P1: Recursive Maze Solver (due Sept. 6) |
| Online | Canvas Reading Quiz 1 (due Aug. 27) |
| Reading | Review Liang Sections: 9.3-9.8; 20.3-20.4; 18.4-18.5 |
