Struktur data

Lapiran ini ditujukan untuk memenuhi assignment pada tugas struktur data+
Pertanyaan:
1. Jelaskan dan berikan contoh mengenai kunjungan pada pohon biner ?

2. Jelaskan dan berikan contoh mengenai selection sort, bubble sort, merge sort, quick sort, insertion sort dan heap sort ?

Berikut jawabanya,
1. Ada 3 jenis kunjungan pada pohon biner;
A.Kunjungan PreOrder
Kunjungan PreOrder LRO atau sering disebut dengan depth first order
menggunakan urutan sebagai berikut:
Cetak isi simpul yang dikunjungi.
Kunjungi cabang kiri.
Kunjungi cabang kanan
[pe2-image src=”http://lh4.ggpht.com/-BjNwO0Ed1Jo/VI8EG8YVhqI/AAAAAAAAAXo/VcLDiyFi9Js/s144-c-o/Kunjungan%252520biner%252520-%2525201.jpg” href=”https://picasaweb.google.com/106010017480889092665/KunjunganBiner#6093093338189498018″ caption=”Kunjungan biner – 1″ type=”image” alt=”Kunjungan biner – 1″ ]

B. Kunjungan InOrder LRO atau sering disebut dengan symmetric order
menggunakan urutan sebagai berikut:
Kunjungi cabang kiri.
Cetak isi simpul yang dikunjungi.
Kunjungi cabang kanan
[pe2-image src=”http://lh5.ggpht.com/-nB9vZJL_qQo/VI8EG11GfJI/AAAAAAAAAXo/ymc3w9YoVnU/s144-c-o/Kunjungan%252520biner%252520-%2525202.jpg” href=”https://picasaweb.google.com/106010017480889092665/KunjunganBiner#6093093336431099026″ caption=”Kunjungan biner – 2″ type=”image” alt=”Kunjungan biner – 2″ ]

C. Kunjungan PostOrder LRO menggunakan urutan sebagai berikut:
Kunjungi cabang ke kiri
Kunjungi cabang ke kanan
Cetak isi simpul yg dikunjungi
[pe2-image src=”http://lh3.ggpht.com/-mzwBQCMN95U/VI8EG_qA1YI/AAAAAAAAAXo/t6AVSAMhQGg/s144-c-o/Kunjungan%252520biner%252520-%2525203.jpg” href=”https://picasaweb.google.com/106010017480889092665/KunjunganBiner#6093093339068945794″ caption=”Kunjungan biner – 3″ type=”image” alt=”Kunjungan biner – 3″ ]

2. Selection Sort (Ascending):
Pengurutan dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya,
kemudian mencari element terbesar berikutnya dan menempatkan pada tempatnya, dan
seterusnya.

Proses pengurutan dengan menggunakan metode selection sort secara terurut naik adalah :
A. Mencari data terkecil dari data pertama sampai data terakhir, kemunian di tukar posisinya dengan data pertama.
B. mencari data terkecil dari data kedua sampai data terakhir, kemudian di tukar dengan posisinya dengan data kedua.
C. mencari data terkecil dari data ketiga sampai data terakhir, kemudian di tukar posisinya dengan data ketiga
D. dan seterusnya sampai semua data turut naik. apabila terdapat n buah data yang akan di urutkan, maka membutukan (n – 1) langkah pengurutan, dimana data terakhir yaitu data ke-n tidak perlu di urutkan karena hanya tinggal satu satunya.

Konsep Buble Sort
Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.
Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat

Algoritma sortir yang efisien yang ditulis oleh C.A.R. Hoare pada 1962. Dasar strateginya adalah “memecah dan menguasai”. Quicksort dimulai dengan menscan daftar yang disortir untuk nilai median. Nilai ini, yang disebut tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain.

Quick Sort

Salah satu algoritma yang menggunakan paradigma Divide and Conquer adalah Algoritma Quick Sort. Algoritma ini mengambil salah satu elemen secara acak (biasanya dari tengah) yang disebut dengan pivot lalu menyimpan semua elemen yang lebih kecil di sebelah kiri pivot dan semua elemen yang lebih besar di sebelah kanan pivot. Hal ini dilakukan secara rekursif terhadap elemen di sebelah kiri dan kanannya sampai semua elemen sudah terurut.

Heapsort adalah metode mengurutkan dengan memanfaatkan sifat yang dimiliki oleh struktur data heap. Heap sendiri adalah sebuah “binary search tree” dengan sifat parent memiliki nilai >= nilai yang ada di anaknya. Meski dikatakan ia adalah sebuah binary search tree, namun heap lebih diarahkan ke konsepsi / menganggap suatu array memiliki sifat heap.

Status: berhasil 100%
Keterangan:agak kesulitan memahami materi pohon biner

Leave a Reply