Quizzes for the course

CS 4365/CS 5315, Fall 2011

Quiz 1. (September 6)

1.1. Briefly explain the differences and similarities between grid computing, cloud computing, and autonomic computing.

1.2. Briefly explain differences and similarities between public cloud, private cloud, and community cloud.

Quiz 2. (September 26)

2.1. Show how, given four numbers a_{1}, a_{2},
a_{3}, and a_{4}, we can compute the partial
sums s_{1} = a_{1}, s_{2} =
a_{1} + a_{2}, s_{3} = a_{1} +
a_{2} + a_{3}, and s_{4} =
a_{1} + a_{2} + a_{3} + a_{4}
in parallel.

2.2. Show how, given numbers a_{1}, a_{2},
a_{3}, a_{4}, b_{1}, b_{2},
b_{3}, and b_{4}, we can compute, in parallel,
the following expression:

Quiz 3. (October 4)

3.1. Several stations around the world record seismic waves. We have all these records, and we know the dates on which the actual earthquakes occurred. Our objective is to bring together all the records corresponding to each of the earthquake days. Explain how to do it in MapReduce.

Quiz 4 (October 20) Run the RSA algorithm for prime numbers p = 3, q = 5, public code e = 3, and message m = 7. Show how the algorithm will compute the private code d, and show how the RSA algorithm will encode and then decode the message.

Quiz 5 (October 20) If we know the cloud sizes at different years, how can we predict the future cloud size? (just explain the main ideas, no need to derive detailed formulas).

Quiz 6 (November 10)

6.1. Describe, step-by-step, how the following graph will be divided into clusters: 1-3, 1-5, 5-6, 3-7, 2-8, 8-9, 4-10.

6.2. Use a few first steps of bisection to find the square root
of 3, i.e., the solution to the equation x^{2} = 3.