Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Pertemuan 10 DIVIDE And CONQUER Lanjutan …. Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0.

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 10 DIVIDE And CONQUER Lanjutan …. Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0."— Transcript presentasi:

1 1 Pertemuan 10 DIVIDE And CONQUER Lanjutan …. Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >

3 3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 4 DIVIDE And CONQUER lanjutan…. 5.5 Selection Sort Sort elemen list A = ( a1,a2,…,an ) dengan cara : –Cari elemen terkecil, tempatkan pada posisi tepat –Cari elemen kedua terkecil, tempatkan pada posisi tepat –Dst Dengan demikian list A akan di sort setelah ( N-1) langkah.

5 5 DIVIDE And CONQUER lanjutan…. 5.6 Kompleksitas Algoritma Selection Sort Dalam keadaan terburuk (the worst case) Dalam keadaan rata-rata (avarage case) n = banyaknya elemen list yang akan di sort Contoh D-A-C pada algoritma Search

6 6 DIVIDE And CONQUER lanjutan…. Binary Seacrh. Misalkan A i, 1 n, suatu data yang telah sort secara nondecreasing order maka untuk mencari suatu data x pada data A i, yaitu dengan membaginya atas dua bagian ( divide), maka ada 4 kemungkinan: Jika x = a k, data ditemukan set j = k Jika x < a k, maka cari ke kiri a k Jika x > a k, maka cari ke kanan a k Jika x tidak ditemukan set j = 0, data yang dicari tidak ada

7 7 DIVIDE And CONQUER lanjutan…. Procedure BINSRCH(A,n,x,j ) integer low,high,mid,j,n low = 1; high = n while low high do mid = Int(( low+high )/2) case : x < A[mid] : high = mid – 1 : x > A[mid] : low = mid + 1 : else : j = mid : return endcase repeat j = 0 end BINSRCH

8 8 DIVIDE And CONQUER lanjutan…. Contoh: Gunakan algoritma diatas untuk mencari data x = 101, -14, 82 pada set data: -15, -6, 0, 7, 9, 23, 54, 82, 101 waktu proses Algoritma BINSRCH adalah O(log 2 n )

9 9 >


Download ppt "1 Pertemuan 10 DIVIDE And CONQUER Lanjutan …. Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0."

Presentasi serupa


Iklan oleh Google