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.

Week 14 : 11/27-12/3
Lectures Chapter 28: Graphs
Recitations W14L1: Graphs
Practice Quiz #4
Assignments P9: Hash Tables (due Nov. 29)
Online No Assignment
Reading Liang Chapter 28: 28.1 - 28.7; 28.9
Fall Break : 11/20-11/26
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