Homeworks



 
  HW No.
Problems
Due Date 
 1
Induction proof assigned in the class, 5.1-1, 5.2-2, 1.1-1,  1.3-1, 1.3-2,  2.1-1, 2.1-5, 
Give asymptotically tight bound (theta-notation) of the functions given in class,  2.2-3. 
7th June (Thu) 
 2
2.1-2, 3.1-3, 3.1-5, 3.2-1, 4.1-1, 4.1-6, 4.2-2, 4.2-4, 4.3-1, 7.1-1,7.2-1, 7.4-1  14th June (Thu)
3
Partition problem assigned in the class,  7.1-2,  8.2-1, 8.2-4,   9.1-2,  9.1-3,  13.1-1, 
13.1-2, 13.1-4,  13.2-1 
3rd July(Tue) 
4
13.2-4,  13.3-1,  13.3-3,  13.3-4,  22.1-1,   23.1-6, 23 .1-7, 23.2-2
10th July(Tue) 

 N.B. - All Problems are from the text book.


Last modified on 4th July 2001