CIS 120 WK Ex:
Summary:
For the Week 7 Exercises, you will complete and submit the
following items.
Chapter 18
In Chapter 18 we learn about the limitations of computing
imposed by hardware, software, and problems in terms of solutions to
computing problems. We learn some methods of comparing algorithms based on
criteria such as efficiency, we learn about Big-O notation/order of magnitude
as it relates to solving problems, and intractable problems and the role of
parallel computing in solving these problems. You will show your knowledge of
the topics by answering the following questions.
1. Chapter 18 opens with a discussion of
limits on arithmetic with a story that helps to explain how integer numbers
can get very big very fast. Explain the error the king made in his choice of
payment to the bright young dot-commer in the fable told in the book, The
Limits of Computing when the bright young dot-commer gave the king two
payment choices. Explain how the story relates to hardware limitations.
2. As it relates to the limitations of
computing, this question focuses on the limits on communications. Explain the
difference between error-detecting strategies and error-correcting
strategies. Discuss the importance of preventing data corruption.
3 Explain the limitations of computers in
terms of software errors as well as some of the reasons for these errors.
Discuss how software engineering could help to improve the quality of
software.
4. Explain why the order of magnitude or
Big-O notation is only concerned with what happens when N is large or why it
is only important for large values of N.
5. Evaluate the following problem to
determine which value of N is the Big-O notation in the problem. In other
words, which is the most significant in terms of large values of N such that
is increases the fastest. f(N) = N2 + 5N +
20.Explain the reason for your answer.
6. Explain an intractable problem in terms
of executing the problem to determine a result. Also, discuss what happens
when parallel computers are used with intractable problems in terms of
executing the problem to determine a result?
The purpose of the Exercise is to help you better understand
the key points. It is not sufficient to state your opinions alone; you must
be able to back up your responses by applying concepts and topics from the
text with the information that supports your findings. The expected response
length is 3-5 sentences per question.
Be as thorough as possible when writing your responses, and
remember, this is an academic assignment, so no “text-talk,” no
conversational tone, and ABOVE ALL OTHER THINGS… don’t
plagiarize!! Lastly, spell-check and proofread your work! Failure to follow
these steps will negatively impact your grade.
General APA Formatting Guidelines:
The exercise should have an APA title page and an APA
reference page. An APA abstract page is NOT required!
How to Set Up Your APA Paper: https://gmcga.libguides.com/writingskills/apa
Upload your assignment as a Microsoft Word (.doc or
.docx) document using the following naming protocol: LastnameFirstnameWK7Exercise
Last Completed Projects
| topic title | academic level | Writer | delivered |
|---|
