Modul BSI Struktur Data Pertemuan 3

 Modul BSI Struktur Data

 Modul BSI Struktur Data 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 :

Untuk Download Latihan Soal dan Kunci Jawaban BSI klik Disini
Ketika membuka link klik "SKIP AD" pada pojok kanan atas

Tweet