Array Multidimensi - Multidimensi •Array multidimensi dapat dikatakan sebagai...

download Array Multidimensi - Multidimensi •Array multidimensi dapat dikatakan sebagai array of array atau array didalam sebuah array •Contoh: myArray adalah array 2 dimensi yang

of 23

  • date post

    09-Mar-2018
  • Category

    Documents

  • view

    248
  • download

    8

Embed Size (px)

Transcript of Array Multidimensi - Multidimensi •Array multidimensi dapat dikatakan sebagai...

  • Array MultidimensiPemrograman Dasar

    Java

  • Array

    0

    1

    2

    3

    4

    banyaknya elemen: 5

    index elemendari 0 s.d

    array.length-1

  • Deklarasi dan Pembuatan Array

    Menggunakan operator new

    new Type [panjangArray ]Ukuran array harus ditetapkan, dan semua elemen akan diberi nilai default sebagai inisial.

    int[ ] ia1 = new int [3]; //membuat array integer dengan panjang 3; semua elemen bernialai awal 0

    String[ ] pa = new String [10]; //membuat array String dengan panjang 10; semua elemen bernialai awal null

  • Deklarasi dan Pembuatan Array

    Penggunaan inisialisasi array

    {v0, v1, ..,vn-1}Nilai v0, v1, ..,vn-1 merupakan nilai inisial elemen-elemen dalam array. Ukuran atau panjang array

    sesuai dengan banyaknya nilai yang diberikan.

    int ia2 [ ] = {5, 2, 3};// membuat array integer dengan ukuran 3; secara berurutan elemen-elemen diberi nilai 5,2, dan 3.

  • Array Multidimensi

    Array multidimensi dapat dikatakan sebagai array of array atau array didalam sebuah array

    Contoh: myArray adalah array 2 dimensi yang digambarkanmempunyai b baris c kolom myArray memiliki dua buah index yaitu [b][c] elemen myArray dapat diakses dengan syntax, misalnya, myArray[2][0]

    Contoh: yourArray merupakan array k dimensi; elemen-elemen your array dapat diakses dengan menggunakan syntax :

    yourArray [ i1 ] [ i2 ][ ik ]

  • Contoh: Array 2 Dimensi

    0

    1

    2

    3

    4

    5 baris

    index elemendari 0 s.d

    array.length-14 kolom

    Terdapat 5 x 4 = 20 elemen yang dimodelkanmenempati baris dan kolom

  • Contoh: Array 2 Dimensi

    0

    1

    2

    3

    4

    5 baris

    index baris 4 kolom

    Terdapat 5 x 4 = 20 elemen yang dimodelkanmenempati baris dan kolom

    0 1 2 3 index kolom

    [2][1]

    [4][3]

  • Multidimensional Arrays

    Dengan menerapkan apa yang sudah dipelajari tentang single arrayspada array multidimensi, didapatkan:

    Sebuah array k-dimensi dapat dibuat dengan cara sebagai berikut :: Pada saat deklarasi, tanda "[ ]" yang digunakan sejumlah k

    Untuk membuat array dapat dilakukan dengan: menggunakan keyword new

    menggunakan inisialisasi k-dimensi

  • Membuat Array k Dimensi

    Menggunakan operator new

    new Type [ n1] [n2][nk]

    Ukuran dimensi sesuai dengan banyaknyatanda "[ ]"

    Semua elemen diinisialisasi dengan nilai default sesuai type-nya.

    Menggunakan inisilaisasi nilai k-dimensi saat deklarasi

    {I1, I2, ...., Ik}

    Jika bukan merupakan single array,

    maka masing-masing I1, I2, ...., Ikjuga merupakan array.

    { {I1},{ I2},{ ....,{Ik} }

  • Contoh: Array 2 Dimensi

    Menggunakan operator new untukmembuat array 2 dimensi:

    Dengan menggunakan inisialisasi nilai array k-dimensi:

    statemen tersebut membuat array 2 dimensi dengan ukuran2 x 3. dan masing-masng elemen diinisialiasi nilainya sebagaiberikut:

    harga[0][0] =1 harga[0][1]=2 harga[0][2]=3

    harga[1][0] =4 harga[1][1]=5 harga[1][2]=6

    int [ ] [ ] harga= {{1, 2, 3}, {4, 5, 6}};double [ ][ ] angka= new double[2][3];

    10

    01 2

    Statemen tersebut akan membuatarray 2 dimensi dengan ukuran 2 x 3. Elemen yang dimiliki sebanyak 6, danmasing-masing elemen diinisialisasidengan 0.0.

  • Ilustrasi

    Dengan menggunakan inisialisasi nilai array k-dimensi:

    statemen tersebut membuat array 2 dimensidengan ukuran 2 x 3.

    Dapat dimodelkan dalam bentuk baris dankolom (misalnya seperti matriks). Perhatikanilustrasinya.

    int harga[ ] [ ] = {{1, 2, 3}, {4, 5, 6}};

    0 1

    0 12

    0 1 2

    0 1 2 3

    1 4 5 6

    Index dimensi ke-2(indek untuk kolom)

    Index dimensi ke-1(index untuk baris)

  • Ilustrasi

    0 1 2

    0 1 2 3

    1 4 5 6

    Index dimensi ke-2(indek untuk kolom)

    Index dimensi ke-1(index untuk baris)

    [2]

    0 .

    1 .

    Dengan menggunakan inisialisasi nilai array k-dimensi:

    int harga[ ] [ ] = {{1, 2, 3}, {4, 5, 6}};

    Sebenarnya masing-masing elemen variable harga berisisuatu nilai yang mengacu pada sebuah array of int yang berukuran 3

    [3]

    1

    2

    3

    [3]

    4

    5

    6

    harga

  • Contoh

    Menukar isi array 2 dimensi. Misalnya menukar isi angka[1][2] denganangka[0][1]

  • public class TukarAngka{

    public static void main(){String[] argas}{

    int[][] angka{{3,1,2,4},

    {6,5,8,7}};

    int temp;

    System.out.println("Sebelum Ditukar");

    System.out.println(angka[1][2]);

    System.out.println(angka[0][1]);

    temp=angka[1][2];

    angka[1]2[]=angka[0][1];

    angka[0][1]=temp;

    System.out.println("Setelah Ditukar");

    System.out.println(angka[1][2]);

    System.out.println(angka[0][1]);

    }

    }

    Sebelum Ditukar

    8

    1

    Setelah Ditukar

    1

    8

  • Memproses Array MultidimensiDengan Looping

    Seperti sebelumnya, array sering diproses menggunakan statemen for, demikian juga array multimdimensi.

    Untuk memproses semua elemen dalam array dua dimensi, sebuah statemen for diletakkan didalamperulangan yang lain (nested loop).

    int[ ][ ] AA = new int[3][4];

    Kode berikut ini menyimpan nilai 1 ke semua elemen AA :for (int row = 0; row < 3; row++)

    {

    for (int column = 0; column < 4; column++)

    {

    AA [row][column] = 1;

    }

    }

  • Contoh:

    Mencari nilai minimum dari sebuah array dua dimensi.

  • Jika dijalankan:

    Nilai minimumnya adalah 2.3

    public class NilaiMin{

    public static void main(String[] args) {

    double [][] angka = {{8.3, 5.1, 9.9},

    {2.3, 4.5, 7.7},

    {5.2, 6.1, 2.8}};

    int n = angka.length;

    int m = angka[0].length;

    double min = 0.0;

    double max = 0.0;

    min = angka[0][0];

    for (int p = 0; p < m; p++) {

    for (int q = 1; q < n; q++) {

    if (angka[p][q] < min) {

    min = angka[p][q];

    }

    }

    }

    System.out.println( "Nilai Minimumnya adalah " + min);

    }

    }

  • Beberapa Hal Tentang Array

    Memori komputer adalah linear, satu dimensi.

    Saat mengakses array multidimensi sebenarnya sama sajadengan mengakses array satu dimensi dari memory.

    pada array 2D, urutan dalam memory dimulai dengan mengisisatu baris dulu dilanjutkan baris berikutnya.

    0 1 2

    0 1 2 3

    1 4 5 6

    Index dimensi ke-2(indek untuk kolom)

    Index dimensi ke-1(index untuk baris)

    1 2 3 4 5 6

  • Beberapa Hal Tentang Array

    Salah satu yang membedakan C/C++ dengan Java adalah, bahawa array dalam Java SELALU melakukan bounds-checked (pemeriksaan ukuran array) saat run time untuk mendeteksiadanya kesalahan dalam program. Jika terdapat kesalahan makaakan ada error "Array out of bound"

    Tidak ada batasan ukuran dimensi suatu array, tetapi biasanyayang paling sering digunakan adalah dimensi 1 dan 2.

  • Latihan

    Buatlah program untuk mengetahui lokasi suatu data di dalam sebuaharray dua dimensi.

    Contoh keluaran, misalnya array dideklarasikan: int [][] angka={{3,2,1,5},{4,1,2,6}};

    nilai yang dicari: 2

    nilai 2 berada pada baris 1 kolom 2

    nilai 2 berada pada baris 2 kolom 3

    nilai yang dicari: 100

    nilai 100 tidak ditemukan!

  • Deklarasikan sebuah variabel dengan nama isi yang mempunyai type array of double dengan ukuran 2x4. Semua elemen variable isibernilai 1.0 Deklarasikan dan buatlah arraynya dengan menggunakan keyword new Deklarasikan dan buatlah arraynya tanpa menggunakan keyword new

    (deklarasi sekaligus inisialisasi)

    double [ ][ ] isi = new double[2][4];

    for(int b=0; b

  • Deklarasikan sebuah variabel dengan nama isi yang mempunyai type array of double dengan ukuran 2x2x2. Semua elemen variable isibernilai 1.0 Deklarasikan dan buatlah arraynya dengan menggunakan keyword new

    Deklarasikan dan buatlah arraynya tanpa menggunakan keyword new (deklarasi sekaligus inisialisasi)

    double [ ][ ][ ] isi = new double[2][2][2];

    for(int b=0; b

  • Terima KasihBerikutnya: Contoh persoalan menggunakan array