Textbook Notes (367,747)
United States (205,876)
Chapter

CS Practice Problems 2

2 Pages
113 Views
Unlock Document

Department
Computer Science
Course
CAS CS 101
Professor
David Shim
Semester
Fall

Description
Julia Buckley CS: Professor Raisin HW #2 11.8.13 Problem 1. a) Each pixel is composed of three memory locations. Therefore, in order to adjust the  algorithm to compensate for the darkening of the third pixel as well, we must change the  columns of the algorithm to include the three memory locations (1007, 1008, 1009) that  make up the third pixel. Use the same process; just continue the steps to compensate for  1007, 1008 and 1009. The algorithm would look as follows: 1. load into R2 the value in memory at the address 1001 2. R2 ←  R2/2 3. store the value in R2 into memory at the address 1001 4. load into R2 the value in memory at the address 1002 5. R2 ←  R2/2 6. store the value in R2 into memory at the address 1002 7. load into R2 the value in memory at the address 1003 8. R2 ←  R2/2 9. store the value in R2 into memory at the address 1003 10. load into R2 the value in memory at the address 1004 11. R2 ←  R2/2 12. store the value in R2 into memory at the address 1004 13. load into R2 the value in memory at the address 1005 14. R2 ←  R2/2 15. store the value in R2 into memory at the address 1005 16. load into R2 the value in memory at the address 1006 17. R2 ←  R2/2 18. store the value in R2 into memory at the address 1006 19. load into R2 the value in memory at the address 1007 20. R2 ←  R2/2 21. store the value in R2 into memory at the address 1007 22. load into R2 the value in memory at the address 1008 23. R2 ←  R2/2 24. store the value in R2 into memory at the address 1008 25. load into R2 the value in memory at the address 1009 b) In order to achieve the darkening of 2,000,000 pixels using the second algorithm, we  must consider again the idea that there are 3 memory locations for every 1 pixel. This  means that there would need to be (2,000,000 x 3) 6,000,000 more memory locations on  top of the 1001 that we begin with. The simplest change in this algorithm is to change  rule #6 to contain the number 6,001,001 instead of 1,006. The new algorithm would look  as follows: 1. R1 ←  1001 2. load into R2 the value in memory at the address contained in R1 3. R2 ←  R2/2 4. store the value in R2 into memory at the address contained in R1 5. R1 ←  R1+1 6. if R1≤ 6,001,001, go back to step 2 7. stop The second program is superior to the first because you do not hav
More Less

Related notes for CAS CS 101

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit