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 .

Sebagai contoh. detA = ad .bc . kita ambil matriks A2x2 A = tentukan determinan A untuk mencari determinan matrik A maka.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.

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 .

looping kolom dimulai dari nilai awal = 2 '.k). end End .....a(j. 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 .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 ‡ ‡ ‡ ‡ '.satu kali looping baris di ikuti dengan tiga kali looping kolom '..looping baris dimulai dari nilai awal = 2 '.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 = ..dari rumus terlihat bahwa baris adalah tetap yaitu 1 '.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 .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 '...a(1.

sedangkan baris sama dengan baris yang berwarna merah sehingga di dapat for j = 2 to dimensi do for k = 2 to dimensi do .a(1.a(j..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..k) x a( j.k) . 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).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 = .terlihat bahwa kolom adalah tetap 1 '....

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

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

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

h]:=c[g.LISTING PROGRAM konstanta:=pangkatI(1/a[1.1]*a[2.K-1]:=a[1.1]*a[j.1])*konstanta. dimensi:=dimensi-1.1].dimensi-2).k]*a[j. end. end.h]. until dimensi=2.1].1]. end. 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. c[j-1.k]-a[1.dimensi-2). .2]-a[1.2]*a[2. determinan:=(a[1. repeat konstanta:=konstanta*pangkatI(1/c[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 = .

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. end.kolom]:= y[baris] end. .

Sign up to vote on this title
UsefulNot useful