COT5405 - Homework/Reading Assignments

• HW 1 : Sep 3rd.
  • Homework 1 : [PDF]
  • Homework 1 Solution Template : [PDF] [TEX]
  • The implementation part of the homework will be out next week and will have a different due date.
  • More Linear Algebra, if you need it.
• HW 2 : Sep 17th.
  • Reading Assignment: Read Chapter 1 and 7 of the text book.
  • Chapter 1: Problem 8. Chapter 2: Problem 5. Chapter 7: Problem 4,5.
• HW 3 : Sep 25th.
  • Read chapter 7 of the text book.
  • Prepare Presentation on one of the topics: (1) Baseball Elimination (2) Weighted matching with costs (3) Project selection (4) Airline Scheduling (5) Survey design (6) Circulation and Demands (7) Advertising policy Problem: 16, Chapter 7. (8) Search Cohesive groups, Problem 46, Chapter 7.
  • Topics will be first come first serve. Fire me an email and I will assign you a topic.
• HW 4 : Oct 2nd.
  • Read chapter 8 of the text book.
  • Questions to answer: Chapter 3, Problem 7; Chapter 4, Problem 9; Chapter 8, Problem 3, 5, 6.
• Midterm : Oct 8th.
  • Reading material for Midterm: Chapter 1, Chapter 2-Section 2.1-2.3, Chapter 4-Section 4.5, Chapter 5-Section 5.1-5.2, Chapter 7. Chapter 8, Chapter 9-Section 9.1, PageRank Algorithm, My Slides. Good Luck.
• First Project Report Due: Oct 16th.
  • Write a latex document reporting on the progress you have made so far on the project assigned to your group. Produce a timeline with dates and deliverables that are easy to verify/check. Plan for a demo of the project in the first week of November and say what you plan to complete by then. The final submission of the project will happen November 27th.
• Homework 5. Due on: 24th November before class.
  • Reading material: Chapter 11 and 6
  • Problems: Chapter 5: Problem 3, Chapter 6: Problems 6 and 17, Chapter 11: Problem 4, 9
• Finals: Everything in Midterm+ Sections 6.4, 11.2, 11.3, 11.6, 11.8, 13.2, 13.3, 13.6. +Everything that I covered in class that is not in the book, including extra material on LP, Backwards Analysis, PRAM Algorithms, Online Algorithms, D&C, CO-Algorithms, PTAS. The premidterm stuff will have roughly 30 percent weightage in the final exam. Finals exams will be held on Monday, Dec 7th, 5:30 to 7:30pm, in class. I will be available between 4pm and 5pm on Dec 4th (Friday) in my office to answer any questions you might have.