CIS4930/5930 - Problem Solving - Spring 2026 - Schedule | |
| Date | Topic | Resources | Homework | |
| Week 1 | 01/08 | Logistics.
Review of algorithm analysis: big-Oh and selection sort, Big-Omega and
lower bound for comparison-based sorting. | Logistics Scribe 0 Slide 1 |
| |
| Week 2 | 01/13 | Review
of algorithm analysis, continued: How to obtain lower and upper bounds
via integration. Some basics of algorithm design. | Scribe 0 Scribe 1 | | |
| 01/15 | Some basics of algorithm design, continued. | Scribe 1 | | |
| Week 3 | 01/20 | Practice to prepare for Quiz 1. Basics of algorithm design, continued: Binary-search-like algorithms | Scribe 1 | Writing exercise is up | |
| 01/22 | Basics of algorithm design, continued: Binary-search-like algorithm. Quiz 1 | Scribe 1 |
| |
| Week 4 | 01/27 | Basics of algorithm design, continued: Using binary search for optimization. | Scribe 1 | Writing exercise due | |
| 01/29 | Writing workshop | | | |
| Week 5 | 02/03 | Divide-and-conquer: Recursion-tree method and Counting Inversion | Slide
2 Scribe
2 | | |
| 02/05 | Divide-and-conquer: Practice recursion-tree method. Wrap up Counting Inversion. | Slide
2 Scribe
2 | | |
| Week 6 | 02/10 | Master Theorem. Practice: Finding Majority. | Slide
3 | | |
| 02/12 | Divide-and-conquer: Maximum Subarray, Local Minimum in 2D. | Slide
2 Scribe
2 | Hw1 is up | |
| Week 7 | 02/17 | Quiz 2 | | | |
| 02/19 | | | | |
| Week 8 | 02/24 | | | | |
| 02/26 | | | Hw1 due | |
| Week 9 | 03/03 | | | | |
| 03/05 | | | | |
| Week 10 | 03/10 | | | | |
| 03/12 | | | | |
| Week 11 | 03/17 | Springbreak | | | |
| 03/19 | Springbreak | | | |
| Week 12 | 03/24 | | | | |
| 03/26 | | | | |
| Week 13 | 03/31 | | | | |
| 04/02 | | | | |
| Week 14 | 04/07 | | | | |
| 04/09 | | | | |
| Week 15 | 04/14 | | | | |
| 04/16 | | | | |
| Week 16 | 04/21 | | | | |
| 04/23 | | | | |