COP 4531 - Homework/Reading Assignments

Spring 2006

• Class 1 and 2: Jan 9
  • Read the slides for the first lecture.
  • Read chapter 1 of the text book. You should be familiar with the stuff in chapter 2, 3 of the text book from the prerequisites of the course (To at least some extent).
  • Homework 1: Chapter 1 ( Ex 1,2,7 )
  • Programming Assignment 1 is coming up, get started.
• Class 3,4 : Jan 16-18
  • Read chapter 2 of the text book.
  • Homework 1: Chapter 2 ( Ex 4,5,6,8 )
  • Homework 1 Due : 25th Jan
  • Programming Assignment 1 Due: 1st Feb (Read Section 2.3 for help). [ PDF ]
• Class 4,5 : Jan 23-25
  • Read chapter 3 of the text book.
  • Homework 2: Chapter 3 ( Ex 2,4 )
• Class 6,7 : Jan 30, Feb 1
  • Complete reading Chapter 3
  • Read Chapter 4: Section 4.4, 4.5
  • Homework 2: Chapter 3 ( Ex 5, 8, 9 ), Chapter 4 ( Ex 2 )
• Class 8-10 : Feb 6,13,15
  • Read Chapter 4 (4.9 excluded)
  • Homework 2: Chapter 4 ( Ex 9, 13 )
  • Homework 2 Due Date: Feb 20
  • Read slides on compression [ Lecture Notes: Blelloch ]
  • Midterm : 22nd Feb (In class)
• Class 11-12: Feb 27-Mar 1
  • Homework 3: Q1 : How many maximum pieces can you cut a sphere with n planar cuts?
  • Homework 3: Q2 : Given an array of n numbers (not sorted), find the k-th element in the sorted order in expected O(n) time using a modification of quicksort algorithm
  • Homework 3: Q3 : Solve: T(n) = T(n/4) + O(n log n)
  • People interested in project: Submit a one page project proposal by March 13th on the topic of your choice. If you need help, send me an email.
• Class 12-13: Mar 13, Mar 15
  • Homework 3: Chapter 5: Questions 1,4,5
  • Read Chapter 5
  • Homework 3: Deadline March 27
• Class 14-15: Mar 20, Mar 22
  • Programming Homework 2 is out.
  • Recitations for the programming project on this wed.
  • Complete Reading Chapter 5 of the book.
• Class 15-18: Mar 27, Apr 5
  • Complete reading chapter 6 of the book
  • Exclude 6.10, 6.6, 6.7
  • Read more about Edit distance (from class notes)
  • Try solved excercises yourself.
  • Last homework: Chapter 6, Question 3,6,18.
  • Last homework: Chapter 8, Question 1,2,3
• Class 19-: Apr 10-
  • Read Chapter 8
  • Final exam chapters: 1-8 excluding chapter 7 and sections I have not covered in class
  • Recitations from this point will cover only covered material.
  • From this point on, I will have office hours both on Monday and Wednesday evenings.
  • Try to complete your second programming assignment/project asap.
• Deadlines :
• Programming Assignment Due: Apr 28th
• Homework 4 Due: Apr 21st
• Project Presentations (By Appointment) Due: Apr 27th (30 minutes)

Piyush Kumar (piyush at cs dot. fsu dot. edu)