KATA PENGANTAR

Puji dan syukur kehadirat Tuhan Yang Maha Esa karena hanya dengan rahmat-Nya
dapat menyelesaikan tugas mata kuliah Metode Komputasi ini. Tujuan dari
penyusunan handbook ini untuk menambah wawasan konsep yang dipelajari selama
kuliah.

Terselesaikannya handbook ini tidak terlepas dari bantuan dan bimbingan dari
berbagai pihak baik secara langsung maupun tidak langsung, maka dari itu penulis
ingin menyampaikan ucapan terima kasih kepada semua pihak yang telah membantu
menyelesaikan handbook ini.

Segala kekurangan dan kekhilafan dalam peyusunan handbook ini diharapkan mejadi
maklum. Besar harapan, handbook ini dapat memberikan khasanah ilmu pengetahuan
dan manfaat khususnya Metode Komputasi.

Bandung, Februari 2019

Penulis

i
 DAFTAR ISI

BAB 1 BAHASA PEMOGRAMAN DELPHI .......................................................... 1-1

1.1 Bahasa Pemograman Delphi ........................................................................... 1-1

1.2 Tipe Data dalam Pemrograman Delphi............................................................ 1-3

1.2.1 Integer (int) ........................................................................................... 1-4

1.2.2 Float (float) ............................................................................................ 1-4

1.2.3 Boolean (bool) ...................................................................................... 1-4

1.2.4 Character (char) .................................................................................... 1-5

1.2.5 String (str) ............................................................................................. 1-6

1.2.6 Array ..................................................................................................... 1-6

1.2.7 Data Record .......................................................................................... 1-6

1.2.8 Pointer .................................................................................................. 1-6

1.2.9 Variant .................................................................................................. 1-6

1.3 Macam-Macam Operator pada Delphi ............................................................. 1-7

1.3.1 Operator Aritmatika ............................................................................... 1-7

1.3.2 Operator Boolean ................................................................................. 1-7

1.3.3 Operator Logika .................................................................................... 1-8

1.3.4 Operator String ..................................................................................... 1-8

1.3.5 Operator Pointer ................................................................................... 1-8

1.3.6 Operator Himpunan .............................................................................. 1-9

1.3.7 Operator Relasional .............................................................................. 1-9

1.3.8 Operator Class ...................................................................................... 1-9

1.3.9 Operator @ ......................................................................................... 1-10

1.4 Algoritma ........................................................................................................ 1-10

1.4.1 Flowchart ............................................................................................ 1-10

ii
BAB 2 PERSAMAAN NON LINIER ...................................................................... 2-1

2.1 Metode Biseksi................................................................................................. 2-1

2.2 Metode Regula Falsi ........................................................................................ 2-4

2.3 Metode Newton-Raphson ................................................................................ 2-4

2.3.1 Prosedur Metode Newton ..................................................................... 2-5

BAB 3 PERSAMAAN LINIER ............................................................................... 3-1

3.1 Bentuk Umum Persamaan Linier ..................................................................... 3-1

3.2 Metode Penyelesaian Persamaan Linier ......................................................... 3-1

3.2.1 Metode Operasi Bilangan Elementer (OBE) ......................................... 3-2

3.2.2 Metode Eliminasi Gauss ....................................................................... 3-2

3.2.3 Metode Eliminasi Gauss-Jordan ........................................................... 3-2

3.2.4 Metode Dekomposi LU ......................................................................... 3-3

3.2.5 Metode Iterasi ....................................................................................... 3-4

BAB 4 INTEGRAL ...................................................................................................... 4-1

4.1 Definisi Integral ................................................................................................ 4-1

4.2 Bentuk Integral ................................................................................................. 4-1

4.3 Metode Penyelesaian Integral ......................................................................... 4-1

4.3.1 Metode Integral Trapesium ................................................................... 4-1

4.3.2 Metode Integral ½ Simpson .................................................................. 4-2

4.3.3 Metode Integral Kuadrat Garis .............................................................. 4-6

BAB 5 INTERPOLASI ........................................................................................... 5-1

5.1 Konsep Interpolasi ........................................................................................... 5-1

5.2 Interpolasi Polinomial Lagrange ....................................................................... 5-1

5.3 Interpolasi Polinomial Newton.......................................................................... 5-5

iii
Metode Komputasi Bahasa Pemograman dan Algoritmai

1 BAB 1
BAHASA PEMOGRAMAN DELPHI

Bahasa Pemrograman (programming language) adalah sebuah instruksi standar untuk

memerintah komputer agar menjalankan fungsi tertentu. Bahasa pemrograman ini
merupakan suatu himpunan dari aturan sintaks dan semantik yang dipakai untuk
mendefinisikan program komputer. Bahasa ini memungkinkan seorang programmer
dapat menentukan secara persis data mana yang akan diolah oleh komputer,
bagaimana data ini akan disimpan/diteruskan, dan jenis langkah apa secara persis
yang akan diambil dalam berbagai situasi.

Delphi adalah suatu bahasa pemrograman dengan PC sebagai media yang dimana
memberikan kemudahan untuk user sehingga dapat tercipta suatu aplikasi yang
berguna dan memberi manfaat.

1.1 Bahasa Pemograman Delphi

Borland Delphi menyediakan fasilitas yang baik, kuat dan terjamin serta lengkap
sehingga memudahkan programmer dalam pembuatan program aplikasi database.
Format database yang digunakan adalah:

- Paradox
- dbase
- Ms.Acces
- ODBE
- SyBASE, dan
- Oracle.
a. Borland Database Engine (BDE)

BDE adalah teknologi yang dikeluarkan oleh Borland. BDE berasal dari paradox,
kemudian diperluas oleh Borland untuk mendukung banyak SQL Serverdan
Database Lokal sebelum Delphi ada. BDE mengakses langsung tabel-tabel dBase,
Paradox, ASCII, Foxfro dan access. Driver-driver yang ada di Delphi Enterprise
memungkinkan pengaksesan ke beberapa SQL Server termasuk Oracle, Sybase,
Microsoft, Informix, Interbase dan IBM DB2 Server. sedagkan untuk pengaksesan
ke database lain disediakan ODBC Drivers.

1-1
Metode Komputasi Bahasa Pemograman dan Algoritmai

b. ActiveX Data Object (ADO)

ADO adalah antarmuka tingkat tinggi (hight level) yang digunakan untuk
mengakses database dari Microsoft. ADO diimplementasikan pada teknologi OLE
DB Data Access Microsoft yang menyediakan akses ke database relasional
maupun database non relasional, termasuk email, file sistem dan file lainnya.

c. Database Express Library (dbExpress)

dbExpress adalah library pengaksesan yang bersifat cross-flatform untuk windows

dan linux. tidak seperti BDE dan ADO, dbExpress menggunakan pendekatan kelas
ringan.

d. Interbase Express (IBExpress)

Delphi menyediakan komponen-komponen untuk mengakses produknya yang

gratis dan open source, yaitu interbase server. Jika menggunakan interbase
sebagai back end, dapat memperoleh kinerja baik dan kemungkinan memelihara
server dari aplikasi client jika menggunkan komponen khusus interbase.

Perintah pada Delphi dilakukan secara Visual, Prosedural, dan Orientasi Object.
Produk pada Delphi ditujukan pada konsumen berbasis Personel, Profesional,
Enterprise, dan Architech.

Integrated Development Environment (IDE) yang digunakan dalam Delphi terbagi

dalam beberapa macam bagian yakni Main Window, Toolbar, Component Pallete,
Form Designer, Code Editor, Object Inspector dan Object Tree View.

Hal-hal penting yang perlu diketahui mengenai bahasa pemrograman Delphi

1. Penggunaan Object sebagai reference/pointer secara transparan

2. Property index dan default yang menyediakan akses pada data kolektif
3. Delegate yang digunakan untuk memproses event yang dipicu oleh component.
4. Delegate implementasi pada Field ataupun property class
5. Implementasi penanganan windows message dengan cara membuat method
dalam class dengan nomer/nama dari windows message yang akan di tangani.
6. Bersifat sebagai interface yang independen dengan implementasi class sebagai
reference counted.

1-2
Metode Komputasi Bahasa Pemograman dan Algoritmai

Kelebihan Delphi:

1. Banyaknya penguna delphi sehingga memudahkan untuk bertukar informasi

dan menyelesaikan berbagai masalah pada Delphi bersama-sama
2. Mudahnya untuk mengkompilasi menjadi single executable, distribusi serta
memperkecil kemungkinan adanya masalah yang terkait dengan versi
3. Banyaknya dukungan vendor pihak ketiga
4. Cepatnya kinerja dari kompiler
5. Komponen yang digunakan dapat dipakai ulang dan dikembangkan oleh Delphi
sehingga mempermudah pembuatan program bagi tools pada Windows.
6. Mudahnya untuk mengakses VBX
7. Mudahnya akses Form karena adanya oriented objek yang mengkapsulasi
8. Delphi dapat mengakses data dalam berbagai macam format, menggunakan
BDE (Borland Database Engine) yang dapat digunakan untuk mengakses
format file yang ada.

Kelemahan Delphi:

1. Partial single vendor lock-in ( Borland Delphi menetapkan standar bahasa

tersendiri yang dimana user harus mengikutinya)
2. Borland Delphi hanya terbatas pada salah satu OS (Windows) namun seiring
dengan perkembangannya terciptalah kylix
3. Akses pada library vendor membutuhkan beberapa file header yang terlebih
dahulu diterjemahkan ke dalam bahasa Pascal
4. Dokumentasi platform vendor dan tehnik sulit ditemukan dalam bahasa Pascal

1.2 Tipe Data dalam Pemrograman Delphi

Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih
memerlukan adanya pengolahan. Data juga berarti fakta-fakta yang berupa
angka-angka, teks, dokumen, gambar, bagan, suara, yang mewakili deskripsi
verbal atau kode tertentu, dan semacamnya.

Tipe data adalah kelompok data berdasarkan jenis-jenis tertentu. Dalam bahasa
pemrograman, terdapat beberapa tipe data. Setiap bahasa pemrograman
biasanya memiliki tipe datanya masing-masing. Namun dari sekian banyak tipe
data yang terdapat pada bahasa pemrograman, terdapat beberapa tipe data
yang paling umum atau paling sering ada di berbagai bahasa pemrograman.
Tipe-tipe data yang umum tersebut contohnya adalah integer, float, boolean,
char, string.

1-3
Metode Komputasi Bahasa Pemograman dan Algoritmai

1.2.1 Integer (int)

Tipe data integer merupakan tipe data yang berisikan bilangan bulat
negatif dan positif atau tanpa ada nilai pecahan (bukan desimal).

Tipe Data Jangkauan Nilai Format

Shortint -128 s/d 127 8bit, signed
Smallint -32768 s/d 32767 16bit, signed
Longint -2147483648 s/d 2147483647 32bit, signed
Int64 -2^63 s/d 2^63 -1 64bit, signed
Byte 0 s/d 255 8bit, unsigned
Word 0 s/d 65535 16bit, unsigned
LongWord 0 s/d 4294967295 32bit, unsigned

note:

- signed maksudnya bilangan bertanda, artinya mengenal bilangan

negatif dan positif,
- unsigned maksudnya bilangan tak bertanda, dimulai dari 0 (nol) dan
tidak mengenal bilangan negatif dan positif.

Tipe data ini memiliki range diluar kriteria maka secara otomatis sistem
akan mengkonversikan data ke dalam tipe Floating Point.

1.2.2 Float (float)

Tipe data floating point numbers biasa juga disebut dengan “double”,
”float” atau “real” adalah tipe data angka berupa bilangan pecahan atau
bilangan desimal.

Significant
Tipe Data Jangkauan Nilai Ukuran
digit
Real48 2.9×10^-39 s/d 1.7×10^38 11-12 6 Byte
Single 1.5×10^-45 s/d 3.4×10^38 7-8 4 Byte
Double 5.0×10^-324 s/d 1.7×10^308 15-16 8 Byte
Extended 3.6×10^-4951 s/d 1.1×10^4932 19-20 10 Byte
Comp -2^63+1 s/d 2^63-1 19-20 8 Byte
Currency -922337203685477.5808 s/d 19-20 8 Byte
922337203685477.5807

1.2.3 Boolean (bool)

Tipe data ini adalah tipe data yang paling sederhana. Hanya berupa
TRUE atau FALSE. Cara memasukan ke dalam variabel adalah dengan
memberikan nilai true atau false pada variabel tersebut.

1-4
Metode Komputasi Bahasa Pemograman dan Algoritmai

Ukuran
Tipe Data Nilai
Memori
Boolean True or False 1 Byte
ByteBool True or False 1 Byte
WordBool True or False 2 Byte
LongBool True or False 4 Byte

Penulisannya tidak dipengaruhi penggunaan huruf besar atau kecil.

Setiap tipe data mempunyai Boolean untuk melakukan seleksi kondisi.

Tipe data tersebut akan memberikan nilai true atau false pada seleksi
kondisi tersebut.

- Pada variabel tipe data integer = 0 (nol) mempunyai boolean false,

selain itu true.
- Pada variabel tipe data float = 0.0 (nol point nol) mempunyai boolean
false, selain itu true.
- Pada tipe data string yang kosong, dan string= "0" mempunyai
boolean false, selain itu true.
- Array yang tidak mempunyai element mempunyai boolean false,
selain itu true.
- Objek yang tidak mempunyai member mempunyai boolean false,
selain itu true.
- Tipe NULL dan variabel yang belum terisi mempunyai boolean false.

1.2.4 Character (char)

Character adalah tipe data untuk menyatakan sebuah huruf/karakter.
Tipe character fundamental adalah AnsiChar dan WideChar.

AnsiChar berukuran satu byte dan WideChar berukuran lebih dari satu
byte. Tipe character generic adalah Char, yang ekuivalen dengan
AnsiChar.
Karakter bisa juga ditunjukkan pada konstanta string dengan panjang 1,
misalnya ‘A’. Fungsi Chr menghasilkan nilai karakter bagi setiap range
integer AnsiChar. Contoh fungsi Chr(65) menghasilkan huruf A.

Char adalah tipe data berupa karakter tunggal (single character) dimana
semua karakter yang termasuk dalam tipe data adalah seluruh karakter
yg ada di tabel ASCII.

Contoh: G, t, 1, @, $, {.

1-5
Metode Komputasi Bahasa Pemograman dan Algoritmai

Seperti yang bisa dilihat dari contoh di atas, char adalah karakter
tunggal yang ada pada keyboard kecuali s pasi. Spasi merupakan
karakter kosong, jadi spasi tidak termasuk ke dalam tipe data Char.

1.2.5 String (str)

String adalah berupa kumpulan dari 1 karakter atau lebih (multiple
character) yang biasanya tergabung menjadi suatu kata, frasa, maupun
kalimat. Macam-macam tipe string:

Tipe Data Panjang Teks Ukuran Memori Pemakaian

ShortString 255 karakter 2 s/d 256 Byte compatible
AnsiString 2^31 karakter 4 Byte s/d 2GB 8bit ansi character
WideString 2^30 karakter 4 Byte s/d 2GB Unicode character

Contoh: “Pemrograman”, Teknik Sipil Itenas angkatan 2016”.

Seperti yang bisa dilihat dari contoh di atas, string bisa berupa kata,
frasa, maupun kalimat. Nilai string biasanya diapit dengan tanda petik
untuk menandakan satu kesatuannya. Selain itu string juga mendukung
spasi sehingga memungkinkan kita untuk membuat sebuah kalimat
yang panjang dan mudah dibaca. String juga dapat berupa karakter
angka ataupun tanda.

1.2.6 Array
Array adalah suatu variable tunggal yang digunakan untuk menyimpan
sekumpulan data yang sejenis.

1.2.7 Data Record

Tipe data record digunakan untuk menyimpan sekumpulan data yang
mungkin mempunyai tipe yang berbeda tetapi saling berhubungan.

1.2.8 Pointer
Pointer adalah sebuah variabel yang menunjukkan sebuah alamat
memori. Pointer dipakai untuk mengindikasi jenis data yang disimpan
pada alamat yang dikandungnya. Pointer menempati 4 byte memori.

1.2.9 Variant
Variant adalah tipe data yang menyatakan nilai yang bisa berubah saat
runtime program. Variant dapat berisi semua tipe data. Variant
menawarkan kompatibilitas yang tinggi namun membutuhkan memori
yang besar.

1-6
Metode Komputasi Bahasa Pemograman dan Algoritmai

1.3 Macam-Macam Operator pada Delphi

Operator adalah bagian dari program untuk membuat operasi pada data.
Terdapat beberapa operator untuk menangani operasi program sesuai tipe data.

1.3.1 Operator Aritmatika

Operator aritmatika adalah operator untuk keperluan operasi bilangan.
Operator aritmatika dibagi menjadi dua, yaitu operator binary dan
operator unary.

BINNARY
Operator Operasi Tipe Operand Tipe Hasil Contoh
+ Penjumlahan integer, real integer, real X+ Y
– Pengurangan integer, real integer, real X–Y
* Perkalian integer, real integer, real X* Y
/ Pembagian real integer, real real X/Y
div Pembagian integer integer integer X div Y
mod Sisa integer integer X mod Y
UNARY
Operator Operasi Tipe Operand Tipe Hasil Contoh
+ (unary) Tanda positif integer, real integer, real +X
- (unary) Tanda negatif integer, real integer, real -X

1.3.2 Operator Boolean

Operator boolean adalah operator yang dipakai untuk menangani
operasi data bertipe boolean. Operator ini juga menghasilkan data
bertipe boolean.

Tipe
Operator Operasi Tipe Hasil Contoh
Operand
not Negasi Boolean Boolean not pass
and Konjungsi Boolean Boolean pria and single
or Disjungsi Boolean Boolean pria or wanita
xor Disjungsi Eksklusif Boolean Boolean anak xor balita

1-7
Metode Komputasi Bahasa Pemograman dan Algoritmai

1.3.3 Operator Logika

Operator logika adalah operator untuk menangani operasi logika pada
bit-bit angka. Berbeda dengan operator boolean, operator logika
berfungsi mirip dengan operator aritmatika, artinya operator ini tidak
menangani data berupa pernyataan namun berupa angka/integer.

Tipe
Operator Operasi Tipe Hasil Contoh
Operand
not bit negation integer integer not A
and bit and integer integer A and B
or bit or integer integer A or B
xor bit xor integer integer A xor B
shl bit shift left integer integer A shl 2
shr bit shift right integer integer B shr 3

1.3.4 Operator String

Operator String adalah operator yang menangani data berupa string
atau huruf/karakter. Operator string hanya satu, yaitu operator +.
Operator ini berfungsi sebagai perangkai, jadi tidak sama dengan +
pada operator aritmatika.

Operator Operasi Tipe Operand Tipe Hasil Contoh

+ Perangkaian String, Character String ‘A’+’ku’

1.3.5 Operator Pointer

Operator pointer adalah operator yang khusus menangani data berupa
pointer, hasil operator pointer bisa berupa pointer, integer, atau boolean

Operator Operasi Tipe Operand Tipe Hasil Contoh

+ Penjumlahan Character pointer, Character P+I
Pointer Integer pointer
– Pengurangan Character Pointer, Character P-Q
Pointer Integer Pointer,
Integer
^ Selisih Pointer Pointer Tipe dasar P^
pointer
= Persamaan Pointer Boolean P=Q
<> Pertidaksamaan Pointer Boolean P<>Q

1-8
Metode Komputasi Bahasa Pemograman dan Algoritmai

1.3.6 Operator Himpunan

Operator Himpunan adalah operator yang menangani data berupa
himpunan.

Operator Operasi Tipe Operand Tipe Hasil Contoh

+ Union set set S1+S2
– Selisih set set S1-S2
* Intersection set set S1*S2
<= Subset set boolean S1<=S2
>= Superset set boolean S2>=S1
= Persamaan set boolean S1=S2
<> Pertidaksamaan set boolean S1<>S2
in Keanggotaan ordinal, set boolean S1 in S2

1.3.7 Operator Relasional

Operator Relasional adalah operator yang menangani perbandingan
antara dua buah data. Operator relasional menghasilkan nilai boolean.

Operator Operasi Tipe Operand Tipe Hasil Contoh

= Persamaan simple, class, Boolean A=B
class reference,
interface, string,
packed string
<> Pertidaksamaan simple, class, Boolean A<>B
class reference,
interface, string,
packed string
< Kurang dari simple, string, Boolean A<B
packed string,
PChar
> Lebih Dari simple, string, Boolean A>B
packed string,
PChar
<= Kurang dari simple, string, Boolean A<=B
atau sama packed string,
dengan PChar
>= Lebih dari atau simple, string, Boolean A>=B
sama dengan packed string,
PChar

1.3.8 Operator Class

Operator as dan is menerima class dan instan obyek sebagai operand,
operator = dan juga beroperasi dengan class

1-9
Metode Komputasi Bahasa Pemograman dan Algoritmai

1.3.9 Operator @
Operator @ menghasilkan alamat variabel, function, procedure, atau
method. Operator @ mengkonstruksi pointer dengan operandnya

1.4 Algoritma

Dalam matematika dan ilmu komputer, algoritma adalah urutan atau langkah-langkah
untuk penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara
berurutan. Sehingga algoritma pemrograman adalah urutan atau langkah-langkah
untuk menyelesaikan masalah pemrograman komputer.

Dalam pemrograman, hal yang penting untuk dipahami adalah logika kita dalam
berpikir bagaimana cara untuk memecahkan masalah pemrograman yang akan dibuat.
Sebagai contoh, banyak permasalahan matematika yang mudah jika diselesaikan
secara tertulis, tetapi cukup sulit jika kita terjemahkan ke dalam pemrograman. Dalam
hal ini, algoritma dan logika pemrograman akan sangat penting dalam pemecahan
masalah.

Penyajian algoritma secara garis besar dapat dibagi dalam dua bentuk penyajian yaitu
tulisan dan gambar. Algoritma yang disajikan dengan tulisan yaitu dengan struktur
bahasa tertentu (misalnya bahasa Indonesia atau bahasa Inggris) dan pseudocode.
Pseudocode adalah kode yang mirip dengan kode pemrograman yang sebenarnya
sehingga tepat digunakan dalam menggambarkan algoritma yang akan
dikomunikasikan kepada programmer.

Sedangkan untuk algoritma yang disajikan dengan gambar adalah dengan flowchart.
Flowcart adalah bagan (chart) yang menunjukkan alir (flow) di dalam program atau
merupakan prosedur sistem secara logika. Flowcart digunakan untuk alat bantu
komunikasi dan untuk dokumentasi.

1.4.1 Flowchart
Flowchart adalah diagram atau gambar yang digunakan untuk mendeskripsikan
sebuah algoritma yang mempunyai aliran satu atau dua arah secara sekuensial.
Dengan kata lain, flowchart adalah penggambaran secara grafik dari langkah-langkah
dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan
programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil
dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
Flowchart biasanya mempermudah penyelesaian suatu masalah khususnya masalah
yang perlu dipelajari dan dievaluasi lebih lanjut.

1-10
Metode Komputasi Bahasa Pemograman dan Algoritmai

Berikut contoh flowchart:

1.4.1.1 Standar simbol-simbol pada flowchart

No Symbol Nama Fungsi

Input-Output Menyatakan proses Input dan output tanpa
tergantung dengan jenis peralatannya
1

Decision Memilih proses berdasarkan kondisi yang

ada
2

Processing Menunjukkan pengolahan yang dilakukan

oleh komputer/pc
3

One Connector Keluar-masuk atau penyambungan proses

dalam lembar / halaman yang sama
4

Off Page Connector Penyambungan proses pada

lembar/halaman yang berbeda.
5

Flow Direction Menghubungkan antara simbol satu dengan

simbol yang lain atau menyatakan jalannya
6
arus dalam suatu proses.

Annotation Simbol yang berisi catatan agar mudah

dimengerti isi/tujuan Algoritma atau untaian
7
data yang akan diproses

Predefine Proses Pelaksanaan suatu bagian (sub-program)/

prosedure
8

1-11
Metode Komputasi Bahasa Pemograman dan Algoritmai

No Symbol Nama Fungsi

Preparation Mempersiapkan penyimpanan yang
sedang/akan digunakan sebagai tempat
9
pangolahan di dalam storage

Terminal Point permulaan (start) atau akhir (stop) dari suatu

kegiatan
10

Punch Card Menyatakan bahwa Input berasal dari kartu

atau output dltulis ke kartu
11

Document Menyatakan input berasal dari dokumen

dalam bentuk kertas atau output dicetak ke
12
kertas.

Simbol Magnetic Menyatakan Input berasal dari pita magnetik

Tape Unit atau output disimpan ke pita magnetic
13

Magnetik Disk Input atau output yang menggunakan disk

magnetik

14

Magneuk Drum Inputatau output yang menggunakan Drum

Magnetik
15

Punched Tape I/O yang menggunakan pitakertas berlubang

16

Manual Input Input yang dimasukkan secara manual dari

keyboard
17

Display Output yang ditampilkan pada terminal

18

Manual Operation menunjukkan pengolahan yang tidak

dilakukan oleh komputer/pc
19

Transportation/Move memlndahkan material dengan forklift.

mengangkat barang dengan crane,
20 memindahkan barang dengan tangan. Dsb

1-12
Metode Komputasi Bahasa Pemograman dan Algoritmai

No Symbol Nama Fungsi

Off-Line Storage menunjukkan bahwa data dldalam symbol ini
akan di simpan
21

On-Line Storage Symbol Disk on-Line Storage adalah Simbol,

berfungsi untuk menyatakan input yang
22
berasal dari disk atau disimpan kedisk

Detay menunggu dan diproses lebih lanjut

23

Display Menyatakan peml.atan output yang

dlgunakan yaltu layar, plotter, printer dan
24
sebagalnya

1-13
Metode Komputasi Pemrograman Non Linier

2 BAB 2
PERSAMAAN NON LINIER

Dalam bidang sains atau pun terapan sering kali berhadapan dengan masalah yang
berkaitan dengan mencari solusi persamaan non Linier (akar persamaan). Persamaan
non Linier adalah persamaan yang mempunyai peubah dengan pangkat terkecil
adalah 1.

Masalah pencarian solusi persamaan Linier dapat dirumuskan dengan singkat sebagai
berikut: tentukan nilai x yang memenuhi persamaan f(x) =0, yaitu nilai x = s sedemikian
sehingga f(s) sama dengan nol.

Dalam metode numerik, pencarian akar f(x) = 0 dilakukan secara iteratif (looping).
Metode yang digunakan dalam penyelesaian persamaan non Linier adalah:

1. Metode Biseksi
2. Metode Regula Falsi
3. Metode Newton Raphson

2.1 Metode Biseksi

Ide awal metode ini adalah metode table, dimana area dibagi menjadi N bagian. Hanya
saja metode biseksi ini membagi range menjadi 2 bagian, dari dua bagian ini dipilih
bagian mana yang mengandung dan bagian yang tidak mengandung akar dibuang. Hal
ini dilakukan berulang-ulang hingga diperoleh akar persamaan.

2-1
Metode Komputasi Pemrograman Non Linier

 Langkah 1

Pilih a sebagai batas bawah dan b sebagai batas atas untuk taksiran akar sehingga
terjadi perubahan tanda fungsi dalam selang interval. Atau periksa apakah benar
bahwa

f(a) . f(b) < 0

 Langkah 2

Taksiran nilai akar baru, c diperoleh dari:

c=(a+b)/2

 Langkah 3

Menentukan daerah yang berisi akar fungsi:

o Jika z merupakan akar fungsi, maka f(x < z) dan f(x > z) saling berbeda tanda.

o f(a)*f(c) negatif, berarti di antara a & c ada akar fungsi.

o f(b)*f(c) positif, berarti di antara b & c tidak ada akar fungsi

 Langkah 4

Menentukan berhentinya itersi:

Proses pencarian akar fungsi dihentikan setelah keakuratan yang diinginkan

dicapai, yang dapat diketahui dari kesalahan relatif semu.

Contoh soal:

2-2
Metode Komputasi Pemrograman Non Linier

1 syms x;
2 f=input('masukkan persamaan: ');
3 a=input('masukkan nilai a: ');
4 b=input('masukkan nilai b: ');
5 et=input('masukkan Error Toleransi: ');
6 e=abs(b-a);
7 i=1;
8 disp(' i a b c f(a) f(b) f(c) E');
9 disp('------------------------------------------------------');
10 while e > et
11 fa=subs(f,x,a);
12 fb=subs(f,x,b);
13 c=(a+b)/2;
14 fc= subs(f,x,c);
15 fprintf('%3.0f %6.4f %6.4f %6.4f %7.4f %7.4f %7.4f %7.4f \n',
16 i, a, b, c, fa, fb, fc, e);
17 if fa*fc < 0
18 b=c; %geser kiri
19 else
20 a=c; %geser kanan
21 end
22 e=abs(b-a); % menghitung error
23 i=i+1;
24 end

Hasil eksekusi:

1 masukkan persamaan: x^3-3*x^2-0.5

2 masukkan nilai a: 0
3 masukkan nilai b: 3.5
4 masukkan Error Toleransi: 0.02
5 i a b c f(a) f(b) f(c) E
6 ----------------------------------------------------------
7 1 0.0000 3.5000 1.7500 -0.5000 5.6250 -4.3281 3.5000
8 2 1.7500 3.5000 2.6250 -4.3281 5.6250 -3.0840 1.7500
9 3 2.6250 3.5000 3.0625 -3.0840 5.6250 0.0862 0.8750
10 4 2.6250 3.0625 2.8438 -3.0840 0.0862 -1.7636 0.4375
11 5 2.8438 3.0625 2.9531 -1.7636 0.0862 -0.9088 0.2188
12 6 2.9531 3.0625 3.0078 -0.9088 0.0862 -0.4293 0.1094
13 7 3.0078 3.0625 3.0352 -0.4293 0.0862 -0.1761 0.0547
14 8 3.0352 3.0625 3.0488 -0.1761 0.0862 -0.0461 0.0273

2-3
Metode Komputasi Pemrograman Non Linier

2.2 Metode Regula Falsi

Metode pencarian akar persamaan denga memanfaatkan kemiringan dan selisih tinggi
dari dua titik batas range. Dua titik a dan b pada fungsi f(x) digunakan untuk
mengestimasi posisi x dari akar interpolasi linier, dikenal dengan metode false
positition.

Algoritma metode regula falsi:

2.3 Metode Newton-Raphson

Metode Newton-Raphson adalah metode pencarian akar suatu fungsi dengan

pendekatan satu titik, dimana fungsi mempunyai turunan. Metode ini dianggap
lebih mudah dari Metode Bagi-Dua (Bisection Method) karena metode ini
menggunakan pendekatan satu titik sebagai titik awal. Semakin dekat titik awal yang
kita pilih dengan akar sebenarnya, maka semakin cepat konvergen ke akarnya.

2-4
Metode Komputasi Pemrograman Non Linier

2.3.1 Prosedur Metode Newton

menentukan sebagai titik awal, kemudian menarik garis lurus (misal garis )

yang menyinggung titik . Hal ini berakibat garis memotong sumbu- di

titik . Setelah itu diulangi langkah sebelumnya tapi sekarang dianggap
sebagai titik awalnya. Dari mengulang langkah-langkah sebelumnya akan
mendapatkan dengan yang diperoleh adalah bilangan riil
yang merupakan akar atau mendekati akar yang sebenarnya.

Perhatikan gambar diatas untuk menurunkan rumus Metode Newton-Raphson

persamaan garis

adalah perpotongan garis dengan sumbu -

dan maka koordinat titik

untuk n = 1, 2, 3, …

2-5
Metode Komputasi Pemrograman Non Linier

Contoh:

Tentukan akar dari persamaan menggunakan

Metode Newton-Raphson.

Penyelesaian:

iterasi 1:

ambil titik awal x0 = 3

f(3) = 4(3)3 – 15(3)2 + 17(3) – 6 = 18

f’(3) = 12(3)2 – 30(3) + 17 = 35

x1 =3– = 2.48571

iterasi 2:

f(2.48571) = 4(2.48571)3 – 15(2.48571)2 + 17(2.48571) – 6 = 5.01019

f’(2.48571) = 12(2.48571)2 – 30(2.48571) + 17 = 16.57388

x2 = 2.48571 – = 2.18342

iterasi 3:

f(2.18342) = 4(2.18342)3 – 15(2.18342)2 + 17(2.18342) – 6 = 1.24457

f’(2.18342) = 12(2.18342)2 – 30(2.18342) + 17 = 8.70527

x3 = 2.18342 – = 2.04045

iterasi 4:

f(2.04045) = 4(2.04045)3 – 15(2.04045)2 + 17(2.04045) – 6 = 0.21726

f’(2.04045) = 12(2.04045)2 – 30(2.04045) + 17 = 5.74778

x4 = 2.04045 – = 2.00265

2-6
Metode Komputasi Pemrograman Non Linier

iterasi 5:

f(3) = 4(2.00265)3 – 15(2.00265)2 + 17(2.00265) – 6 = 0.01334

f’(2.00265) = 12(2.00265)2 – 30(2.00265) + 17 = 5.04787

x5 = 2.00265 – = 2.00001

iterasi 6:

f(2.00001) = 4(2.00001)3 – 15(2.00001)2 + 17(2.00001) – 6 = 0.00006

f’(2.00001) = 12(2.00001)2 – 30(2.00001) + 17 = 5.00023

x6 = 2.00001 – = 2.00000

iterasi 7:

f(2) = 4(2)3 – 15(2)2 + 17(2) – 6 =0

apabila disajikan dalam tabel, maka seperti tabel dibawah ini.

0 3 18 35
1 2.48571 5.01019 16.57388
2 2.18342 1.24457 8.70527
3 2.04045 0.21726 5.74778
4 2.00265 0.01334 5.04787
5 2.00001 0.00006 5.00023
6 2.00000 0.00000 5.00000

2-7
Metode Komputasi Pemrograman Linier

3 BAB 3
PERSAMAAN LINIER

Persamaan Linier merupakan salah satu model dan masalah matematika yang banyak
dijumpai dalam berbagai disiplin ilmu termasuk matematika, statistika, fisika, biologi,
teknik, bisnis, dan ilmu-ilmu sosial.

3.1 Bentuk Umum Persamaan Linier

3.2 Metode Penyelesaian Persamaan Linier

Pada dasarnya untuk menyelesaika persamaan Linier terdapat 2 metode yaitu

metode langsung dan metode tak langsung atau iteratif. Dalam bab ini akan
dibahas 3 metode yaitu metode Operasi Bilangan Elementer (OBE), Dekomposi
LU, dan Iterasi.

3-1
Metode Komputasi Pemrograman Linier

3.2.1 Metode Operasi Bilangan Elementer (OBE)

1. Menukarkan dua buah baris
2. Mengalikan suatu baris dengan suatu konstanta tak-nol
3. 3.Menambahkan k kali baris ke-i pada baris ke-j

Sifat: OBE tidak mengubah penyelesaian SPL

3.2.2 Metode Eliminasi Gauss

Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di
dalam matriks sehingga menjadi matriks yang lebih sederhana lagi. Dengan
melakukan operasi baris sehingga matriks tersebut menjadi matriks yang baris.
Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan Linier
dengan menggunakan matriks. Caranya dengan mengubah persamaan Linier
tersebut ke dalam matriks teraugmentasi dan mengoperasikannya. Setelah
menjadi matriks baris, lakukan substitusi balik untuk mendapatkan nilai dari
variabel-variabel tersebut. Metodeini digunakan dalam analisis numerik untuk
meminimalkan mengisi selama eliminasi, dengan beberapa tahap.

3.2.3 Metode Eliminasi Gauss-Jordan

Salah satu metode yang dapat digunakan untuk menyelesaikan sistem
persamaan Linier adalah metode eliminasi Gauss-Jordan. Metode ini
sebenarnya adalah modifikasi dari metode eliminasi Gauss. Metode Gauss-
Jordan ini menghasilkan matriks dengan bentuk baris eselon yang tereduksi
(reduced row echelon form), sementara eliminasi Gauss hanya menghasilkan
matriks sampai padabentuk baris eselon (row echelon form).

Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang

hasilnya lebih sederhana lagi. Caranya adalah dengan meneruskan operasi
baris dari eliminasi Gauss sehingga menghasilkan matriks yang Eselon-baris.
Ini juga dapat digunakan sebagai salah satu metode penyelesaian persamaan
Linier dengan menggunakan matriks.

Metode ini digunakan untuk mencari invers dari sebuah matriks. Prosedur
umum untuk metode eliminasi Gauss-Jordan ini adalah Ubah sistem
persamaan Linier yang ingin dihitung menjadi matriks augmentasi. Lakukan
operasi baris elementer pada matriks augmentasi (A|b) untuk mengubah
matriks A menjadi dalam bentuk baris eselon yang tereduksi.

Pada metode eliminasi Gauss Jordan kita membuat elemen elemen dibawah
maupun di atas diagonal utama suau matriks. Hasilnya adalah matriks

3-2
Metode Komputasi Pemrograman Linier

tereduksi yang berupa matriks diagonal satuan (semua elemen pada diagonal
bernilai 1 dan elemen elemen lainnya nol.)

3.2.4 Metode Dekomposi LU

Dekomposi LU : Jika matrik A non singular maka A dapat difaktorkan (diuraikan
atau didekomposisi menjadi matriks segitiga bawah (lower) dan matriks segitiga
atas U (upper) :

Dalam bentuk matriks, pemfaktoran ini ditulis sebagai berikut, matriks yang
dicontohkan adalah 3 x 3 :

1 0 0
A= L= 1 0 U= 0
1 0 0

Pada matriks segitiga bawah L, semua elemen diagonal adalah 1, sedangkan

pada matriks U tidak ada aturan khusus pada elemen diagonalnya. Metode ini
dinamakan juga metode-metode pemfaktoran segitiga (triangular factorization).

Kelebihan metode dekomposi LU : Sangat efektif untuk menyelesaikan

persamaan Linier serentak ordo tinggi, dengan hasil yang sangat mendekati
nilai eksaknya. Kelemahan metode dekomposi LU : Memerlukan cara yang
cukup kompleks.

Langkah-langkah menghitung solusi sistem persamaan Linier dengan metode

dekomposisi LU:

Penyelesaian Ax = b dengan metode dekomposisi LU adalah sebagai berikut:

Faktorkan A menjadi L dan U sedememikian rupa, sehingga

A= LU

Jadi, LU x = b. Misalkan Ux=y, maka Ly = b

Untuk memperoleh y1,y2 ,y3,…yn menggunakan Lower

1 0 0
Ly = b L = 1 0 x =
1

3-3
Metode Komputasi Pemrograman Linier

Untuk memperoleh x1,x2, x3,…..xn menggunakan Upper

Ux = y U= 0 x =
0 0

Ilustrasi Metode Dekomposi LU

Beberapa faktorisasi LU yang dikenal:

1. Faktorisasi/dekomposisi Doolitle, yaitu elemen diagonal utama matriks L

dipilih bernilai 1.
2. Faktorisasi/dekomposisi Crout, yaitu elemen diagonal utama matriks U
dipilih bernilai 1.
3. Faktorisasi/dekomposisi Cholesky, yaitu matriks U dibuat sama dengan L T
jika A matriks simetris.

3.2.5 Metode Iterasi

Metode iteratif dimulai dengan sebuah tebakan awal, kemudian digunakan
suatu metode sistematis untuk memperoleh barisan yang diharapkan
konvergen ke solusi yang ingin dicari. Terdapat 2 metode dalam metode iterasi:

3.2.5.1 Metode Jacobi

Metode Jacobi adalah metode konvergen, sehingga setiap persamaan
harus diubah sedemikian hingga koefisien-koefisien nilai mutlaknya
paling besar satu.

3-4
Metode Komputasi Pemrograman Linier

3.2.5.2 Metode Gauss-Seidel

Ilustrasi metode iterasi

Metode Gauss-Seidel (b) Metode Jacobi

Algoritma Metode Jacobi

3-5
Metode Komputasi Pemrograman Linier

Algoritma Metode Gauss-Seidel

3-6
Metode Komputasi Integral

4 BAB 4
INTEGRAL

4.1 Definisi integral

Integral adalah sebuah konsep penjumlahan secara berkesinambungan dalam

matematika, dan bersama inversnya, diferensiasi, adalah satu dari dua operasi utama
dalam kalkulus. Integral dikembangkan menyusul dikembangkannya masalah dalam
diferensiasi dimana matematikawan harus berpikir bagaimana menyelesaikan masalah
yang berkebalikan dengan solusi difereniasi.

4.2 Bentuk Integral

4.3 Metode Penyelesaian Integral

Metode integral dapat diselesaikan dengan beberapa metode yaitu integral trapezium,
integral ½ simpson , dan kuadrat garis.

4.3.1 Metode Integral Trapesium

Form ini digunakan untuk menyelesaikan pesoalan integral dengan
menggunakan metode luas trapesium. Form ini terdiri dari beberapa masukan
yaitu Batas awal (a), Batas Akhir (b), Batasan Error, Iterasi Maksimal, dan Set
Desimal. Dengan tombol Proses maka akan menampilkan tabel hasil
perhitungan luas dari tiap iterasi. Dari Form ini juga akan menampilkan
perhitungan secara detail dari tiap iterasi dan juga menampilkan grafik fungsi
persamaan.

4-1
Metode Komputasi Integral

4.3.2 Metode Integral ½ Simpson

Metode integrasi numerik adalah suatu cara untuk menghitung aproksimasi
luas daerah di bawah fungsi yang dimaksud pada selang yang diberikan.

Integrasi numerik metode simpson adalah metode yang digunakan dengan

mem-fitting persamaan quadratik kedalam tiga point yang melalui f(x) untuk
mengetahui luas area yang berada di bawahnya.

4-2
Metode Komputasi Integral

persamaan umum metode simpson adalah sebagai berikut :

logaritma dalam menyelesaikan aturan simpson adalah :

1. untuk i = 1 ke n+1 kerjakan instruksi berikut (catatan n+1 harus ganjil)

2. baca fi
3. ulangi intruksi 1
4. jumlah f1 + (fn+1)
5. untuk i=2ke nlangkah-langkahnya sebagai berikut :
jumlah <---- jumlah + 4fi
6. ulangi instruksi 5
7. untuk i=3 ke n-1 longkap2 kerjakan instruksi berikut :
8. jumlah <--- jumlah + 2fi
9. ulangi instruksi 8
10. tulis integral
11. berhenti

Ada dua aturan simpson yang digunakan

Menghitung luas bidang lengkung dengan aturan Simpson I adalah rumus luas
untuk 3 (tiga) ordinat yaitu : y0, y1 dan y2 atau jika jumlah ordinat lebih banyak
dapat dikatakan, rumus pendekatan ini digunakan untuk menghitung luas
bidang lengkung pada setiap jarak ordinat (h) kelipatan 2.

Untuk menghitung atau mendapatkan rumus luas bidang lengkung dengan

metode aturan Simpson I, dapat dilakukan dengan 2 (dua) cara, yaitu :

Cara I :

Bidang lengkung (aturan Simpson I - Cara I)

4-3
Metode Komputasi Integral

Seperti terlihat pada gambar diatas misalkan persamaan garis lengkung bidang
tersebut adalah

y = a0 + a1.x + a2.x².

Dengan integrasi, luas bidang lengkung di atas (A) dapat dihitung sebagai
berikut :

 Persamaan garis : y = a0 + a1.x + a2.x² ……….. [I]

 Luas semua : A = 0∫2h dA = 0∫2h ydx = 0∫2h (a0 + a1.x + a2.x²)dx

A = 0∫2h (a0.dx) + 0∫2h (a1.x.dx) + 0∫2h (a2.x²dx)

A = a0.x + ½ a1.x² + 1/3a2.x³ = a0.2h + ½ a1.(2h)² + 1/3a2.(2h)³

A = 2a0.h + 2a1.h² + 8/3a2.h³ ………. [II]

Misalkan : A = B.y0 + C.y1 + D.y2 ………. [III]

Dari persamaan [I]:

Bila : x = 0 maka : y0 = a0 + a1.0 + a2.0 = a0

x = h maka : y1 = a0 + a1.h + a2.h²

x = 2h maka : y2 = a0 + 2a1.h + 4a2.h²

Masukkan y0, y1 dan y2 di atas ke persamaan [III], didapat :

A = B(a0) + C(a0 + a1.h + a2.h²) + D(a0 + 2a1.h + 4a2.h²)

= (B.a0 + C.a0 + D.a0) + (C.a1.h + 2D.a1.h) + (C.a2.h² + D.4a2.h²

= (B + C + D)a0 + (C + 2D)a1.h + (C + 4D)a2.h² ………. [IV]

Dari persamaan [II]:

A = 2h. a0 + 2h.a1.h + 8/3h. a2.h²

dan [IV], didapat :

(B + C + D) = 2 h …….(1)

(C + 2D) = 2 h …….(2)

(C + 4D) = 8/3 h …….(3)

Dari (3) – (2) didapat :

(C+ 4D – C – 2D) = 8/3 h – 2h

2D = 2/3 h, D = 1/3 h

4-4
Metode Komputasi Integral

Dari (2) : (C + 2/3h) = 2 h, C = 2h – 2/3h = 4/3 h

Dari (1) : (B + 4/3 h + 1/3 h) = 2 h, B = 2h – 5/3 h = 1/3 h

Jadi didapat : B = D = 1/3 h dan C = 4/3 h

Dimasukkan ke persamaan [III], didapat :

A = 1/3 h.y0 + 4/3 h.y1 + 1/3 h.y2

A = 1/3 h (1.y0 + 4.y1 + 1.y2)

Cara II

Bidang lengkung (aturan Simpson I - Cara II)

Luas bidang lengkung semua (ABCDHF) = Luas Trapesium ACDF + luas

tembereng parabola DEFH

Luas Trapesium ACDF = ½ (y0 + y2) x 2h = h (y0 + y2) …..(1)

Luas tembereng DEFH = 2/3

luas jajaran genjang DFGI

= 2/3 (DI x AC) = 2/3 DI . 2h

= 2/3 EH . 2h = 4/3 h (BH – BE)

= 4/3 h [y1 – ½ (y0 + y2)]

= 4/3 h (y1 – ½ y0 – ½ y2 …..(2)

4-5
Metode Komputasi Integral

Dari (1) dan (2) :

Luas keseluruhan bidang lengkung

= h (y0 + y2) + 4/3 h (y1 – ½ y0 – ½ y2)

= 1/3 h (3y0 + 3 y2) + 1/3 h (4y1 – 2y0 – 2y2)

= 1/3 h (3y0 + 3y2 + 4y1 – 2y0 – 2y2)

A = 1/3 h (1.y0 + 4.y1 + 1.y2)

Jadi harus diingat, untuk aturan Simpson I :

- Angka pengali : 1/3

- Faktor Simpson I : 1, 4, 1
- Jarak ordinat kelipatan :2

4.3.3 Metode Integral Kuadrat Garis

Persamaan Kuadrat merupakan suatu persamaan polinomial berorde 2 dengan
bentuk umum dari persamaan kuadrat yaitu y=ax²+bx+c dengan a≠0 dan
koefisien kuadrat a merupakan koefisien dari x², koefisien linear b merupakan
koefisien dari x sedangkan c adalah koefisien konstan atau biasa juga disebut
suku bebas. Nilai koefisien a,b dan c ini yang menentukan bagaimana bentuk
parabola dari fungsi persamaan kuadrat dalam ruang xy.

4-6
Metode Komputasi Integral

a. menentukan seberapa cekung/cembung, jika nilai a>0 maka parabola akan

terbuka keatas. Begitu juga sebaliknya jika a<0 maka parabola akan
terbuka kebawah.

b. menentukan posisi x puncak parabola atau sumbu simetri dari kurva yang
dibentuk, dengan posisi tepatnya -b/2a.

4-7
Metode Komputasi Integral

c. menentukan titik potong fungsi parabola yang dibentuk dengan sumbu y

atau pada saat x=0.

Rumus Kuadratis

Rumus ini biasa disebut juga dengan rumus abc, disebut demikian karena
digunakan untuk menghitung akar-kar persamaan kuadrat yang tergantung
nilai-nilai a, b dan c.

Pada rumus abc diatas terdapat istilah diskriminan atau determinan yaitu
notasi dalam tanda akar b²-4ac yang terkadang dinotasikan dengan huruf D.

Persamaan kuadrat dengan koefisien-koefisien riil dapat memiliki sebuah

atau dua buah akar yang berbeda dimana akar-akarnya dapat berupa
bilangan riil atau bilangan kompleks. Terdapat 3 kemungkinan kasus :

- Diskriminan bersifat positif

maka akan terdapat dua akar berbeda dan keduanya riil. Untuk
persamaan kuadrat yang koefisiennya berupa bilangan bulat dan
diskriminanya adalah kuadrat sempurna maka akar-akarnya adalah
bilangan rasional, atau sebaliknya dapat pula merupakan bilangan
irasional kuadrat.

4-8
Metode Komputasi Integral

- Diskriminan bernilai 0

maka akan terdapat eksak satu akar dan riil. Hal ini terkadang disebut
sebagi akar ganda, dimana nilainya adalah

- Diskriminan bernilai negatif

maka tidak terdapat akar riil melainkan terdapat 2 buah akar kompleks
yang satu sama lain merupakan konjuget kompleks.

Jadi dapat disimpulkan akan diperoleh akar-akar berbeda jika dan

hanya jika D≠0 dan akan diperoleh akar-akar riil jika dan hanya jika D>0.

Terdapat 3 cara dalam menyelesaikan persamaan kuadrat, yaitu :

Memfaktorkan, untuk bentuk persamaan kuadrat ax²+bx+c=0 maka kita

harus menentukan dua buah bilangan yang jika dijumlahkan hasilnya b
dan dikalikan menghasilkan c.

Melengkapkan kuadrat sempurna, merubah bentuk persamaan kuadrat

menjadi bentuk kuadrat sempurna.

Menggunakan Rumus Abc

contoh:

1. Carilah akar-akar dari persamaan kuadrat x²-5x+6=0 !

Jawab:

x2 – 5 x + 6 = 0 (cara memfaktorkan)

<=> (x-2) (x-3) = 0

<=> x- 2 = 0 atau x – 3 = 0

<=> x = 2 atau x = 3

Sehingga himpunan penyelesaiannya adalah {2, 3}

2. Tentukan himpunan penyelesaian dari persamaan x2 + 2x – 15 = 0 !

Jawab :

x2 + 2x – 15 = 0 (cara melengkapkan kuadrat sempurna)

x2 + 2x = 15

Agar x2 + 2x menjadi bentuk kuadrat sempurna maka harus ditambah

dengan kuadrat dari setengah koefisien (½ .2)2 = 1

4-9
Metode Komputasi Integral

Dengan menambahkan 1 pada kedua ruas, diperoleh :

x2 + 2x + 1 = 15 + 1

<=> (x + 1)2 = 16

<=> x + 1 = ± √16

<=> x + 1 = ± 4

<=> x + 1 = 4 atau x + 1 = -4

<=> x = 4 – 1 atau x = -4 -1

<=> x = 3 atau x = -5

Sehingga himpunan penyelesaiannya adalah {3, -5}

3. Tentukan himpunan penyelesaian persamaan x2 + 4x – 12 = 0 !

Penyelesaian : (menggunakan rumus abc)

Berdasarkan persamaan diketahui bahwa a =1, b = 4, c = -12

selanjutnya koefisien tersebut kita masukkan dalam rumus abc.

x1,2 = (- b ± √b2 – 4ac) /2a

<=> x1,2 =(– 4 ± √42 – 4 . 1. (-12))/2.1

<=> x1,2 = (– 4 ± √16 + 48)/2

<=> x1,2 = (– 4 ± √64)/2

<=> x1,2 = (– 4 ± 8)/2

<=> x1,2 = (– 4 + 8) /2 atau x1,2 = (– 4 – 8)/2

<=> x1 = 2 atau x2 = -6

jadi himpunan penyelesaiannya adalah {2,-6}

4. Tentukan persamaan kuadrat yang akar-akarnya 2 dan 5?

Jawab :

Cara 1

Memakai faktor, dengan memasukkan nilai akar kedalam rumus

(x-x1) (x-x2) = 0

x1 = 2 dan x2 = 5

Maka (x-x1) (x-x2) = 0

4-10
Metode Komputasi Integral

<=> (x-2) (x-5) = 0

<=> x2 – 7x + 10 = 0

Jadi persamaan kuadratnya x2 – 7x + 10 = 0

Cara 2

Memakai rumus jumlah dan hasil kali akar-akar yaitu x2 –

(x1+x2)x + x1.x2 = 0

x1 = 2 dan x2 = 5

Maka x2 – (x1+x2)x + x1.x2 = 0

Dengan (x1 + x2) = 2 + 5 = 7

x1. x2 = 2.5 = 10

Jadi persamaan kuadratnya x2 – 7x + 10 = 0

4-11
Metode Komputasi Interpolasi

5 BAB 5
INTERPOLASI

Interpolasi adalah proses pencarian dan penghitungan nilai suatu fungsi yang grafiknya
melewati sekumpulan titk yang diberikan. Titik-titik tersebut mungkin merupakan hasil
eksperimen dalam sebuah percobaan, atau diperoleh dari suatu fungsi yang diketahui.

Adapun kegunaan lain dari interpolasi adalah untuk menaksir harga-harga tengah
antara titik data yang sudah tepat. Interpolasi mempunyai orde atau derajat.

5.1 Konsep Interpolasi

Aproksimasi merupakan salah satu usaha untuk menyajikan data berbentuk grafis
menjadi kalimat matematis. Secara umum aproksimasi harus mendapatkan suatu
fungsi yang melewati semua titik yang diketahui. Aproksimasi ini dikenal sebagai
interpolasi. Karena harus melewati semua titik yang ada, maka ada banyak fungsi yang
memenuhi, kecuali jika fungsi tersebut mempunyai syarat tertentu.

x = xi → f(xi) = yi

Sedangkan secara khusus aproksimasi tidak mensyaratkan melewati semua titik.

Walaupun demikian solusi yang didapat haruslah merupakan hasil terbaik yang
mendekati semua titik yang diketahui. Aproksimasi secara khusus lebih dikenal dengan
istillah regresi.

x = xi → f(xi) ≈ yi

5.2 Interpolasi Polinomial Lagrange

Interpolasi polinomial Lagrange dapat diturunkan dari persamaan Newton. Interpolasi

Lagrange diterapkan untuk mendapatkan fungsi polinomial P(x) berderajat tertentu
yang melewati sejumlah titik data. Misalnya, kita ingin mendapatkan fungsi polinomial
berderajat satu yang melewati dua buah titik yaitu (x0, y0) dan (x1, y1).

Bentuk polinomial Newton order satu:

f1(x) = f (x0) + (x – x0) f [x1, x0]

5-1
Metode Komputasi Interpolasi

Pembagian beda hingga yang ada dalam persamaan diatas mempunyai bentuk:
f ( x1 )  f ( x 0 )
f [x1, x0] =
x1  x 0

f ( x1 ) f ( x0 )

f [x1, x0]
x  x 0 x 0  x1
= 1

Substitusi persamaan pertama ke dalam persamaan kedua diatas memberikan:

x  x0 x  x0
f1(x)
x  x0 f (x ) + x0  x1 f (x )
= f (x0) + 1 1 0

Dengan mengelompokkan suku-suku di ruas kanan maka persamaan diatas menjadi:

 x0  x1 x  x0  x  x0
f1(x) =    f (x0) + f (x1)
 x0  x1 x0  x1  x1  x0

atau
x  x1 x  x0
f1(x)
x  x1 f (x ) + x1  x0 f (x )
= 0 0 1

Persamaan diatas dikenal dengan interpolasi polinomial Lagrange order satu. Dengan
prosedur diatas, untuk interpolasi order dua akan didapat:

x  x1 x  x2 x  x0 x  x2 x  x0 x  x1
f1(x)
x  x1 x0  x2 f (x ) + x1  x0 x1  x2 f (x ) + x2  x0 x2  x1 f (x )
= 0 0 1 2

Bentuk umum interpolasi polinomial Lagrange order n adalah:

n
fn(x) =  Li ( x) f (xi) (a)
i0

dengan

n xxj
Li (x) = 
j0 xi  x j
(b)
ji

Simbol  merupakan perkalian.

5-2
Metode Komputasi Interpolasi

Dengan menggunakan persamaan (a) dan persamaan (b) dapat dihitung interpolasi
Lagrange order yang lebih tinggi, misalnya untuk interpolasi Lagrange order 1,
persamaan tersebut adalah:

1
f1(x) =  L (x ) f (x ) = L (x) f (x ) + L (x) f (x )
i0
i i 0 0 1 1

x  x1
( )
L0(x) =
x 0  x1

x  x0
( )
L1(x) =
x 1  x 0

Sehingga bentuk interpolasi polinomial Lagrange order 1 adalah:

x  x1
( ) x  x0
f1(x) = x 0  x 1 f (x0) + ( ) f (x1)
x1  x 0

Dengan menggunakan persamaan (a) dan persamaan (b) dapat dihitung pula
interpolasi Lagrange order 2 adalah:

2
F2 (x) =  L (x ) f (x ) = L (x) f (x ) + L (x) f (x ) + L (x) f (x )
i0
i i 0 0 1 1 2 2

x  x1 x  x 2
I=0 L0(x) = ( )( )
x 0  x1 x 0  x 2

x  x0 x  x2
I=1 L1(x) = ( )( )
x1  x 0 x1  x 2

x  x 0 x  x1
I=2 L2(x) = ( )( )
x 2  x 0 x 2  x1

Sehingga bentuk interpolasi polinomial Lagrange order 2 adalah:

x  x1 x  x 2 x  x0 x  x2
f2 (x) = ( )( ) f (x0) + ( )( ) f (x1)
x 0  x1 x 0  x 2 x1  x 0 x1  x 2

x  x 0 x  x1 x  x 0 x  x1
+ ( )( ) f (x2) + ( )( ) f (x3) (6.22)
x 2  x 0 x 2  x1 x 3  x 0 x 3  x1

5-3
Metode Komputasi Interpolasi

Dengan menggunakan persamaan (a) dan persamaan (b) dapat dihitung pula
interpolasi Lagrange order yang lebih tinggi, misalnya untuk interpolasi Lagrange order
3, persamaan tersebut adalah:

3
f3(x) =  Li ( x ) f (xi) = L0(x) f (x0) + L1(x) f (x1) + L2(x) f (x2) + L3(x) f (x3)
i0

x  x1 x  x2 x  x3
L0(x) = ( )( )( )
x0  x1 x0  x2 x0  x3

x  x0 x  x2 x  x3
L1(x) = ( )( )( )
x1  x0 x1  x2 x1  x3

x  x0 x  x1 x  x3
L2(x) = ( )( )( )
x2  x0 x2  x1 x2  x3

x  x0 x  x1 x  x2
L3(x) = ( )( )( )
x3  x0 x3  x1 x3  x2

Sehingga bentuk interpolasi polinomial Lagrange order 3 adalah:

x  x1 x  x2 x  x3 x  x0 x  x2 x  x3
f3(x) = ( )( )( ) f (x0) + ( )( )( ) f (x1)
x0  x1 x0  x2 x0  x3 x1  x0 x1  x2 x1  x3

x  x0 x  x1 x  x3 x  x0 x  x1 x  x2
+ ( )( )( ) f (x2) + ( )( )( ) f (x3)
x2  x0 x2  x1 x2  x3 x3  x0 x3  x1 x3  x2

Contoh soal

Dicari nilai ln 2 dengan metode interpolasi polinomial Lagrange order satu dan dua
berdasar data ln 1 = 0 dan data ln 6 = 1,7917595. Hitung juga nilai tersebut berdasar
data ln 1 dan data ln 4 = 1,3862944. Untuk membandingkan hasil yang diperoleh,
hitung pula besar kesalahan (diketahui nilai eksak dari ln 2 = 0,69314718).

Penyelesaian

x0 = 1  f (x0) = 0
x1 = 4  f (x1) = 1,3862944
x2 = 6  f (x2) = 1,7917595
Penyelesaian order satu menggunakan persamaan (6.18):

x  x1 x  x0
f1(x) = f (x0) + f (x1)
x0  x1 x1  x0

5-4
Metode Komputasi Interpolasi

Untuk x = 2 dan dengan data yang diketahui maka:

2 4 2 1
f1(2) = (0) + (1,3862944) = 0,462098133.
1 4 4 1

Untuk interpolasi polinomial Lagrange order dua digunakan persamaan (6.19):

x  x1 x  x2 x  x0 x  x2 x  x0 x  x1
f1(x) = f (x0) + f (x1) + f (x2)
x0  x1 x0  x2 x1  x0 x1  x2 x2  x0 x2  x1

2 4 2 6 21 2  6 2 1 2  4
f1(2) = (0) + (1,3862944) + (1,7917595)
1 4 1 6 4 1 4  6 6 1 6  4

= 0,56584437.

Terlihat bahwa kedua hasil diatas memberikan hasil yang hampir sama dengan contoh
sebelumnya.

5.3 Interpolasi Polinomial Newton

Interpolasi polinomial metode Newton lebih banyak disukai dibanding lagrange,

polinom Lagrange kurang disukai dalam praktek karena dikarenakan beberapa alasan
berikut.

- Jumlah komputasi yang dibutuhkan untuk satu kali interpolasi adalah besar.
Interpolasi untuk nilai x yang lain memerlukan jumlah komputasi yang sama karena
tidak ada bagian komputasi sebelumnya yang dapat digunakan.
- Bila jumlah titik data meningkat atau menurun, hasil komputasi sebelumnya tidak
dapat digunakan. Karena tidak ada hubungannya antara pn-1(x) dan pn(x) pada
polinom Lagrange

Persamaan Polinom Linier

Bentuk pers ini dapat ditulis

dimana dalam hal ini

5-5
Metode Komputasi Interpolasi

Pers ini merupakan bentuk selisih terbagi (divided-difference)

Polinom Kuadratik

Dari pers ini menunjukkan bahwa p2(x) dapat dibentuk dari pers sebelumnya p1(x).
Nilai a2 dapat ditemukan dengan mengganti x=x2 untuk mendapatkan

Nilai a0 dan a1 pada pers 1 dan 2 dimasukkan pada pers 3

Dengan melakukan utak-atik aljabar, pers ini lebih disukai

Jadi tahapan pembentukan polinom Newton

5-6
Metode Komputasi Interpolasi

Nilai konstanta a0, a1, a2,…, an, merupakan nilai selisih terbagi , dengan nilai

dimana

Dengan demikian polinom Newton dapat ditulis dalam hub rekursif sebagai berikut.

- Rekurens

- Basis

Atau dalam bentuk polinom yang lengkap sebagai berikut.

5-7
Metode Komputasi Interpolasi

Contoh soal

Bentuklah polinom Newton derajat satu, dua, tiga dan empat yang menghampiri
f(x)=cos(x) dalam range[0.0, 4] dan jarak antar titik adalah 1.0. Lalu taksirlah f(x)
dengan x=2.5 dengan Polinom Newton derajat 3.

xi yi ST-1 ST-2 ST-3 ST-4

0.0 1 -0.4597 -0.2484 0.1466 -0.0147
1.0 0.5403 -0.9564 0.1913 0.0880
2.0 -0.4161 -0.5739 0.4551
3.0 -0.99 0.3363
4.0 -0.6536

Contoh cara menghitung nilai selisih terbagi pada tabel

Maka polinom Newton derajat 1,2 dan 3 dengan x0 = 0 sebagai titik pertama

Nilai sejati f(2.5) adalah

F(2.5) = cos(2.5) = -0.8011

5-8