J. E. N. I.
3.4 Latihan
3.4.1 Faktor Persekutuan Terbesar
Faktor persekutuan terbesar( FPB) dari dua angka adalah angka yang terbesar selalu dibagi oleh angka yang satunya, kemudian modulus atau sisa pembagian membagi angka kedua dan seterusnya hingga sisa pembagian dari kedua angka tersebut sama dengan nol. Menggunakan Euclid ' s method, buatlah dua kode untuk penghitungan dua angka. Gunakan iterasi untuk kode program yang pertama dan rekursif untuk kode program berikutnya. Catatan pada algoritma Euclid: 1. Sebagai masukkan integers x dan y. 2. Ulangi step dibawah ini while y!= 0 a. y = x % y; b. x = Nilai lama y;
3. Return x. Contoh, x = 14 dan y = 6. y = x % y = 14 % 6 = 2 x = 6 y = x % y = 6 % 2 = 0 x = 2( FPB)
3.4.2 Sequential Representation dari Integer Queue
Dengan menggunakan array, implementasikan sebuah integer queue seperti contoh pada sequential stack.
3.4.3 Linked Representation dari Integer Queue
Dengan menggunakan ide dari linked list, implementasikan sebuah integer queue dinamis seperti integer stack dinamis yang diperkenalkan seperti contoh berikut.
3.4.4 Address Book
Dengan menggunakan Java collection, buatlah sebuah program yang memperbolehkan user untuk insert, delete dan view address. Setiap address berisi nama, alamat dan nomor telepon dari orang yang mengisinya. Pengisian data dimasukkan dengan cara queue tetapi penghapusan dilakukan dengan cara stack. Dalam contoh ini, kita akan menggunakan text editor untuk mengedit program Java. Juga membuka terminal window untuk meng-compile dan meng-execute program Java anda.
Pengenalan Pemrograman 2 14