P. 1
ALGORTIMA UNTUK MENENTUKAN DETERMINAN DARI MATRIK DENGAN DIMENSI

ALGORTIMA UNTUK MENENTUKAN DETERMINAN DARI MATRIK DENGAN DIMENSI

|Views: 107|Likes:
Published by rayhan_keandra

More info:

Published by: rayhan_keandra on Mar 24, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

03/24/2011

pdf

text

original

TUGAS MID SEMESTER

MENENTUKAN DETERMINAN DAN CRAMER
Nama Kelompok Agus Wibowo (3200916007) Gusti Juliandy (3200916025) Rio Pratomo (3200916018) Joice Siahaan (3200916044)

1. 2. 3. 4.

POLITEKNIK NEGERI PONTIANAK Jurusan : Teknik Elektro Prodi : Teknik Informatika .

ALGORTIMA UNTUK MENENTUKAN DETERMINAN DARI MATRIK DENGAN DIMENSI m x n Determinan Determinan adalah suatu fungsi tertentu yang menghubungkan suatu bilangan real dengan suatu matriks bujursangkar.bc . kita ambil matriks A2x2 A = tentukan determinan A untuk mencari determinan matrik A maka. detA = ad . Sebagai contoh.

Sebagai contoh a11 a21 MATRIK A= a31 a41 a12 a22 a32 a42 a13 a23 a33 a43 a14 a24 a34 a44 PERUBAHAN MATRIK A DARI 4 X 4 MENJADI 3X3 a11 a21 a11 a31 a11 a41 a12 a22 a12 a32 a12 a42 a11 a21 a11 a31 a11 a41 a13 a23 a13 a33 a13 a43 a11 a21 a11 a31 a11 a41 a14 a24 a14 a34 a14 a44 .

end End ..looping kolom dimulai dari nilai awal = 2 '.looping baris dimulai dari nilai awal = 2 '. C12 = (a11 x a24)-(a14 x C13 = a21) perhitungan baris 2 (a11 x a32)-(a12 x C21 = a31) (a11 x a33)-(a13 x a31) C22 = (a11 x a34)-(a14 x C23 = a31) perhitungan baris 3 (a11 x a42)-(a12 x C31 = a41) (a11 x a43)-(a13 x a41) (a11 x a44)-(a14 x a41) C32 = C33 = jika kita misalkan untuk looping baris adalah j maka j = 2 to dimensi jika kita misalkan untuk looping kolom adalah k maka k = 2 to dimensi maka di dapat for j = 2 to dimensi do for k = 2 to dimensi do ....satu kali looping baris di ikuti dengan tiga kali looping kolom '.a(j.Cara menghitungnya(1) menghitungnya(1) perhitungan baris 1 (a11 x a22)-(a12 x C11 = a21) (a11 x a23)-(a13 x a21) perhatikan nilai a11 tetap untuk seluruh perhitungan dari dimensi 4 x 4 ke 3 x 3 di dapatlah untuk nilai yang berwarna merah ‡ ‡ ‡ ‡ '..jumlah looping adalah sama dengan jumlah dimensi.k)..

.. end end perhitungan baris 3 (a11 x a42)-(a12 x C31 = a41) (a11 x a43)-(a13 x a41) (a11 x a44)-(a14 x a41) C32 = C33 = ..untuk kolom perubahan yang erjadi adalah sama dengan kolom pada warna merah sehingga di dapat C12 = (a11 x a24)-(a14 x C13 = a21) perhitungan baris 2 C21 = (a11 x a32)-(a12 x a31) (a11 x a33)-(a13 x a31) (a11 x a34)-(a14 x a31) C22 = C23 = for j = 2 to dimensi do for k = 2 to dimensi do .dari rumus terlihat bahwa baris adalah tetap yaitu 1 '...Cara menghitungnya(2) menghitungnya(2) perhitungan baris 1 (a11 x a22)-(a12 x C11 = a21) (a11 x a23)-(a13 x a21) untuk nilai yang berwarna biru '.k).a(1..

.1) end end C12 = (a11 x a24)-(a14 x C13 = a21) perhitungan baris 2 C21 = (a11 x a32)-(a12 x a31) (a11 x a33)-(a13 x a31) (a11 x a34)-(a14 x a31) C22 = C23 = perhitungan baris 3 (a11 x a42)-(a12 x C31 = a41) (a11 x a43)-(a13 x a41) (a11 x a44)-(a14 x a41) C32 = C33 = .sedangkan baris sama dengan baris yang berwarna merah sehingga di dapat for j = 2 to dimensi do for k = 2 to dimensi do .Cara menghitungnya(3) menghitungnya(3) untuk nilai yang berwarna hijau perhitungan baris 1 (a11 x a22)-(a12 x C11 = a21) (a11 x a23)-(a13 x a21) '.1) x a(j.a(1...a(j.k) .k) x a( j..terlihat bahwa kolom adalah tetap 1 '. end End sehingga secara lengkap dari algoritma reduksi matrik adalah for j = 2 to dimensi do for k = 2 to dimensi do abaru = a(1.1)...

..... C1..x.2 C.. k = 3 j=2 ...) (....) k-1 k-1 k-1 C1...) j=2 .perhitungan baris 1 C11 = (........x .. j-1 j-1 j-2 untuk nilai kolom dari A Untuk nilai baris dari C . k = 2 j=2 ....3 (.x a22)-(..x a23)-(.1 C.... k = 4 C12 = C13 = C.......... C1.x ... x a24)-(.

..........) (.. j 3... x a32)-(. 2 3 4 untuk nilai kolom dari A Untuk nilai baris dari C C..3 k-1 k-1 k-1 C2............) j 3.. j 3....... j-1 j-1 j-2 ... x ... C2.)-(.1 C... X..perhitungan baris 2 C21 C22 C23 (.. x a34)-(...2 C...... X. x . C2.) (..

.......... k = 2 j=4 ..1 C...) (..) (...perhitungan baris 3 C31 = c32 = C33 = (....... X..x a43)-(.x .....) j=4 .2 C.... x a44)-(...... C3. j-1 j-1 j-1 ...x a42)-(.... k = 4 untuk nilai kolom dari A Untuk nilai baris dari C C.. C3..3 k-1 k-1 k-1 C3....x.. k = 3 j=4 ....

c[j-1.1]*a[2.h].1])*konstanta. end. end.1]*a[j.1].k]-a[1.K-1]:=a[1.2]*a[2.h]:=c[g. .1].k]*a[j.LISTING PROGRAM konstanta:=pangkatI(1/a[1. end.2]-a[1.dimensi-2).dimensi-2). until dimensi=2. repeat konstanta:=konstanta*pangkatI(1/c[1.1]. determinan:=(a[1. for j:= 2 to dimensi do begin for g := 1 to dimensi do for h := 1 to dimensi do begin for k:= 2 to dimensi do begin a[g. dimensi:=dimensi-1.

€ jika Ax = b adalah sebuah sistem linear n yang tidak di ketahui dan det(A) 0 maka persamaan tersebut mempunyai penyelesaian yang unik dimana A j adalah matrik yang didapat dengan mengganti kolom j dengan matrik b .

.Salah satu metode untuk menentukan solusi dari persamaan linier adalah dengan menggunakan metode cramer.

ƒ ƒ ƒ a11 x1 + a12 x2 + a13 x3 = y1 a21 x1 + a22 x2 + a23 x3 = y2 a31 x1 + a32 x2 + a33 x3 = y3 persamaan di atas dapat di ubah dalam bentuk matrik sebagai berikut : a11 a21 a31 a12 a22 a32 a13 a23 a33 x1 x2 x3 y1 y2 y3 .

tahap pertama dari metode cramer adalah : menentukan determinan dari matrik A a11 a21 a31 a12 a22 a32 a13 a23 a33 = det a .

tahap kedua dari metode cramer adalah mengganti setiap kolom dari matrik a dengan matrik y yang bersesuaian dengan nilai x dan setelah itu mencari determinan dari matrik baru tersebut nilai dari x diperoleh dengan membagi determinan dari matrik baru dengan determinan dari matrik A .

sehingga di peroleh y1 y2 y3 a12 a22 a32 det a a11 a21 y1 y2 y3 det a a11 a21 a31 a12 a22 a32 det a y1 y2 y3 a13 a23 a33 a13 a23 a33 x1 = x2 = a31 x3 = .

end.penggantian kolom 1 dengan nilai matrikY penggantian kolom 2 dengan nilai matrikY penggantian kolom 3 dengan nilai matrikY a11 a21 a31 = = = y1 y2 y3 a12 a22 a32 = = = y1 y2 y3 a13 a23 a33 = = = y1 y2 y3 Dari pola yang muncul terlihat bahwa satu kali kolom ( yang berwarna hitam ) terjadi perubahan baris sebanyak dimensi ( yang berwarna merah ) sehingga dapat kita tulis dalam bentuk looping adalah sebagai berikut : for kolom = 1 to dimensi do for baris = 1 to dimensi do a[baris. .kolom]:= y[baris] end.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->