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 : 05/11-05/17 | Final exams |
| Exams | Final Exam - Sec 2 (Bohm) - Tues May 12. 8:00 AM -- 8:00 PM in Canvas |
| Final Exam - Sec 1 (Ghosh) - Wed May 13. 8:00 AM -- 8:00 PM in Canvas | |
| Final Exam Topics for Review - Practice Questions | |
| Week 15 : 05/4-05/10 | No new topic this week |
| Recitations | Tuesday: Course Review |
| Recitations | Thursday: Programming Quiz 5 (Link available only during 8 AM -- 5 PM online submission). No recitation. |
| Assignments | P8: Graph Manipulation (due May 6 at 6pm - late May 7 at 8am) |
| Exams | Final: Canvas exam -- Dates as announced by registrar -- no early exam |
| Final - Topics for Review - Practice Questions | |
| Week 14 : 4/27-05/03 | Topics this week: Graphs and Expression Trees |
| Lectures | Graphs: Chapter 28 (Two part Video in Echo360 via Canvas) |
| Expression Trees (Video in Echo360 via Canvas) | |
| Worksheets | Graph Traversal (Video in Echo360 via Canvas) |
| Expression Trees (Video in Echo360 via Canvas) | |
| Recitations | Tuesday: Lab 21: Graph coding |
| Thursday: Lab 22: Pen-and-paper exercises on Graphs and Expression trees | |
| Practice Quiz 5 (available until Thursday 05/07 at 8am) -- no participation points -- just to help you prepare for the real quiz | |
| Assignments | P7: Hashtables (due Apr 29 at 6pm - late Apr 30 at 8am) |
| P8: Graph Manipulation (due May 6 at 6pm - late May 7 at 8am) | |
| Online | Zybooks - Assignment 10 due May 3 @ 11:59pm |
| Reading | Liang Chapter 28: 28.1 - 28.7 28.9 |
| Week 13 : 4/20-4/26 | Topic this week: Hashing |
| Exams | Midterm 2: 8 AM -- 5 PM; Monday 04/20 in Canvas |
| Midterm 2 - Study Guide - Practice Exam | |
| Lectures | Hashing: (Two part Video in Echo360 via Canvas) |
| Worksheets | Hashing (Video in Echo360 via Canvas) |
| Recitations | Tuesday: Lab 19: Hashing |
| Thursday: Lab 20: Hashing | |
| Assignments | P7: Hashtables (due Apr 29 at 6pm - late Apr 30 at 8am) |
| Online | Zybooks - Assignment 9 - due Apr 26 @ 11:59pm |
| Canvas Reading Quiz - Chapter 27 (due Apr 26 at 11:59pm) | |
| Reading | Liang Chapter 27 |
| Week 12 : 4/13-4/19 | Topic this week: B+ Trees |
| Lectures | B+ Trees (Three part video on Echo360 via Canvas) |
| Recitations | Tuesday: Lab 18: B+ trees |
| Thursday: Programming Quiz 4 (Link available only during 8 AM -- 5 PM online submission). No recitation. | |
| Practice Quiz 4 (due Thursday 04/16 at 8am) available now -- no participation points -- just to help you prepare for the real quiz | |
| Worksheets | B+ Trees part 1 (Video in Echo360 via Canvas) |
| B+ Trees part 2 (Video in Echo360 via Canvas) | |
| Assignments | None |
| Exams | Midterm 2 - Monday 04/20 in Canvas |
| Midterm 2 - Study Guide - Practice Exam | |
| Week 11 : 4/6-4/12 | Topic this week: Binary Search Trees |
| Lectures | Binary Search Trees (Two part Video on Echo360 via Canvas) |
| BSTdel.java | |
| Recitations | Tuesday: Programming Quiz 3 - Stacks and Queues (closed) |
| Practice Quiz 4 (due Thursday 04/16 at 8am) available now -- no participation points -- just to help you prepare for the real quiz | |
| Thursday: Lab 17: Binary Search Trees Paper Lab | |
| Worksheets | Binary Search Trees (Video on Echo360 via Canvas) |
| Do the worksheets in the week they are given. They will be discussed the week after. | |
| Assignments | P6: Implementing Data Structures (due Apr 8 at 6pm - late Apr 9 at 8am) |
| Online | Canvas Reading Quiz - Chapter 25 - due Apr 12 @ 11:59pm |
| Zybooks Assignment 7 (due Apr 12 @ 11:59pm) | |
| Week 10 : 3/30-4/5 | Topic this week: Expressions and Iterator/Iterable Interfaces |
| Lectures | Expressions (Video on Echo360 via Canvas) |
| Iterator and Iterable Interfaces (Video on Echo360 via Canvas) | |
| Code for ArrayIterable.java | |
| Recitations | Tuesday: Lab 15: Queues - Silver and Gold levels |
| Thursday: Lab 16: Priority Queues | |
| Practice Quiz 3 (due via Checkin on Tuesday 4/7 at 8am) -- no participation points -- just to help you prepare for the real quiz | |
| Worksheets | Production Rules (Video on Echo360 via Canvas) |
| Regular Expressions (Video on Echo360 via Canvas) | |
| Iterable and Iterator (Video on Echo360 via Canvas) | |
| Do the worksheets in the week they are given. They will be discussed the week after. | |
| Assignments | P6: Implementing Data Structures (due Apr 8 at 6pm - late Apr 9 at 8am) |
| Online | Zybooks Assignment 6a - Heaps (due Apr 5 @ 11:59pm) |
| Week 9 : 3/25-3/29 | Topic this week: Priority Queues and Heaps |
| Lectures | Priority Queues and Heaps (Video on Echo360 via Canvas) |
| Recitations | Tuesday: None |
| Thursday: Lab 14: Introduction to Teams for recitations and help desk; Queues - Bronze level | |
| Assignments | P5: Towers Of Hanoi (due Mar 25 at 6 pm - late Mar 26 at 8am) |
| P6: Implementing Data Structures (due Apr 8 at 6 pm - late Apr 9 at 8am) | |
| Worksheets | Heaps: Insert and delete (Video on Echo360 via Canvas) |
| Heaps: BuildHeap and HeapSort (Video on Echo360 via Canvas) | |
| Do the worksheets in the week they are given. They will be discussed the week after. | |
| Online |
Zybooks Assignment 6 (due |
| Canvas Reading Quiz - Chapter 20 (due Mar 27 @ 11:59pm) | |
| Reading | Liang Chapter 23: 23.6 |
| Spring Break : 3/16-3/24 | Moving to online teaching from March 25 |
| Week 8 : 3/9-3/15 | Topic this week: Stacks / Queues |
| Lectures | Lists and Stacks: slides |
| Queues: slides | |
| Request to take part in a Research Study | |
| Recitations | Tuesday: Programming Quiz 2 - Inheritance |
| Thursday: Lab 13: Working with Stacks | |
| Assignments | P5: Towers Of Hanoi (due Mar 25 at 6pm - late Mar 26 at 8am) |
| Worksheets | Expression Evaluation With Stacks (Video on Echo360 via Canvas) |
| ArrayList Stacks and Queues (Video on Echo360 via Canvas) | |
| Do the worksheets in the week they are given. They will be discussed the week after. | |
| Online |
Zybooks Assignment 6 (due |
| Canvas Reading Quiz - Chapter 20 (due Mar 27 @ 11:59pm) | |
| Reading | Liang Chapter 20: 20.1 - 20.9 |
| Week 7 : 3/2-3/8 | Topic this week: Stacks/Exam |
| Lectures | Chapter 20: Lists and Stacks |
| Recitations | Lab 11: Practice Midterm 1 |
| Lab 12: Practice Quiz 2 -- recitation points | |
| Assignments | P4: Abstract Classes (due Mar 4 at 6pm- late Mar 5 at 8am) |
| Online | Canvas Reading Quiz - Chapter 11b (due Mar 5 @ 11:59pm) |
| Exams | Midterm 1 - Friday Mar 6 (CS110 lab: 8am-4pm) - Study Guide; Practice Exam; Practice Exam Answers |
| No lecture or help desk on exam day | |
| Week 6 : 2/24-3/1 | Topic this week: Generics and Lists/Stacks |
| Lectures | Chapter 19: Generics |
| Chapter 20: Lists and Stacks | |
| StackLL.jar | |
| Recitations | Lab 9: Abstract Classes |
| Lab 10: More Inheritance; Polymorphism; Abstract Classes | |
| Assignments | P3: Inheritance (due Feb 26 at 6pm- late Feb 27 at 8am) |
| P4: Abstract Classes (due Mar 4 at 6pm- late Mar 5 at 8am) | |
| Reading | Liang Sections: 19.1-19.6 |
| Liang Sections: 20.1; 20.2; 20.5; 20.9 | |
| Worksheets | Generics |
| Online | Zybooks Assignment 4 - Abstract classes/Interfaces (due Mar 1 @ 11:59pm) |
| Zybooks Assignment 5 - Generics(due Mar 1 @ 11:59pm) | |
| Exams | Midterm 1 - Friday Mar 6 (CS110 lab: 8am-4pm) - Study Guide |
| Week 5 : 2/17-2/23 | Topic this week: Abstract Classes and Interfaces |
| Lectures | Chapter 13: Abstract Classes and Interfaces |
| Recitations | Programming Quiz Q1 |
| Lab 8: Inheritance Hierarchies | |
| Assignments | P3: Inheritance (due Feb 26 at 6pm- late Feb 27 at 8am) |
| P2: Objects (due Feb. 19 at 6pm- late Feb 20 at 8am) | |
| Reading | Liang Sections: 13.1-13.8 |
| Worksheets | Abstract Classes and Interfaces |
| Online | Zybooks Assignment 3 - Inheritance (due Feb 23 @ 11:59pm) |
| Zybooks Assignment 4 - Abstract classes/Interfaces (due Mar 1 @ 11:59pm) | |
| Week 4 : 2/10-2/16 | Topic this week: Inheritance |
| Lectures | Chapter 11: Inheritance |
| Zoo.jar; | |
| Recitations | Lab 6: Recursion |
| Lab 7: More Recursion | |
| Assignments | P1: Recursive Maze Solver (due Feb 12 at 6pm - late Feb 13 at 8am) |
| P2: Objects (due Feb 19 at 6pm- late Feb 20 at 8am) | Quizzes | Practice Quiz 1 (Due 11:59 PM Feb 17) -- no participation points -- just to help you prepare for the real quiz |
| Reading | Liang Sections: 11.1-11.6 |
| Worksheets | Constructor Chaining |
| Polymorphism | |
| Dynamic Binding | |
| Online | Zybooks Assignment 3 (due Feb 23 @ 11:59pm) |
| Canvas Reading Quiz - Chapter 11 (due Feb 16 @ 11:59pm) | |
| Week 3 : 2/3-2/9 | Topic this week: Recursion |
| Lectures | Chapter 18: Recursion |
| SimpleRec.java ; RecEGs.java | |
| Fibonacci.java ; Hanoi.java | |
| Recitations | Lab 4: White Box Testing |
| Lab 5: Program Debugging Tutorial | |
| Assignments | P1: Recursive Maze Solver (Due Feb 12 at 6pm - late Feb 13 at 8am) |
| Worksheets | Recursion - 1 |
| Recursion - 2 | |
| Online | Zybooks Assignment 2 (due Feb 9 @ 11:59pm) |
| Canvas Reading Quiz - Chapter 9 (due Feb 9 @ 11:59 PM) | |
| Reading | Liang Sections: 18.2-18.6 |
| Week 2 : 1/27-2/2 | Topic this week: Testing |
| Lectures | Software Testing |
| Example test code (jar file) | |
| No Lecture on Friday due to the exam | |
| Recitations | Lab 2: Object-Oriented Review |
| Lab 3: Black Box Testing | |
| Online | Zybooks Assignment 1 (due Feb 2 @ 11:59pm) |
| Exams | Review Exam - Friday Jan 31 (CS110 lab: 8am-3pm) |
| See Review slides week 1 - Review Exam Studyguide | |
| Week 1 : 1/21-1/26 | Topic this week: Introduction Course Information |
| Lectures | Introduction ; CS1 Review |
| Objects Review | |
| Expressions.java ; Recap.java | |
| Recitations | No lab on Tuesday |
| Lab 1: Zybooks/Eclipse/Checkin | |
| Reading | Review Liang Sections: 9.3-9.8 |
| Online | Canvas Reading Quiz - Review (due Jan 26 @ 11:59pm (no late period) |
