Minggu, 21 Mei 2017

PERTEMUAN 3 || ARRAY DIMENSI BANYAK

3.    ARRAY DIMENSI TIGA (Three Dimensional Array)
   
    Digunakan untuk mengelola data dalam bentuk 3 dimensi atau tiga sisi.
    Deklarasi :
    Type_Data Nama_Variabel [index1] [ndex2] [index3];  Misal : int A [3][4][2];
   
Penggambaran secara Logika :
Menentukan jumlah elemen dalam Array dimensi 3 :

= Perkalian dari statemen sebelumnya    
     



Contoh :
Suatu Array X dideklarasikan sbb :
int A [3][4][2]; maka jumlah elemen Array dimensi tiga tersebut adalah :

(3) * (4) * (2)     =   24

Contoh mengenal alamat array dimensi tiga
1. Terdapat array tiga dimensi dengan int A[2][3][5].
Diketahui &A[0][0][0]=1000H, Ditanya &A[1][2][3]=....?

&A[0][0][0]=10Tipe int satu elemen=2byte
Untuk array [2][3][5]: 1 baris=5 elemen
                : 1 grup=3 * 5=15 elemen

00H

 2. Terdapat array tiga dimensi dengan int A[2][3][5].
Diketahui &A[1][1][4]=12EFH, Ditanya &A[0][0][2]=....?

Tipe int satu elemen=2byte
Untuk array [2][3][5]: 1 baris=5 elemen
             : 1 grup=3 * 5=15 elemen

 Contoh Program array dimensi 3

Tampilan Program

 TRINGULAR ARRAY (ARRAY SEGITIGA)Tringular Array dapat merupakan Upper Tringular (seluruh elemen di bawah diagonal utama = 0), ataupun Lower Tringular (seluruh elemen di atas diagonal utama = 0). Dalam Array Lower Tringular dengan N baris, jumlah maksimum elemen <> 0 pada baris ke-I adalah = I, karenanya total elemen <> 0, tidak lebih dari
Contoh :
Diketahui suatu array segitiga atas memiliki 3 baris dan kolom, tentukan berapakah jumlah elemen yang bukan nol pada array tersebut.
           I     =   N(N+1) / 2   
           I    =   3 (3+1) / 2   
                 = 12 / 2 
                 = 6      

Contoh bentuk array nya adalah seperti dibawah ini :

Suatu Array Upper Tringular  dan Array Lower Tringular dapat dengan order yang sama, dapat disimpan sebagai suatu array dengan order yang berbeda, Contohnya :

SPARSE ARRAY (ARRAY JARANG)
Suatu Array yang sangat banyak elemen nol-nya, contohnya adalah Array A pada Gambar berikut :

Tidak ada komentar:

Posting Komentar

PERTEMUAN || QUEUE (ANTREAN)

PENGERTIAN QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya ...