Worksheet 5 Pohon Faktor

Struktur Data & Algoritma IKI10400 Semester Genap 2011/2012 Fakultas Ilmu Komputer Universitas Indonesia

Batas waktu pengumpulan kode sumber: Kelas Tutorial Rabu : Rabu, 18 April 2012 pukul 17.30 WaktuScele Kelas Tutorial Jumat : Jumat, 20 April 2012 pukul 17.30 WaktuScele Kode sumber yang dinilai hanya yang dikumpulkan melalui Aren. Kode sumber yang dikumpulkan melalui mekanisme selain itu akan diabaikan dan dianggap tidak mengumpulkan.
Peringatan: jangan mengumpulkan pekerjaan beberapa menit menjelang batas waktu pengumpulan karena ada kemungkinan pengumpulan gagal dilakukan atau koneksi internet terputus!

problem setter: RO; editor: L | Worksheet 5 SDAGenap 2011/2012

Worksheet 5 Pohon Faktor

Nama berkas kode sumber Batas memori program : SDA11125W.java : 16 MiB / kasusuji

Batas waktu eksekusi program : 2 detik /kasusuji

Pak Chanek merupakan seorang guru di sebuah sekolah dasar. Pak Chanek mengajar matematika di sekolah dasar tersebut. Suatu hari, Pak Chanek harus mengajarkan teori bilangan sederhana di sekolah tersebut. Salah satu materi yang diajarkannya adalah membuat pohon faktor. Namun ternyata, membuat pohon faktor tersebut sulit dilakukan untuk bilangan-bilangan yang besar tanpa mesin penghitung. Untuk itu, Pak Chanek meminta bantuan Anda untuk membuat program sederhana Pohon Faktor Generator. Disepakati bahwa pohon faktor dari bilangan N diperoleh dengan mengambil bilangan prima terkecil yang habis membagi N, kemudian diletakkan sebagai anak kiri N, kemudian hasil pembagiannya di sebelah kanan. Buatlah program pembuat pohon faktor tersebut sehingga mencetak representasi pohon faktor sebarang bilangan bulat positif lebih besar dari 1 sesuai yang diinginkan.

Ilustrasi pohon faktor dari bilangan 12

problem setter: RO; editor: L | Worksheet 5 SDAGenap 2011/2012

Format Masukan
Masukan dibaca dari masukan standar. Masukan terdiri dari beberapa baris. Baris pertama berisi sebuah bilangan asli T ( ) yang menyatakan banyaknya kasus uji. T baris ).

berikutnya berisi Masukan berisi sebuah bilangan asli N (

Format Keluaran
Keluaran ditulis ke keluaran standar. Keluaran terdiri dari T kelompok input masing-masing diikuti oleh pohon faktor dari bilangan yang dimaksud. Pembagian dilakukan oleh bilangan prima terkecil yang mungkin terlebih dahulu. Bilangan yang masih dapat difaktorkan (dengan kata lain, yang belum prima) diapit oleh kurung siku ([ ]). Akhir dari setiap keluaran diikuti oleh sebuah baris kosong.

Contoh Masukan
4 11 12 1000 2000000

Contoh Keluaran
11 [12] | #=>[6] | | | #=>3 | | | #=>2 | #=>2 [1000] | #=>[500] | | | #=>[250] | | | | | #=>[125] | | | | | | | #=>[25] | | | | | | | | | #=>5 | | | | | | | | | #=>5 | | | | | | | #=>5 | | | | | #=>2 | | | #=>2 | #=>2

problem setter: RO; editor: L | Worksheet 5 SDAGenap 2011/2012

[2000000] | #=>[1000000] | | | #=>[500000] | | | | | #=>[250000] | | | | | | | #=>[125000] | | | | | | | | | #=>[62500] | | | | | | | | | | | #=>[31250] | | | | | | | | | | | | | #=>[15625] | | | | | | | | | | | | | | | #=>[3125] | | | | | | | | | | | | | | | | | #=>[625] | | | | | | | | | | | | | | | | | | | #=>[125] | | | | | | | | | | | | | | | | | | | | | #=>[25] | | | | | | | | | | | | | | | | | | | | | | | #=>5 | | | | | | | | | | | | | | | | | | | | | | | #=>5 | | | | | | | | | | | | | | | | | | | | | #=>5 | | | | | | | | | | | | | | | | | | | #=>5 | | | | | | | | | | | | | | | | | #=>5 | | | | | | | | | | | | | | | #=>5 | | | | | | | | | | | | | #=>2 | | | | | | | | | | | #=>2 | | | | | | | | | #=>2 | | | | | | | #=>2 | | | | | #=>2 | | | #=>2 | #=>2

Petunjuk
Pada tutorial ini, Anda diminta untuk mengerjakan permasalahan tersebut dengan menggunakan ADT Binary Tree. Anda harus melakukan implementasi ADT sendiri dan dilarang menggunakan library Java Collections yang tersedia dalam Java. Asisten akan memeriksa kode sumber Anda dan apabila ditemukan penggunaan library Java Collections akan dikenakan pinalti.

problem setter: RO; editor: L | Worksheet 5 SDAGenap 2011/2012