PERTEMUAN 8 MATRIX. Introduction Definition How is matrix stored in memory Declaration Processing

Ukuran: px

Mulai penontonan dengan halaman:

Download "PERTEMUAN 8 MATRIX. Introduction Definition How is matrix stored in memory Declaration Processing"

Yulia Atmadja
9 tahun lalu
Tontonan:

1 PERTEMUAN 8 MATRIX Introduction Definition How is matrix stored in memory Declaration Processing

2 INTRODUCTION Sebuah larik yang setiap elemennya adalah larik lagi disebut matriks Contoh matriks identitas: Matriks ini mempunyai karakteristik dimana semua elemen diagonalnya adalah dan yang lainnya adalah Dalam persamaan linier matematika misalnya: - 5 x + y - 5z = - 7 x 7z = -7y + z = x y z = -

3 DEFINITION Matriks adalah struktur penyimpanan data di dalam memori utama yang setiap individu elemennya diacu dengan menggunakan dua buah indeks (yang biasanya dinotasikan dengan baris dan kolom) kolom 5 Elemen (,) baris Matriks di samping terdiri atas baris dan 5 kolom. Matriks x5

4 DEFINITION [ ] Konsep matriks:. Kumpulan elemen bertipe sama.. Setiap elemen data dapat diakses secara acak melalui indeksnya.. Merupakan struktur data yang statis. Apabila matriks sebelumnya bernama M, maka matriks dapat ditulis M[..,..5] menyatakan matriks berukuran x5. Elemen matriks dapat diacu dengan indeks baris dan indeks kolom. Jika baris dinyatakan dengan i dan indeks kolom dengan j, maka notasi algoritmik untuk mengacu elemen pada baris i dan kolom j adalah: Nama_matriks[i,j]

5 DEFINITION [ ] Matriks M pada slide sebelumnya jika digambarkan kembali dengan notasi setiap elemen-elemennya adalah: 5 M[,] M[,] M[,] M[,] M[,5] M[,] M[,] M[,] M[,] M[,5] M[,] M[,] M[,] M[,] M[,5] M[,] M[,] M[,] M[,] M[,5]

6 DEFINITION [ ] Matriks Citra[..8,..8]: Matriks citra digital (digital image) skala keabuan (greyscale). Setiap elemen matriks adalah derajat keabuan pixel (berkisar dari -55) pada koordinat (x,y). Matriks seperti ini digunakan pada bidang Pengolahan Citra (Image Processing). 8 Algoritma JarKom Kalkulus 55 Adi Ari Budi Ruli ] Tono Matriks Nilai: Matriks nilai ujian dari 5 orang mahasiswa untuk tiga buah mata kuliah.

7 HOW IS MATRIX STORED IN MEMORY Matriks tersimpan dalam memori tetap sebagai deretan sel berturutan. Gambar berikut merepresentasikan matriks x dalam memori. baris baris baris baris

8 DECLARATION Sebelum matrix digunakan, maka harus dideklarasikan terlebih dahulu, meliputi: nama matriks, tipe data, dan ukuran matriks. Sebagai peubah / variabel KAMUS M : array [..5,..] of integer Sebagai tipe baru KAMUS type Mat : array [..5,..] of integer M : Mat Mendefinisikan ukuran maksimum matriks sebagai sebuah tetapan KAMUS const NBarisMaks = const NKolomMaks = M : array [..NBarisMaks,..NKolomMaks] of integer

9 PROCESSING Misal, terdapat matriks M[..,..] dengan i sebagai indeks baris dan j sebagai indeks kolom Untuk setiap baris i =,, Proses elemen pada kolom j =,,, 56 8 Hasil Penelusuran: i =, elemen yang diproses pada penelusuran: i =, elemen yang diproses pada penelusuran: 89 5 i =, elemen yang diproses pada penelusuran: 56 8

10 PROCESSING [ ] Procedure PemrosesanMatriks (input M: Matriks, input Nbar : integer, input Nkol : integer) Kamus i : integer j : integer Algoritma for i to Nbar do for j to Nkol do Proses (M[i,j]) Matriks per baris per kolom

11 PROCESSING [ ] Procedure PemrosesanMatriks (input M: Matriks, input Nbar : integer, input Nkol : integer) Kamus i : integer j : integer Algoritma for j to Nkol do for i to Nbar do Proses (M[i,j]) Matriks per kolom per baris

12 PROCESSING [ ] Inisialisasi Matriks Procedure InisialisasiMatriks (input/output M : Matriks, input Nbar : integer, input Nkol : integer) Kamus i : integer j : integer Algoritma for i to Nbar do for j to Nkol do M[i,j]

13 PROCESSING [ ] Inisialisasi Matriks dari Piranti Masukan Procedure InisialisasiMatriks (input/output M : Matriks, input Nbar : integer, input Nkol : integer) Kamus i : integer j : integer Algoritma for i to Nbar do for j to Nkol do input (M[i,j])

14 PROCESSING [ ] Menampilkan Isi Matriks ke Piranti Keluaran Procedure KeluarkanIsiMatriks (input M : Matriks, input Nbar : integer, input Nkol : integer) Kamus i : integer j : integer Algoritma for i to Nbar do for j to Nkol do output (M[i,j])

dokumen-dokumen yang mirip

Algoritma Pemrograman

Algoritma Pemrograman Pertemuan Ke-12 (Matriks) 1 Sub Pokok Bahasan Pendahuluan Konsep Matriks Pendeklarasian Matriks Pemrosesan Matriks Membaca Elemen Matriks Menulis Matriks 2 Pendahuluan Di dalam matriks,