11 Array Statis 2 Dimensi

5/25/2018 11 Array Statis 2 Dimensi

1/17

ARRAY STATIS 2 DIMENSI

(MATRIKS)

ALGORITMA & PEMROGRAMAN

Tim Algoritma & Pemrograman IF


2/17

PENGERTIAN ARRAY 2

DIMENSI

Sekumpulan data yang bertipe data sama yang

bisa diakses lewat dua (2) buah indeks


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


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/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


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


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.


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


9/17

OPERASI-OPERASI MATRIKS

(Lanjutan)

2. Traversal

Proses mengunjungi setiap elemen matriks

satu persatu dari elemen pertama sampai

elemen terakhir.


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.


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


12/17

Operasi-operasi

Matriks(Lanjutan)

3. Pencarian data pada matriks

4. Penghancuran data pada matriks


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


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


15/17


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.


16/17


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


17/17

Documents

11 Array Statis 2 Dimensi