ANALISIS MODEL VEKTOR AUTO REGRESSION (VAR

advertisement
BAB 2
LANDASAN TEORI
2.1 Sistem Persamaan Linier dan Matriks
2.1.1 Sistem Persamaan Linier
Salah satu masalah yang selalu dihadapi dalam mempelajari atau memecahkan problem
dalam bidang matematika adalah menyelesaikan sistem persamaan linier. Bentuk
umum persamaan linier adalah:
a1 x 1 + a2 x2 + a3 x 3 + . . . + an xn = b
(2.1)
dimana b merupakan faktor yang menghubungkan peubah-peubah x 1 , x 2 , x 3 , . . ., x n dan
a 1 , a 2 , a 3 , . . ., a n merupakan koefisien peubah dari persamaan (2.1). Kejadian yang
mungkin terjadi dari persamaan (2.1) adalah sebagai berikut:
1. Salah satu koefisien a i ≠ 0 (i = 1, 2, 3, . . ., n) misalnya a i ≠ 0, sehingga persamaan
dapat ditulis dengan: x 1 = a 1 -1b – a 1 -1 a 2 x 2 – a 1 -1 a 3 x 3 – a 1 -1 a 4 x 4 – . . . – a 1 -1 a n
x n . Dengan memberikan harga-harga sembarang untuk x 2 , x 3 , x 4 , . . ., x n , maka
harga x i dapat diketahui yang merupakan penyelesaian dari persamaan itu. Kejadian
khusus dari persamaan ini adalah: ax = b, a ≠ 0 dengan penyelesaian: x = a-1 b
(unique solution).
2. Semua koefisien a i = 0 (i = 1, 2, 3, . . ., n) sedangkan koefisien b ≠ 0. Dengan
demikian persamaan (2.1) menjadi: 0 = b, b ≠ 0. Dalam hal ini persamaan tidak
mempunyai penyelesaian (no solution).
3. Semua koefisien a i = 0 (i = 1, 2, 3, . . ., n) dan b = 0. Dengan demikian persamaan
mula-mula menjadi 0 = 0. Artinya n buah bilangan di dalam R merupakan
penyelesaian dari sistem persamaan (infinite number of solution).
Universitas Sumatera Utara
Contoh di bawah ini menunjukkan bahwa sistem persamaan linier dapat
mempunyai unique solution, no solution, infinite number of solution. Pandang sistem
persamaan linier dengan dua persamaan dengan dua peubah di bawah ini:
a11 x1 + a12 x2 = b1 

a21 x1 + a22 x2 = b2 
(2.2)
x2
unique solution
x1
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2
Gambar 2.1 Garis berpotongan pada sebuah titik persekutuan
x2
no solution
x1
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2
Gambar 2.2 Garis sejajar; tidak ada titik persekutuan
Universitas Sumatera Utara
x2
infinite number of solution
x1
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2
Gambar 2.3 Garis berimpit; tidak dapat ditentukan banyaknya jumlah titik persekutuan
Sistem persamaan (2.2) diselesaikan dengan mengalikan persamaan pertama
dengan a 22 dan persamaan kedua dengan a 12 , sehingga diperoleh:
a11 a22 x1 + a12 a22 x2 = a22 b1 

a12 a21 x1 + a12 a22 x2 = a12 b2 
(2.3)
Bila persamaan pertama dikurang persamaan kedua, maka diperoleh:
a11 a22 x1 − a12 a21 x1 = a22 b1− a12 b2 

(a11 a22 − a12 a21 ) x1 = a22 b1 − a12 b2 
(2.4)
Jika a 11 a 22 – a 12 a 21 ≠ 0, maka harga x 1 dapat ditentukan yaitu:
x1 =
a22 b1 − a12 b2
a11 a22 − a12 a21
(2.5)
Dengan diperolehnya nilai x 1 dapat ditentukan nilai x 2 dari persamaan (2.2)
yang merupakan unique solution. Determinan persamaan (2.2) didefinisikan dengan:
a 11 a 22 – a 12 a 21
(2.6)
Dari hasil ini dapat ditentukan solusi persamaan (2.2) sebagai berikut:
1. Mempunyai unique solution jika dan hanya jika determinan≠ 0.
2. Tidak mempunyai penyelesaian atau mempunyai banyak penyelesaian jika dan
hanya jika determinan = 0.
Universitas Sumatera Utara
Suatu sistem persamaan linier (m x n) adalah kumpulan dari m buah sistem
persamaan dengan n peubah yang disajikan secara serentak. Secara umum sistem
persamaan linier tersebut berbentuk:
a11 x1 + a12 x2 + a13 x3 +  + a1n xn = b1 
a21 x1 + a22 x2 + a23 x3 +  + a2 n xn = b2 

a31 x1 + a32 x2 + a33 x3 +  + a3n xn = b3 




 

am1 x1 + am 2 x2 + am 3 x3 +  + amn xn = bm 
(2.7)
dimana: a 11 , a 12 , a 13 , . . ., a ij , . . ., a mn merupakan konstanta dari sistem persamaan,
sedangkan x 1 , x 2 , x 3 , . . ., x n merupakan peubah dan b 1 , b 2 , b 3 , . . ., b m merupakan nilai
masing-masing sistem persamaan dengan i = 1, 2, 3, . . ., m dan j = 1, 2, 3, . . ., n.
Contoh:
2 x1 + x2 − 3 x3 = 5 

3 x1 − 2 x2 + 2 x3 = 5 
5 x1 − 3 x2 − x3 =16
(2.7)
Jika semua konstanta b i = 0, (i = 1, 2, 3, . . ., m), maka sistem persamaan
disebut sistem persamaan linier homogen. Andaikan x i = k i , (i = 1, 2, 3, . . ., n)
memenuhi sistem persamaan (2.7), maka himpunan harga x i = k i , ditulis dengan x =
(x 1 , x 2 , x 3 , . . ., x n ) disebut penyelesaian partikulir dari sistem persamaan itu. Himpunan
dari semua penyelesaian disebut dengan penyelesaian umum.
Suatu sistem persamaan linier homogen dengan orde m x n, bentuk umumnya
dapat ditulis sebagai berikut:
a11 x1 + a12 x2 + a13 x3 +  + a1n xn = 0 
a21 x1 + a22 x2 + a23 x3 +  + a2 n xn = 0 

a31 x1 + a32 x2 + a33 x3 +  + a3n xn = 0 




 

am1 x1 + am 2 x2 + am 3 x3 +  + amn xn = 0 
(2.8)
dimana: a ij merupakan konstanta dengan 1≤
i ≤ m, 1 ≤ j ≤ n sedangkan x i sebagai
peubah (1 ≤ i ≤ n).
Universitas Sumatera Utara
Contoh:
2 x1 + x2 − 3x3 = 0

3 x1 − 2 x2 + 2 x3 = 0
5 x1 − 3 x2 − x3 = 0 
(2.8)
Bila sistem persamaan linier disajikan secara serentak dimana jumlah peubah
sama dengan jumlah persamaan, maka bentuk umumnya adalah:
a11 x1 + a12 x2 + a13 x3 +  + a1n xn = b1 
a21 x1 + a22 x2 + a23 x3 +  + a2 n xn = b2 

a31 x1 + a32 x2 + a33 x3 +  + a3n xn = b3 




 

an1 x1 + an 2 x2 + an 3 x3 +  + ann xn = bn 
(2.9)
dimana: a ij sebagai koefisien dan b i konstanta dari sistem persamaan linier dengan
peubah x j, i = j = 1, 2, 3, . . ., n. Dalam bentuk lain sistem persamaan linier ini dapat
disajikan sebagai berikut:
n
∑a
j =1
ij
x j = bi ,
i =1, 2, 3, ..., n.
2.1.2 Matriks
Penggunaan operasi matriks memberikan proses yang teratur dan logis yang dapat
diterima untuk penyelesaian komputer dalam sistem persamaan-persamaan simultan.
Pandang sistem persamaan linier dengan tiga persamaan, tiga peubah sebagai
berikut:
x1 + x2 − 3 x3 = 4 

2 x1 − 2 x2 + 2 x3 =1 
5 x1 − 3 x2 − x3 = 3 
(2.9)
Universitas Sumatera Utara
Jika koefisien sistem persamaan linier tersebut ditulis dalam bentuk array empat
persegi panjang (rectangular array), maka diperoleh:
1 1 − 3
2 − 2 2 


5 − 3 − 1 
yang menggambarkan tentang informasi sebelah kiri ketiga persamaan tersebut. Suatu
array empat persegi panjang yang diurutkan disebut matriks. Secara umum perhatikan
matriks m buah persamaan linier dengan n peubah di bawah ini:
a11 x1 + a12 x2 + a13 x3 +  + a1n xn = b1 
a21 x1 + a22 x2 + a23 x3 +  + a2 n xn = b2 

a31 x1 + a32 x2 + a33 x3 +  + a3n xn = b3 




 

am1 x1 + am 2 x2 + am 3 x3 +  + amn xn = bm 
(2.7)
Sistem persamaan linier di atas dapat ditulis dalam bentuk array empat persegi
panjang dan dinamakan matriks A yaitu:
a11
a
 21

A = a31

 
am1

a12 a13  a1n 
a22 a23  a2 n 
a32 a33  a3n 

 
 
am 2 am 3  amn 
Susunan array yang berbentuk persegi panjang yang terdiri dari m baris dan n
kolom disebut matriks m x n atau matriks berorde m x n. Komponen ke-ij matriks A
dinotasikan dengan a ij , yang merupakan baris ke-i dan kolom ke-j dari matriks A.
Dalam bentuk lain, matriks A dapat ditulis A = (a ij ).
Bila A adalah matriks m x n dimana m = n, maka matriks A disebut matriks
bujur sangkar (square matriks).
Universitas Sumatera Utara
Definisi 1
Andaikan A = (a ij ) matriks berorde m x n. Transpose dari A ditulis At, adalah matriks
berorde n x m yang diperoleh dengan mempertukarkan baris dan kolom dari A. Jelasnya
dapat ditulis: At = (a ij). Dalam bentuk lain:
a11
a
 21
Jika A = a31

 
am1

a12 a13  a1n 
a22 a23  a2 n 
a32 a33  a3n 

 
 
am 2 am 3  amn 
a11
a
 12
maka At = a13

 
a1n

a21 a31  am1 
a22 a32  am 2 
a23 a33  am 3 

 
 
a2 n a3n  amn 
Jelasnya, letak baris ke-i dari A adalah kolom ke-i pada At dan kolom ke-j dari A
adalah baris ke-j pada At.
Definisi 2
Matriks bujursangkar A beorde n x n disebut simetrik jika At = A. Suatu matriks
bujursangkar disebut upper triangular bila semua komponen di bawah diagonal nol
dalam bentuk lain ditulis: A = (a ij) upper triangular jika a ij = 0, i > j. Suatu matriks
bujursangkar disebut lower triangular bila semua elemen di atas diagonal nol dalam
bentuk lain ditulis: A = (a ij) jika a ij = 0, i < j. A = (a ij) matriks diagonal jika a ij = 0, i ≠
j.
Definisi 3
Andaikan A = (a ij ) dan B = (b ij ) adalah matriks berorde m x n. Jumlah A dan B adalah
matriks A + B dengan orde m x n yang dinyatakan dengan:
 a11 + b11 a12 + b12  a1n + b1n 
 a +b a +b  a +b 
2n
2n 
A + B = (aij + bij ) =  21 21 22 22
 





am1 + bm1 am 2 + bm 2  amn + bmn 
Universitas Sumatera Utara
Definisi 4
Jika A = (a ij ) matriks berorde m x n dan jika α adalah saklar, maka matriks αA berorde
m x n yang dinyatakan dengan:
αa11 αa12  αa1n 
αa αa  αa 
22
2n 
αA = α (aij ) =  21
 

 


αam1 αam 2  αamn 
Definisi 5
Andaikan A = (a ij ) matriks berorde m x n dengan elemen baris ke-i dinotasikan dengan
a i . Andaikan B = (b ij ) matriks berorde n x p dimana elemen kolom ke-j dinotasikan
dengan b j . Maka product (perkalian) A dan B adalah matriks C = (c ij ) dengan orde m x
p dimana c ij = a i b j . Elemen ke-ij dan AB adalah perkalian saklar baris ke-i dari A(a i )
dan kolom ke-j dari B(b j ). Hal ini dinyatakan dengan:
Cij = ai1 b1 j + ai 2 b2 j + ... + ain bnj
Contoh:
Jika A = [a ij ] koefisien matriks berorde m x n dan x = (x 1 , x 2 , x 3 , . . ., x n ) adalah
matriks kolom berorde n x 1, sehingga product matriks Ax adalah matriks berorde m x 1
yaitu:
a11
a
 21
Ax = a31

 
am1

a12 a13  a1n 
a22 a23  a2 n 
a32 a33  a3n 

 
 
am 2 am 3  amn 
 x1 
x 
 2
 x3 
 

 xn 
 
a11 x1 + a12 x2 +  a1n xn 
a x + a x +  a x 
2n n 
 21 1 22 2
Ax = a31 x1 + a32 x2 +  a3n xn 



 
 
am1 x1 + am 2 x2 +  amn xn 


Universitas Sumatera Utara
Bila sistem persamaan di atas disamakan dengan b yang merupakan vektor
kolom, maka Ax = b yang dinyatakan dengan:
a11 x1 + a12 x2 +  a1n xn 
b1 
a x + a x +  a x 
b 
2n n 
 21 1 22 2
 2
a31 x1 + a32 x2 +  a3n xn  = b3 


 

 
 
 


bm 
 
am1 x1 + am 2 x2 +  amn xn 
Definisi 6
Identitas matriks bujursangkar berorde n x n adalah matriks berorde n x n dimana
semua elemen diagonal adalah 1 (satu) dan elemen yang lain 0 (nol) dan dapat
dinotasikan dengan:
1 jika i = j
I n = (b ij) dimana bij = 
0 jika i ≠ j
; i = j = 1, 2, 3, . . ., n
(2.10)
Teorema 1
Andaikan A matriks bujursangkar berukuran n x n, maka:
A In = In A = A
Catatan: Fungsi I n pada matriks n x n sama dengan fungsi bilangan 1 (satu) dalam
bilangan riel (sebab: 1 . a = a . 1 = a, ∀ a ε R).
Bukti:
Andaikan c ij elemen ke-ij dari A I n , maka dapat ditulis:
c ij = a i1 b i1 + a i2 b i2 + . . . + a ij b ij + . . . + a in b in
dari persamaan (2.10) jumlah c ij = a ij , sehingga A I n = A. Dengan cara yang sama dapat
diperlihatkan A I n A = A. Jelas terbukti.
Notasi: Untuk lebih singkatnya identitas ditulis I.
Definisi 7
Misalkan A dan B matriks berukuran n x n. Andaikan bahwa: A B = B A = I. B disebut
invers dari mariks A dinotasikan dengan A-1, untuk lebih jelasnya ditulis: AA-1 = A-1A =
Universitas Sumatera Utara
I. Jika matriks A mempunyai invers maka matriks A disebut invertible. Dari definisi di
atas diperoleh bahwa (A-1)-1 = A bila A invertible.
Teorema 2
Bila matriks A invertible, maka inversnya unique (tunggal)
Bukti:
Andaikan B dan C invers dari matriks A. Akan diperlihatkan B = C. Dari definisi
diketahui bahwa AB = BA = I dan AC = CA = I. Maka B(AC) = BI = B dan B(AC) = IC
= C. B(AC) = (BA)C sebab berlaku hukum assosiatif dalam perkalian matriks. Dengan
demikian B = C, sehingga pernyataan diatas terbukti.
Teorema 3
Andaikan A dan B matriks berorde n x n yang invertible. Maka AB invertible dan (AB)-1
= B-1 A-1.
Bukti:
Untuk membuktikannya, akan diarahkan ke definisi 7.
B-1A-1 = (AB)-1 jika dan hanya jika B-1A-1(AB) = (AB)(B-1A-1) = I.
(B-1A-1)(AB) = B-1(A-1A)B = B-1IB = B-1B = I dan
(AB)(B-1A-1) = A (BB-1)A-1 = AIA-1 = AA-1 = I
Pandang sistem persamaan (2.9) dengan n persamaan dan n peubah, dapat
dinyatakan dengan: AX = b dan andaikan A invertible. Maka persamaan dapat ditulis
dalam bentuk: A-1AX = A-1b (kedua ruas persamaan dikali dengan A-1)
IX = A-1b
; A-1A = I
X = A-1b
; IX = X
Sehingga dapat disimpulkan, bila A invertible, sistem pesamaan AX = b
mempunyai unique solution: X = A-1 b
Universitas Sumatera Utara
2.2 Metode Cramer
Sebelum diuraikan bagaimana metode cramer digunakan dalam meyelesaikan sistem
persamaan linier non-homogen, maka akan diuraikan terlebih dahulu faktor-faktor yang
mendukung metode cramer.
Teorema 4
Jika A invertible det A ≠ 0, maka det A-1 =
1
det A
Bukti:
Dari sifat-sifat aljabar diketahui bahwa:
1 = det I = det A A-1 = det A det A-1 dimana hal ini ekivalen dengan: det A-1 =
1
det A
Sebelum digunakan determinan untuk menghitung invers, akan didefinisikan
tentang adjoint matriks A = (a ij). Misalkan B = (A ij ) matriks kofaktor dari A sehingga:
 A11
A
 21
B =  A31

 
 A1n

A12 A13  A1n 
A22 A23  A2 n 
A32 A33  A3n 



 
A2 n A3n  Ann 
Definisi 8
Andaikan A matriks berorde n x n dan B matriks kofaktor. Adjoint A ditulis adj A
adalah transpose matriks B berorde n x n yaitu:
 A11
A
 12
t
adj A = B =  A13

 
 An1

A21 A31  An1 
A22 A32  An 2 
A23 A33  An 3 

 
 
An 2 An 3  Ann 
Universitas Sumatera Utara
Contoh:
2 4 3 
Misalkan: A = 0 1 − 1
3 5 7 
Dari matriks di atas diperoleh: A 11 = 12, A 12 = 3, A 13 = -3, A 21 = -13, A 22 = 5, A 23 =
2, A 31 = -7, A 32 = 2, A 33 = 2.
maka:
 12 3 − 3 
B = − 13 5 2  dan Adj A = Bt =

 − 7 2 2
 12 − 13 − 7 
 3
5 2 

− 3 2 2 
Teorema 5
Andaikan A matriks berorde n x n. A invertible jika dan hanya jika det A ≠ 0. Jika det A
≠ 0 maka:
A-1 =
1
adj A
det A
Bukti:
 1

1
Karena A ≠ 0, maka: (A) 
( A (adj A) ) = 1 (det A) I = I .
adj A =
det A
 det A
 det A
Sebab diketahui bahwa jika A B = I
maka B = A-1. Dengan demikian:
1
adj A = A−1
det A
Pandang sistem persamaan linier non-homogen dengan n persamaan dan n
peubah dibawah ini:
a11 x1 + a12 x2 + a13 x3 +  + a1n xn = b1 
a21 x1 + a22 x2 + a23 x3 +  + a2 n xn = b2 

a31 x1 + a32 x2 + a33 x3 +  + a3n xn = b3 




 

an1 x1 + an 2 x2 + an 3 x3 +  + ann xn = bn 
(2.9)
Universitas Sumatera Utara
Sistem persamaan linier di atas dapat ditulis dalam bentuk:
Ax = b
(2.11)
dimana:
a11
a
 21
A = a31

 

an1
a12 a13  a1n 
 x1 
b1 


b 

a22 a23  a2 n 
 x2 
 2
a32 a33  a3n  , x =  x3  , b = b3 

 
 


 


 
bn 
an 2 an 3  ann 
 xn 
 
Jika det A ≠ 0 maka persamaan (2.11) mempunyai unique solution yang
ditentukan oleh: x = A-1 b.
Misalkan D = det A. Didefinisikan matriks baru yaitu:
b1
b
 2
A1 = b3


bn

a11
a
 21
An = a31

 
an1

a12
a22
a32

an 2
a12
a22
a32

an 2
a13  a1n 
a11

a
a23  a2 n 
 21

a33  a3n , A2 = a31



 
 
an1
an 3  ann 

b1 a13  a1n 
b2 a23  a2 n 
b3 a33  a3n  , . . .,

 
 
bn an 3  ann 
a13  b1 
a23  b2 
a33  b3 


 
an 3  bn 
A i adalah matriks yang diperoleh dengan menempatkan pada kolom ke-i dari A dengan
matriks kolom b. Misalkan D 1 = det A 1 , D 2 = det A 2 , . . ., D n = det A n .
Teorema 6 (Cramer’s Rule)
Andaikan A matriks berorde n x n dan det A ≠ 0. Penyelesaian tunggal (unique
solution) dari sistem persamaan Ax = b ditentukan oleh:
Universitas Sumatera Utara
x1 =
D1
D
D
D
, x2 = 2 , x3 = 3 , . . . , xn = n
D
D
D
D
Bukti:
Penyelesaian dari Ax = b adalah x = A-1 b dimana:
 A11
A
12
1
1 
−1
 A13
A b = (adj A) b =
D
D 
 
 A1n

A21
A22
A23

A2 n
A31  An1 
A32  An 2 
A33  An 3 


 
A3n  Ann 
b1 
b 
 2
b3 
 

bn 
 
Sehingga (adj A)b adalah merupakan n-vektor yaitu:
(A
1j
A2 j
b1 
b 
 2
A3 j  Anj ) . b3  = b1 A1 j + b2 A2 j + b3 A3 j +  + bn Anj
 

bn 
 
Pandang matriks A j :
a11
a
 21
a j = a31

 
an1

a12  b1  a1n 
a22  b2  a2 n 
a32  b3  a3n 



 
an 2  bn  ann 
kolom ke-j
Bila ditentukan determinan dari A j pada kolom ke-j, diperoleh:
1. D j = b 1 (kofaktor dari b 1 ) + b 2 (kofaktor dari b 2 ) + b 3 (kofaktor dari b 3 ) + . . . +
b n (kofaktor dari b n ).
2. Kofaktor dari b j diperoleh dengan menghilangkan baris ke-i dan kolom ke-j dari A j
(sebab b i berada pada kolom ke-j di A j). Tetapi kolom ke-j dari A j adalah b,
sehingga diperoleh minor ij, M ij dari A.
maka kofaktor dari b i pada A j = A ij sehingga:
D j = b 1 A 1j + b 2 A 2j + b 3 A 3j + . . . +b n A nj .
Universitas Sumatera Utara
Komponen ke-i dari (adj A)b adalah D i dan diperoleh:
 D1   D1 / D 
 x1 
D  D / D
x 
2
2

 2
1   
−1





x = x3 = A b =
D3 = D3 / D 
D   

 
     

 Dn   Dn / D 
 xn 

  
 
2.3 Metode Eliminasi Gauss-Jordan
Pandang sistem persamaan linier non-homogen di bawah ini:
a11 x1 + a12 x2 + a13 x3 +  + a1n xn = b1 
a21 x1 + a22 x2 + a23 x3 +  + a2 n xn = b2 

a31 x1 + a32 x2 + a33 x3 +  + a3n xn = b3 




 

an1 x1 + an 2 x2 + an 3 x3 +  + ann xn = bn 
(2.9)
Persamaan di atas dapat dinyatakan dalam bentuk koefisien matriks sebagai
berikut:
a11
a
 21
a31

 
an1

a12
a22
a32

an 2
a13  a1n 
a23  a2 n 
a33  a3n 


 
an 3  ann 
b1 
 x1 
b 
x 
 2
 2
 x3  = b3 
 
 


bn 
 xn 
 
 
Persamaan di atas dapat ditulis dalam bentuk matriks yang diperbesar
(augmented matrix) yang bentuknya seperti di bawah ini:
Universitas Sumatera Utara
a11
a
 21
a31

 
an1

a12
a13  a1n
a22
a23  a2 n
a32
a33  a3n

an 2


an 3  ann
b1 
b2 
b3 

 
bn 
Untuk menentukan nilai-nilai x 1 , x 2 , x 3 , . . ., x n , maka matriks yang diperbesar
(augmented matrix) di atas harus diubah kedalam bentuk echelon dengan proses
pengerjaan sebagai berikut:
1. Gunakan a 11 sebagai pivot pertama untuk mengeliminasi elemen-elemen a 21 , a 31 ,
a 41 , . . ., a n1 menjadi 0 (nol).
Proses sebagai berikut:
a. M 21 (-a 21 /a 11 ): kalikan baris pertama dengan (-a 21 /a 11 ) dan hasilnya
dijumlahkan dengan baris kedua.
b. M 31 (-a 31 /a 11 ): kalikan baris pertama dengan (-a 31 /a 11 ) dan hasilnya
dijumlahkan dengan baris ketiga.
c. M 41 (-a 41 /a 11 ): kalikan baris pertama dengan (-a 41 /a 11 ) dan hasilnya
dijumlahkan dengan baris keempat. Hal ini dilakukan hingga elemen ke-n.
d. M n1 (-a n1 /a 11 ): kalikan baris pertama dengan (-a n1 /a 11 ) dan hasilnya
dijumlahkan dengan baris ke-n.
maka diperoleh matriks di bawah ini:
a11
0

0

 
0

a12
a13  a1n
a22
a23  a2 n
a32
a33  a3n

an 2


an 3  ann
b1 
b2 
b3 

 
bn 
2. a 22 digunakan sebagai elemen pivot untuk mengeliminasi elemen-elemen a 12 , a 32 ,
a 42 , . . ., a n2 menjadi 0 (nol), dengan operasi:
a. M 12 (-a 12 /a 22 ): kalikan baris kedua dengan (-a 12 /a 22 ) dan hasilnya dijumlahkan
dengan baris pertama.
Universitas Sumatera Utara
b. M 32 (-a 32 /a 22 ): kalikan baris kedua dengan (-a 32 /a 22 ) dan hasilnya dijumlahkan
dengan baris ketiga.
c. M 42 (-a 42 /a 22 ): kalikan baris kedua dengan (-a 42 /a 22 ) dan hasilnya dijumlahkan
dengan baris keempat.
d. M n2 (-a n2 /a 22 ): kalikan baris kedua dengan (-a n2 /a 22 ) dan hasilnya dijumlahkan
dengan baris ke-n.
maka diperoleh matriks di bawah ini :
a11 0
0 a
22

0 0

  
0 0

a13  a1n
a23  a2 n
a33  a3n


an 3  ann
b1 
b2 
b3 

 
bn 
3. a 33 digunakan sebagai elemen pivot untuk mengeliminasi elemen-elemen a 13 , a 23 ,
a 43 , . . ., a n3 menjadi 0 (nol) dengan operasi;
a. M 13 (-a 13 /a 33 ): kalikan baris ketiga dengan (-a 13 /a 33 ) dan hasilnya dijumlahkan
dengan baris pertama.
b. M 23 (-a 23 /a 33 ): kalikan baris ketiga dengan (-a 23 /a 33 ) dan hasilnya dijumlahkan
dengan baris ketiga.
c. M 43 (-a 43 /a 33 ): kalikan baris ketiga dengan (-a 43 /a 33 ) dan hasilnya dijumlahkan
dengan baris keempat.
d. M n3 (-a n3 /a 33 ): kalikan baris ketiga dengan (-a n3 /a 33 ) dan hasilnya dijumlahkan
dengan baris ke-n.
maka diperoleh matriks di bawah ini:
a11 0
0 a
22

0 0

  
0 0

0  a1n
0  a2 n
a33  a3n


0  ann
b1 
b2 
b3 

 
bn 
Operasi di atas terus dilakukan hingga a nn sebagai elemen pivot ke-n, untuk
mengeliminasi a 1n , a 2n , a 3n , . . ., a (n-1)n menjadi 0 (nol) dengan operasi:
Universitas Sumatera Utara
a. M 1n (-a 1n /a nn ): kalikan baris ke-n dengan (-a 1n /a nn ) dan hasilnya dijumlahkan
dengan baris pertama.
b. M 2n (-a 2n /a nn ): kalikan baris ke-n dengan (-a 2n /a nn ) dan hasilnya dijumlahkan
dengan baris kedua.
c. M 3n (-a 3n /a nn ): kalikan baris ke-n dengan (-a 3n /a nn ) dan hasilnya dijumlahkan
dengan baris ketiga.
d. M (n-1)n (-a (n-1)n /a nn ): kalikan baris ke-n dengan (-a (n-1)n /a nn ) dan hasilnya
dijumlahkan dengan baris ke-(n – 1).
sehingga diperoleh bentuk matriks di bawah ini:
a11( n −1) 0
0  0

( n −1)
0  0
 0 a22
 0
( n −1)
a33
 a3( nn −1)
0

 




( n −1)
0
0  ann
 0
b1( n −1) 

b2( n −1) 
b3( n −1) 
 

bn( n −1) 

dari matriks di atas ini nilai-nilai x 1 , x 2 , x 3 , . . ., x n dinyatakan dengan:
x1 = b1( n −1) / a11( n −1) ,
( n −1)
,
x2 = b2( n −1) / a22
( n −1)
,
x3 = b3( n −1) / a33
( n −1)
, . . .,
x4 = b4( n −1) / a44
( n −1)
.
xn = bn( n −1) / ann
2.4 Bahasa C
Bahasa C merupakan perkembangan dari bahasa BCPL yang dikembangkan oleh
Martin Richards pada tahun 1967. Selanjutnya bahasa ini memberikan ide kepada Ken
Thompson yang kemudian mengembangkan bahasa yang disebut bahasa B pada tahun
1970. Perkembangan selanjutnya dari bahasa B adalah bahasa C oleh Dennis Ricthie
sekitar tahun 1970-an di Bell Telephone Laboratories Inc. (sekarang adalah AT&T Bell
Laboratories). Bahasa C pertama kali digunakan di komputer Digital Equipment
Universitas Sumatera Utara
Corporation PDP-11 yang menggunakan system operasi UNIX. Hingga saat ini
penggunaan bahasa C telah merata di seluruh dunia. Selain itu, banyak bahasa
pemrograman populer seperti PHP dan Java menggunakan sintaks dasar yang mirip
bahasa C.
2.4.1 Struktur Program Bahasa C
Setiap bahasa komputer mempunyai struktur program yang berbeda. Jika struktur dari
program tidak diketahui, maka akan sulit untuk memulai menulis suatu program
dengan bahasa yang bersangkutan. Struktur dari program memberikan gambaran secara
luas dari bentuk program.
Struktur dari program Bahasa C dapat dilihat dari kumpulan sebuah atau lebih
fungsi-fungsi. Fungsi pertama yang harus ada dalam program Bahasa C sudah
ditentukan namanya, yaitu bernama main(). Suatu fungsi dalam program Bahasa C
dibuka dengan kurung kurawal ({) dan di tutup dengan kurung kurawal (}). Di antara
kurung-kurung kurawal dapat dituliskan statemen-statemen program Bahasa C. Berikut
ini adalah struktur program Bahasa C.
a. Struktur Program Bahasa C
main()
{
fungsi utama
statemen-statemen;
}
Fungsi_Fungsi_Lain()
{
statemen-statemen;
fungsi-fungsi lain yang
ditulis oleh pemrogram
}
Universitas Sumatera Utara
b. Program Bahasa C yang Sederhana
statemen-statemen dalam program
Bahasa C berbentuk kata kunci
komentar
/* Program Bahasa C Yang Sederhana */
#include<stdio.h>
main()
nama fungsi
{
float Celcius, Fahrenheit;
printf(“Masukkan Nilai Celcius ?”);
pendeklarasian variabel
scanf(“%f”,&Celcius);
/* Menghitung Konversi */
Fahrenheit = Celcius * 1.8 + 32;
printf(“%f celcius adalah %f fahrenheit\n”, Celcius, Fahrenheit);
}
bagian suatu fungsi
contoh perintah
Jika program ini dijalankan akan didapatkan hasil:
Masukkan Nilai Celcius ? 10
10.000000 celcius adalah 50.000000 fahrenheit
2.4.2 Fungsi Input/Output
a. printf()
Universitas Sumatera Utara
Fungsi
: Mencetak output ke layar
Include
: #include<stdio.h>
Hasil
: Menghasilkan jumlah byte dari output tersebut, bila gagal print
menghasilkan end of file
Contoh
:
printf(“SUKSES SELALU”);
Tabel 2.1 Kode-Kode Format untuk Fungsi printf()
Kode Format
Kegunaan
%c
Menampilkan sebuah karakter
%s
Menampilkan nilai string
%d
Menampilkan nilai desimal integer
%i
Menampilkan nilai desimal integer
%f
Menampilkan nilai pecahan
b. scanf()
Fungsi
: Membaca data dari stdin
Include
: #include<stdio.h>
Hasil
: Data tersebut, bila salah atau menjumpai end of file maka hasilnya
adalah NULL
Contoh
:
printf(“Jari-Jari Lingkaran: “);
scanf(“%f”, & jari);
c. getch()
Fungsi
: Membaca karakter dari keyboard, hasilnya tidak ditampilkan dilayar
Include
: #include<conio.h>
Hasil
: Karakter yang diketikkan
Contoh
:
printf(“Ketikkan suatu huruf (A-Z)“);
getch();
d. getche()
Fungsi
: Membaca karakter dari keyboard, hasilnya tidak ditampilkan dilayar
Universitas Sumatera Utara
Include
: #include<conio.h>
Hasil
: Karakter yang dibaca dari layar
Contoh
:
printf(“Tekan Sembarang Tombol“);
x = getche();
e. putch()
Fungsi
: Mencetak karakter di layar
Include
: #include<conio.h>
Hasil
: Karakter yang dicetak, bila terjadi kesalahan fungsi ini memberi nilai
end of file
Contoh
:
putch(karakter);
f. puts()
Fungsi
: Mencetak string ke stdout
Include
: #include<stdio.h>
Hasil
: Bila berhasil akan memberikan nilai non-negatif, bila gagal akan
menghasilkan end of file
Contoh
:
char teks[ ] = “Selamat”;
puts(teks);
2.4.3 Jenis-Jenis Variabel dalam Bahasa C
Variabel-variabel dalam Bahasa C digolongkan menjadi dua bagian yaitu variabel
numerik dan variabel teks.
1. Variabel numerik digolongkan atas:
a. Bilangan Bulat atau Integer
Integer mampu menampung bilangan bulat yang berkisar antara -32.786 sampai
dengan 32.786.
Universitas Sumatera Utara
b. Floating Point
Dalam bentuk bilangan berpangkat, floating point dapat menampung data dari
10
-38
sampai dengan 1038, sedang dalam bentuk desimal dapat menampung hingga
enam desimal.
Contoh : nilai_max = 102.234567
hasil
= 1.34566e – 20
c. Double Precision
Dalam bentuk bilangan berpangkat, double precision dapat mengolah angka
berkisar 10-308 sampai dengan 10308, sedang dalam bentuk desimal dapat menampung
15 digit.
Contoh : teliti
= 1234.5678901234
std_dev
= 1.34567e – 100
2. Variabel teks dibedakan atas:
a. Karakter (Tunggal)
Variabel ini digunakan untuk menampung sebuah karakter ataupun variabel
yang dikonversikan dalam bentuk bilangan (ASCII code).
b. String
String merupakan rangkaian dari beberapa karakter yang diakhiri dengan
karakter NULL (‘\0’). Untuk menggunakan variabel-variabel di atas dalam Bahasa C
maka variabel haruslah diperkenalkan kepada Bahasa C yang dikenal dengan istilah
deklarasi variabel.
Contoh:
int gaji
nama variabel
type variabel
Bila dideklarasikan variabel total sebagai integer, variabel nilai_akhir sebagai
floating point, variabel jumlah sebagai double precision, ini dinyatakan dengan:
int total;
float nilai_akhir;
double jumlah;
Tabel 2.2 Tipe Variabel
Universitas Sumatera Utara
Tipe Variabel
Simbol Deklarasi
Format Specifier
Integer
int
%d
Floating Point
float
%f
Double Precision
double
% lf
Karakter
char
%c
Universitas Sumatera Utara
Download