bahasa pemrograman 2 - 3 - lecturer.ukdw.ac.idlecturer.ukdw.ac.id/anton/download/bp23.pdfarray •...

Bahasa Pemrograman 2

Pengenalan JAVA 2Pengenalan JAVA 2anton@ukdw.ac.id

ArrayArray

d l h b h ( ) i b l• Array adalah sebuah (satu) variabel yang dapat digunakan untuk menyimpan banyak nilai yang bertipe (jenis) sama, – tiap nilai yang disimpan tersebut disebut elemen

• Cth: n data integer yang akan disimpan dalam sebuah variabelmhssebuah variabel mhs

• BU: <tipe>[] <variabel1>[,<variabel2[,...]];At ti i b l1 [ i b l2[ ]][]• Atau <tipe> <variabel1>[,<variabel2[,...]][];

• Cth: String[] mhs; atau String mhs[];

Array (2)Array (2)

I d di l i d i 0• Index array dimulai dari 0• Ukuran array tidak dapat diubah setelah dibuat

[ ]– umur = new Int[100];– nama = new String[5];

• Elemen elemen array tersusun secara sekuensial• Elemen‐elemen array tersusun secara sekuensialdi dalam memori sehingga memiliki alamat yang berdekatan/bersebelahan./

• Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n‐dimensi.El l b i d i bi• Elemen‐elemen array bertipe data sama tapi bisa bernilai sama atau berbeda‐beda.

ContohContoh

Array (3)Array (3)

• Array digunakan untuk:– Menyimpan data‐data yang diinputkan masing‐y p y g p gmasing kedalam memory komputer

– Contoh kasus yang membutuhkan array:Contoh kasus yang membutuhkan array:• List of employees in organization• Test scores of a class of students• Test scores of a class of students• List of customers and their telephone numbers

Bentuk Array dalam Memory (int)Bentuk Array dalam Memory (int)

0 1 2 3 4 index

1 4 6 3 7 value

245F:21EC 245F:21EE 245F:21F0 245F:21F2 245F:21F4 address

ContohContoh

ArrayArray

• Inisialisasi langsung:– String[] kota = {"Jakarta","Bandung","Surabaya"};g[] { , g , y };

• Panjang array:A l h– Array.length;

CONTOH PROSESCONTOH PROSES Array / LarikArray / Larik

ALGORITMAALGORITMAFor Indeks 0 to N-1 do

PROSES arrayEndfor

Mengisi elemen larik dengan 0

Endfor

g g(inisialisasi)

Mengisi elemen larik dari keyboarde g s e e e a da eyboa d

Mencetak elemen larik ke layar

INISIALISASIINISIALISASIArray / LarikArray / Larik

ALGORITMAALGORITMAFor Indeks 0 to 7 do

A[Indeks]A[Indeks] == 00EndforEndfor

0 0 0 0 0 0 0 00 1 2 3 4 5 6 7

INPUT ELEMENINPUT ELEMENArray / LarikArray / Larik

ALGORITMAALGORITMAFor Indeks 0 to 7 do ? 1

Input A[Indeks]A[Indeks]Endfor

? 1

? 3Endfor ? 3

? 5

1 3 5 7 2 9 4 70 1 2 3 4 5 6 7

CETAK ELEMENCETAK ELEMENArray / LarikArray / Larik

ALGORITMAALGORITMAFor Indeks 0 to 7 do

2947 Print A[Indeks]A[Indeks]Endfor

13572947Endfor

1 3 5 7 2 9 4 70 1 2 3 4 5 6 7

Penghapusan ArrayPenghapusan Array

l id k d dih• Elemen array tidak dapat dihapus saat runtime

• Untuk penghapusan gunakan trik:– Buat array baru yang tidak berisi elemen ygBuat array baru yang tidak berisi elemen ygdihapus

– Timpa elemen array yang dihapus dengan dataTimpa elemen array yang dihapus dengan data elemen belakangnya

• Jadi seolah‐olah elemen‐elemen datanya maju satu persatu kedepan

• Index i = index i+1

Hapus Array

ArrayArrayKELEBIHANKELEBIHAN

– Struktur Data yang paling mudah– Tipe Data yang mampu menampung lebih dari satu data

Memori ekonomis bila semua elemen terisi– Memori ekonomis, bila semua elemen terisi– Waktu akses sama ke setiap elemen– Dapat diakses secara random

KEKURANGANKEKURANGANBoros memori jika banyak elemen yang tidak digunakan Struktur Data yang Statis

Array Dimensi 2Array Dimensi 2

/• Sering kali digambarkan/dianalogikan sebagai sebuah matriks.• Jika array berdimensi satu hanya terdiri dari 1 baris dan 

b k k l b di i d t di i d i b k b ibanyak kolom, array berdimensi dua terdiri dari banyak baris dan banyak kolom yang bertipe sama

• Gambar array berdimensi (baris x kolom = 3 x 4)• Gambar array berdimensi (baris x kolom = 3 x 4) 

Array 2 DimensiArray 2 Dimensi

• BU: <tipe data> [] [] <variabel> = new <tipe data> [<ukuran>] [<ukuran>];<tipe_data> [] [] <variabel> = new <tipe_data> [<ukuran>] [<ukuran>];

• Cth:String [] [] mhs = new String [2] [2];String [] [] mhs = {{”Budi””001”} {”Ricky””002”} {”Bernaz””003”}};String [] [] mhs = {{ Budi , 001 },{ Ricky , 002 },{ Bernaz , 003 }};

Contoh (2)Contoh (2)

Deklarasi:Int[][] x;Int[][] x;

– X[0][0]=8;   x[0][1]=5;   x[0][2]=9;   x[0][3]=8;– X[1][0]=8;   x[1][1]=2;   x[1][2]=1;   x[1][3]=0;

atau– int[][]  x = {{8, 5, 9, 8},{8, 2, 1, 0}};

ContohContoh

Array ArgumentArray Argument

Gunakan tanda “ “ untuk mengapit argumen yang mengandung SPASI

ChallengeChallengeB tl h A 2 di i b b t k T• Buatlah Array 2 dimensi berbentuk Tangga:01 21 22 3 43 4 5 6

Hint: array[0] = {0};array[1] = {1,2}

[2] {2 3 4}array[2] = {2,3,4}array[3] = {3,4,5,6}

LatihanLatihan

• Buatlah program untuk menginputkan matriks• Buatlah program untuk menampilkan matriksBuatlah program untuk menampilkan matriks• Buatlah program untuk menjumlahkan dua b h ikbuah matriks

• Buatlah program untuk mengkalikan dua buah p g gmatriks

NEXTNEXT

• Class dan Obyek