INTERNATIONAL ISLAMIC UNIVERSITY MALAYSIA

END-OF-SEMESTER EXAMINATION
SEMESTER I, 2005/2006 SESSION

KULLIYYAH OF INFORMATION AND COMMUNICATION TECHNOLOGY

Programme : BCS Level of Study : Two

Time : 9.00 am – 12.00 pm Date : 26th October 2005

Duration : 3 Hr(s)

Course Code : CSC 2702 Section(s) : All

Course Title : Numerical Computations

This Question Paper Consists of 3 Printed Pages With 5 Questions

INSTRUCTION(S) TO CANDIDATES

Answer All Questions

DO NOT OPEN UNTIL YOU ARE ASKED TO DO SO

Any form of cheating or attempt to cheat is a serious offence which may lead to dismissal.

APPROVED BY
Instruction : Answer ALL Question in the Answer Booklet.

Question 1

Determine the roots of the simultaneous non-linear equations

x= y + x2 – 0.5
y= x2 – 5xy

Employ initial guesses of x = y =1.0

a) Use Fixed-Point iteration [7 Marks]
b) Use the Newton-Raphson method [8 Marks]
c) Discuss the results. [5 Marks]

Question 2

a) Use Müller’s Method to determine the positive real root of:

ƒ(x)= x3 + x2 – 4x – 4 [10 Marks]

b) Use Bairstow’s method to determine the roots of:

ƒ(x)= -2 + 6.2x – 4x2 +0.7x3 [10 Marks]

Question 3

a) Define the followings:

1. Polynomial Deflation [2 Marks]

2. Backward Deflation [2 Marks]
3. Root Polishing [2 Marks]
4. Bracketing Methods [2 Marks]
5. Open Methods [2 Marks]

b) Write an Algorithm to divide a polynomial (defined by its coefficients a) by a

lower-order polynomial d.
[10 Marks]

2
Question 4
Compare the Convergence of the Secant Method and the False-Position Method
techniques by solving the following problem:
[20 Marks]
ƒ(x)= ln(x)

Use: xL = 0.5 and xu = 5.0

xi-1 = 0.5 and xi = 5.0

Question 5
Determine the highest real root of [20 Marks]

ƒ(x)= x3 – 6x2 + 11x - 6.1

a) Graphically
b) Using Newton-Raphson Method

Use xi =3.5 with 3 iterations only

c) Using the Secant Method

Use xi-1 = 2.5 and xi = 3.5

With 3 iterations only

d) Using the Modified Secant Method

Use x i = 3.5 δ = 0.02 with 3 iterations