array dua dimensi versi 2

8/16/2019 Array Dua Dimensi Versi 2

1/30

Array Dua Dimensi

Jurusan Teknik Informatika

Universitas Ahmad Dahlan2004


2/30


3/30

&onstruksi Ti#e Data Matriks

' style(define baris 2

(define kolom 2

int matriks)baris*)kolom*+

',, style-lass Matriks .

#rivate %int baris" kolom+

int A)baris*)kolom*+

/+


4/30

Memasukkan data Matriks

void baca_matriks

int matriks)10*)10*" int baris" int kolom

. int i"$+

for i30+ ibaris+ i,, for $30+ $kolom+ $,,

-in 55 matriks)i*)$*+

/

'ara men!isi data dilakukan #er barisden!an kolom ber$alan6dihabiskan lebihdulu


5/30

Taha#an in#ut elemen matriks

Perhatikan matriks

Untuk i30" $30

2 3

4 0 1 A

− = − −

1

1 x x

A x x x

=


6/30

Perhatikan matriks

Untuk i30" $31

2 3

4 0 1 A

− = − −

1

1 2 x A

x x x

− =


7/30

Perhatikan matriks

Untuk i30" $32

2 3

4 0 1 A

− = − −

1

1 2 3

A x x x

− =


8/30

Men-etak 7lemen Matriks

void -etak8matriks -onst int A)10*)10*" int baris" int kolom

. int i"$+

for i30+ ibaris+ i,,

.

for $30+ $kolom+ $,, -out A)i*)$* 9 9+ 66 $arak antar elemen

-out endl+ 66 baris berikutnya

/

/

:trate!inya % #ada suatu baris -out #ertamaantar elemen di#isahkan s#asi;

Untuk men-etak baris berikutnya di!unakan -outkedua;


9/30

Kasus 9.1:


10/30

Perhatikan tandanya

11 12 11 12 11 12

21 22 21 22 21 22

c c a a b b

c c a a b b = +


11/30

Perhatikan tandanya

11 12 11 12 11 12

21 22 21 22 21 22

c c a a b bc c a a b b

= +


12/30

Perhatikan tandanya

11 12 11 12 11 12

21 22 21 22 21 22


= +


13/30

Perhatikan tandanya

11 12 11 12 11 12

21 22 21 22 21 22


= +


14/30

Al!oritma >;1


15/30

Kasus 9.2.


16/30

'ontoh %

Untuk m 3 2" # 3 " dan n 3 1

A2x"


17/30


18/30

Algoritma 9.2.


19/30

Kasus 9.3.


20/30

:tatus aal

1 2 3

1 3 0

1 4 3

A

=

1

2

3

b

=


21/30


22/30

Ban!kah II

kuran!i baris keC den!an 1x baris

#ertama di#eroleh %

1 2 3

0 1 3

0 2 0

A

= −

1

1

2

b

=


23/30


24/30

Ban!kah I % dikembalikan #ada

bentuk #ersamaan

1 2 3

0 1 3

0 0 6

A

= −

1

1

0

b

=

1 2 3

2 3

3

2 3 13 1

6 0

x x x

x x

x

+ + =

− =

=


25/30

Ban!kah terakhir % substitusi balik

Di#eroleh %

3 3

2 3 2

1 2 3 1 2

6 0 0,

3 1 1,

2 3 1 1 2 1 2 1.

x x

x x x

x x x x x

= → =

− = → =

+ + = → = − = − = −


26/30


27/30


28/30

:ubstitusi balik

66 ban!ak menyatakan banyaknya elemen vektor

for i 3 banyakC1+ i 53 0+ iCC

. s 3 konstanta;elemen)i*+

for $ 3 i , 1+ $ banyak+ $,,66 konstanta dikuran!i den!an nilai x $ yan! telah

di#eroleh

s C3 koef;A)i*)$* ? konstanta;elemen)$*+

E;elemen)i* 3 s 6 koef;A)i*)i*+


29/30

Tu!as %

Diberikan suatu matriks berordo n;


30/30

array dua dimensi versi 2

Documents