4
Hasil program diuji kemudian dianalisis apakah sistem ini bekerja secara efektif dan efisien.
5. Dokumentasi Metode ini berisi laporan dan kesimpulan akhir dari hasil analisis dan
pengujian dalam bentuk skripsi.
1.7. Sistematika Penulisan
Sistematika penulisan dalam penelitian ini, yaitu:
BAB 1: PENDAHULUAN
Bab ini berisi latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan
skripsi.
BAB 2: LANDASAN TEORI
Bab ini membahas mengenai teori-teori yang digunakan untuk memahami permasalahan yang berkaitan dengan proses pengurutan algoritma QuickSort, 3 Way
QuickSort dan RadixSort.
BAB 3: ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini berisi analisis mengenai metode yang digunakan untuk menyelesaikan masalah dan perancangan dari sistem yang dibangun.
BAB 4: IMPLEMENTASI SISTEM
Bab ini berisi tentang pengujian program yang telah diimplentasikan dengan menggunakan bahasa pemograman C++.
BAB 5: KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang telah dirangkum dalam penelitian ini dan berisi saran yang berguna dalam usaha untuk melakukan perbaikan dan pengembangan penelitian
ini.
Universitas Sumatera Utara
ABSTRAK
Pengurutan merupakan proses menyusun kembali data yang sebelumnya disusun dengan suatu pola tertentu sehingga tersusun secara teratur menurut aturan tertentu.
Dengan adanya metode pengurutan ini, data yang disajikan secara acak dapat disusun dengan teratur. Algoritma pengurutan yang digunakan dalam penelitian ini adalah:
QuickSort, 3 Way QuickSort, dan RadixSort. Algoritma QuickSort dan 3 Way QuickSort merupakan algoritma pengurutan data yang menggunakan pemecahan data
menjadi partisi-partisi. Perbedaannya, algoritma QuickSort memiliki 1 pivot, sedangkan algoritma 3 Way QuickSort memiliki 3 pivot. Algoritma RadixSort
merupakan salah satu algoritma pengurutan tanpa perbandingan yang dilakukan dengan cara mengelompokkan data dari digit terkanan dan
kemudian mengkonkatenasikannya. Algoritma RadixSort jauh lebih efisien daripada dua
algoritma lain karena kompleksitas waktu Tn RadixSort adalah n.c, sedangkan QuickSort dan 3 Way QuickSort adalah n log n. Pengurutan data membutuhkan waktu
sehingga dibutuhkan analisis kompleksitas waktu. Kompleksitas waktu dapat dihitung melalui tahapan pengurutan yang dihitung berdasarkan langkah-langkah algoritma
tersebut dalam memecahkan masalah dan running time algoritma yang dihitung berdasarkan platform yang digunakan. Oleh karena itu, analisis kompleksitas waktu
mampu menentukan efisiensi waktu suatu algoritma.
Kata Kunci : Pengurutan, QuickSort, 3 Way QuickSort, RadixSort, kompleksitas waktu, running time.
Universitas Sumatera Utara
ANALYSIS COMPARISON QUICKSORT, 3 WAY QUICKSORT, AND RADIXSORT ALGORITHM
ABSTRACT
Sorting is the process of rearrange the data had arranged with the pattern specific so that arranged by regularly as the rule specific. By this sorting method, the data served
randomly can be arranged by regular. Sorting algorithm used in this research, i.e: QuickSort, 3 Way QuickSort, and RadixSort. QuickSort algorithm and 3 Way
QuickSort is data sorting algorithm that uses splitting data into partitions. The different is QuickSort algorithm have 1 pivot, and 3 Way QuickSort algorithm have 3
pivots. RadixSort algorithm is one of non comparison sorting algorithm that is done by classifying the data from the most significant digit and then do concatenation.
RadixSort algorithm more efficient than two algorithms other, caused by time complexityTn of RadixSort algorithm is n.c whereas QuickSort algorithm and 3
Way QuickSort algorithm are n log n. 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. Therefore, the analysis of time complexity is able
to determine the efficiency of an algorithm.
Keywords : Sorting, QuickSort, 3 Way QuickSort, RadixSort, time complexity, running time .
Universitas Sumatera Utara
ANALISIS PERBANDINGAN ALGORITMA QUICKSORT, 3 WAY QUICKSORT, DAN RADIXSORT
SKRIPSI
PLOREN PERONICA PASARIBU 131421038
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
ANALISIS PERBANDINGAN ALGORITMA QUICKSORT, 3 WAY QUICKSORT, DAN RADIXSORT
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
PLOREN PERONICA PASARIBU 131421038
`
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
:
ANALISIS PERBANDINGAN ALGORITMA QUICKSORT, 3 WAY QUICKSORT, DAN
RADIXSORT Kategori
: SKRIPSI Nama
: PLOREN PERONICA PASARIBU Nomor Induk Mahasiswa
: 131421038 Program Studi
: SARJANA S1 ILMU KOMPUTER Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
FASILKOM-TI UNIVERSITAS
SUMATERA UTARA
Diluluskan di Medan,
Agustus 2016
Komisi Pembimbing Dosen Pembimbing II
Dosen Pembimbing I
Amer Sharif, S.Si, M.Kom Drs. James Piter Marbun, M.Kom
NIP. - NIP. 1958061119860310002
DiketahuiDisetujui oleh Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031011
Universitas Sumatera Utara
PERNYATAAN
ANALISIS PERBANDINGAN ALGORITMA QUICKSORT, 3 WAY QUICKSORT, DAN RADIXSORT
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Agustus 2016
PLOREN PERONICA PASARIBU 131421038
Universitas Sumatera Utara
PENGHARGAAN
Segala puji dan syukur penulis panjatkan ke hadirat Tuhan Yang Maha Esa, karena atas limpahan berkat dan karunia-Nya penulis mampu menyelesaikan skripsi ini
sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera
Utara.
Pada pengerjaan skripsi dengan judul Analisis Perbandingan Algoritma QuickSort, 3 Way QuickSort, dan RadixSort, penulis menyampaikan terima kasih dan
penghargaan yang sebesar-besarnya kepada semua pihak yang telah memberikan bimbingan dan dukungan, baik secara materil dan moril, terutama kepada:
1. Bapak Prof. Dr. Runtung Sitepu S.H, M.Hum, selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Si., selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumetera Utara, dan juga sebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi penulis.
4. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara. 5. Bapak James Piter Marbun, M.Kom dan Bapak Amer Sharif, S.Si, M.Kom
selaku pembimbing yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan, baik kritik dan saran kepada penulis selama
pembuatan sampai penyelesaian skripsi ini. 6. Bapak Drs. Marihat Situmorang, M.Kom dan Bapak Jos Timanta Tarigan,
S.Kom, M.Sc sebagai dosen penguji yang telah memberikan saran dan kritikan yang sangat berguna bagi penulis.
Universitas Sumatera Utara
7. Bapak M. Andri Budiman, ST, M.Comp.Sc, M.E.M selaku dosen mata kuliah Desain dan Analisis Algoritma yang telah meluangkan waktu dan memberikan
banyak masukan serta dukungan kepada penulis selama di bangku perkuliahan sampai penyelesaian skripsi ini.
8. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer,
Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara.
9. Teristimewa kepada kedua orang tua penulis yang tercinta Ayahanda S. Pasaribu, Ibunda R. Hutabarat, serta adik-adik penulis Stephani dan Holly
yang senantiasa memberikan kasih sayang, doa, dukungan dan motivasi yang tak terhingga dan tak ternilai harganya.
10. Seluruh teman mahasiswa Ekstensi S1 Ilmu Komputer Stambuk 2013 khususnya KOM B’2013 yang selama ini telah menjadi keluarga dan sahabat
penulis, teristimewa kepada Kak Winda, Adik Felix, Chitra, Kak Rofika, Farid, Bang Rony, Winda Samosir, Lulu, dan Asrul.
Dalam skripsi ini, penulis menyadari masih terdapat kekurangan dan masih jauh dari sempurna. Oleh karena itu, dengan segala kerendahan hati penulis
mengharapkan kritik dan saran yang bersifat membangun demi perbaikan dan penyempurnaan skripsi ini. Akhir kata, semoga skripsi ini bermanfaat bagi semua
pihak yang membacanya.
Medan, Agustus 2016
Ploren Peronica Pasaribu
Universitas Sumatera Utara
ABSTRAK
Pengurutan merupakan proses menyusun kembali data yang sebelumnya disusun dengan suatu pola tertentu sehingga tersusun secara teratur menurut aturan tertentu.
Dengan adanya metode pengurutan ini, data yang disajikan secara acak dapat disusun dengan teratur. Algoritma pengurutan yang digunakan dalam penelitian ini adalah:
QuickSort, 3 Way QuickSort, dan RadixSort. Algoritma QuickSort dan 3 Way QuickSort merupakan algoritma pengurutan data yang menggunakan pemecahan data
menjadi partisi-partisi. Perbedaannya, algoritma QuickSort memiliki 1 pivot, sedangkan algoritma 3 Way QuickSort memiliki 3 pivot. Algoritma RadixSort
merupakan salah satu algoritma pengurutan tanpa perbandingan yang dilakukan dengan cara mengelompokkan data dari digit terkanan dan
kemudian mengkonkatenasikannya. Algoritma RadixSort jauh lebih efisien daripada dua
algoritma lain karena kompleksitas waktu Tn RadixSort adalah n.c, sedangkan QuickSort dan 3 Way QuickSort adalah n log n. Pengurutan data membutuhkan waktu
sehingga dibutuhkan analisis kompleksitas waktu. Kompleksitas waktu dapat dihitung melalui tahapan pengurutan yang dihitung berdasarkan langkah-langkah algoritma
tersebut dalam memecahkan masalah dan running time algoritma yang dihitung berdasarkan platform yang digunakan. Oleh karena itu, analisis kompleksitas waktu
mampu menentukan efisiensi waktu suatu algoritma.
Kata Kunci : Pengurutan, QuickSort, 3 Way QuickSort, RadixSort, kompleksitas waktu, running time.
Universitas Sumatera Utara
ANALYSIS COMPARISON QUICKSORT, 3 WAY QUICKSORT, AND RADIXSORT ALGORITHM
ABSTRACT
Sorting is the process of rearrange the data had arranged with the pattern specific so that arranged by regularly as the rule specific. By this sorting method, the data served
randomly can be arranged by regular. Sorting algorithm used in this research, i.e: QuickSort, 3 Way QuickSort, and RadixSort. QuickSort algorithm and 3 Way
QuickSort is data sorting algorithm that uses splitting data into partitions. The different is QuickSort algorithm have 1 pivot, and 3 Way QuickSort algorithm have 3
pivots. RadixSort algorithm is one of non comparison sorting algorithm that is done by classifying the data from the most significant digit and then do concatenation.
RadixSort algorithm more efficient than two algorithms other, caused by time complexityTn of RadixSort algorithm is n.c whereas QuickSort algorithm and 3
Way QuickSort algorithm are n log n. 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. Therefore, the analysis of time complexity is able
to determine the efficiency of an algorithm.
Keywords : Sorting, QuickSort, 3 Way QuickSort, RadixSort, time complexity, running time .
Universitas Sumatera Utara
DAFTAR ISI
Halaman Halaman Judul
i Halaman Persetujuan
ii Halaman Pernyataan
iii Halaman Penghargaan
iv Halaman Abstrak
vi Halaman Abstract
vii Halaman Daftar Isi
viii Halaman Daftar Gambar
x Halaman Daftar Tabel
xi
BAB 1 PENDAHULUAN
