“Aplikasi Pengurutan Objek Array”

1.1 Latar Belakang Pemilihan Judul

Struktur data heap adalah sebuah objek array yang dapat divisualisasikan

dengan sebuah complete binary tree. Hubungan antara elemen dari array dan node

pada pohon merupakan hubungan korespondensi satu satu. Pohon diisi secara penuh

pada semua level, kecuali kemungkinan terkecil, dimana diisi dari kiri sampai ke

sebuah titik. Semua node dari heap juga memenuhi relasi bahwa nilai kunci pada

setiap node minimal sama besar dengan nilai dari node anaknya.

Struktur data dari algoritma heap sort adalah sebuah heap. Deretan data yang

akan diurutkan dimasukkan sebagai label dari pohon biner. Heap sort

mengkombinasikan keunggulan dari merge sort dan insertion sort. Seperti merge

sort, waktu terburuk dari heap sort adalah O(n log n) dan seperti insertion sort, heap

sort mengurutkan dengan teknik in-place (sort pada tempat data tersebut langsung).

Penulis bermaksud untuk merancang sebuah perangkat lunak yang mampu

untuk menjelaskan prosedur kerja dari algoritma heapsort. Oleh karena itu, penulis

mengambil tugas akhir dengan judul “Aplikasi Pengurutan Objek Array”.

1.2 Perumusan Masalah

Berdasarkan latar belakang pemilihan judul, maka yang menjadi

permasalahan adalah menampilkan prosedur kerja dari algoritma heap sort.

1.3 Tujuan dan Manfaat

Tujuan penyusunan tugas akhir (skripsi) ini adalah untuk merancang suatu

perangkat lunak yang mampu untuk menjelaskan dan menampilkan prosedur kerja

dari algoritma heap sort.

Manfaat dari penyusunan tugas akhir (skripsi) ini, yaitu :

1. Untuk membantu pemahaman mengenai algoritma heap sort.

2. Perangkat lunak juga dapat digunakan sebagai fasilitas pendukung dalam

proses belajar mengajar, terutama pada mata kuliah Struktur Data.

1.4 Pembatasan Masalah

Ruang lingkup permasalahan dalam merancang perangkat lunak ini dibatasi

sebagai berikut :

1. Angka yang di-input bertipe data bilangan bulat positif dengan batasan

maksimal 109.

2. Jumlah data yang di-input dibatasi maksimal 50 buah.

3. Perangkat lunak akan menjelaskan prosedur kerja secara tahap demi tahap.

4. Algoritma heap sort yang dibahas adalah algoritma heap sort versi bottom up.

5. Hasil eksekusi dari perangkat lunak dapat disimpan ke dalam bentuk file teks.

6. Perangkat lunak akan menggambarkan visualisasi heap sebagai pohon biner

lengkap (complete binary tree).

1.5 Metodologi Penyelesaian

Langkah – langkah pembuatan perangkat lunak ini antara lain :

1. Membaca dan mempelajari buku – buku yang berhubungan dengan Struktur Data.

2. Mempelajari prosedur kerja dari algoritma heap sort.

3. Mempelajari teknik-teknik dasar pemrograman dengan menggunakan bahasa

pemrograman Microsoft Visual Basic 6.0.

4. Merancang suatu perangkat lunak bantu pemahaman heap sort dengan

menggunakan bahasa pemrograman Visual Basic 6.0.

5. Menguji perangkat lunak dan memperbaiki kesalahan (error) yang muncul.

1.6 Referensi

1. linux.wku.edu/~lamonml/algor/sort/heap.html

2. www2.hawaii.edu/~copley/665/HSMain.html

3. www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Heap/

4. www.cs.hope.edu/~alganim/ccaa/heap.html

5. www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/

heapSort.htm

6. www.webopedia.com/TERM/H/heap_sort.html

7. www-cse.uta.edu/~holder/courses/ cse2320/lectures/applets/sort1/heapsort.html

8. www.cs.auckland.ac.nz/software/AlgAnim/heapsort.html

9. www.maths.abdn.ac.uk/~igc/tch/mx4002/notes/node60.html

10. www.cse.iitk.ac.in/users/dsrkg/ cs210/applets/sortingII/heapSort/heap.html