Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SORTING Matakuliah: T0974 / Algoritma dan Metode Object Oriented Programming I Tahun: 2008 Versi: 1/0.

Presentasi serupa


Presentasi berjudul: "SORTING Matakuliah: T0974 / Algoritma dan Metode Object Oriented Programming I Tahun: 2008 Versi: 1/0."— Transcript presentasi:

1 SORTING Matakuliah: T0974 / Algoritma dan Metode Object Oriented Programming I Tahun: 2008 Versi: 1/0

2 Bina Nusantara Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu: Menjelaskan definisi sorting Mensimulasikan algoritma sorting Menggunakan sorting dalam pembuatan program

3 Bina Nusantara Outline Materi Definisi Sorting Bubble Sort Selection Sort Insertion Sort Merge Sort

4 Bina Nusantara Definisi Sorting Pengurutan bilangan, huruf, kata, atau nilai lainnya sesuai dengan aturan tertentu Mengilustrasikan pemecahan masalah Teknik penggunaan seleksi, perulangan, method, dan array Demonstrasi performa/kompleksitas algoritma Mempercepat proses searching

5 Bina Nusantara Algoritma Sorting Algoritma sorting dasar: –Bubble Sort –Insertion Sort –Selection Sort Algoritma sorting lanjutan: –Merge Sort –Quick Sort –Bucket Sort –Shell Sort –Radix Sort –External Sort

6 Bina Nusantara Bubble Sort

7 Bina Nusantara Bubble Sort Disebut juga sinking sort atau exchange sort Ascending  pengurutan dari kecil ke besar Descending  pengurutan dari besar ke kecil Nilai dikirimkan dalam array Nilai bersebelahan dibandingkan Jika increasing, maka ditukar menjadi decreasing Pada putaran ke: –1, array ke 1 (index 0) berupa nilai terkecil –2, array ke 2 (index 1) berupa nilai terkecil kedua –n-1, array ke n (index n-1) berupa nilai terbesar Jumlah putaran = n-1

8 Bina Nusantara Bubble Sort Bubble sort secara ascending

9 Bina Nusantara Bubble Sort

10 Bina Nusantara Bubble Sort Pengurutan secara ascending Pengurutan secara descending

11 Bina Nusantara Bubble Sort

12 Bina Nusantara Bubble Sort

13 Bina Nusantara Bubble Sort

14 Bina Nusantara Bubble Sort

15 Bina Nusantara Bubble Sort

16 Bina Nusantara Bubble Sort

17 Bina Nusantara Bubble Sort

18 Bina Nusantara Bubble Sort

19 Bina Nusantara Bubble Sort

20 Bina Nusantara Bubble Sort

21 Bina Nusantara Bubble Sort

22 Bina Nusantara Bubble Sort

23 Bina Nusantara Bubble Sort

24 Bina Nusantara Bubble Sort

25 Bina Nusantara Bubble Sort

26 Bina Nusantara Bubble Sort

27 Bina Nusantara Bubble Sort

28 Bina Nusantara Bubble Sort

29 Bina Nusantara Bubble Sort

30 Bina Nusantara Bubble Sort

31 Bina Nusantara Selection Sort

32 Bina Nusantara Selection Sort Nilai dikirimkan dalam array Nilai yang dicari terbesar, diletakkan di akhir Pada putaran ke: –1, array ke 1 (index 0) berupa nilai terkecil –2, array ke 2 (index 1) berupa nilai terkecil kedua –n-1, array ke n (index n-1) berupa nilai terbesar Jumlah putaran = n-1

33 Bina Nusantara Selection Sort Selection sort secara ascending Selection sort secara descending

34 Bina Nusantara Selection Sort

35 Bina Nusantara Selection Sort

36 Bina Nusantara Selection Sort

37 Bina Nusantara Selection Sort

38 Bina Nusantara Insertion Sort

39 Bina Nusantara Insertion Sort Nilai dikirimkan dalam array Menggunakan bantuan penampung Nilai dibandingkan dengan index sebelumnya Setiap putaran tidak menghasilkan nilai terbesar atau terkecil Jumlah putaran = n-1

40 Bina Nusantara Insertion Sort Insertion sort secara ascending Insertion sort secara descending

41 Bina Nusantara Insertion Sort

42 Bina Nusantara Did You Know? Jika bilangan sudah terurut, Bubble Sort tetap melakukan pengecekan Menyebabkan eksekusi lebih lama Solusi  Bubble Flag

43 Bina Nusantara Advanced Learning

44 Bina Nusantara Advanced Learning Nilai dikirimkan dalam array Membagi data menjadi dua berdasarkan index Masing-masing diurutkan Menggabungkan kembali data

45 Bina Nusantara Advanced Learning

46 Bina Nusantara Advanced Learning

47 Bina Nusantara Advanced Learning

48 Bina Nusantara Referensi Introdution to Java Programming. 7ed. Liang p , p Bubble Sort Algorithm in Java. bble-Sort-Algorithm-in-Java.html bble-Sort-Algorithm-in-Java.html


Download ppt "SORTING Matakuliah: T0974 / Algoritma dan Metode Object Oriented Programming I Tahun: 2008 Versi: 1/0."

Presentasi serupa


Iklan oleh Google