Modul Praktikum Struktur Data (Java) Ke 2

MATERI PRAKTIKUM 2 ARRAY

A. Teori 1. Deklarasi dan Penciptaan Array Array adalah adalah bentukan yang menyediakan menyediakan penyimpanan penyimpanan sejumlah item bertipe sama. Item-item array dapat berupa data sederhana atau komposit. Array di Java dideklarasikan dengan dengan kurung siku: [ ...] Array merupakan cara nyaman untuk mengelompokkan mengelompokkan informasi yang berhubungan. Sintaks umum deklarasi array adalah sebagai berikut: type var-name[];

Atau type [] var-name;

-

Type adalah adalah mendeklarasikan mendeklarasikan tipe basis basis dari array. array. Tipe basis basis menentukan tipe data bagi masing-masing elemen yang membentuk array. Dengan demikian tipe basis untuk array menentukan tipe data yang dimuat oleh array. Berikut adalah contoh deklarasi array di java: int number[]; char[] letters; long grid[];

-

Pada java, Kita harus menyatakan secara eksplisit saat melakukan melakukan penciptaan array menggunakan operator new[] atau dengan mendaftarkan item-item untuk array pada p ada saat penciptaan. Contoh: char alphabet[]= new() char[26]; int prima = [7,11,13];

2. Array 1 Dimensi Array 1 dimensi adalah seranai variabel v ariabel bertipe serupa. Kita harus lebih dulu menciptakan tipe variabel array yang diinginkan. int monthDays[];

|1 Materi Praktikum 2 Struktur Data Teknik Informatika UMMI 2017

Walaupun deklarasi telah menetapkan bahwa monthDays adalah variabel array, namun belum ada array yang diciptakan. Nilai monthDays adalah kosong yang merepresentasikan array tanpa nilai. Untuk merangkai monthDays dengan array biangan bulat aktual dan fisik, kita harus melakukan alokasi dengan menggunakan operator new(). Operator new () merupakan operator khusus untuk mengalokasikan memori. Array-var = new() type[size]

Contoh: monthDays = new() int[12];

Praktikum 2 Software yang dibutuhkan: 1. Eclips 2. JDK Silakan didownload sesuai dengan kebutuhan PC/ Laptop masingmasing Tujuan Praktikum: 1. Mahasiswa memahami tentang Array 1 dimensi dan multidemensi 2. Mahasiswa dapat mempraktikkan array dalam pemrograman java Tahapan praktikum: 1. Installkan JDK 2. Ekstrak Eclips 3. Klik aplikasi eclips 2 kali jika telah diesktrak 4. Buat Project Java Baru dengan Cara: Klik File > New > Java Project 5. Buat Package Baru dengan Cara: Klik File > New > Package Untuk nama package harus diawali dengan huruf kecil 6. Buat Kelas Baru dengan cara Klik File > New > Class Untuk nama Kelas Awalin dengan Huruf Kapital Tuliskan Koding di dalam area koding Praktikum 2.1 Array 1 Dimensi 1. Buat Project Java dengan Nama : NIM_Nama_Praktikum2 2. Buat Package baru dengan nama: praktikumarray 3. Buat Kelas baru dengan nama: Array1Dimensi 4. Ketikkan koding berikut pada area koding package praktikumarray; public class Array1Dimensi { public static void main (String [] args) {

//Langkah 1: deklarasi variabel array int monthDays[];


//Langkah 2: penciptaan array bilangan integer dengan elemen 12 monthDays = new int [12]; monthDays[0]=31; monthDays[1]=29; monthDays[2]=31; monthDays[3]=30; monthDays[4]=31; monthDays[5]=30; monthDays[6]=31; monthDays[7]=30; monthDays[8]=31; monthDays[9]=30; monthDays[10]=31; monthDays[11]=30; System. out.println ("Bulan April mempunyai "+monthDays[3] +" hari"); } }

Simpan dan run, akan menghasilkan:

Selain dengan cara di atas, array juga dapat di inisalisasi saat dideklarasikan, yaitu dengan coding sebagai berikut: package praktikumarray; public class Array1Dimensi { public static void main (String [] args) { int monthDays[] = {31,29,31,30,31,30,31,31,30,31,30,31};

System. out.println("April mempunyai : " + monthDays[3] + " hari"); } } Setelah disimpan dan di run, program akan menghasilkan hasil yang sama

3. Array Multidimensi Array multidimensi adalah array dari array. |3 Materi Praktikum 2 Struktur Data Teknik Informatika UMMI 2017

Contoh: Array dua dimensi bertipe int bernama intArr dideklarasikan dan diciptakan dengan perintah sebagai berikut: int

int2DArr [][] = new() int [4][5];

Perintah ini mendeklarasikan dan menciptakan array 4 kali 5 dan memberikan ke variabel int2Darr. Secara internal, matriks ini diimplementasikan sebagai array dari array bertipe int. Praktikum 2.2 Array 2 Dimensi Penjelasan Program: Program berikut memberikan angka ke masing-masing elemen di array dari kiri ke kanan, puncak ke bawah kemudian menampilkan masing-masing elemennya. 1. Buat Kelas baru dengan nama: ArrayInt2D 2. Ketikkan koding berikut pada area koding package praktikumarray; public class ArrayInt2D { public static void main(String args[]) { int int2DArr[][] = new int[4][5]; int k = 0; for (int i=0; i<4; i++) { for (int j=0; j<5; j++) {

int2DArr[i][j] = k++; } } for(int i=0; i<4; i++) { for (int j=0; j<5; j++) {

System.out.print(int2DArr[i][j] + " "); } System. out.println(); } } }

Hasil Program:


Praktikum 2.3 Mengalokasikan nilai array secara manual Penjelasan Program: Kelebihan alokasi masing-masing dimensi secara manual adalah kita bisa mengalokasikan jumlah elemen berbeda untuk masing-masing dimensi. 1. Buat Kelas baru dengan nama: ArrayManual2D 2. Ketikkan koding berikut pada area koding package praktikumarray; public class ArrayManual2D { public static void main(String[] args) { int int2DUnequalArr[][] = new int[4][]; int2DUnequalArr[0] = new int[1]; int2DUnequalArr[1] = new int[2]; int2DUnequalArr[2] = new int[3]; int2DUnequalArr[3] = new int[4]; int k=0; for (int i=0; i<4; i++) { for (int j=0; j
int2DUnequalArr[i][j] = k++; } } for (int i=0; i<4; i++) { for (int j=0; j
System.out.print(int2DUnequalArr[i][j] + " "); } System. out.println(); } } }

Hasil Program:


Praktikum 2.4 Array 2 Dimensi yang berbeda Penjelasan Program: Program menciptakan array dua dimensi dimana ukuran dimensi k edua tidak sama. Kita dapat melakukan inisialisasi array multidimensi dengan mengapit masing-masing inisialisasi dimnesi dengan satu pasangan kurung k urawal 1. Buat Kelas baru dengan nama: ArrayDouble2D 2. Ketikkan koding berikut pada area koding package praktikumarray; public class ArrayDouble2D { public static void main(String args[]) { double aDoubleMat[][] = { { 0*0, 1*0, 2*0, 3*0},

{ 0*1, 1*1, 2*1, 3*1}, { 0*2, 1*2, 2*2, 3*2}, { 0*3, 1*3, 2*3, 3*3} }; for (int i=0; i<4; i++) { for (int j=0; j<4; j++) {

System.out.print(aDoubleMat[i][j] + " "); } System. out.println(); } } }

Hasil Program

Praktikum 2.5 Array 3 Dimensi Penjelasan Program: Membuat dan menampilkan array 3 dimensi 1. Buat Kelas baru dengan nama: ArrayTigaD 2. Ketikkan koding berikut pada area koding package praktikumarray;


public class ArrayTigaD { private double width = 0; private double length = 0; private double height = 0;

//membuat instance baru dari array 3D public ArrayTigaD() {

}

public ArrayTigaD (double length, double width, double height) { this.width = width; this.length = length; this.height = height;

} public void setWidth(double width) { this.width = width;

} public void setLength(double length) { this.length = length;

} public void setHeight(double height) { this.height = height;

} public double getWidth() { return width;

} public double getLength() { return length;

} public double getHeight() { return height;

} public double calcArea() { return 2 * ((width * length) + (width * height) + (length *

height)); } public double calcVolume() { return width * length * height;

} public String toString() {

String str = "Balok " + "Panjang : "Lebar : "Tinggi : "Luas : "Volume :

"\n" + " + length + "\n" + " + width + "\n" + " + height + "\n" + " + calcArea() + "\n" + " + calcVolume() + "\n"; |7

Materi Praktikum 2 Struktur Data Teknik Informatika UMMI 2017

return str;

} static void test() {

ArrayTigaD b = new ArrayTigaD (10,20,50); System. out.println(b); } public static void main (String args[]) { test();

} }

Hasil Program:

Praktikum 2.6 Membuat Program Matriks Bujur Sangkar Penjelasan Program: Bujur sangkar adalah matriks nxn yang masing-masing elemen berisis bilangan bulat 1,2,3,...,n2 yang muncul tepat sekali bahwa penjumlahan masing-masing kolom, baris dan diagonal adalah sama. Contoh: Bujur sangkar 5x5, dimana semua elemen di kolom, baris dan diagonal apalabila dijumlahkan adalah 65. 17

24

1

8

15

23

5

7

14

16

4

6

13

20

22

10

12

19

21

3

11

18

25

2

9

Cara: Untuk membentuk bujur sangkar nxn bahwa n adalah bilangan ganjil sebagai berikut: K=1 Tempatkan bilangan k di tengah pada baris puncak Kemudian berlaku ketentuan berikut: Setelah itu bilangan bulat k berikutnya ditempatkan, Bergeraklah ke satu baris dan satu kolom ke kanan untuk memenmaptkan bilangan bulat berikutnya (k+1) kecuali bila terjadi kondisi berikut: - Jika berada dibaris puncak kolom ke-j, pindah ke baris dasar dari kolom ke-j dan tempatkan k+1   


-

Jika pergerakan menjadi di sebelah kanan di bari ke-i tempaktakn k+1 dibaris ke-i di sisi kiri Jika pergerakan ke tempat yang telah terisi atau diluar sudut kanan atas, tempatakan k+1 tepat di bawah k

1. Buat Kelas baru dengan nama: ArrayBujurSangkar 2. Ketikkan koding berikut pada area koding package praktikumarray; public class ArrayBujurSangkar { static final int ADJUST = 1; private int side; private int[][] square; private boolean fValid = false; public ArrayBujurSangkar (int side) { if(side % 2 == 1) { this.fValid = true; this.side = side; square = new int[side][side];

makeMagic(); } } static void test01() {

ArrayBujurSangkar t = new ArrayBujurSangkar(5); if (t.isValid()) t.printSquare(); else System.out.println("Nilai sisi yang dimasukan tidak

sah!"); System. out.println(""); } static void test02() {

ArrayBujurSangkar t = new ArrayBujurSangkar(5); if (t.isValid()) System.out.println(t); else System.out.println("Nilai sisi yang dimasukan tidak

sah!"); System. out.println(""); } static void test03() {

ArrayBujurSangkar t = new ArrayBujurSangkar(5); if (t.isValid()) t.printSquare(); else System.out.println("Nilai sisi yang dimasukan tidak

sah!"); System. out.println(""); } public static void main(String args[]) { test01 (); test02 ();


test03 ();

} public boolean isValid() { return fValid;

} private void makeMagic() { int row = 1- ADJUST ; int col = side/2;

square[row][col] = 1; for (int k=2; k<=(side*side) ; k++) { int oldRow = row; int oldCol = col; row = row - 1; col = col + 1; if(row < 0) row = side- ADJUST ; if(col>side- ADJUST ) col = 1- ADJUST ; if(square[row][col] == 0) square[row][col] = k; else {

row = oldRow + 1; col = oldCol; square[row][col] = k; } } } public void printSquare() {

// for(int i=0; i
// System.out.print(square[i][j]+"\t"); } System. out.println(); } } public String toString() {

// String str = ""; for (int i=0; i
str += square[i][j] + "\t"; } str += "\n"; } return str;

} }

Hasil Program:

| 10 Materi Praktikum 2 Struktur Data Teknik Informatika UMMI 2017

Praktikum 2.7 Menulis program dua bilangan bulat sangat besar Penjelasan Program: Membuat program aritmatika untuk dua bilangan bulat sangat besar bahkan sampai 300 digit. Salah satu pendekatannya dengan memandang tiap bilangan sebagai satu list, masing-masing memiliki elemen-elemen satu blok bilangan digit. Contoh: 179.534.672.198 dismpan dengan blok: Blok [1]: 198 Blok [2]: 672 Blok [3]: 534 Blok [4]: 179 1. Buat Kelas baru dengan nama: ArrayIntegerBesar 2. Ketikkan koding berikut pada area koding package praktikumarray; public class ArrayIntegerBesar { private int[] digits; private int length = 0; private int modPercell = 1000; public ArrayIntegerBesar() {

} public ArrayIntegerBesar(int[] digits) throws Exception{ if(digits == null || digits.length <1) throw (new

Exception("Array harus berisi, tidak null")); if(digits[0] == 0) throw (new Exception("Digit pertama tidak boleh nol"));


setDigits(digits); length = digits.length; } public ArrayIntegerBesar(int length) { this.length = length; digits = new int[length]; for(int i=0; i
} public ArrayIntegerBesar(int length, int modPercell) { this.length = length; this.modPercell = modPercell; digits = new int[length]; for (int i=0; i
} public int getLength() { return length;

} public ArrayIntegerBesar add(ArrayIntegerBesar a) {

ArrayIntegerBesar t; int carry = 0; if(a.length > length) { t = new ArrayIntegerBesar(a.length+1); t.digits[0] = (this.digits[0] + a.digits[0]) % modPercell; carry = (this.digits[0] + a.digits[0]) / modPercell; for (int i=1; i
carry) / modPercell; } for (int i=this.length; i
t.digits[i] = (a.digits[i] + carry) % modPercell; carry = (a.digits[i] + carry) / modPercell; } t.digits[t.digits.length-1] = carry; } else { t = new ArrayIntegerBesar(this.length+1); t.digits[0] = (this.digits[0] + a.digits[0]) % modPercell; carry = (this.digits[0] + a.digits[0]) / modPercell; for(int i=1; i
carry) % modPercell; carry = (this.digits[i] + a.digits[i] + carry) / modPercell; } | 12 Materi Praktikum 2 Struktur Data Teknik Informatika UMMI 2017

for (int i=a.length; i
modPercell; carry = (this.digits[i] + carry) / modPercell; } }; if(t.digits[t.length-1] ==0) { ArrayIntegerBesar t2 = new

ArrayIntegerBesar(t.length-1); for (int i = 0; i
} public void printDigits() {

System. out.print(digits[digits.length-1]); if(digits.length>1) { for(int i= digits.length-2; i>=0; i--) {

System.out.print("."); if(digits[i] == 0) System.out.print("000"); else if(digits[i]<10) System.out.print("00"); else if(digits[i]<100) System.out.print("0"); if(digits[i] != 0) System.out.print(digits[i]); } } System. out.println(); } public String toString() {

String str = ""; str += digits[digits.length-1]; if(digits.length > 1) { for(int i=digits.length-2; i>=0; i--) { str += "."; if(digits[i]==0) str += "000"; else if (digits[i]<10) str += "00"; else if (digits[i]<100) str += "0"; if (digits[i] !=0 ) str += digits[i]; } } return str; } static void test01() throws Exception { int[] digitsA = {1}; ArrayIntegerBesar a = new ArrayIntegerBesar(digitsA);

System. out.println("a = " + a); int[] digitsB = {1,2}; ArrayIntegerBesar b = new ArrayIntegerBesar(digitsB);

System. out.println("b = " + b); int[] digitsC = {1,2,4,5,6,7,8,9,0};


ArrayIntegerBesar c = new ArrayIntegerBesar(digitsC); System. out.println("c = " + c); } static void test02() throws Exception { int[] digitsA = {179, 534, 672, 198}; ArrayIntegerBesar a = new ArrayIntegerBesar(digitsA);

System. out.println("a = " + a); int[] digitsB = {1,0,0,0,0,0,0,0,0}; ArrayIntegerBesar b = new ArrayIntegerBesar(digitsB);

System. out.println("b = " + b); ArrayIntegerBesar c = a.add(b); System. out.println("A+B = " + c); } static void test03() { try {

ArrayIntegerBesar t = new ArrayIntegerBesar(null); } catch (Exception e) { System. out.println(e); } } static void test() throws Exception { test01 (); test02 (); test03 ();

} public static void main(String args[]) throws Exception { test();

} private void setDigits(int[] digits) { this.digits = new int[digits.length]; for (int i=0; i
digits[digits.length-1-i]; } }

Hasil Program:


4.


Modul Praktikum Struktur Data (Java) Ke 2

Recommend Documents