TRANSFORM

AND
CONQUER
NAMA KELOMPOK :

Muhammad Fathy Farhat F55119046

Isnaeni Mutia Pibete F55119048
Riyandi Dwitama Djohari F55119049
Moh Fajar F55119050
Dharmakirti F55119051
Mohammad Wandy F55119056
Menjelaskan 3 pengertian variasi dari metode transform and
conquer
Instance Simplification : Presorting

Instance Simplification merupakan salah satu variasi dari metode Transform

and Conquer. Instance simplification adalah Perubahan sebuah instance dari
sebuah problem dengan menggunakan sebuah properti spesial sehingga
masalah tersebut jadi lebih mudah untuk diselesaikan. Salah satu contohnya
adalah presorting.
Banyak masalah yang melibatkan list akan lebih mudah jika list tersebut
terurut seperti :
-Mencari elemen
-Mencari median
-Mencari elemen yang berulang
Langkah untuk mencari sebuah elemen menggunakan
instance simplification : presorting
-Karena menggunakan presorting maka sebelum melakukan pencarian, array harus
diurutkan terlebih dahulu menggunakan algoritma sorting.
-Setelah terurut, maka langkah selanjutnya adalah mencari elemen menggunakan
algoritma search yang ada seperti binary search
Representation change : Binary search tree
Representation change merupakan salah satu variasi dari metode
Transform and Conquer. Representation change adalah merubah
representasi dari satu instansi problem ke representasi lain dari
instansi yang sama. Salah satu contohnya adalah binary search
tree.
Langkah untuk mencari sebuah elemen menggunakan representation change : binary search
tree :

● Mulai pada root atau elemen paling atas

● cek elemen yang dicari apakah lebih kecil atau lebih besar dari root
● Jika lebih kecil maka ambil jalur sebelah kiri, jika lebih besar maka ambil jalur sebelah kanan
● Terus lakukan langkah diatas sampai elemen yang dicari ditemukan
Pengurutan elemen acak menggunakan representation change Heapsort
• Heaps merupakan sebuah binary tree dimana nilai elemen root lebih besar dari elemen child
• Heapsort adalah teknik pengurutan elemen bilangan yang mengadopsi heaps

1. 3. 5.

2. 4. 6.

7.
Pencarian solusi denga metode Problem Reduction
Merupakan sebuah teknik yang digunakan dalam menemukan suatu
solusi dengan cara mereduksi problem ke problem lainnya yang telah
diketahui solusi untuk penyelesaiannya, intinya kita berusaha
mengurangi masalah dengan harapan masalah yang bersangkutan
menjadi lebih mudah diselesaikan
TERIMA KASIH