DETAIL KOLEKSI

Perbandingan waktu eksekusi algoritme-algortme pengurutan


Oleh : Cynthia Dewi

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Djasli Djamarus

Subyek : Computer system programming - Marging;Computer system - Real time system;Data handling

Kata Kunci : sorting algorithms, bubble sori, insertion sort, selection sort, merge sort, heap sort, quick sort


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_IF_06407019_Halaman-Judul.pdf 3943.42
2. 2012_TA_IF_06407019_Daftar-Pustaka.pdf 646.59
3. 2012_TA_IF_06407019_Lampiran.pdf 2871

A Algoritme pengurutan merupakan salah satu proses yang sangat dibutuhkan di dalam pemrograman. Salah satu masalah yang sering dibahas tentang algoritme pengurutan adalah perbandingan waktu ekseskusi dari masing-masing algoritme pengurutan yang digunakan. Adapun pokok permasalahan yang diteliti pada penelitian ini adalah perbandingan waktu eksekusi tercepat dari enam algoritme pengurutan yaitu Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Heap Sort dan Quick Sort. Hasil waktu eksekusi yang diperoleh divisualisasikan dalam bentuk grafik batang. Dalam tugas akhir ini, telah dibuat sebuah perangkat lunak dengan menggunakan Bahasa pemrograman java yang digunakan untuk membandingkan hasil waktu eksekusi dari enam algoritme pengurutan yaitu Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Heap Sort dan Quick Sort. Uji coba pengurutan data yang dilakukan terdiri dan beberapa eksperimen yaitu mengurutkan data manual maupun random dengan jumlah data yang berbeda-beda, mengurutkan data terurut secara ascending kemudian diurutkan kembali secara ascending maupun descending dan mengurutkan susunan data yang memiliki frekuensi naik (ascending) dan turun (descending) yang kemudian diurutkan secara ascending. Setiap kasus pengurutan data dilakukan dalam beberapa kali percobaan dan basil waktu eksekusi setiap percobaan tidak selalu sama, oleh sebab itu waktu eksekusi diambil dan rata-rata percobaan tersebut. Berdasarkan hasil percobaan yang telah dilakukan dapat disimpulkan bahwa pada pengurutan data yang telah terurut sebelumnya, Bubble Sort memiliki waktu eksekusi tercepat karena kasus terbaik pada Bubble Sort terletak pada pengurutan data yang telah terurut. Insertion Sort merupakan algoritme yang efisien untuk mengurutkan data dengan jumlah yang sedikit (kurang dari 100 data), sednagkan Quick Sort merupakan algoritme tercepat untuk pengurutan data dalam jumlah besar, hal ini disebabkan oleh cam kerja yang rekursif dan pemilihan nilai pivot yang diperoleh dari elemen tengah pada list. Adapun hal-hal yang mempengaruhi waktu eksekusi yaitu jumlah data, spesifikasi komputer yang digunakan dan susunan data yang diurutkan.

T The sorting algorithm is one of a process that desperately needed in the programming. One of the problem about sorting algorithm is comparison of time execution of each algorithm. The main idea of this research is comparison of the fastest execution time of six sorting algorithms, there are Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Heap Sort and Quick Sort. The execution time results will be visualized by a bar graph.This final project has been created a software using the Java programming language which used to compare the execution time of six sorting algorithms, they are Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Heap Sort and Quick Sort. Sorting test consisted of several experiments, there are sorting the data manually or random with the different data, sort the ascending data then sort it again in ascending or descending and sorting the configuration of ascending data and descending data which will be sorted in ascending.In each case of the data sorting are done by several experiments and the results of the execution time does not always produce the same time, therefore it is taken from an average of these experiments. Based on the results of an experiment that has been done by the sorted data, it could be concluded that the Bubble Sort has the fastest execution time because the best case for Bubble Sort is located on the sorting data already sorted. Insertion Sort is an efficient algorithm to sort the smallest data (less than 100 data) and the Quick Sort is the fastest algorithms for sorting the larger data, which uses the recursion to sort and the selection of pivot values obtained from the middle element of the list. The execution time affected by the amount of data, specifications of the computer used and the configuration of the sorted data.

Bagaimana Anda menilai Koleksi ini ?