Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Perkalian dua buah MATRIX.

Presentasi serupa


Presentasi berjudul: "Perkalian dua buah MATRIX."— Transcript presentasi:

1 Perkalian dua buah MATRIX

2 Array 2 Dimensi disebut juga MATRIX ( Matriks )

3 Perkalian Matrix Kalikan Matrix A dengan Matrix B,
2 4 3 5 A #include <stdio.h> void main() { int A[2][3] = { 2, 4, 3, 3, 2, 5 }; int B[3][5] = { 2, 2, 5, 7, 4, 2, 4, 6, 3, 2, 3, 3, 2, 5, 4 }; int C[2][5]; - } 3 2 5 7 4 6 B C Kalikan Matrix A dengan Matrix B, dan simpan hasil perkaliannya di Matrix C

4 C = A x B A x B = C Perkalian Matrix Kalikan Matrix A dengan Matrix B
2 4 3 5 A Kalikan Matrix A dengan Matrix B 3 2 5 7 4 6 dan simpan hasil perkaliannya di Matrix C B C Biasa ditulis : C = A x B A x B = C atau :

5 x = Perkalian Matrix b = baris k = kolom B A C C[bc][kc] A[ba][ka]
3 2 5 7 4 6 2 4 3 5 23 29 40 31 28 37 36 52 x = C[bc][kc] A[ba][ka] B[bb][kb] b = baris k = kolom ba = baris matriks A ka = kolom matriks A bb = baris matriks B kb = kolom matriks B bc = baris matriks C kc = kolom matriks C

6 x = bb = ka Perkalian Matrix ukuran matriks A & B harus sama B A C
3 2 5 7 4 6 ukuran matriks A & B 2 4 3 5 23 29 40 31 28 37 36 52 x = C[bc][kc] A[ba][ka] B[bb][kb] Syarat Utama : bb = ka Jumlah baris Matriks B harus sama dengan jumlah kolom Matriks A harus sama

7 x = Perkalian Matrix ukuran matriks C bc = ba kc = kb B A C C[bc][kc]
3 2 5 7 4 6 2 4 3 5 23 29 40 31 28 37 36 52 ukuran matriks C x = C[bc][kc] A[ba][ka] B[bb][kb] bc = ba Jumlah baris Matriks C harus dibuat sama dengan jumlah baris Matriks A kc = kb Jumlah kolom Matriks C harus dibuat sama dengan jumlah kolom Matriks B

8 x = Perkalian Matrix ukuran matriks B A C C[bc][kc] A[ba][ka]
3 2 5 7 4 6 2 4 3 5 23 29 40 31 28 37 36 52 ukuran matriks x = C[bc][kc] A[ba][ka] B[bb][kb] sama sama sama

9 x = A[2][3], B[3][5], C[2][5] Perkalian Matrix B A C C[bc][kc]
7 4 6 2 4 3 5 23 29 40 31 28 37 36 52 x = C[bc][kc] A[ba][ka] B[bb][kb] sama A[2][3], B[3][5], C[2][5] sama sama

10

11 C[0][0] x = Perkalian Matrix Instruksi :
B C A 3 2 5 7 4 2 4 3 2 4 6 3 2 x = 3 2 5 3 3 2 5 4 Instruksi : Total hasil perkalian semua elemen-elemen baris 0 Matriks A dengan kolom 0 Matriks B C[0][0] Kolom 0 Baris 0

12 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 Total semua untuk i = 0, 1, 2

13 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 Total semua untuk i = 0, 1, 2 C[0][0] = A[0][ 0 ] * B[ 0 ][0] + A[0][ 1 ] * B[ 1 ][0] + A[0][ 2 ] * B[ 2 ][0]

14 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0]

15 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0] 2 * 3 6

16 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0] 2 * * 2

17 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0] 2 * * * = =

18 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 23 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0] 2 * * * = =

19 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0] 2 * * * = =

20 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi :
Perkalian Matrix C[0][0] C 3 2 5 7 4 23 2 4 3 2 4 6 3 2 3 2 5 3 3 2 5 4 baris 0 kolom 0 baris 0 kolom 0 i=2 C[0][0] = ∑ A[0][ i ] * B[ i ][0] Instruksi : i=0 A[0][0] * B[0][0] + A[0][1] * B[1][0] + A[0][2] * B[2][0] = C[0][0] 2 * * * = =

21

22 Perkalian Matrix C[1][3] Instruksi : C[1][3] = C 23 29 40 31 28 28 29
3 2 5 7 4 1 2 23 29 40 31 28 2 4 3 1 1 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 Instruksi : C[1][3] =

23 Perkalian Matrix C[1][3] C[1][3] = ∑ Instruksi : C i=2 i=0 23 29 40 31
5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 i=2 C[1][3] = ∑ Instruksi : i=0

24 Perkalian Matrix C[1][3] C[1][3] = ∑ A[1][ i ] Instruksi : C i=2 i=0
5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 i=2 C[1][3] = ∑ A[1][ i ] Instruksi : i=0

25 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0

26 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0 A[1][0] * B[0][3] + A[1][1] * B[1][3] + A[1][2] * B[2][3] = C[1][3]

27 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0 A[1][0] * B[0][3] + A[1][1] * B[1][3] + A[1][2] * B[2][3] = C[1][3] 3 * 7 21

28 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0 A[1][0] * B[0][3] + A[1][1] * B[1][3] + A[1][2] * B[2][3] = C[1][3] 3 * * 3

29 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0 A[1][0] * B[0][3] + A[1][1] * B[1][3] + A[1][2] * B[2][3] = C[1][3] 3 * * * = =

30 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 3 3 2 5 4 C[1][3] baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0 A[1][0] * B[0][3] + A[1][1] * B[1][3] + A[1][2] * B[2][3] = C[1][3] 3 * * * = =

31 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi :
Perkalian Matrix C 3 2 5 7 4 23 29 40 31 28 2 4 3 2 4 6 3 2 3 2 5 28 29 37 52 3 3 2 5 4 baris 1 kolom 3 baris 1 kolom 3 i=2 C[1][3] = ∑ A[1][ i ] * B[ i ][3] Instruksi : i=0 A[1][0] * B[0][3] + A[1][1] * B[1][3] + A[1][2] * B[2][3] = C[1][3] 3 * * * = =

32

33

34

35 = C00 = A00*B00 + A01*B10 + A02* B20 A X B C C00 maksudnya : C[0][0]
4 3 5 kolom C = kolom B A sama sama sama C00 = A00*B00 + A01*B10 + A02* B20 X baris C = baris A 3 2 5 7 4 6 C00 = A00*B00 + A01*B10 + A02*B20 B C01 = A00*B01 + A01*B11 + A02*B21 C02 = A00*B02 + A01*B12 + A02*B22 C03 = A00*B03 + A01*B13 + A02*B23 C04 = A00*B04 + A01*B14 + A02*B24 C10 = A10*B00 + A11*B10 + A12*B20 C11 = A10*B01 + A11*B11 + A12*B21 C12 = A10*B02 + A11*B12 + A12*B22 C13 = A10*B03 + A11*B13 + A12*B23 C14 = A10*B04 + A11*B14 + A12*B23 = 23 29 40 31 28 37 36 52 C C00 maksudnya : C[0][0]

36 = C00 = A00*B00 + A01*B10 + A02* B20 A X B C Perkalian seluruhnya :
kolom C = kolom B 2 4 3 5 A sama sama sama C00 = A00*B00 + A01*B10 + A02* B20 X baris C = baris A 3 2 5 7 4 6 Perkalian seluruhnya : B 2x3 + 4x2 + 3x3 = = 23 2x2 + 4x4 + 3x3 = = 29 2x5 + 4x6 + 3x2 = = 40 2x7 + 4x3 + 3x5 = = 31 2x4 + 4x2 + 3x4 = = 28 3x3 + 2x2 + 5x3 = = 28 3x2 + 2x4 + 5x3 = = 29 3x5 + 2x6 + 5x2 = = 37 3x7 + 2x3 + 5x5 = = 52 3x4 + 2x2 + 5x4 = = 36 = 23 29 40 31 28 37 36 52 C

37 x = C14 = A10 * B04 + A11 * B14 + A12 * B24 B A C Untuk : C14 Ko Ko K1
3 2 5 7 4 6 2 4 3 5 23 29 40 31 28 37 36 52 x = Untuk : C14 Terlihat hubungan indeks array A, B, dan C adalah sebagai berikut : K dipakai untuk : KOLOM. pada array A dan BARIS pada array B dan untuk suatu nilai I & J, nilai K bergerak dari 0 s.d 2 Ko Ko K1 K1 K2 K2 C14 = A10 * B04 + A11 * B14 + A12 * B24 J dipakai untuk : KOLOM. pada array C dan B Untuk suatu nilai I, nilai J bergerak dari 0 s.d. 4 J J J J I I I I I dipakai untuk : BARIS pada array C dan A I bergerak dari 0 s.d. 1

38 Ko Ko K1 K1 K2 K2 K dipakai untuk : KOLOM. pada array A dan BARIS pada array B dan untuk suatu nilai I & J, nilai K bergerak dari 0 s.d 2 C14 = A10 * B04 + A11 * B14 + A12 * B24 J dipakai untuk : KOLOM. pada array C dan B Untuk suatu nilai I, nilai J bergerak dari 0 s.d. 4 J J J J I I I I I dipakai untuk : BARIS pada array C dan A I bergerak dari 0 s.d. 1 SECARA UMUM 10 PERSAMAAN DIATAS, DAPAT DITULIS SEBAGAI BERIKUT : Untuk suatu nilai I & J, nilai K bergerak dari 0 sampai 2 C[I,J] = ∑ (A [I,K] * B [K,J] ) Sewaktu I masih = 0, J bergerak dari 0 sampai 4 Sewaktu I = 1, J bergerak lagi dari 0 sampai 4 Nilai I bergerak dari 0 sampai 1

39 x = C[I,J] = ∑ (A [I,K] * B [K,J] ) I J K for(I = 0; I <= 1; I++ )
3 2 5 7 4 6 2 4 3 5 23 29 40 31 28 37 36 52 x = I J K 1 1 2 3 4 0,1 C[I,J] = ∑ (A [I,K] * B [K,J] ) for(I = 0; I <= 1; I++ ) {for(J = 0; J <= 4; J++ ) {for(K = 0; K <= 1; K++ ) {C[I,J] = C[I,J] + A[I,K] * B[K,J]; }

40 I J K atau for(I = 0; I <= 1; I++ ) {for(J = 0; J <= 4; J++ )
{for(K = 0; K <= 1; K++ ) {C[I,J] = C[I,J] + A[I,K] * B[K,J]; } I J K 1 1 2 3 4 0,1 atau I = 0; while( I <= 1 ) { J = 0; while( J <= 4) { K = 0; while( K <= 1 ) { C[I,J] = C[I,J] + A[I,K] * B[K,J] K++; } J++; I++;

41 x = C[I,J] = ∑ (A [I,K] * B [K,J] ) I J K for(I = 0; I <= 2; I++ )
0,1,2 1 2 3 4 x = C[I,J] = ∑ (A [I,K] * B [K,J] ) 0,1,2 1 1 2 3 4 for(I = 0; I <= 2; I++ ) {for(J = 0; J <= 4; J++ ) {for(K = 0; K <= 2; K++ ) {C[I,J] = C[I,J] + A[I,K] * B[K,J]; } 0,1,2 2 1 2 3 4

42 x = C[I,J] = ∑ (A [I,K] * B [K,J] ) I J K for(I = 0; I <= 3; I++ )
1 2 3 4 0,1,2 x = 1 2 3 4 0,1,2 1 C[I,J] = ∑ (A [I,K] * B [K,J] ) for(I = 0; I <= 3; I++ ) {for(J = 0; J <= 4; J++ ) {for(K = 0; K <= 2; K++ ) {C[I,J] = C[I,J] + A[I,K] * B[K,J]; } 1 2 3 4 0,1,2 2 1 2 3 4 0,1,2 3

43


Download ppt "Perkalian dua buah MATRIX."

Presentasi serupa


Iklan oleh Google