A0225702
DISUSUN OLEH :
2020-202-01-029
FAKULTAS TEKNIK
UNIVERSITAS MUSAMUS
MERAUKE
2022
LEMBAR PENGESAHAN
LAPORAN PRAKTIKUM
Metode dan Komputasi Numerik
A0245202
Laporan praktikum pegolahan citra digital ini sudah memenuhi kriteria atau
standard akademik yang disesuaikan dengan peralatan Laboratorium Teknik Elektro dan
telah disetujui oleh dosen pengampuh mata kuliah, kepala Laboratorium Teknik Elektro
beserta koordinator asisten praktikum.
Mengetahui,
Menyetujui,
Dosen Pengampuh Mata Kuliah
Mengesahkan,
Kepala Laboratorium Teknik Elektro
ii
KATA PENGANTAR
Puji syukur penulis panjatkan kehadiran Tuhan Yang Maha Kuasa, karena
berkat rahmat dan karunia-nya, sehingga penulis dapat menyelesaikan METODE
DAN KOMPUTASI NUMERIK tepat pada waktunya.
Penulis menyadari bahwa tanpa adanya dukungan dari berbagai pihak,
laporan praktikum ini tidak dapat terselesaikan dengan baik. Oleh karena itu
penulis ingin mengucapkan terima kasih kepada:
Penulis
iii
iv
DAFTAR ISI
LEMBAR PENGESAHAN...............................................................................................ii
KATA PENGANTAR......................................................................................................iii
DAFTAR ISI.....................................................................................................................iv
1. 1 Tujuan :..................................................................................................................1
1. 2 Dasar Teori :...........................................................................................................1
1. 3 Algoritma metode Bisection :.................................................................................1
1. 4 Prosedur Percobaan................................................................................................1
1.5 Pembahasan............................................................................................................3
Penyelesaian Numerik yang diperoleh...........................................................................3
1.6 Analisa Perhitungan...............................................................................................4
Mencari Persamaan Numerik Menggunakan Metode Bisection.....................................4
1.7 Kesimpulan............................................................................................................6
2.1 Tujuan :..................................................................................................................8
2.2 Dasar Teori :...........................................................................................................8
2.3 Pemecahan masalah matematis :............................................................................9
2.4 Prosedur Percobaan................................................................................................9
2.5 Pembahasan..........................................................................................................10
Penyelesaian Numerik yang diperoleh.........................................................................10
2.6 Analisa Perhitungan.............................................................................................10
Mencari persamaan numerik menggunakan Metode Bisection....................................10
Mencari Nilai Eksak.....................................................................................................11
Mencari Galat Absolute dan Galat Relatif....................................................................12
2.7 Kesimpulan..........................................................................................................12
3.1 Tujuan :................................................................................................................14
3.2 Dasar Teori :.........................................................................................................14
3.5 Lembar Kerja.......................................................................................................16
3.6 Analisa Hasil Percobaan.......................................................................................16
3.7 Pembahasan..........................................................................................................17
Persamaan Linear Secara Analitik................................................................................17
Penyelesaian Persamaan Linier Secara Numerik..........................................................17
3.8 Analisa Perhitungan.............................................................................................17
v
Penyelasaian secara analitik.........................................................................................17
Penyelesaian Secara Numerik......................................................................................18
Hasil Running Penyelesaian Persamaan Numerik........................................................19
3.9 Kesimpulan..........................................................................................................19
Daftar Pustaka..................................................................................................................21
Kartu Kontrol...................................................................................................................22
vi
PRAKTIKUM 1
PENYELESAIAN METODE NUMERIK
DENGAN EXCEL
vii
PRAKTIKUM I
Penyelesaian Metode Numerik dengan Excel
1. 1 Tujuan :
Memahami penyelesaian persamaan matematis dengan metode numerik
menggunakan microsoft office excel.
1. 2 Dasar Teori :
f(x)
f(a)>0 f(b)>0
b a
x1 x2 x
a b
f(b)<0 f(a)<0
Pada gambar di atas, nilai-nilai tebakan awal a dan b digunakan untuk mencari
nilai akar yang berada pada interval a dan b tersebut. Semakin dekat nilai tebakan awal
dari akar yang dicari maka semakin singkat pula iterasi yang dilakukan.
1. 4 Prosedur Percobaan
1. Menyiapkan layar kerja excell
2. Gunakan algoritma metode bisection.
1
3. Menentukan akar persamaan menggunakan microsoft excell dari persamaan
berikut ini :
- f(x) = x2 – x – 6 = 0
- f(x) = x2 – 2 = 0
4. Menganalisa hasil penyelesaian numerik yang diperoleh (Gunakan analisa hasil
penyelesaian analitik).
2
1.5 Pembahasan
Penyelesaian Numerik yang diperoleh
Karena nilai toleransi pada tabel tersebut = -0,00001, maka akar yang di cari c =
8,99998 di peroleh di iterasi ke 19
3
Karena nilai toleransi pada tabel tersebut = -0,00001, maka akar yang di cari c =
8,99999 di peroleh pada iterasi ke 19
F(a) = a^2 – a – 6 = 0
F(a) = 9,00000^2 – 9,00000^2 – 6 = 0
F(a) = 66,00000
F(b) = b^2 – b – 6 = 0
F(b) = 4,00000^2 – 4,00000 – 6 = 0
F(b) = 6,00000
F(c) = c^2 – c – 6 = 0
F(c) = 6,50000^2 – 6,50000 – 6 = 0
4
F(c) = 29,75000
Tol = b – a / 2
Tol = 4,00000-9,00000/2 = -2,50000
F(a) = a^2 – 2 = 0
F(a) = 9,00000^2 – 2 = 0
F(a) = 79,00000
F(b) = b^2 – 2 = 0
F(b) = 4,00000^2 – 2 = 0
F(b) = 14,00000
F(c) = c^2 – 2 = 0
5
F(c) = 6,50000^2 – 2 = 0
F(c) = 40,25000
Tol = b – a / 2
Tol = 4,00000 – 9,00000 / 2 = -2,50000
1.7 Kesimpulan
Dari hasil praktikum unit 1 ini kita dapat disimpulkan
1. Ms.Excel selain dapat memudahkan dalam membuat tabel, juga dapat
menyelesaikan perhitungan numerik menggunakan Persamaan
Bisection
2. Kita juga dapat menggunakan rumus IF untuk mempermudah
penyelesaian dalam jumlah iterasi yamg banyak
6
PRAKTIKUM II
PERHITUNGAN GALAT DARI SUATU
PERSAMAAN MATEMATIS
7
PRAKTIKUM II
Perhitungan Galat Dari Suatu Persamaan Matematis
2.1 Tujuan :
Memahami Galat Absolut dan Relatif dari persamaan matematis
Hubungan antara nilai eksak dan nilai numerik diberikan dengan persamaan
berikut ini:
p = p* + Ee
dengan:
p : nilai eksak
p* : nilai numerik
Ee : kesalahan terhadap nilai eksak
Sehingga kesalahan dapat dirumuskan sebagai berikut:
Ee = p – p*
8
Selanjutnya disebut sebagai Kesalahan Absolut. Karena kesalahan absolut ini hanya
menunjukkan perbedaan antara nilai eksak dan nilai numerik maka untuk mengukur
tingkat kesalahan digunakan istilah Kesalahan Relatif yang dirumuskan sebagai berikut:
Ɛe = (Ee / p) * 100%
dengan:
Ɛe: kesalahan relatif / tingkat kesalahan (%)
Perlu juga diketahui bahwa dalam metode numerik tidak semua persamaan
matematis dapat diketahui nilai eksaknya. Oleh karena itu, kesalahan dinyatakan dalam
berdasarkan nilai perkiraan terbaik dari nilai eksak. Dirumuskan sebagai berikut:
Ɛa = (Ea / p*) * 100%
dengan:
Ɛa : kesalahan realtif / tingkat kesalahan (%)
Ea : kesalahan terhadap nilai perkiraan terbaik
p* : nilai perkiraan terbaik
Selain itu, dalam metode numerik juga sering dilakukan pendekatan iteratif yaitu
perkiraan sekarang dibuat berdasarkan perkiraan sebelumnya. Jadi kesalahan yang
timbul adalah perbedaan antara perkiraan sekarang dan perkiraan sebelumnya,
dirumuskan sebagai berikut:
Ɛa = {(p* n+1 - p* n) / p* n+1} * 100%
dengan:
p*n: nilai perkiraan pada iterasi ke-n
p*n+1: nilai perkiraan pada iterasi ke-n+1
9
2.5 Pembahasan
Penyelesaian Numerik yang diperoleh
Karena nilai toleransi pada tabel tersebut = 0,00001, maka nilai numerik yang di
cari = 2,99999 di peroleh pada iterasi ke 17
F(a) = a^2 – a – 6 = 0
F(a) = 2,00000^2 – 2,00000^2 – 6 = 0
F(a) = -4,00000
F(b) = b^2 – b – 6 = 0
F(b) = 3,00000^2 – 3,00000 – 6 = 0
10
F(b) = 0,00000
F(c) = c^2 – c – 6 = 0
F(c) =2,50000^2 – 2,50000 – 6 = 0
F(c) = -2,25000
Tol = b – a / 2
Tol = 3,00000-2,00000/2 = 0,50000
Iterasi terakhir (17) metode bisection dengan rumus f(x)=x^2-x-6=0
Dik. Titik Duga a = 2,00000
Titik Duga b = 3,00000
C = 2,99998 + 3,00000 / 2 = 2,99999
F(a) = a^2 - a - 6 = 0
F(a) = 2,99998^2 – 2,99998 - 6 = 0
F(a) = -0,00008
F(b) = b^2 - b - 6 = 0
F(b) = 3,00000^2 – 3,00000 – 6 = 0
F(b) = 0,00000
F(c) = c^2 - c - 6 = 0
F(c) = 2,99999^ 2 – 2,99999 - 6 = 0
F(c) = -0,00004
Tol = b – a / 2
Tol = 3,00000 – 2,99998 / 2 = 0,00001
b/p = 10/3
=3,3333333
11
Mencari Galat Absolute dan Galat Relatif
Dik. Nilai p = 3
b = bilangan bulat antara 9 dan 12 = 10
f(x) = x^2-x-6=0
a. Bilangan prima b/p yang paling mewakili nilai π yaitu 3,1415
b/p = 10/3
= 3,33333
b. - Galat Absolute
Ee = p-p*
= 3,33333 – 2,99999
= 0,33334
- Galat Relatif
E e = (Ee/p)* 100%
= 0,33334/3,33333*100%
= 0,1 %
2.7 Kesimpulan
Dari hasil praktikum unit 2, dapat disimpulkan bahwa
1. Untuk mendapatkan Galat Absolute dibutuhkan penyelesaian numerik
untuk menentukan nilai p*
12
PRAKTIKUM III
PEENYELESAIAN PERSAMAAN LINEAR
13
PRAKTIKUM 3
Penyelesaian Persamaan Linier
3.1 Tujuan :
Memahami penyelesaian persamaan linier dengan teknik komputasi
14
x21= (1 – 3x20)/2
3. Hitung :
error (Δx1) = |x11 – x10|
error (Δx2) = |x21 – x20|
4. Jika : error > TOL, maka : x11 = x10 , x21 = x20
kembali ke-2
5. Jika : error < TOL, maka : x11 = x10 , x21 = x20
kembali ke-2
6. Cetak hasil (x1 = …., x2 = …..)
15
3.5 Lembar Kerja
Buatkan lembar kerja perhitungan analitik (manual) dan perhitungan numerik
(komputasi)
16
3.7 Pembahasan
Persamaan Linear Secara Analitik
Persamaan linier secara umum dapat dituliskan dalam bentuk:
y + ax = b ……………………………………..(1)
atau
ax1 + bx1 = c …………………………………(2)
17
2 x1 + 6 x 2 = 12
2 x1 + x 2 = -3
5 x2 = 15
15
X2 =
5
=3
Substitusi X2 = 3 …….ke persamaan (1)
2 x1 + 6 x 2 = 12
2 x1 + 6(3)2 = 12
2X1 = 12-18
= -6
−6
X1 =
2
=-3
18
Δx2 = │x21 – x20│=│3-3│
=0
3.9 Kesimpulan
Dari hasil praktikum unit 3 ini, dapat disimpulkan bahwa:
1. Penyelesaian persamaan linier tidak hanya dapat dilakukan menggunakan
analitik atau perhitungan manual, tapi bisa juga dengan menggunakan
penyelesaian secara numerik atau menggunakan program pada aplikasi
matlab.
2. Nilai x1o dan x2o pada persamaan numerik didapat dari hasil perhitungan
secara analitik
19
DAFTAR PUSTAKA
20
Daftar Pustaka
Andika, Adik., ST., MT. Modul praktikum (Metode Dan Komputasi Numerik).
Laboratorium Teknik Elektro Universitas Musamus Merauke.
21
KARTU KONTROL
22