CECS 528 Weekly Exercises and Homework Assignments

• Exercise Set 1: Recurrences Lecture: Core Exercises for Recurrences: 1-9, Additional Exercises: A-H
• Exercise Set 2: Divide and Conquer Lecture: Core Exercises: 1-12 Additional Exercises: A-Q
• Exercise Set 3: DFT Lecture: Core Exercises 1-10, Additional Exercises: A-I
• Homework 1 (Due September 17th)
• Exercise Set 4: Introduction to Greedy Algorithms: Greedy Intro Core Exercises: 1-6, Greedy Graph Algorithms: 1-5, Additional Exercises A-F
• Homework 2 (Due October 8th)
• Exercise Set 5: Dynamic Programming Algorithms Lecture: Core Exercises: 1-17, Additional Exercises A-I
• Exercise Set 6: Turing Reducibility Lecture: Core Exercises: 1-13, Additional Exercises A-G
• Exercise Set 7: Mapping Reducibility Lecture: Core Exercises: 1-10
• Exercise Set 8: Computational Complexity Lecture: Core Exercises: 1-10