6
Landasan Teori
2.1 Model Matematika
Menurut Wirodikromo (1998, p77) model matematika adalah suatu rumusan matematika (dapat berbentuk persamaan, pertidaksamaan / fungsi) yang diperoleh dari hasil penafsiran seseorang ketika menerjemahkan suatu masalah ke dalam bahasa matematika.
2.2 Pengoptimalan
Dalam Kamus Besar Bahasa Indonesia, pengoptimalan diartikan sebagai proses, cara , perbuatan untuk menjadikan paling baik, paling tinggi, paling menguntungkan, dan sebagainya. Hasil dari pengoptimalan disebut hasil yang optimal.
2.3 Masalah Pengoptimalan
Menurut Hadley (1975), masalah pengoptimalan (optimization problems) adalah suatu permasalahan yang mencoba memaksimalkan atau meminimunkan suatu fungsi numerik dari sejumlah variabel atau fungsi dengan variabel / fungsi tersebut harus memenuhi batasan-batasan tertentu yang merupakan masalah umum.
Sedangkan menurut Bronson (1997,p1), suatu masalah pengoptimalan menentukan suatu kuantitas maksimal atau minimal yang spesifik yang disebut objektif yang tergantung pada suatu bilangan terhingga / variabel input. Variabel tersebut dapat
berdiri sendiri-sendiri atau berkaitan satu sama lain melalui satu atau beberapa kendala (constraints).
2.4 Interpolasi Polinom
Pekerjaan menginterpolasi titik-titik data dengan sebuah polinom disebut interpolasi (dengan) polinom. Bila data tersebut berasal dari suatu fungsi, maka kurva cocokannya akan sama dengan fungsi tersebut. Bila fungsi cocokan yang digunakan berbentuk polinom, maka polinom tersebut dinamakan polinom interpolasi. Interpolasi memainkan peranan yang sangat penting dalam metode numerik. Fungsi yang tampak rumit menjadi lebih sederhana bila dinyatakan dalam polinom interpolasi. Sebagian besar metode integrasi numerik, metode persamaan diferensial biasa, dan metode turunan numerik didasarkan pada polinom interpolasi.
Jika c0 < a < cn maka gk=r(ck) disebut nilai interpolasi (interpolated
value), sedangkan jika c0 < ck atau c0 < cn maka gk=r(ck) disebut nilai
Keunikan dari polinom interpolasi adalah hanya ada untuk ci yang berbeda. Bila
terdapat beberapa nilai c yang sama, tidak dapat dibuat polinom interpolasi yang
unik.
Interpolasi titik-titik data dapat dilakukan dengan polinom linier, polinom kuadratik, atau polinom kubik, tergantung pada jumlah titik data yang tersedia. Secara umum, penentuan polinom interpolasi ini kurang disukai, karean sistem persamaan linier yang diperoleh ada kemungkinan berkondisi buruk, terutama untuk derajat polinom yang semakin tinggi. Untuk itu beberapa metode perhitungan polinom interpolasi telah ditemukan oleh para ahli numerik tanpa menggunakan cara pendekatan tersebut. Beberapa di antara pendekatan tersebut adalah:
1. Polinom Langrange. 2. Polinom Newton.
3. Polinom Newton-Gregory (kasus khusus dari polinom Newton).
2.5 Polinom Newton
Pada polinom liniar terdapat sebuah persamaan yaitu :
Yang dalam hal ini
a0 = go = ƒ(x 0)
dan
atau
Setelah polinom linier, polinom kuadratik dapat dinyatakan dalam bentuk
r2(x) = a0 + a1 (x - x 0)+ a2 (x - x 0) (x - x 1) atau r2(x) = r1(x) + a2 (x - x 0) (x - x 1) a0 = g1 - g0 c1 - c0 a0 = ƒ( x1 ) - ƒ( x0 ) x1 - x0
Persamaan ini memperlihatkan bahwa r2(x) dapat dibentuk dari polinom sebelumnya
r1(x). Hal ini memungkinkan pembentukan polinom Newton untuk derajat lebih
tinggi. Nilai a2 dapat ditemukan dengan menyulihkan x= x2 untuk memperoleh
) x x )( x -(x ) x -(x a -a -) ƒ(x a 1 2 0 2 0 2 1 0 2 2 =
Nilai a0 dan nilai a1 dimasukkan dalam persamaan sehingga persamaan akhirnya menjadi 0 2 0 1 1 2 2 x -x ] x , ƒ[x - ] x , ƒ[x a =
Dengan demikian dapat dibentuk polinom Newton secara bertahap.
Polinom berderajat n dibentuk dari polinom derajat (n-1). Polinom Newton dinyatakan dalam hubungan rekursif sebagai berikut:
• Rekurens: rn(x) = rn-1(x) + an (x - x0) (x - x1)…… (x - xn-1)
Jadi tahapan pembentukan polinom Newton adalah sebagai berikut:
r1(x) = a0 + a1 (x - x0)
r2(x) = r1(x) + a2 (x - x0) (x- x1)
rn(x) = rn-1(x) + an (x- x0) (x - x1)…… (x- xn-1)
Nilai konstanta a0, a1, a2,... an merupakan nilai selisih-terbagi, dengan nilai masing-masing:
a0 = ƒ [x0] a1 = ƒ [x1, x0] a2 = ƒ [x2, x1, x0] an = ƒ [xn, xn-1,…….., x0]
Karena tetapan a0, a1, a2,...an merupakan nilai selisih-terbagi, maka polinom Newton dinamakan juga polinom interpolasi selisih-terbagi Newton. Nilai selisih-terbagi ini dapat dihitung dengan menggunakan tabel yang disebut tabel selisih–terbagi, misalnya tabel selisih-terbagi untuk empat buah titik (n=3) berikut:
Tabel 2.1: Tabel Selisih-Terbagi (Newton) Sumber : Rinaldi Munir(2003,p207)
i xi yi =ƒ(xi) ST -1 ST -2 ST -3
0 x0 ƒ (x0) ƒ [x1, x0] ƒ [x2, x1,x0] ƒ [x3,x2, x1, x0] 1 x1 ƒ (x1) ƒ [x2, x1] ƒ [x3, x2,x1]
2 x2 ƒ (x2) ƒ [x3, x1]
3 x3 ƒ (x3)
Sekali tabel selisih-terbagi dibentuk, polinom interpolasi yang melewati sekumpulan titik (xi,yi) berbeda (misalnya untuk i=0,1,2 atau i=1,2,3) dapat ditulis dengan mudah. Bila bagian tabel yang diarsir dinyatakan di dalam matriks ST [ 0…n, 0...n ], maka evaluasi
rn(x) untuk x = t dapat dinyatakan sebagai:
rn(t) = ST[0,0] + ST [0,1](t - x0) + ST[0,2](t - x0)(t – x1) +…...+
ST[0,n](t - x0)(t – x1)….( t – xn-1 )
Contoh:
Bentuklah polinom Newton derajat satu, dua, tiga dan empat yang menghampiri fungsi ƒ(x) = cos(x) di dalam selang [0.0,..,.4.0] dan jarak antar titik adalah 1.0. Lalu taksirlah nilai fungsi di x=2.5 dengan polinom Newton derajat tiga.
Dengan jarak antar titik 1.0, maka titik yang digunakan adalah pada x0 = 0.0, x1=1.0, x2=2.0, x3=3.0, x4=4.0. Tabel selisih terbaginya adalah:
Tabel 2.2: Contoh Tabel Selisih-Terbagi (Newton) Sumber: Rinaldi Munir(2003,p209)
i
Xi ƒ(xi) ST -1 ST -2 ST -3 ST -4 0 0.0 1.0000 -0.4597 -0.2484 0.1466 -0.0147 1 1.0 0.5403 -0.9564 0.1913 0.0880 2 2.0 - 0.4161 -0.5739 0.4551 3 3.0 -0.9900 0.3363 4 4.0 -0.6536Contoh cara menghitung nilai selisih- terbagi pada tabel adalah sebagai berikut: 4597 . 0 0.0) -(1.0 ) 1.0000 -(0.5403 x -x ) ƒ(x ) ƒ(x ] x , ƒ[x 0 1 0 1 0 1 = = =− 9564 . 0 1.0) -(2.0 ) 0.5403 - (-0.4161 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 1 2 1 2 1 2 = = =− 2484 . 0 0.0) -(2.0 (-0.4597)) -(-0.9564 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 0 2 0 1 1 2 0 1 2 = =− − =
Maka, polinom Newton derajat 1,2, dan 3 dengan x0 = 0.0 sebagai titik data pertama adalah sebagai berikut:
Cos (x) ≈ r2 (x) = 1.0000 – 0.4597 (x - 0.0) - 0.2484 (x -0.0) (x-1.0).
Cos (x) ≈ r3 (x) = 1.0000 – 0.4597 (x - 0.0) - 0.2484 (x -0.0)(x-1.0) +0.1466 (x -0.0)
(x-1.0)(x-2.0).
Cos (x) ≈ r4 (x) = 1.0000 – 0.4597 (x - 0.0) - 0.2484 (x -0.0) (x-1.0) +0.1466 (x -0.0)
(x-1.0)(x-2.0) -0.0147 (x -0.0) (x-1.0)(x-2.0)(x-3.0).
Perhatikan bahwa y = r3 (x) lebih baik dalam menghampiri fungsi y=cos(x) (kurvanya
hampir tepat sama berimpit di dalam selang [0.0,3,0].
Taksiran nilai fungsi di x = 2.5 dengan polinom derajat tiga adalah sebagai berikut:
Cos (2.5) ≈ r3 (2.5) = 1.0000 – 0.4597 (2.5 - 0.0) - 0.2484 (2.5 -0.0) (2.5-1.0) +
0.1466(2.5-0.0) (2.5-1.0)( 2.5-2.0) = -0.8056
Nilai sejati ƒ(2.5) adalah ƒ(2.5) = Cos (2.5) = -0.8011. Sehingga solusi hampiran mengandung galat sejati sebesar -0.8011–(-0.8056)=-0.0045
Titik x0= 0 tidak selalu harus merupakan ujung selang. Bila r3 (x) didasarkan pada titik
x0=1.0, x1=2.0, x2=3.0, x4 =4.0 di dalam selang [1.0,4.0] maka polinom Newton yang menginterpolasi keempat titik tersebut adalah sebagai berikut:
r3(x) = 0.5403 – 0.9564 (x -1.0) + 0.1913 (x -1.0)(x -2.0) +0.0880 (x -1.0)(x-2.0)(x -3.0)
Kelebihan Polinom Newton adalah sebagai berikut:
1. Polinom Newton dibentuk dengan menambahkan satu suku tunggal dengan polinom derajat yang lebih rendah, maka ini memudahkan perhitungan polinom derajat yang lebih tinggi dalam program yang sama. Karena alasan itu, polinom Newton sering digunakan pada kasus dengan derajat polinom tidak diketahui.
2. Penambahan suku-suku polinom secara beruntun dapat dijadikan kriteria untuk menentukan tercapainya titik berhenti, yaitu bilamana penambahan suku-suku yang lebih tinggi tidak lagi secara berarti memperbaiki nilai interpolasi (bahkan memperburuk).
3. Tabel selisih terbagi dapat dipakai berulang-ulang untuk memperkirakan nilai fungsi dengan nilai x yang berlainan.
Akan halnya polinom Langrange, Polinom Newton disukai karena ia mudah diprogram dan komputasinya tidak memerlukan penyimpanan tabel selisih. Polinom Langrange biasanya dipakai jika derajat polinom interpolasi diketahui terlebih dahulu.
2.6Interpolasi Bivariate
Adakalanya dibutuhkan perkiraan nilai fungsi dengan dua peubah. Fungsi dengan dua peubah x, dan y , secara umum dinyatakan sebagai berikut
Z=ƒ(x, y)
Grafik fungsi Z adalah berupa permukaan atau selimut kurva dengan alasnya adalah x dan y . Jadi, nilai–nilai Z terletak pada permukaan tersebut.
Jika Z diinterpolasi dengan polinom dua-peubah (interpolasi dwimatra atau dua dimensi), kita harus menentukan berapa derajat dalam arah-x dan berapa derajat dalam arah–y. Misalkan Z dihampiri dengan polinom dua-peubah, yang dalam hal ini derajat 2 dalam arah-x dan derajat 3 dalam arah-y:
Z = ƒ ( x, y ) ≈ a0 + a1 x + a2 y +a3 x2 + a4 xy + a5 y2 + a6 x2 y + a7 x y2 + a8 x y3+ a9 y3+ a10 x2 y2 +a11 x2 y3
Interpolasi polinom dua–peubah dilakukan dalam dua arah: dalam arah x dan dalam arah y. Pada setiap arah, kita harus memilih peubah yang dipegang konstan. Dalam arah y, nilai x dipegang konstan, begitu juga dalam arah x, nilai y dipegang konstan (pemilihan arah mana yang dikerjakan terlebih dahulu memberikan jawaban yang sama).
Tabel 2.3: Tabel Selisih Terbagi(Bivariate) dalam arah y (x tetap): Sumber: Rinaldi Munir(2003,p240)
x y z Δz Δ2z Δ3z x0 y0 ƒ ( y0) ƒ [ y1, y0] ƒ [ y2, y1, y0] ƒ [y3,y2, y1, y0] y1 ƒ ( y1) ƒ [ y2, y1] ƒ [ y3, y2, y1] y2 ƒ ( y2) ƒ [ y3, y1] y3 ƒ ( y3) x1 y0 ƒ ( y0) ƒ [ y1, y0] ƒ [ y2, y1, y0] ƒ [y3,y2, y1, y0] y1 ƒ ( y1) ƒ [ y2, y1] ƒ [ y3, y2, y1] y2 ƒ ( y2) ƒ [ y3, y1] y3 ƒ ( y3)
Tabel 2.4: Tabel Selisih Terbagi(Bivariate) dalam arah x (y tetap): Sumber: Rinaldi Munir(2003,p240)
x z Δz Δ2z Δ3z y ƒ ( x0 ) ƒ [ x1, x0 ] ƒ [ x2, x1, x0 ] ƒ [x3,x2, x1, x0 ] ƒ ( x1 ) ƒ [ x2, x1 ] ƒ [ x3, x2, x1 ] ƒ ( x2 ) ƒ [ x3, x1 ] ƒ ( x3 ) Contoh :
Diberikan tabel ƒ ( x, y) sebagai berikut
Tabel 2.5 Contoh Interpolasi Bivariate Sumber: Rinaldi Munir(2003,p239)
0.1 0.2 0.3 0.4 0.5 0.6 0.5 0.165 0.428 1.003 1.359 1.703 2.035 1.0 0.271 0.640 1.003 1.359 1.703 2.035 1.5 0.447 0.990 1.524 2.045 2.549 3.031 2.0 0.738 1.568 2.384 3.177 3.943 4.672 2.5 1.216 2.520 3.800 5.044 6.241 7.379 3.0 2.005 4.090 6.136 8.122 10.030 11.841 3.5 3.306 6.679 9.986 13.196 16.277 19.198 Perkirakan nilai ƒ(1.6,0.33) dengan polinom derajat 2 dalam arah–x dan derajat 3 dalam arah-y :
Penyelesaian:
Untuk kasus ini kita akan menggunakan interpolasi Newton untuk arah-x dan arah-y. Karena dalan arah-x menggunakan interpolasi derajat 2, maka kita memilih tiga buah titik di tabel yaitu pada x = 1.0, 1.5, dan 2.0. Hal ini disebabkan x= 1,6 terletak paing dekat dengan pertengahan selang [1.0,2.0] Dalam arah-y, kita memilih empat buah titik (interpolasi derajat tiga), yaitu pada y = 0.2, 0.3, 0.4 dan 0.5. Karena y =0.33 terletak paling dekat dengan pertengahan selang [0.2,0.5].
Cara menghitung nilai selisih- terbagi dalam arah-y adalah sebagai berikut : X =1.0 63 . 3 0.2) -(0.3 ) 0.640 -(1.003 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 0 1 0 1 0 1 = = =
56 . 3 0.3) -(0.4 ) 1.003 -(1.359 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 1 2 1 2 1 2 = = = 44 . 3 0.4) -(0.5 ) 1.359 -(1.703 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 2 3 2 3 2 3 = = = 350 . 0 0.2) -(0.4 3.63) -(3.56 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 0 2 0 1 1 2 0 1 2 = =− − = 600 . 0 0.3) -(0.5 3.56) -(3.44 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 1 3 1 2 2 3 1 2 3 = =− − = 833 . 0 0.2) -(0.5 (-0.350)) -(-0.600 x - x ] x , x , ƒ[x ] x , x , ƒ[x ] x , x , x , ƒ[x 0 3 0 1 2 1 2 3 0 1 2 3 = =− − =
Polinom Newton derajat tiga (dalam arah-y): Untuk x=1.0:
r3(y) = 0.640 + 3.63 (x - 0.2) - 0.350 (x -0.2) (x-0.3) -0.833 (x -0.2) (x-0.3)(x-0.4)
r3 (x, 0.33) = 0.640 + 3.63 (0.33 - 0.2) - 0.350 (0.33 -0.2) (0.33-0.3) -0.833 (0.33 -0.2)
(0.33-0.3)(0.33-0.4) = 1.1108
X =1.5 34 . 5 0.2) -(0.3 ) 0.990 -(1.524 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 0 1 0 1 0 1 = = = 21 . 5 0.3) -(0.4 ) 1.524 -(2.045 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 1 2 1 2 1 2 = = = 04 . 5 0.4) -(0.5 2.045) -(2.549 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 2 3 2 3 2 3 = = = 650 . 0 0.2) -(0.4 5.34) -(5.21 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 0 2 0 1 1 2 0 1 2 = =− − = 850 . 0 0.3) -(0.5 5.21) -(5.04 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 1 3 1 2 2 3 1 2 3 = =− − = 667 . 0 0.2) -(0.5 (-0.650)) -(-0.850 x - x ] x , x , ƒ[x ] x , x , ƒ[x ] x , x , x , ƒ[x 0 3 0 1 2 1 2 3 0 1 2 3 = =− − =
Polinom Newton derajat tiga (dalam arah-y): Untuk x =1.5:
r3(y) = 0.990 + 5.34(x - 0.2) - 0.650(x -0.2)(x-0.3) – 0.667(x -0.2)(x-0.3)(x-0.4).
r3 (x, 0.33) = 0.990 + 5.34 (0.33 - 0.2) -0.650 (0.33 -0.2) (0.33-0.3) -0.667 (0.33 -0.2)
(0.33-0.3)(0.33-0.4). = 1.6818
X =2.0 16 . 8 0.2) -(0.3 ) 1.568 -(2.384 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 0 1 0 1 0 1 = = = 93 . 7 0.3) -(0.4 ) 2.384 -(3.188 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 1 2 1 2 1 2 = = = 66 . 7 0.4) -(0.5 3.177) -(3.943 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 2 3 2 3 2 3 = = = 150 . 1 0.2) -(0.4 8.16) -(7.93 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 0 2 0 1 1 2 0 1 2 = =− − = 350 . 1 0.3) -(0.5 7.93) -(7.66 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 1 3 1 2 2 3 1 2 3 = =− − = 667 . 0 0.2) -(0.5 (-1.150)) -(-1.350 x - x ] x , x , ƒ[x ] x , x , ƒ[x ] x , x , x , ƒ[x 0 3 0 1 2 1 2 3 0 1 2 3 = =− − =
Polinom Newton derajat tiga (dalam arah-y): Untuk x =2.0:
r3(y) = 1.568 + 8.16 (x - 0.2)- 1.150 (x -0.2) (x-0.3) -0.667 (x -0.2) (x-0.3)(x-0.4)
r3(x, 0.33) = 1.568 + 8.16 (0.33 - 0.2) - 1.150 (0.33 -0.2) (0.33-0.3) -0.667 (0.33 -0.2)
(0.33-0.3)(0.33-0.4) = 2.6245
Dalam arah-x
Cara perhitungan tabel selisih-terbagi dalam arah-x sebagai berikut: 1421 . 1 1.0) -(1.5 ) 1.1108 -(1.6818 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 0 1 0 1 0 1 = = = 8854 . 1 1.5) -(2.0 1.6818) -(2.6245 x -x ) ƒ(x - ) ƒ(x ] x , ƒ[x 1 2 1 2 1 2 = = = 743 . 0 1.0) -(2.0 1.1421) -(1.8854 x - x ] x , ƒ[x ] x , ƒ[x ] x , x , ƒ[x 0 2 0 1 1 2 0 1 2 = = − =
Polinom Newton derajat dua (dalam arah-x):
r3(1.6, 0.33) = 1.1108 + 1.1421 (1.6- 1.0) +0.743 (1.6 -1.0) (1.6-1.5)
= 1.8406 Jadi, ƒ(1.6,0.33) = 1.8406
Tabel di atas diambil dari fungsi ƒ(x,y) = еx sin y + y-0.1, yang mana nilai sejatinya adalah 1.8350
Tabel 2.6 Contoh Selisih Terbagi (Bivariate) dalam arah-y Sumber: Rinaldi Munir(2003,p240)
x Y z Δz Δ2z Δ3z 0.2 0.640 3.63 -0.350 -0.833 x=1.0 0.3 1.003 3.56 -0.600 0.4 1.359 3.44 0.5 1.703 0.2 0.990 5.34 -0.650 -0.667 x =1.5 0.3 1.524 5.21 -0.850 0.4 2.045 5.04 0.5 2.549 0.2 1.568 8.16 -1.150 -0.667 x=2.0 0.3 2.384 7.93 -1.350 0.4 3.177 7.66 0.5 3.943
Tabel 2.7 Contoh Selisih Terbagi (Bivariate) dalam arah-x Sumber: Rinaldi Munir(2003,p241)
1.0 1.1108 1.1421 0.743
Y=0.33 1.5 1.6818 1.8854
2.0 2.6245
2.7 Rekayasa Piranti Lunak
Pressman (2002,p10) menyatakan: Perangkat lunak adalah:
1. Perintah (program komputer) yang bila dieksekusi akan memberikan fungsi dan unjuk kerja seperti yang diinginkan.
2. Struktur data yang memungkinkan program memanipulasi informasi secara proporsional.
3. Dokumen yang menggambarkan operasi dan kegunaan program.
Pengertian rekayasa piranti lunak adalah sebagai penetapan dan penggunaan prinsip-prinsip rekayasa dalam usaha mendapatkan piranti lunak yang ekonomis, yaitu piranti lunak yang terpercaya dan bekerja efisien pada mesin atau komputer. Dalam rekayasa piranti lunak ada lima kegiatan dasar yang wajib dilakukan. Kegiatan-kegiatan tersebut adalah Rekayasa Sistem, Analisis Kebutuhan, Perancangan, Pengkodean, Pengujian, dan Pemeliharaan.
Dalam Rekayasa Sistem akan dilakukan kegiatan untuk membuat suatu gambaran system secara menyeluruh dikarenakan program yang akan dibuat akan berinteraksi dengan system tersebut. Pada Analisis Kebutuhan akan ditentukan kebutuhan dari piranti lunak, sumber informasi piranti lunak, fungsi-fungsi yang diperlukan, dan antarmuka piranti lunak tersebut. Bagian Perancangan
menitikberatkan pada empat atribut piranti lunak yaitu struktur data, arsitektur piranti lunak, rincian prosedur, dan karakter antarmuka. Pada aktivitas Pengkodean yang dilakukan adalah memindahkan hasil Perancangan menjadi bentuk yang dapat dimengerti oleh mesin, yaitu dengan membuat listing program. Kemudian pada tahap pengujian dilakukan test pada output program agar sesuai dengan yang diharapkan. Terakhir tinggal dilakukan pemeliharaan piranti lunak agar dapat mengantisipasi fungsi-fungsi baru yang dibutuhkan user.
2.8 Interaksi Manusia dan Komputer
Interaksi Manusia dan Komputer diperlukan di dalam pembuatan sebuah program karena program yang interaktif dan memiliki visualisasi yang bagus lebih digemari oleh pengguna komputer. Suatu program yang interaktif dan baik harus bersifat user friendly. Ada lima kriteria yang harus dipenuhi oleh suatu program agar user friendly, yaitu waktu belajar tidak lama, kecepatan penyajian informasi yang tepat, tingkat kesalahan pemakaian yang rendah, penghafalan sesudah melampaui jangka waktu, dan kepuasan pribadi. Program yang interaktif dan user friendly dapat dengan mudah dibuat dan dirancang oleh suatu alat bantu pembuatan program yang memiliki fasilitas antarmuka seperti Borland Delphi. Dengan menggunakan alat bantu ini maka antarmuka yang dihasilkan menjadi lebih baik dan pengerjaan program dengan antarmukanya menjadi lebih mudah ditulis dan lebih ekonomis dalam pemeliharaannya.
2.9 Alat Bantu Perancangan
State Trancsaction Diagram (STD) menggambarkan jalannya suatu program dalam kondisi tertentu. Notasi-notasi yang digunakan adalah
1. State, menunjukkan satu atau lebih kegiatan atau keadaan atau atribut yang menjelaskan bagian tertentu dalam program
2. KONDISI AKSI
Anak panah berarah, menunjukkan perubahan state yang disebabkan oleh aksi (action) terhadap kondisi (condition) tertentu.
Kondisi ( condition) merupakan suatu event pada lingkungan eksternal yang dapat dideteksi oleh sistem, misalnya sinyal, interupsi atau data. Hal ini akan menyebabkan perubahan dari suatu state ke state lainnya atau dari suatu aktivitas ke aktivitas lainnya
Aksi (action) merupakan hal yang dilakukan oleh sistem jika terjadi perubahan state atau merupakan reaksi terhadap kondisi. Aksi dapat menghasilkan output, tampilan pesan pada layar, menghasilkan kalkulasi atau kegiatan lainnya.
2.9.2 Pseudocode
Pseudocode adalah suatu bahasa pemrograman yang informal dan sangat fleksibel yang tidak dimaksudkan untuk dieksekusi pada mesin, tetapi hanya digunakan untuk mengatur pemikiran pemrogram sebelum melakukan pengkodean ( Page-Jones,1980,p11).
Pseudocode dapat merupakan alternatif lain dalam perancangan perangkat lunak di samping alat-alat bantu berupa diagram. Tidak ada standarisasi dalam hal
penulisan pseudocode. Penulis bebas dalam menulisnya dalam bahasa Indonesia, bahasa Inggris atau bahasa apapun yang disukai bahkan dipadukan dengan bahasa pemrograman tertentu. Penulis juga bebas menggunakan teknik dan aturan sendiri.
Robertson (1993,p6-7) menulis pseudocodenya dengan perjanjian sebagai berikut: 1. Pernyataan ditulis dalam bahasa Inggris sederhana.
2. Setiap perintah ditulis pada baris tersendiri.
3. Kata kunci dan identitas (penulisan menjorok ke dalam) digunakan untuk menandai struktur kontrol khusus.
4. Setiap himpunan perintah ditulis dari atas ke bawah hanya dengan satu awal dan satu akhir program.
5. Kumpulan pernyataan-pernyataan dapat dibentuk dalam modul-modul yang diberi nama tertentu.
