11 array statis 2 dimensi
TRANSCRIPT
-
5/25/2018 11 Array Statis 2 Dimensi
1/17
ARRAY STATIS 2 DIMENSI
(MATRIKS)
ALGORITMA & PEMROGRAMAN
Tim Algoritma & Pemrograman IF
-
5/25/2018 11 Array Statis 2 Dimensi
2/17
PENGERTIAN ARRAY 2
DIMENSI
Sekumpulan data yang bertipe data sama yang
bisa diakses lewat dua (2) buah indeks
-
5/25/2018 11 Array Statis 2 Dimensi
3/17
DEKLARASI UMUM (1)
Algoritma:
Contoh:
Kamus:
nama_var_matriks:array[1..maks_baris,1..maks_kolom] of tipedata
Kamus:A : array[1..5,1..3] of integer
-
5/25/2018 11 Array Statis 2 Dimensi
4/17
DEKLARASI UMUM (2)
Algoritma:
Contoh:
Kamus:Const
maks_baris = ...maks_kolom = ...
nama_var_matriks:array[1..maks_baris,1..maks_kolom] of tipedata
Kamus:Constmaks_baris = 5maks_kolom = 3
A : array[1..maks_baris,1..maks_kolom] of integer
-
5/25/2018 11 Array Statis 2 Dimensi
5/17
DEKLARASI UMUM (3)
Algoritma:
Kamus:Constmaks_baris = ...maks_kolom = ...
Typetype_matriks = array[1..maks_baris,1..maks_kolom] of tipedata
nama_var_matriks : type_matriks
-
5/25/2018 11 Array Statis 2 Dimensi
6/17
DEKLARASI UMUM (3)
Contoh:
Kamus:Const
maks_baris = 5maks_kolom = 3
TypeMatriks_A = array[1..maks_baris,1..maks_kolom] of integer
A : Matriks_A
-
5/25/2018 11 Array Statis 2 Dimensi
7/17
OPERASI-OPERASI MATRIKS
1. Penciptaan (create) array 2 dimensi
Mempersiapkan matriks untuk diakses/diproses
dengan asumsi elemen matriks diisi dengan
angka 0 jika elemen matriksnya diisi
numerik/bilangan/angka
atau diisi dengan karakter // untuk
alphanumerik.
-
5/25/2018 11 Array Statis 2 Dimensi
8/17
Prosedur Penciptaan
Algoritma:
Procedure CreateMatrix(Output nama_var_matriks:type_matriks){I.S: elemen matriks diberi harga awal agar siap digunakan}
{F.S: menghasilkan matriks yang siap digunakan}
Kamus:brs, klm : integer {brs=indeks baris, klm=indeks kolom}
Algoritma:for brs 1 to maks_baris do
for klm 1 to maks_kolom donama_var_matriks(brs,klm) 0 {elemen matriks numerik}
endforendfor
EndProcedure
-
5/25/2018 11 Array Statis 2 Dimensi
9/17
OPERASI-OPERASI MATRIKS
(Lanjutan)
2. Traversal
Proses mengunjungi setiap elemen matriks
satu persatu dari elemen pertama sampai
elemen terakhir.
-
5/25/2018 11 Array Statis 2 Dimensi
10/17
Proses-proses Traversal
Proses traversal:
1. Pengisian elemen matriks dengan data
2. Menampilkan elemen matriks
3. Menentukan nilai maksimum dan minimum
4. Menghitung nilai rata-rata, dsb.
-
5/25/2018 11 Array Statis 2 Dimensi
11/17
Prosedur umum proses Traversal
Algoritma umum traversal:Procedure traversal (I/O nama_var_matriks:type_matriks){I.S: Matriks sudah terdefinisi}{F.S: menghasilkan matriks sesuai dengan proses traversal
yang dilakukan}
Kamus:brs, klm : integerAlgoritma:
Inisialisasi {pemberian harga awal terhadap sebuahvariabel}
for brs 1 to maks_baris do
for klm 1 to maks_kolom doproses
endforendforTerminasi {penutupan yang harus dilakukan setelah proses
selesai}
EndProcedure
-
5/25/2018 11 Array Statis 2 Dimensi
12/17
Operasi-operasi
Matriks(Lanjutan)
3. Pencarian data pada matriks
4. Penghancuran data pada matriks
-
5/25/2018 11 Array Statis 2 Dimensi
13/17
Soal Matriks
1. Buatlah algortima untuk menghitung jumlah anggota
yang ada dalam suatu matriks.
Contoh :
2 3 4
5 6 21 3 4
Total Elemen matriks adalah 30
Catatan : Anggota elemen dimasukan dari keyboard
-
5/25/2018 11 Array Statis 2 Dimensi
14/17
Soal Matriks (Lanjutan)
2. Buatlah algoritma untuk menampilkan total elemen per
baris dan per kolom.
Contoh :
Layar Masukan :
2 3 45 6 2
1 3 4
Layar Keluaran:
2 3 4 95 6 2 13
1 3 4 8
8 12 10
-
5/25/2018 11 Array Statis 2 Dimensi
15/17
Soal Matriks (Lanjutan)
3. Buatlah algoritma untuk mengecek apakah suatu matrik
simetris atau tidak.
Contoh 1:
Input :
2 3 45 6 2 Matrik tidak simetris
1 3 4
Contoh 2:
Input :
2 5 65 1 2 Matrik simetris
6 2 4
Catatan : Suatu matrik akan disebut simetris jika Mij = Mji,
jadi satu elemen saja tidak terpenuhi berarti matrik tersebut
tidak simetris.
-
5/25/2018 11 Array Statis 2 Dimensi
16/17
Soal Matriks (Lanjutan)
4. Buatlah algoritma untuk melakukan perkalian 2 buah matriks.
Elemen matriks pertama dan elemen matriks kedua dimasukan dari
keyboard, kemudian lakukan operasi perkalian dan kemudian
tampilkan hasilnya.
5. MK_1 MK_2 . . . MK_nNIM_1 IDX_11 IDX_12 . . . IDX_1n
NIM_2 IDX_21 IDX_22 . . . IDX_2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
NIM_m IDX_m1 IDX_m2 . . . IDX_mn
MK = matakuliah, NIM = nomor induk mhs, IDX = nilai mutu
Nilai mutu didapat dari nilai akhir yang dimasukkan oleh
user.
Matriks di atas berordo m x n, dimana harga m dan harga n
-
5/25/2018 11 Array Statis 2 Dimensi
17/17