Metode Numerik, Sistim Angka, dan Kesalahan

Transkripsi

1 BAB I Metode Numerik, Sistim Angka, dan Kesalahan -1 BAB I Metode Numerik, Sistim Angka, dan Kesalahan 11 Pendahuluan Metode Numerik merupakan suatu teknik/metode penyelesaian permasalahan yang diformulasikan secara matematis dengan cara operasi hitungan (aritmatik) Pendekatan penyelesaian dengan metode ini dilakukan apabila penggunaan penyelesaian secara umum (analitis) sulit dilakukan Hal-hal khusus yang dimiliki oleh metoda ini adalah: adanya proses penghitungan yang berulang-ulang (iteratif) yang membawa konsekwensi adanya alat bantu untuk proses otomatisasi dari iterasi tersebut yaitu (program) komputer Komputer adalah mesin penghitung elektronik yang cepat dan dapat menerima informasi input digital, kemudian memprosesnya sesuai dengan program yang tersimpan di memorinya, dan menghasilkan output berupa informasi Sebelum suatu permasalahan bisa diselesaikan dengan bantuan komputer diperlukan langkah langkah antara lain: proses pemodelan matematis dari situasi nyata, penyediaan input dan data yang cukup bagi model, dan pembuatan algoritma program Di dalam bidang teknik sipil banyak contoh yang merupakan persoalan-persoalan yang memerlukan metode ini dalam penyelesaiannya, seperti: lendutan yang terjadi pada pelat lantai (Struktur), gaya tekan air pada dinding kolam(hidroteknik), kepadatan lalu lintas di suatu titik jalan(transportasi), gaya tekan tanah pada didinding turap(geoteknik) Dan masih banyak persoalan lainnya yang tidak disebutkan di sini 12 Sistem Angka dan Kesalahan Dalam Kehidupan sehari-hari, angka yang dipergunakan berdasarkan pada sistem desimal Misalnya contoh dari bilangan desimal, untuk angka 157: 157(10) = (1 x 100) + (5 x 10) + (7 x 1) Perhatikan, Sekarang kita bisa mengetahui mengapa bilangan desimal ini sering juga disebut basis 10 bukan? Benar Hal ini dikarenakan perpangkatan 10 yang didapat dari 10 0, 10 1, 10 2, dsb Secara umum bentuk suatu bilangan berbasis 10 dinyatakan dalam bentuk persamaan di bawah ini N =(a n a n-1 a 0 ) 10 =a n 10 n + a n 10 n-1 + +a a n : koefisien ke-n dari polinomial berbasis 10 (bilangan antara 0 sampai 9) Data di dalam komputer berupa denyut listrik, dengan 1 (on) 0 (off) Karena hanya mengunakan dua digit 0 dan 1 maka dinamakan binary number system Singkatan dari binary digit adalah bit dipakai sebagai unit dasar ketika kita mengukur besarnya data, semua tombol pada keyboard dikirim ke komputer dalam bentuk kode biner Suatu bilangan bulat bukan negatif dalam sistem biner adalah N =(a n a n-1 a 0 ) 2 =a n 2 n + a n 2 n-1 + +a a n : koefisien ke-n dari polinomial berbasis 2 (bilangan 0 atau 1)

2 BAB I Metode Numerik, Sistim Angka, dan Kesalahan -2 Dengan demikian angka 157 dalam sistem binari notasi Nyala/padam nyala Biner padam 157 = 1*2 7 +0*2 6 +0*2 5 +1*2 4 +1*2 3 +1*2 2 +0*2 1 +1*2 0 = = ( ) 2 Konversi bilangan bulat berbasis β kepada berbasis 10 dilakukan dengan menggunakan algoritma dengan koefisien: a n, a n-1, a n-2,a 2, a n, a o P(x)= a n X n + a n-1 X n a 2 X 2 +a 1 X +a 0 Dan suatu bilangan β, maka perhitungan bilangan: b n, b n-1, b n-2,b 2, b n, b o b n = a n b n-1 = a n-1 + b n β b n-2 = a n-2 +b n-1 β b n-3 = a n-3 + b n-2 β b o =a 0 +b 1 β dengan demikian bo =p(β) hasil akhir contoh: (1101) 2 b 3 =1 b 2 =1+1*2=3 b 1 =0+3*2=6 b 0 = 1+6*2=13 jadi bilangan (1101) 2 =13 contoh: (10001) 2 b 4 =1 b 3 =0+1*2=2 b 2 =0+2*2=4 b 1 =0+4*2=8 b 0 = 1+8*2=17 jadi bilangan (10001) 2 = Konversi Bilangan Bulat Desimal Ke Sistem Bilangan Biner Ada beberapa metode untuk mengkonversikan dari sistem bilangan desimal ke sistem bilangan biner Metode yang pertama dan paling banyak digunakan adalah dengan cara membagi nilai 2 dan sisa setiap pembagian merupakan digit biner dari bilangan biner hasil konversi Metode ini disebut metode sisa (remainder method)

3 contoh:45 = 2 maka : 45 : 2 = 22 + sisa 1 22 : 2 = 11 + sisa 0 11 : 2 = 5 + sisa 1 5 : 2 = 2 + sisa 1 2 : 2 = 1 + sisa 0 BAB I Metode Numerik, Sistim Angka, dan Kesalahan -3 maka bilangan desimal 45 dalam sistem biner bernilai contoh:125 = : 2 = 62 + sisa 1 62 : 2 = 31 + sisa 0 31: 2 = 15 + sisa 1 15: 2 = 7 + sisa 1 7 : 2 = 3 + sisa 1 3: 2 = 1 + sisa 1 13 Kesalahan (Error) Maka bilangan desimal 125 dalam bentuk biner adalah Dalam perhitungan menggunakan metode numerik ada potensi terjadinya kesalahan yang desebabkan oleh beberapa faktor antara lain: Bawaan data: Kesalahan ini muncul akibat adanya kekeliruan dalam memberikan data dan kesalahan dalam mengambil asumsi terhadap data Pembulatan (rounding): Kesalahan ini terjadi akibat penentuan jumlah angka di belakang koma Misal : bilangan sebanyak 7 digit Menjadi digit karena pembatasan alokasi digit bilangan Dalam bilangan berbentuk pecahan dikenal suatu istilah Angka signifikan, yang merupakan angka-angka yang terdapat dalam bilangan pecahan yang berpengaruh dalam perhitungan Angka signifikan tersebut adalah: 1 Merupakan angka 1 s/d 9 2 Angka 0 dibelakang koma sebelum ada angka 1 s/d 9 di abaikan Contoh, memiliki 4(empat) angka signifikan, sedangkan mempunyai 6(enam) angka signifikan Pemotongan (chopping): Kesalahan oleh proses ini timbul pada angka pecahan, yang nilai diambil sebagai angka pecahan yang dinormalisir (mis 5438 menjadi 05438(10 3 )) Pertanyaan yang timbul, apakah suatu bilangan mengalami pembulatan atau pemotongan dapat dilihat pada ilustrasi contoh berikutcontoh bila ada bilangan x=2/3, dalam bentuk pecahan desimal adalah x= , maka bila bilangan ini dinormailisasi akan menjadi: 1 x=067, 2 x=066 jika merupakan pemotongan jika x=067 proses yang terjadi merupakan pembulatan, sedangkan jika x=066 maka proses yang terjadi merupakan pemotongan 131 Kesalahan Mutlak Kesalahan mutlak dari suatu angka, pengukuran, atau perhitungan adalah perbedaan numerik nilai sesungguhnya terhadap nilaii pendekatan yang diberikan, atau yang diperoleh dari hasil perhitungan atau pengukuran Penulisan rumusnya adalah seperti di bawah ini

4 BAB I Metode Numerik, Sistim Angka, dan Kesalahan -4 Kesalahan(Error) = Nilai Eksak - Nilai Perkiraan ξe=p - P* Ee : Kesalahan Absolut P : Nilai eksak P* : Nilai Perkiraan 132 Kesalahan Relatif Kesalahan relatif adalah kesalahan mutlak dibandingkan dengan terhadap nilai eksak yang terjadi Penulisan rumusnya adalah seperti di bawah ini ξe= P Ee atau ξe= (P - P*) P ξe : Kesalahan relatif terhadap nilai eksak Ee : Kesalahan Absolut P : Nilai eksak P* : Nilai Perkiraan 133 Prosentase Kesalahan Prosentase kesalahan adalah prosentase kesalahan relatif dibandingkan dengan perkiraan terbaik yang terjadi Penulisan rumusnya adalah seperti di bawah ini ξ ξ a = x100% P * ξ : kesalahan terhadap nilai perkiraan terbaik P* : nilai perkiraan terbaik Dalam operasi numerik, seringkali tidak bisa ditemukan nilai eksak berdasarkan proses perhitungan secara analisa sehingga yang dipergunakan adalah nilai pada langkah iterasi tertentu Dalam menentukan kesalahan relatif dipergunakan nilai selisih antara iterasi yang terakhir (misal n+1 merupakan iterasi terakhir) dan iterasi sebelumnya (misal n) Sehingga dalam bentuk rumus sederhana akan terlihat seperti di bawah ini ξa n+1 P * -P * n+ P * = 1 n x100% P* n : nilai perkiraan pada iterasi ke n P* n+1 : nilai perkiraan pada iterasi ke n+1

5 BAB I Metode Numerik, Sistim Angka, dan Kesalahan -5 Kecermatan atau besar/kecilnya suatu kesalahan relatif dari suatu pengukuran atau hasil perhitungan tergantung dengan angka signifikan dari bilangan Misalkan pada proses pengukuran di bawah ini yang dilakukan pada obyek tulangan baja dan suatu badan jalan pengukuran diameter 32 mm tulangan pengukuran 160 km jalan Tulangan baja diukur pada nilai terdekat pada 10 1 satuan mm, sehingga kesalahan mutlak yang terjadi dari pengukuran diameter tulangan baja adalah sebesar 005 mm Kemudian, pengukuran 160 km jalan, yang diukur terhadap nilai terdekat cm, menimbulkan kesalahan mutlak sebesar 05 cm kesalahan relatif yang terjadi Dari keadaan ini pada baja tulangan = = pada jalan = = = Latihan 1 Konversikan bilangan biner di bawah ke dalam desimal ( ) 2 ( ) 2 ( ) 2 2 Tentukan bilangan 256 ke dalam bilangan biner 3 Tentukan kesalahan mutlak dan relatif dari suatu perhitungan yang mempunyai nilai eksak 1000,234 dengan nilai pendekatan sebesar 999,876