cs2223, D97/98 Grading of Problem 3 - 50 points per question (only one is graded) Question 1 (50 points total) Sum the following 10 points for a mostly correct program. If the program did not run or probably would take more work to run, or if the student didn't include printout showing results, this is the maximum score. 10 points if the program also works, it uses dynamic programming and does something (anything). 15 points if the program works correctly when a 0.01 coin is available (such as standard US currencty). Printout must be provided which demonstrates this capability. If the printout is missing but the worst case (no 0.01 coin) works properly, these 10 points can also be assigned 15 points if the program works correctly when a 0.01 coin is not available. The printout must show this case to earn this 15 points. Question 2 (50 points total) Sum the following 10 points for a mostly correct program. If the program did not run or probably would take more work to run, or if the student didn't include printout showing results, this is the maximum score. 10 points if the program also works, it uses a dynamic programming and does something related to chained matrix multiplication 10 points if the program gives correct answers for one matrix multiplication problem. Printout showing this result must be provided. 10 points if the program works correctly when a 1x1 matrix is involved. 10 points if the program also prints out its results (where to put the parentheses or the order in which to do the multiplications) in a way which is clear and unambiguous. Question 3 (50 points total) Sum the following 10 points for a mostly correct program. If the program would not run or probably would take more work to run, or if the student didn't include printout showing results, this is the maximum score. 10 points if the program also uses a probabilistic calculation and it prints out some value of "pi". 10 points if the program also correctly implements n-digit multiplication for some numbers. For example, if it works for numbers of the same size but not for numbers which are of different size or when one or both of the numbers is zero, then give this 10 points. 10 points if the program prints out a reasonable value of pi 10 points if the student presents results of some experimentation, such as varying the number of points or trying more than one random number generation algorithm Question 4 (50 points total) Sum the following 20 points for an approximation to a program. 10 points if the program is correct and does something. 10 points if the program also adds numbers. 10 points if the program also adds integers and prints the result