array dua dimensi versi 2
TRANSCRIPT
-
8/16/2019 Array Dua Dimensi Versi 2
1/30
Array Dua Dimensi
Jurusan Teknik Informatika
Universitas Ahmad Dahlan2004
-
8/16/2019 Array Dua Dimensi Versi 2
2/30
-
8/16/2019 Array Dua Dimensi Versi 2
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*+
/+
-
8/16/2019 Array Dua Dimensi Versi 2
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
-
8/16/2019 Array Dua Dimensi Versi 2
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
=
-
8/16/2019 Array Dua Dimensi Versi 2
6/30
Perhatikan matriks
Untuk i30" $31
2 3
4 0 1 A
− = − −
1
1 2 x A
x x x
− =
-
8/16/2019 Array Dua Dimensi Versi 2
7/30
Perhatikan matriks
Untuk i30" $32
2 3
4 0 1 A
− = − −
1
1 2 3
A x x x
− =
-
8/16/2019 Array Dua Dimensi Versi 2
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;
-
8/16/2019 Array Dua Dimensi Versi 2
9/30
Kasus 9.1:
-
8/16/2019 Array Dua Dimensi Versi 2
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 = +
-
8/16/2019 Array Dua Dimensi Versi 2
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
= +
-
8/16/2019 Array Dua Dimensi Versi 2
12/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
= +
-
8/16/2019 Array Dua Dimensi Versi 2
13/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
= +
-
8/16/2019 Array Dua Dimensi Versi 2
14/30
Al!oritma >;1
-
8/16/2019 Array Dua Dimensi Versi 2
15/30
Kasus 9.2.
-
8/16/2019 Array Dua Dimensi Versi 2
16/30
'ontoh %
Untuk m 3 2" # 3 " dan n 3 1
A2x"
-
8/16/2019 Array Dua Dimensi Versi 2
17/30
-
8/16/2019 Array Dua Dimensi Versi 2
18/30
Algoritma 9.2.
-
8/16/2019 Array Dua Dimensi Versi 2
19/30
Kasus 9.3.
-
8/16/2019 Array Dua Dimensi Versi 2
20/30
:tatus aal
1 2 3
1 3 0
1 4 3
A
=
1
2
3
b
=
-
8/16/2019 Array Dua Dimensi Versi 2
21/30
-
8/16/2019 Array Dua Dimensi Versi 2
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
=
-
8/16/2019 Array Dua Dimensi Versi 2
23/30
-
8/16/2019 Array Dua Dimensi Versi 2
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
+ + =
− =
=
-
8/16/2019 Array Dua Dimensi Versi 2
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
= → =
− = → =
+ + = → = − = − = −
-
8/16/2019 Array Dua Dimensi Versi 2
26/30
-
8/16/2019 Array Dua Dimensi Versi 2
27/30
-
8/16/2019 Array Dua Dimensi Versi 2
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*+
-
8/16/2019 Array Dua Dimensi Versi 2
29/30
Tu!as %
Diberikan suatu matriks berordo n;
-
8/16/2019 Array Dua Dimensi Versi 2
30/30