Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Pg. 14 (Ch. 1): Problem 0: a, b, c, d, e, and g - you will not need to complete (f) for now 0. Review

image text in transcribed

Pg. 14 (Ch. 1): Problem 0: a, b, c, d, e, and g - you will not need to complete (f) for now 0. Review questions (a) What is the difference, according to Section 1.1, between scientific computing and nu- merical analysis? (b) Give a simple example where relative error is a more suitable measure than absolute error, and another example where the absolute error measure is more suitable. (c) State a major difference between the nature of roundoff errors and discretization errors. (d) Explain briefly why accumulation of roundoff errors is inevitable when arithmetic opera- tions are performed in a floating point system. Under which circumstances is it tolerable in numerical computations? (e) Explain the differences between accuracy, efficiency, and robustness as criteria for eval- uating an algorithm. (f) Show that nested evaluation of a polynomial of degree n requires only 2n elementary operations and hence has 0 (n) complexity. (g) Distinguish between problem conditioning and algorithm stability. Pg. 32 (Ch. 2): Problem 0: answer all items (a)-(i) 0. Review questions (a) What is a normalized floating point number and what is the purpose of normalization? (b) A general floating point system is characterized by four values (B,1,L,U). Explain in a few brief sentences the meaning and importance of each of these parameters. (c) Write down the floating point representation of a given real number x in a decimal sys- tem with t = 4, using (i) chopping and (ii) rounding. (d) Define rounding unit (or machine precision) and explain its importance. (e) Define overflow and underflow. Why is the former considered more damaging than the latter? (f) What is a cancellation error? Give an example of an application where it arises in a natural way. (g) What is the rounding unit for base B = 2 and t = 52 digits? (h) Under what circumstances could nonnormalized floating point numbers be desirable? (i) Explain the storage scheme for single precision and double precision numbers in the IEEE standard

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Formal SQL Tuning For Oracle Databases Practical Efficiency Efficient Practice

Authors: Leonid Nossov ,Hanno Ernst ,Victor Chupis

1st Edition

3662570564, 978-3662570562

More Books

Students also viewed these Databases questions

Question

Explain the factors influencing wage and salary administration.

Answered: 1 week ago

Question

Examine various types of executive compensation plans.

Answered: 1 week ago

Question

1. What is the meaning and definition of banks ?

Answered: 1 week ago