Bahasa Pemrograman 2 - 3 - lecturer.ukdw.ac.idlecturer.ukdw.ac.id/anton/download/bp23.pdfArray •...
Transcript of Bahasa Pemrograman 2 - 3 - lecturer.ukdw.ac.idlecturer.ukdw.ac.id/anton/download/bp23.pdfArray •...
Bahasa Pemrograman 2
Pengenalan JAVA 2Pengenalan JAVA [email protected]
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