Algoritma

Divide and conquer

Analisis Alagoritma C | Kelompok 3
● Divide and Conquer dulunya adalah strategi militer yang
dikenal dengan nama divide ut imperes.
● Sekarang strategi tersebut menjadi strategi
fundamental di dalam ilmu komputer dengan nama
Divide and Conquer.
 definisi
● Divide
Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan
masalah semula namun berukuran lebih kecil (idelanya berukuran hampir sama),

● Conquer
Memecahkan (menyelesaikan) masing-masing upa-masalah (secara rekrusif), dan

● Combine
Menggabungkan solusi masing-masing upa-masalah sehingga membentuk solusi
masalah semula.
● Objek permasalahan yang dibagi :

Masukan (input) atau instances yang berukuran n seperti :

- Tabel (larik),

- Matriks,

- Eksponen,

- Dll, bergantung pada masalahnya.

● Tiap-tiap upa-masalah mempunyai karteristik yang sama (the same type)

dengan karakteristik masalah asal, sehingga metode Divide and Conquer lebih
natural diungkapkan dalam skema rekusif.
Skema Umum Algoritma Divide and Conquer
Jika pembagian selalu menghasilkan dua upa-masalah yang berukuran sama :
 Insertion sort
Insertion Sort merupakan sebuah teknik pengurutan
dengan cara membandingkan dan mengurutkan dua data
pertama pada array, kemudian membandingkan data para
array berikutnya apakah sudah berada di tempat
semestinya.
Insertion sort menggunakan algoritma divide and conquer
Insertion sort menggunakan algoritma divide and conquer
Insertion sort menggunakan algoritma divide and conquer
Insertion sort menggunakan algoritma divide and conquer
Insertion sort menggunakan algoritma divide and conquer
Insertion sort menggunakan algoritma divide and conquer
Insertion sort menggunakan algoritma divide and conquer
Anggota kelompok 3 :

1. annisa gita cahyani (2001010123)

2. andini wulansari (2001010148)
3. silfani putri permata ayunda (2001010144)
Terima kasih