IMPLEMENTASI DAN ANALISIS ALGORITMA BUCKET SORT, STRAND SORT DAN QUICK SORT 2 PIVOT DALAM
PENSORTIRAN DATA YANG BERJUMLAH BANYAK
SKRIPSI
FIRMA FANNY SINAGA 141421029
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
PENGHARGAAN
Segala Puji dan syukur penulis ucapkan kepada Tuhan yang Maha Esa, karena atas
rahmat dan izin-Nya penulis dapat menyelesaikan sikripsi ini. Terima kasih yang
pertama penulis sampaikan kepada Ayahanda J Sinaga dan Ibunda R Sihombing yang
telah mendidik, mendoakan, dan memberi kasih sayangnya kepada penulis sejak kecil
hingga penyelesaian studi ini.
Banyak bantuan berupa uluran tangan, motivasi, buah pikiran dan kerjasama
yang telah penulis terima selama menempuh studi sampai dengan penyelesaian
penelitian ini. Oleh karena itu, penulis ingin menyampaikan ucapan terima kasih
kepada pihak-pihak yang telah membantu. Ucapan terima kasih penulis sampaikan
kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH., MHumselakuRektor Universitas Sumatera
Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fasilkom-TI USU.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan juga selaku Dosen Pembimbing I yang
telah memberikan dukungan, saran, masukan dan motivasi kepada penulis.
4. Ibu Dr. Maya Silvi Lydia, M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan juga selaku Dosen Pembimbing II
yang telah banyak memberikan saran, masukan dan juga motivasi kepada penulis.
5. Bapak Dr. Syahril Effendi, S.Si., M.IT selaku Dosen Pembanding I yang telah
memberikan bimbingan dan dukungan kepada penulis.
6. Bapak Jos Timanta Tarigan, S.Kom, M.Sc selaku Dosen PembandingII yang telah
memberikan bimbingan dan dukungan kepada penulis.
7. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi
Informasi USU, terkhususnya di Program Studi S1 Ilmu Komputer.
8. Saudarapenulis kak Tiarly, kak Kristina, Bang Edward, kak Yanti, kak Ellysa,
adekku Wydia dan Adekku Erwin yang selalu memotivasi, mendoakan serta
9. Teman-teman seperjuangan: Junita, Ruth, Lia, Benyamin, kevin, hafiz, pratama
agung, januar, joshua, mariaty dan agung cornel dan juga Uli yang selalu siap
membantu penulis dalam pengerjaan sikripsi ini.
10. Sahabat-sahabat yang selalu memberi motivasi dan semangat kepada penulis.
11. Teman-teman kuliah Ekstensi Ilmu Komputer stambuk 2014, khususnya Kom B,
yang telah berbagi motivasi, rasa kebersamaan, dan inspirasi kepada penulis.
12. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat
tuliskan satu per satu.
Semoga Tuhan melimpahkan berkah dan kasih sayang-Nya kepada semua
pihak yang telah memberikan bantuan, semangat, dukungan dan perhatian kepada
penulis dalam menyelesaikan penelitian ini. Semoga penelitian ini bermanfaat bagi
penulis, pendidikan, masyarakat, organisasi atau negara.
Medan, Desember 2016
ABSTRAK
Pengurutan data merupakan proses untuk menyusun kembali data yang sebelumnya disusun dengan suatu pola tertentu sehingga akan tersusun secara teratur untuk memudahkan proses dalam pencarian data. Dengan adanya algoritma pengurutan ini, data yang awalnya disusun secara acak akan menjadi terurut sesuai dengan aturan tertentu. Ada banyak metode untuk sorting data, namun pada tugas akhir ini akan dibahas metode Bucket sort adalah algoritma yang membagi dan memecahkan himpunan array ke dalam beberapa tempat yang biasa disebut dengan istilah Bucket secara merata. Algoritma strand sort adalah algoritma yang bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan. Algoritma Quick sort 2 Pivot merupakan algoritma pengurutan data yang menggunakan pemecahan data menjadi partisi-partisi dengan implementasi menggunakan bahasa pemrograman C#. Analisis kinerja algoritma ini bertujuan untuk mengetahui Kompleksitas algoritma dan running Time dari ketiga algoritma tersebut. Kompleksitas waktu dapat dihitung melalui tahapan pengurutan yang diketahui berdasarkan langkah-langkah algoritma tersebut dalam memecahkan masalah dan running Time algoritma yang dihitung berdasarkan platform yang digunakan. Dalam percobaan yang dilakukan terdapat kelebihan dan kekurangan dari masing-masing algoritma yang dipengaruhi oleh banyak data yang diurutkan.
IMPLEMENTATION AND ANALYSIS ALGORITHM BUCKET SORT, STRAND SORT AND QUICK SORT 2 PIVOT
IN DATA SORTING
ABSTRACT
Sorting is a process to rearrange the data that arranged before are certain a pattern that will contain regularly to facilitate the search data. By this sorting algorithm, the data that served randomly can be arranged by regular. Sorting algoritm use in this research are: Bucket Sort, Strand Sort and Quick Sort 2 Pivot. Bucket sort is algoritm that use Splitting and Solve compilation an array in bucket virtual in equally. Strand sort is algorithm that make a left array are sorting until all of array finished to sorting. Quick sort 2 Pivot algoritm is data sorting algoritm that use Splitting data into partitions. Programing language implementation use C#. Sorting of data takes time so it take the time complexity analysis. The time complexity can be calculated by the stages of sorting based on the steps of the algorithm in solving problems and running time algorithm based on the platform being used. In this Experiment conducted there are the advantages and disadvantages of each the algoritms that influenced by a lot of data is sorted.
DAFTAR ISI
Bab 1 Pendahuluan
..1.1. Latar Belakang 1
..1.2. Rumusan Masalah 2
..1.3. Batasan Masalah 2
..1.4. Tujuan Penelitian 3
..1.5. Manfaat Penelitian 3
..1.6. Metodologi Penelitian 3
1.7. Sistematika Penelitian 4
Bab 2 Landasan Teori
2.1. Pengertian Algoritma 5
..2.2. Algoritma Pengurutan (Sorting) 5
. 2.3. Kompleksitas Algoritma 7
2.4. Growth Function 7
2.5. Notasi Asimptotik 8
2.6. Algoritma Bucket Sort 9
2.6.1.Pseudocode Algoritma Bucket Sort 10
2.7. AlgoritmaStrand Sort 10
2.7.1.Pseudocode Algoritma Strand Sort 12
2.8. Algoritma Quick Sort 2 Pivot 12
2.8.1. Pseudocode Algoritma Quick Sort 2 Pivot 14
2.9. Struktur Data 14
2.9. Penelitian Terdahulu 16
Bab 3 Analisis dan Perancangan Sistem
3.1. Analisis Sistem 17
.3.1.1 Analisis Masalah 17
3.2.Analisis kebutuhan sistem 18
3.2.1Kebutuhan fungsional 18
3.2.2Kebutuhan non fungsional 18
3.3.Analisis proses 19
3.4. Pemodelan sistem 20
3.4.1. Use Case Diagram 20
3.4.3. SequenceDiagram 21
3.5. Flowchart Sistem 22
3.5.1.Flowchart Algoritma Bucket Sort 23
3.5.2.Flowchart Algoritma Strand Sort 24
3.5.3.Flowchart Algoritma Quick Sort 2 Pivot 25
3.6. Alur Proses Sistem 26
3.6.1. Alur Proses Algoritma Bucket Sort 26
3.6.1.1. Proses Algoritma Bucket Sort 27
3.6.2. Alur Proses Algoritma Strand Sort 28
3.6.2.1. Contoh Proses Algoritma Strand Sort 28
3.6.3. Alur Proses Algoritma Quick Sort 2 Pivot 30
3.6.3.1. Proses Algoritma Quick Sort 2 Pivot 30
Bab 4 Implementasi Sistem
4.1. Pendahuluan 32
4.2. Generate Data 32
4.3. Hasil Uji Coba 33
.4.3.1. Pengurutan pada Max item=10 33
4.3.2. Pengurutan Max item=500 36
4.3.3. Pengurutan Max item=1000 39
4.4. Pembahasan 43
4.5.Hasil Penghitungan Kompleksitas Big Tetha (�) 44
4.5.1.Hasil Penghitungan Big Tetha (�)Bucket Sort 44
4.5.2.Hasil Penghitungan Big Tetha (�)Strand Sort 45
4.5.3.Hasil Penghitungan Big Tetha (�)Quick Sort 2 Pivot 46
Bab 5 Penutup
5.1. Kesimpulan 48
5.2. Saran 48
DAFTAR TABEL
Nomor
Tabel Nama Tabel Halaman
1.1 1.2 4.1 4.2
Tabel Notasi Big O
Perbedaan Mendetail antara Array dan List
Tabel Penghitungan Big Tetha Algoritma Bucket Sort Tabel Penghitungan Big Tetha Algoritma Strand Sort
DAFTAR GAMBAR
Nomor
Gambar Nama Gambar Halaman
3.1
Bentuk Dari Sorting Data Use Case Diagram Diagram Activity Sistem Sequence Diagram Sistem Flowchart Algoritma Bucket Sort Flowchart Algoritma Strand Sort
Flowchart Algoritma Quick Sort 2 Pivot Gambar Algoritma Bucket Sort
Gambar Algoritma Strand Sort
Diagram Ishikawa untuk Implementasi Penelitian Tampilan Utama Sorting data
Item Tampilan hasil pada max item=10 dan max item value =1000
Pengurutan pada max item=10 dan max item value =1000 Grafik perbandingan ketiga pengurutan untuk max item=10 dan max item value =1000
Item Tampilan hasil pada max item=10 dan max item value =1000000
Pengurutan pada max item=10 dan max item value =1000000 Grafik perbandingan ketiga pengurutan untuk max item=10 dan max item value =1000000
Pengurutan pada max item=500 max item value=1000 Hasil Pengurutan pada max item=500 dan max item value=1000
Grafik perbandingan ketiga pengurutan untuk max item=500 dan max item value =1000
Pengurutan pada max item=500 dan max item value=1000000 Hasil Pengurutan pada max item=500 dan max item
value=1000000
Grafik perbandingan ketiga pengurutan untuk max item=500 dan max item value =1000000
Pengurutan pada max item=1000 dan max item value=1000 Hasil Pengurutan pada max item=1000 dan max item value=1000
Grafik perbandingan ketiga pengurutan untuk max item=1000 dan max item value =1000
Pengurutan pada max item=1000 dan max item value=1000000 Hasil Pengurutan pada max item=1000 dan max item
value=1000000
Grafik perbandingan ketiga pengurutan untuk max item=1000 dan max item value =1000000
