Tipe Data Array

Tipe Data Array (Larik)

Assalamu’alaikum Wr. Wb.

Kali ini saya akan membahas mengenai tipe data array. Untuk pembahasan lebih lanjut silahkan baca di bawah ini.

  ü  Pengertian Array (Larik)

Array adalah suatu himpunan elemen terurut dan homogen. Dikatakan terurut karena array disajikan secara terurut mulai dari elemen pertama sampai elemen ke-n, dan dikatakan homogen karena  semua elemen memiliki tipe data yang sama.

Berdasarkan urutan array yang homogen tersebut terdapatlah batas bawah (lowerbound) yang merupakan elemen pertama dan batas atas (upperbound) yang merupakan elemen ke-n pada urutan array. Bentuk umum array adalah

Array = [L : U]

Keterangan :    “L” = lowerbound

                        “U” = upperbound

                        “:“ = sampai dengan atau bisa juga dengan tanda “…”

  ü  Klasifikasi Array

Array dapat diklasifikasikan menjadi :

      1)      Array Dimensi Satu

Merupakan array yang mempunyai satu barisan himpunan. Misalkan kita membuat sebuah array dimensi satu yang diberi nama “Dream” dapat kita gambarkan atau bayangkan seperti berikut.

Dream (1)

Dream (2)

Dream (3)

Dream (N)

                        Lowerbound                                                                    upperbound

Banyaknya elemen dalam suatu array disebut range. Untuk mencari range pada array dimensi satu menggunakan rumus sebagai berikut.

Range = [U1 – L1] + 1

            Contoh soal :

Diketahui suatu array,T = [2 : 4] of integer. Berapa range array T?

Jawab :            U1 = 4 L1 = 2

            Range  = [4 - 2] + 1

                        = [2] + 1

                        = 3

2

3

4

      2)      Array Dimensi Dua

Merupakan suatu array yang terdiri dari baris dan kolom. Bentuk umum dari array dimensi dua adalah :

Array = [L1 : U1 , L2 : U2]

Keterangan :    L1 = Lowerbound (batas bawah) ke-1

                        U1 = Upperbound (batas bawah) ke-1

                        L2 = Lowerbound (batas bawah) ke-2

                        U2 = Upperbound (batas bawah) ke-2

Contoh :

Deklarasi pascal  A : array [1…3 , 1…4] of byte

                                                                             

                                            kolom  baris

Range untuk array dimensi dua adalah :

            Range = [U1 – L1 + 1] [U2 – L2 + 1]

Range berdasarkan contoh di atas : A = [1 : 3 , 1 : 4]

Range  = [3 – 1 + 1] [4 – 1 + 1]

            = [3][4]

            = 12

        a.      Penyajian secara logic

            Dari contoh A = [1…3 , 1…4] of byte

                                                                             

                                        kolom  baris

            Tunjukkan rate (1,4) ?

   Upper row

        Lower row/col           upper col

Kapasitas = 12

      b.      Penyajian secara fisik

1.      Colomn Major Order (CMO)

adalah penyajian berdasarkan kolom pada memori.

 

                        C1                                                       C2                                           C3

tunjukkan rate (1,4) berarti berdasarkan kolom ke-1 dan baris ke-4 yaitu pada kolom berwarna pink.

2.      Row Major Order (RMO)

adalah penyajian berdasarkan baris pada memori.

 

     R1                                      R2                                    R3                                     R4

rate (1,4) pada row 4 dan col 1.

    

      3.      Array Dimensi Tiga

Merupakan array yang mempunyai tiga dimensi, yaitu terdapat kolom, baris, dan kedalaman. Deklarasinya :

Array = [L1 : U1] [L2 : U2] [L3 : U3]

                 kolom        baris     kedalaman

Sedangkan range array dimensi tiga adalah :

Range = [U1 – L1 + 1] [U2 – L2 + 1] [U3 – L3 + 1]

Contoh R = [1 : 4][1 : 3][1 : 2]

Range  = [4 – 1 + 1] [3 – 1 + 1] [2 – 1 + 1]

            = [4][3][2]

            = 24

      a.      Penyajian secara logic

Tunjukkan rate (3,2,2) ?

          Kedalaman 1                                       Kedalaman 2

                                                           

        

        b.      Penyajian secara fisik

1.      Colomn Major Order

       C1                                    C2                                     C3                                     C4

2.      Row Major Order

R1                                                   R2                                                           R3

            Pada gambar yang berwarna pink kolom 3, baris 2, dan merupakan kedalaman ke-2 adalah rate (3,2,2)

            Nah itulah penjelasan mengenai tipe data array. Semoga postingan ini dapat bermanfaat bagi pembaca.

            Wassalamu’alaikum Wr. Wb.