Home Work Number 2 Spring 2015
This is Home Work Number 2 - Due on Febrauary 26
Please submit your answers in paper (typewritten will be preferred) with your name and section number. Questions on Chapter 1, Chapter 2 of Das Gupta (DG) et al's book and Cormen et al's book(CLRS) Chapter 4
Please submit only six (any six) problems.
- Question 1.11 and 1.13 (DG) (count as one problem)
- Question 1.16 (DG) Give at least examples.
- Question 1.17 (DG)
- Find the inverse of 19 mod(79), 22 mod(91), 7 mod(23)
- Find the least significant digit of 19 19 19 and what is the value of 3 52015 mod(7).
- Consider the RSA key set with p = 23 and q=29 (N= 667) and e=3. What is the value of d. What is the encryption of the message 341.
- Question 2.4 (DG)
- Question 2.5 c,d and e (DG)
- Question 2.12 (DG)
- Question 2.13 (DG)
- 4.1 (CLRS like) problem h) T(n) = T(sqrt(n))+2 and 4.4 (CLRS like) Problem d) T(n) = T(n-1)+2/n
- (For fun problem - Please do not submit)Exercise 4.1.5 (CLRS) - read Section 4.1 of CLRS (third edition) - Wikipedia Article on Maximum subarray problem -
You need not submit the solution for this problem when you submit your
homework solution. Here is a nice write up by Bentley
Dr. Bentley