51
BAB 5 PENUTUP
Bab ini berisi kesimpulan dari seluruh bab sebelumnya, serta saran yang diharapkan dapat bermanfaat dan membangun dalam proses pengembangan untuk penelitian
berikutnya.
5.1 Kesimpulan
1. Kompleksitas waktu Running time diperlukan sebagai acuan untuk
menentukan perhitungan secara teori untuk mendapatkan satuan waktu untuk proses pengurutan data.
2. Pengurutan data berdasarkan pengurutan Ascending Menaik. Dan data acak
yang disajikan penulis yaitu dengan Integer. 3.
Hasil analisis perbandingan ketiga metode pengurutan menunjukkan bahwa running time Quick sort 2 Pivot dan Strand sort lebih cepat daripada Bucket
sort. hal ini akan terlihat jika jumlah data yang akan diurutkan berjumlah banyakbesar, semakin banyakbesar data semakin terlihat perbedaan
kecepatan algoritma, namun waktu pengurutan tergantung pada algoritma, jumlah data, dan platform yang digunakan sesuai dengan kebutuhan.
4. Setiap algoritma memiliki kekurangan dan kelebihan masing-masing, hal ini
terlihat saat jumlah data yang akan diurutkan berjumlah sedikitkecil, akan lebih baik menggunakan algoritma Bucket sort, sedangkan untuk jumlah data
yang banyakbesar lebih baik menggunakan algoritma Quick sort 2 pivot ataupun Strand sort
5.2 Saran
Penulis menyarankan untuk Penelitian selanjutnya agar algoritma pengurutan yang dibahas lebih banyak lagi serta menambahkan struktur data lain seperti data stack,
single linklist, double linklist disertai dengan simulasi, serta diberikan contoh program atau program simulasi step-by-step untuk memperjelas materi pembahasan dan juga
memperhatikan spesifikasi komputer yang lebih rendah maupun tinggi untuk melihat perbedaan yang lebih signifikan untuk masing-masing algoritma.
Universitas Sumatera Utara
6
BAB 2 LANDASAN TEORI
2.1 Pengertian Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma.
Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar Rosa dan Shalahuddin 2010. Kriteria Algoritma yang baik :
a. Tepat, benar, sederhana, standar dan efektif.
b. Logis, terstruktur dan sistematis.
c. Semua operasi terdefinisi.
d. Semua proses harus berakhir setelah sejumlah langkah dilakukan.
e. Ditulis dengan bahasa yang standar dengan format pemrograman agar mudah
untuk diimplementasikan dan tidak menimbulkan arti ganda. Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu
komputer yang diacu dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-hari pun
banyak terdapat proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai
algoritma. Pada setiap resep selalu ada urutan langkah-lankah membuat masakan. Bila langkah -langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-
ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca. Secara umum, pihak
benda yang mengerjakan proses disebut pemroses processor. Pemroses tersebut dapat berupa manusia, komputer, robot atau alat-alat elektronik lainnya. Pemroses
melakukan suatu proses dengan melaksanakan atau mengeksekusi algoritma yang menjabarkan proses tersebutMunir 2007.
Universitas Sumatera Utara
7
2.2 Algoritma Pengurutan Sorting
