MATRIKS ATAU ARRAY

Matriks adalah struktur data dengan memori internal.Struktur ini praktis untuk di pakai memakan memory ! (Matriks integer 100 x 100 memakan 10000 x tempat penyimpanan integer).

            Sering dikatakan bahwa matriks adalah tabel atau array berdimensi 2.Tetapi patut di perhatikan,bahwa pengertian “dimensi 2”, “baris dan kolom” adalah dalam pemikiran kita.Pengaturan letak elemen matriks dalam memori komputer selalu tetap sebagai deretan sel “linier”.Pengertian 2 dimensi ini hanya untuk mempermudah pemrograman dalam mendesain programnya.Maka matriks adalah salah satu contoh struktur data “lojik”.

Contoh : untuk matriks 3 x 4 sebagai berikut :

1	2	3	4
5	6	7	8
9	10	11	12

Dapat disimpan secara linier dan kontigu dengan dua alternatif sebagai berikut :

a. Perbaris

1

2

3

4

5

6

7

8

9

10

11

12

b. Perkolom

1

5

9

2

6

10

3

7

11

4

8

12

Banyaknya baris dan banyaknya kolom biasanya disebut sebagai ukuran matriks.

Contoh : matriks berukuran 4 x 5 mempunyai baris sebanyak 4 dam kolom sebanyak 5,sehingga dapat menyimpan 20 elemen.Ada beberapa bahasa pemrograman yang meminta ukuran matriks pada pendefinisian,ada yang meminta penomoran minimum dan maksimum dari baris dan kolom.Pada notasi algoritmik yang kita pakai,cara kedua yang akan di pakai,sebab ukuran matriks dapat di dedukasi dari penomoran.

Matriks adalah struktur data yang statik,yaitu ukuran maksimum memorinya di tentukan dari awal.Batas indeks baris dan kolom harus terdefinisi dengan pasti saat dideklarasikan dan tak dapat di ubah-ubah.Seringkali dalam persoalan semacam ini ,kita memesan memory secara “berlebihan” untuk alasan terjaminnya memory yang tersedia,dan hanya memakai sebagian saja.Biasanya memori yang di pakai (selanjutnya sisebut efektif) adalah yang “kiri atas” seperti ilustrasi sebagai berikut,dimana pada saat deklarasi,memori maksimum yang di sediakan adalah 10 x 10,dan hanya akan di pakai untuk 3 x 4.

B. Tujuan

1. Untuk dapat mengetahui cara mendeklarasikan suatu program matriks.
2. Supaya dapat mengetahui cara meng-analogkan dengan rumus operasi matriks. 
3. Untuk dapat mengetahui cara menjalankan program dalam operasi matriks.
4. Untuk dapat mengetahui cara mendeklarasikan matriks di dalam teks algoritma yang ditulis di dalam bagian deklarasi.

5. Dapat membuat suatu program Matriks dengan berbagai operasi hitung.

6. Sebagai salah satu Tugas Mandiri Struktur Data Pada Universitas Putera Batam.

Pendeklarasian matriks 
Sebelum matriks digunakan untuk menyimpan data, terlebih dahulu matriks harus dideklarasikan. Mendeklarasikan matriks artinya menentukan nama matriks, tipe datanya dan ukuran matriks. Pendeklarasian matriks di dalam teks algoritma di tulis di dalam bagian deklarasi. Pendeklarasian matriks itu dapat memudahkan membuat suatu program dengan cara pendeklarasian matriks tersebut.

Definisi Matriks

Matriks atau array dua dimensi  adalah struktur data yang mengacu pada sebuah/sekumpulan elemen yang di akses.Berbeda dengan larik,maka pada matriks  index terdiri dari dua bagina yaitu index baris dan index kolom.Setiap elemen matriks dapat di akses melalui indeknya,misalanya mengisi elemen matriks yang baris ke 2 dan kolom ke 1 dengan nilai 100,maka cara mengisinya adalah A(2,1)        100.Contoh matriks bernama A dengan ukuran 2 x 3 (yang memiliki indeks baris 2 dan indeks kolom 3) :    

Elemen Matriks : A[1,1], A[1,2],  A[1,3], A[2,1], A[2,2], A[2,3]

Indeks baris dari Matriks A : 1, 2

Indeks kolom dari Matriks : 1, 2, 3

Mengisi elemen Matriks : A[2,1]   100

Keuntungan struktur data matriks :

1.     1. Paling mudah di operasikan

2.     2. Ekonomis dalam pemakaian memory,bila semua elemen terisi

3.      3.Akses ke setiap elemen memerlukan waktu yang sama

Kerugiannya :

1.      Memboroskan tempat jika banyak elemen yang tidak digunakan. 

Categories: