ARRAY - Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu...

download ARRAY - Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu subskrip

of 20

  • date post

    15-Aug-2019
  • Category

    Documents

  • view

    232
  • download

    0

Embed Size (px)

Transcript of ARRAY - Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu...

  • ARRAY

  • 2

    Definisi Array

    Hingga

    Terurut

    Homogen

  • 3

    Dimensi Array

    Array Dimensi Satu

    Array Dimensi Banyak

    Dimensi Dua

    Dimensi Tiga

  • 4

    ARRAY DIMENSI SATU

    Bentuk sederhana dari array.

    Setiap elemen memiliki satu subskrip.

    Fungsi subskrip :

    • Menyatakan posisi elemen

    • Membedakan antar elemen

  • 5

    ARRAY DIMENSI Satu (Cont.)

    Bentuk Umum

    A (L : U)

    Banyak Elemen

    U – L + 1

  • 6

    ARRAY DIMENSI DUA

    Setiap elemen memiliki dua subskrip.

    Setiap elemen adalah sebuah array.

    Fungsi subskrip :

    • 1 : Menyatakan baris

    • 2 : Menyatakan kolom

  • 7

    ARRAY DIMENSI Dua (Cont.)

    Bentuk Umum

    A (L1 : U1, L2 : U2)

    Banyak Elemen

    (U1 – L1 + 1) * (U2 – L2 + 1)

  • Contoh Struktur Data …..

    1 7 18 03 69 24 08 70

    1 2 3 4 5 6 7 8

    Array A satu dimensi :

    8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

  • Contoh Struktur Data …..

    18 03 69

    24 08 70

    1

    Array B dua dimensi (matriks) :

    - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08, 70.

    2

    1 2 3

  • 10

    OPERASI DIMENSI

    1. CROSS SECTION

    Mengambil satu subskrip saja.

    Notasi : *

    1. TRANSPOSE

    Mengubah baris menjadi kolom dan sebaliknya.

    Notasi : T

  • 11

    ARRAY DIMENSI TIGA

    Setiap elemen memiliki 3 subskrip.

    Setiap elemen adalah sebuah array.

    Fungsi subskrip :

    • 1 : Menyatakan baris

    • 2 : Menyatakan kolom

    • 3 : Menyatakan tinggi

  • 12

    ARRAY DIMENSI Tiga (Cont.)

    Bentuk Umum

    A (L1 : U1, L2 : U2, L3 : U3)

    Banyak Elemen

    (U1 – L1 + 1) * (U2 – L2 + 1) *

    (U3 – L3 + 1)

  • 13

    Definisi Mapping Array

    Bagaimana data tersimpan dalam memori

    Memori bersifat linier

    Logika…

  • 14

    MAPPING ARRAY DIMENSI SATU

    Hal yang perlu diketahui untuk melihat alamat awal elemen array :

    • Base Location

    • Size

    Rumus yang digunakan…

    B + (I – L) * S

  • 15

    MAPPING ARRAY DIMENSI DUA

    Bentuk Umum Array…

    A (L1, U1 : L2, U2)

    Bentuk Umum Elemen Array…

    A (I, J)

  • 16

    (Cont.) …

    Dua cara melinierkan array dimensi dua...

    1 : Row Major

    B + (I-L1) *(U2-L2+1) * S + (J-L2) * S

    2 : Coloum Major

    B + (J-L2) *(U1-L1+1) * S + (I-L1) * S

  • PROSES MATRIKS

    18 03 69

    24 08 70

    1

    Array B dua dimensi (matriks) :

    - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08, 70.

    2

    1 2 3

    18 3 69

    24 8 70

  • PROSES MATRIKS

    18 03 69

    24 08 70

    1

    Array B dua dimensi (matriks) :

    - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08, 70.

    2

    1 2 3

    18 3 69

    24 8 70

  • 19

    TRIANGULAR ARRAY

    2 Jenis Triangular Array …

    1. Upper Triangular

    Array dengan elemen di bawah diagonal utama adalah 0.

    2. Lower Triangular

    Array dengan elemen di atas diagonal utama adalah 0.

  • 20

    SPARSE ARRAY

    Suatu array yang elemen tidak nol nya sangat sedikit.

    Format penyimpanan elemen tidak nol…

    (row, coloum, value)