Komputer dan Ralat

Oleh
Bahari Idrus
Komputer dan Ralat
Hanya mampu menyimpan dan mengira
sehingga beberapa titik perpuluhan.
Fenomena ini menghasilkan ralat.
Konsep ralat ini amat penting untuk
difahami agar kaedah berangka dapat
digunakan dgn berkesan.
Ketepatan dan Kejituan
Ketepatanbetapa hampirnya nilai kiraan
dengan nilai sebenar.
Kejituanbetapa hampirnya satu nilai
kiraan dengan nilai kiraan yang lain.
Ketidaktepatanbias: sisihan sistematik
dari nilai sebenar.
Ketidakjituanketidaktentuan: merujuk
kepada magnitud serakan.
Kaedah berangka seharusnya cukup tepat
dan memenuhi keperluan masalah yang
ingin diselesaikan dan cukup jitu untuk
memenuhi keperluan rekabentuknya.
Takrifan Ralat
Ditimbulkan dari penghampiran yang digunakan
untuk mewakili nilai sebenar.
Terdiri dari ralat pangkasan dan ralat perbundaran.
Biasanya ralat dapat dikaitkan dgn nilai sebenar
melalui hubungan mudah berikut:
Nilai sebenar=nilai anggaran + ralat
Apabila disusun semula
E
t
=nilai sebenar- nilai anggaran.
Yg E
t
~nilai tepat bagi ralat.
Ukuran Ralat bagi masalah yg
dpt diselesaikan secara analitik
Pecahan ralat sebenar relatif
= E
t
/nilai sebenar
Peratus ralat sebenar relatif
c
t
= (E
t
/nilai sebenar)100%


Sistem Sebenar
Dalam menyelesaikan masalah sebenar, kita tidak
tahu nilai sebenar penyelesaian kerana tidak dapat
diselesaikan secara analitik.
Jadi perlu guna nilai anggaran.
Peratus ralat relatif dapat dikira melalui
c
a
=(ralat anggaran / nilai anggaran)100%
Bagi penyelesaian secara lelaran
c
a
=(anggaran terkini-anggaran lalu/ anggaran
terkini)100%
Ralat Perbundaran
Komputer hanya berupaya menyimpan data
dalam bilangan titik perpuluhan yang terhad
dan dalam digit dedua.
Digit yang selebihnya terpaksa dibundarkan

Perwakilan nombor dalam
komputer
Komputer 16 bit
Perwakilan menggunakan kaedah magnitud
bertanda
Bit pertama~tanda, bit lain~nombor
Kalau 173
10
=1000000010101101
2

Jadi yang disimpan dalam ingatan komputer
adalah 1000000010101101.
Nilai perwakilan maksimum dan minimum
boleh didapati dengan perwakilan
1111111111111111
2
dan
0111111111111111
2

yg magnitudnya bersamaan dengan 2
15
-1
Tetapi dalam kebanyakan komputer, kaedah
magnitud bertanda tidak digunakan, tapi
guna kaedah pelengkap dua.
Perwakilan Titik Apungan
Mewakili nilai pecahan
Nombor ada bahagian integer dan pecahan
Bhgn integer~eksponen, pecahan~mantisa
m.b
e

156.78 = 0.15678 10
3

0.0294 = 0.294 10
-1

Dgn perwakilan ini, dpt mewakili nombor dengan
cukup besar, tetapi keburukan~titik apungan
memerlukan lebih ruang dan lebih lambat
diproses dan oleh kerana mantisa memegang bil.
Digit yg terhinggaralat bundaran.
Beberapa penyebab berlakunya
ralat perbundaran dalam
komputer
Julat atas dan bawah
>nilai ataslimpahan atas
<nilai bawah limpahan bawah
Masaalah mewakilkan nombor tak nisbah secara
tepat
|Ax| /x s = ~pangkasan,
= /2~perbundaran
~epsilon mesin=b
1-t
, b~andasar,t~bil digit
bermakna dlm mantisa.
Ralat Pangkasan
Dihasilkan oleh penggunaan kaedah
penghampiran
Siri Taylor
Diberikan oleh
1
) 1 (
3
3
2
2
1
)! 1 (
) (
!
) (
....
! 3
) (
! 2
) (
) ( ) ( ) ( 1
+
+
+
=
+ + + + + + = +
n
n
n
n
n
i
n
i i
i i
h
n
f
R
R h
n
x f
h
x f
h
x f
h x f x f x f i

Contoh penggunaan siri Taylor

dalam menganggar polinomial
2 . 1 25 . 0 5 . 0 15 . 0 1 . 0 ) (
2 3 4
+ = x x x x x f
Dari x=0 dan h=1. Anggarkan nilai fungsi pada x=1
Pembezaan Berangka
h
f
h O
h
f
x f
x x O
x x
x f x f
x f
i i
i
i i
i i
i i
i
A
~ +
A
=
+

=
+
+
+
) ( ) (
) (
) ( ) (
) (
'
1
1
1
'
1
) 1 (
3
3
2
2
1
)! 1 (
) (
!
) (
....
! 3
) (
! 2
) (
) ( ) ( ) ( 1
+
+
+
=
+ + + + + + = +
n
n
n
n
n
i
n
i i
i i
h
n
f
R
R h
n
x f
h
x f
h
x f
h x f x f x f i

Beza kehadapan peringkat

pertama
Beza terbahagi terhingga
peringkat pertama
1
Beza keblkg & pusatan
h
f
h
x f x f
x f
h
x f
h
x f
h x f x f x f
i i
i
i i
i i
i
i
V
=

~
+ + =

) ( ) (
) (
....
! 3
) (
! 2
) (
) ( ) ( ) (
1
1
1
3
3
2
2
1
2
1 2
h
x f x f
h O
h
x f x f
x f
h
x f
h
x f x f
x f
h
x f
h x f x f x f
i i
i
i i
i i
i
i i
i
i
i
2
) ( ) (
) (
2
) ( ) (
) (
. ..........
! 3
) (
2
) ( ) (
) (
....
! 3
) ( 2
) ( 2 ) ( ) (
1 1
1
1 1
1
2
1
1
2
3
1
1
3
3
1

~ +

=
+

=
+ + =
+ +
+
Kestabilan dan keadaan
Keadaan bagi masalah matematik adalah
berkaitan dengan kesensitifan terhadap
perubahan nilai input
Suatu pengiraan dikatakan tidak stabil
secara berangka apabila ketidaktentuan
dalam nilai input dibesarkan oleh kaedah
berangka tersebut.
Dengan menggunakan siri taylor peringkat
pertama
)
~
(
)
~
(
~
~
~
)
~
(
)
~
)(
~
(
) (
)
~
( ) (
)
~
)(
~
( )
~
( ) (
)
~
)(
~
( )
~
( ) (
'
'
'
'
x f
x f x
x
x x
x f
x x x f
x f
x f x f
x x x f x f x f
x x x f x f x f

=
+ =
Ralat relatif bagi f(x)
Ralat relatif bagi x
Nombor keadaan = nisbah ralat relatif bagi f(x)
terhadap ralat relatif bagi x. >1keadaan sakit,
<1dilemahkan nilainya.
Jumlah Ralat
Jumlah ralat=ralat pangkasan+ralat
perbundaran
Ralat pangkasan meningkat bila saiz h
meningkat
Ralat perbundaran meningkat bila saiz h
semakin kecil
Hint pengurusan ralat
Elakkan tindakan menolak dua nombor
yang hampir sama nilaisusun semula
formula
Gunakan perwakilan aritmetik yang lebih
persisfloat~double
Kalau hendak campur atau tolak, susun
dahulu data dan kira nilai terkecil hingga
terbesar.