0% found this document useful (0 votes)
25 views3 pages

D1 Exercise 1A

The document provides instructions for an algorithm that calculates square roots through an iterative process. It gives examples of running the algorithm on sample input values and tracking the iterative calculations. The output shows the algorithm converging on an answer for the square root within the specified tolerance.

Uploaded by

Wing Kai Cheung
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
25 views3 pages

D1 Exercise 1A

The document provides instructions for an algorithm that calculates square roots through an iterative process. It gives examples of running the algorithm on sample input values and tracking the iterative calculations. The output shows the algorithm converging on an answer for the square root within the specified tolerance.

Uploaded by

Wing Kai Cheung
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Exercise 1A

1 a 3 a
A B Instruction n A Print
244 125 step
1 1 1
122 250 2 1
61 500 3 4
30 1000 4 2
5 2 10 go to step 2
15 2000
2 4
7 4000
3 9
3 8000 4 3
1 16 000 5 310 go to step 2
Total 30 500 2 9
3 16
4 4
b
A
5 4 10 go to step 2
B
2 16
125 244
3 25
62 488 4 5
31 976 5 5 10 go to step 2
15 1952 2 25
3 36
7 3904
4 6
3 7808 5 6 10 go to step 2
1 15 616 2 36
Total 30 500 3 49
4 7
c 5 7 10 go to step 2
A B 2 49
3 64
256 123
4 8
128 246 5 8 10 go to step 2
64 492 2 64
32 984 3 81
16 4 9
1968
5 9 10 go to step 2
8 3936
2 81
4 7872 3 100
2 15 744 4 10
1 31 488 5 10 10 go to step 2
2 100
Total 31 488
3 121
4 11
a 9=
2 a 1= c 4=
a 9,=b 4,=c 4,=
d 3 5 1110 continue to step 6
b 4 d 3
6 Stop
e ad
2 = = 9×3 = 27
3 f = bc = 4 × 4 = 16 Output 1, 4, 9, 16, 25, 36, 49, 64, 81, 100
27
4 answer is
16 b The algorithm produces the squares of the
b It divides the first fraction by the second first 10 natural numbers.
fraction.

© Pearson Education Ltd 2019. Copying permitted for purchasing institution only. This material is not copyright free. 1
4 a i

Step A r c |r −c| s Print r


1 253 12
2 21.083
3 9.083
4 16.542
5 16.542
6→2 15.294
3 1.248
4 15.918
5 15.918
6→2 15.894
3 0.024
4 15.906
5 15.906
6→2 15.906
3→7 0
7 r = 15.906
8 stop

ii
Step A r c |r −c| s Print r
1 79 10
2 7.900
3 2.1
4 8.950
5 8.95
6→2 8.827
3 0.123
4 8.889
5 8.889
6→2 8.887
3→7 0.002
7 Print 8.889

© Pearson Education Ltd 2019. Copying permitted for purchasing institution only. This material is not copyright free. 2
4 a iii
Step A r c |r −c| s Print r
1 4275 50
2 85.500
3 35.5
4 67.750
5 67.75
6→2 63.100
3 4.65
4 65.425
5 65.425
6→2 65.342
3 0.083
4 65.384
5 65.384
6→2 65.383
3→7 0.001
7 Print 65.384

b Finds the square root of A correct to 1 decimal place.

© Pearson Education Ltd 2019. Copying permitted for purchasing institution only. This material is not copyright free. 3

You might also like