1.7. Sistematika Penulisan
Dalam penulisan penelitian ini terdapat beberapa sistematika penulisan, yaitu:
BAB 1 PENDAHULUAN
Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini berisi teori-teori yang berkaitan dengan algoritma, pengurutan sorting, algoritma cocktail shaker sort, algoritma 4 way merge sort, dan parameter kinerja
pada algoritma cocktail shaker sort dan 4 way merge sort. BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi pembahasan analisis sistem dan perancangan sistem, termasuk di
dalamnya perancangan flowchart, use case diagram, sequence diagram, activity diagram
dan desain interface.
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi ulasan dan pengujian terhadap peracangan yang telah diimplementasikan dengan menggunakan bahasa pemrograman Microsoft Visual
Basic 2010 .
BAB 5 KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang didapat dalam menjalani penelitian ini serta saran yang diharapkan dapat bermanfaat dalam usaha untuk melakukan perbaikan dan
pengembangan penelitian ini.
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT DAN 4 WAY MERGE SORT DALAM PENGURUTAN DATA
ABSTRAK
Pengurutan merupakan hal yang sangat penting dalam perkembangan Teknologi Informasi dan Komunikasi karena memberikan pengaruh yang besar dalam
pengolahan data. Pemecahan permasalahan pengolahan data dapat menjadi lebih
efektif dan efisien apabila data sudah dalam keadaan terurut. Oleh karena itu, algoritma pengurutan dibutuhkan untuk mengurutkan data dengan cepat dan tepat.
Dalam suatu algoritma perlu diperhatikan efisiensinya karena semakin efisien suatu algoritma, maka saat dieksekusi dan dijalankan akan menghabiskan waktu yang lebih
cepat. Efisiensi algoritma dinyatakan dengan kompleksitas algoritma. Maka dibangunlah sistem untuk menganalisis algoritma pengurutan dengan menggunakan
cocktail shaker sort dan 4 way merge sort. Berdasarkan sistem yang telah dibuat
dengan memasukkan jumlah data yang dinginkan akan diperoleh waktu eksekusi, grafik dan kompleksitas algoritma pengurutan data tersebut sehingga dapat diketahui
algoritma mana yang lebih efektif untuk digunakan.
Kata Kunci : Algoritma Pengurutan, Kompleksitas Algoritma, Cocktail Shaker Sort,
4 Way Merge Sort
Universitas Sumatera Utara
COMPARISON OF COCKTAIL SHAKER SORT AND 4 WAY MERGE SORT ALGORITHMS IN DATA SORTING
ABSTRACT
Sorting is very important in the development of Information and Communication Technology for a big impact in data processing. Solving the problems of data
processing can be more effective and efficient when data is already in a state of sequences. Therefore, the algorithm is needed to sort data quickly and accurately. An
algorithm is needed to consider the efficiency because the more efficient an algorithm, the quickly it generates result. Algorithm efficiency is expressed by the complexity of
the algorithm. Thus, system is built for analyzing sorting algorithms by using cocktail shaker sort and 4 way merge sort. Based of the system that has been created by
entering the desired amount of data will be obtained by the time of execution, graphics and complexity algorithms of data sorting so it can know which was more effective
algorithm to be used.
Keywords : Sorting Algorithms, Complexity Algorithm, Cocktail Shaker Sort, 4 Way
Merge Sort
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT DAN 4 WAY MERGE SORT DALAM PENGURUTAN DATA
SKRIPSI
WINDA PERMATA SARI 131421068
PROGRAM S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT DAN 4 WAY MERGE SORT
DALAM PENGURUTAN DATA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
WINDA PERMATA SARI 131421068
`
PROGRAM S-1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul :
PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT
DAN 4 WAY MERGE SORT DALAM PENGURUTAN DATA
Kategori : SKRIPSI
Nama : WINDA PERMATA SARI
Nomor Induk Mahasiswa : 131421068
Program Studi : SARJANA S1 ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI FASILKOM-TI
UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Agustus 2016
Komisi Pembimbing Pembimbing 2
Pembimbing 1
Drs. Marihat Situmorang, M.Kom Drs. James Piter Marbun, M.Kom
NIP. 196312141989031001 NIP. 1958061119860310002
DiketahuiDisetujui oleh Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031011
Universitas Sumatera Utara
PERNYATAAN
ANALISIS PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT
DAN 4 WAY MERGE SORT DALAM PENGURUTAN DATA
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Agustus 2016
WINDA PERMATA SARI 131421068
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur penulis ucapkan kehadirat Tuhan Yang Maha Esa yang telah melimpahkan segala rahmat dan berkat-Nya sehingga penulis dapat menyelesaikan
skripsi yang berjudul: “Perbandingan Algoritma Cocktail Shaker Sort dan 4 Way
Merge Sort dalam Pengurutan Data” sebagai syarat untuk memperoleh gelar Sarjana
Komputer, pada Program Studi Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Skripsi ini tidak dapat terselsaikan dengan baik tanpa adanya bantuan dari pihak-pihak lain. Oleh karena itu, penulis ingin menyampaikan rasa terima kasih dan
penghargaan yang sebesar-besarnya kepada semua pihak yang telah memberikan bimbingan dan dukungan terutama kepada:
1. Bapak Prof. Dr. Runtung Sitepu SH, M.Hum, selaku Rektor Universitas
Sumatera Utara. 2.
Bapak Prof. Dr. Opim 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 Sumatera Utara.
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 Drs. James Piter Marbun, M.Kom selaku dosen pembimbing 1 yang telah
banyak meluangkan waktunya dalam memberikan masukan-masukan, baik kritik dan saran kepada penulis selama pembuatan sampai penyelesaian skripsi ini.
6. Drs. Marihat Situmorang, M.Kom selaku dosen pembimbing 2 yang telah banyak
meluangkan waktunya dalam memberikan masukan-masukan, baik kritik dan saran kepada penulis selama pembuatan sampai penyelesaian skripsi ini.
7. Bapak Prof. Dr. Iryanto, M.Si, selaku dosen pembanding 1 yang memberikan
banyak masukan kepada penulis. 8.
Bapak M. Andri Budiman, ST, M.Comp.Sc, M.E.M selaku dosen pembanding 2 yang telah meluangkan waktu dan memberikan banyak masukan kepada penulis.
Universitas Sumatera Utara
9. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer, Fakultas Ilmu
Komputer dan Teknologi Informasi, Universitas Sumatera Utara. 10.
Orang tua dan seluruh keluarga penulis yang selalu memberikan dukungan, doa, dan motivasi yang tak ternilai harganya.
11. Seluruh teman Ekstensi S1 Ilmu Komputer Stambuk 2013 khususnya KOM
B‟2013 yang selama ini telah menjadi keluarga dan sahabat penulis, teristimewa sahabat penulis Rudy Herbet Sianturi, Ploren Peronica Pasaribu, Kak Rofika,
Citra Meidhantine Utami, dan Asrul Tarigan.
Penulis menyadari masih terdapat kekurangan dan masih jauh dari sempurna. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun
demi perbaikan dan penyempurnaan skripsi ini. Semoga skripsi ini bermanfaat bagi semua pihak yang membacanya guna menambah wawasan.
Medan, Agustus 2016
Winda Permata Sari
Universitas Sumatera Utara
PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT DAN 4 WAY MERGE SORT DALAM PENGURUTAN DATA
ABSTRAK
Pengurutan merupakan hal yang sangat penting dalam perkembangan Teknologi Informasi dan Komunikasi karena memberikan pengaruh yang besar dalam
pengolahan data. Pemecahan permasalahan pengolahan data dapat menjadi lebih
efektif dan efisien apabila data sudah dalam keadaan terurut. Oleh karena itu, algoritma pengurutan dibutuhkan untuk mengurutkan data dengan cepat dan tepat.
Dalam suatu algoritma perlu diperhatikan efisiensinya karena semakin efisien suatu algoritma, maka saat dieksekusi dan dijalankan akan menghabiskan waktu yang lebih
cepat. Efisiensi algoritma dinyatakan dengan kompleksitas algoritma. Maka dibangunlah sistem untuk menganalisis algoritma pengurutan dengan menggunakan
cocktail shaker sort dan 4 way merge sort. Berdasarkan sistem yang telah dibuat
dengan memasukkan jumlah data yang dinginkan akan diperoleh waktu eksekusi, grafik dan kompleksitas algoritma pengurutan data tersebut sehingga dapat diketahui
algoritma mana yang lebih efektif untuk digunakan.
Kata Kunci : Algoritma Pengurutan, Kompleksitas Algoritma, Cocktail Shaker Sort,
4 Way Merge Sort
Universitas Sumatera Utara
COMPARISON OF COCKTAIL SHAKER SORT AND 4 WAY MERGE SORT ALGORITHMS IN DATA SORTING
ABSTRACT
Sorting is very important in the development of Information and Communication Technology for a big impact in data processing. Solving the problems of data
processing can be more effective and efficient when data is already in a state of sequences. Therefore, the algorithm is needed to sort data quickly and accurately. An
algorithm is needed to consider the efficiency because the more efficient an algorithm, the quickly it generates result. Algorithm efficiency is expressed by the complexity of
the algorithm. Thus, system is built for analyzing sorting algorithms by using cocktail shaker sort and 4 way merge sort. Based of the system that has been created by
entering the desired amount of data will be obtained by the time of execution, graphics and complexity algorithms of data sorting so it can know which was more effective
algorithm to be used.
Keywords : Sorting Algorithms, Complexity Algorithm, Cocktail Shaker Sort, 4 Way
Merge Sort
Universitas Sumatera Utara
DAFTAR ISI Halaman
Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel x
Daftar Gambar xi
BAB 1 PENDAHULUAN
1
1.1. Latar
Belakang 1
1.2. Rumusa
n Masalah 2
1.3. Batasan
Masalah 2
1.4. Tujuan
Penelitian 2
1.5. Manfaat
Penelitian 3
1.6. Metodol
ogi Penelitian 3
1.7. Sistema
tika Penulisan 4
BAB 2 LANDASAN TEORI 5
Kategori