ANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI

Ukuran: px

Mulai penontonan dengan halaman:

Download "ANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI"

Hamdani Johan
6 tahun lalu
Tontonan:

1 ANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI ADI NUGROHO SURYA WIDI PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017

2 ANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI Laporan Tugas Akhir Diajukan Untuk Melengkapi Persyaratan Menyelesaikan Gelar Sarjana Komputer Disusun oleh: ADI NUGROHO SURYA WIDI PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017

3 i

4 ii

5 KATA PENGANTAR Alhamdulillahirobbil alamiin, Segala puji dan syukur ke hadirat Allah SWT yang telah melimpahkan atas berkat, rahmat, taufik dan hidayah-nya, sehingga saya dapat menyelesaikan skripsi ini dengan judul ANALISIS PERBANDINGAN ALGORITMA MERGE SORT DAN SELECTION SORT DALAM PENGURUTAN DATA ANGGOTA POLRI yang menjadi salah satu syarat untuk menyelesaikan program studi Teknik Informatika jenjang Strata-1 Universitas Mercu Buana Jakarta. Shalawat dan salam semoga senantiasa tercurah kepada junjungan dan tauladan kita Nabi Muhammad Rasulullah, keluarga, dan para sahabatmya. Penulis menyadari bahwa dalam menyelesaikan skripsi ini tidak lepas dari peran berbagai pihak yang telah banyak memberikan bantuan, nasehat, bimbingan dan dukungannya. Dalam kesempatan ini saya ingin mengucapkan banyak terima kasih dan penghargaan yang tinggi kepada : 1. Allah SWT, yang saya sadari sepenuhnya segala sesuatu atas ijin dan ridho dari Allah Subhanallah Wa Ta ala. 2. Kepada Ibunda saya yang saya cintai dan sayangi atas do a dan dukungannya kepada saya. 3. Bapak Leonard Goeirmanto, ST, M.Sc. selaku Dosen Pembimbing tugas akhir, yang telah berkenan meluangkan waktunya serta memberi dukungan dan pengarahan hingga laporan tugas akhir ini selesai. 4. Ibu Desi Ramayanti,S.kom, MT. selaku Ketua Program Studi Teknik Informatika, Universitas Mercu Buana Jakarta. 5. Bapak Dicky Firadaus, S.Kom,. MM. selaku Koordinator Tugas Akhir Jurusan Teknik Informatika, Universitas Mercu Buana Jakarta. 6. Adik saya yang telah memberikan do a, motivasi dan dorongan dalam penyelesaian skripsi ini. 7. Sahabat dan teman-teman seperjuangan Teknik Informatika Universitas Mercu Buana khususnya angkatan 2011, terima kasih atas kebersamaan kita selama ini, semoga kalian sukses selalu, aamin. iii

6 8. Semua pihak yang mungkin tidak bisa saya sebutkan satu persatu yang tentunya tidak mengurangi rasa cinta dan hormat saya. Akhir kata dengan segala kerendahan hati saya memohon maaf yang sebesarbesarnya atas kekurangan dan keterbatasan dalam penyusunan skripsi ini. Oleh karena itu saya mengharapkan saran dan kritik yang dapat menyempurnakan penulisan ini sehingga dapat bermanfaat dan berguna untuk pengembangan ilmu pengetahuan. Amiin. Jakarta, 15 Juni 2017 Adi Nugroho Surya Widi iv

7 Daftar Isi LEMBAR PERNYATAAN. i LEMBAR PENGESAHAN.....ii KATA PENGANTAR... iii ABSTRAK...v ABSTRACT....vi BAB 1 PENDAHULUAN Latar Belakang Rumusan Permasalahan Tujuan dan Manfaat Penelitian Tujuan Penelitian Manfaat Penelitian Ruang Lingkup dan Batasan Penelitian Metodologi Penelitian Metode Penelitian Metode Pengumpulan Data Metode Perancangan Sistem Sistematika Penulisan Laporan Pendahuluan Landasan Teori Analisis Sistem Perancangan Sistem Implementasi dan Pengujian Penutup... 5 BAB 2 LANDASAN TEORI Bahasa Pemrograman Sejarah PHP Algoritma Algoritma Sorting Algoritma Merge Sort Algoritma Selection Sort Kompleksitas (T(n)) Algoritma Notepad XAMPP v

8 2.10 MySQL Diagram Alir (flowchart) Unified Modelling Language (UML) Use Case diagram Activity Diagram Sequence diagram Metode Pengujian Black Box BAB 3 ANALISA SISTEM Analisa Analisa Merge Sort Analisa Selection Sort Analisa Perbandingan Algoritma dari Segi Kompleksitas Waktu Kompleksitas Merge Sort Kompleksitas Selection Sort Analisa Kebutuhan Software Analisa Kebutuhan Hardware Analisa Kebutuhan Data BAB 4 PERANCANGAN Perancangan Algoritma Perancangan Sistem Activity Diagram Proses input data Proses delete data Proses pengurutan algoritma merge sort dan algoritma selection sort Activity Diagram Proses Login Use Case Diagram Melakukan login Melakukan logout Melakukan input database Melakukan delete database Melakukan pengurutan data menggunakan algoritma merge sort Melakukan pengurutan data menggunakan algoritma selection sort Sequence diagram vi

9 4.6.1 Sequence diagram login Sequence diagram index Langkah langkah Penyelesaian Perancangan Basis Data Skema Relasi Struktur Tabel Perancangan Antarmuka BAB 5 IMPLEMENTASI DAN PENGUJIAN Implementasi Pengujian Rencana Pengujian Hasil Pengujian Kesimpulan Hasil Pengujian BAB 6 PENUTUP Kesimpulan Saran Daftar Pustaka Lampiran vii

10 Daftar Gambar Gambar 1 Diagram waterfall... 4 Gambar 2 Notepad++ v5.9 (Sumber: 11 Gambar 3 Simbol Flowchart (Sumber: 15 Gambar 4 Contoh Use case Diagram Gambar 5 Contoh activity diagram (Sumber: 18 Gambar 6 Contoh Squence diagram Gambar 7 Sistem kerja dai teknik pengujian black box (Sumber: 20 Gambar 8 Flowchart perbandingan algoritma (A) merge sort dan (B) selection sort Gambar 9 Contoh pengurutan data selection sort (Sumber: Fredian Simanjuntak, 2013) Gambar 10 Activity diagram input data Gambar 11 Activity diagram delete data Gambar 12 Activity diagram pengembangan sistem dengan algoritma merge sort dan algoritma selection sort Gambar 13 Activity diagram login.php Gambar 14 Use case diagram Gambar 15 Sequence diagram login Gambar 16 Sequence diagram input data Gambar 18 Tampilan login Gambar 19 Halaman index.php Gambar 20 Tampilan lihat data Gambar 21 Tampilan edit data Gambar 22 Tampilan hasil merge sort Gambar 23 Tampilan hasil selection sort viii

11 Daftar Tabel Tabel 1 Perbandingan kelebihan dan kekurangan penelitian... 6 Tabel 2 Tipe diagram UML Tabel 3 Kompleksitas waktu algoritma selection sort Tabel 4 System requirements Notepad Tabel 5 System requirements XAMPP Tabel 6 Use case login Tabel 7 Use case logout Tabel 8 Use case scenario input data Tabel 9 Use case proses delete data Tabel 10 Use case skenario merge sort Tabel 11 Use case skenario selection sort Tabel 12 Tabel login_sederhana Tabel 13 Tabel anggota Tabel 14 Tabel anggota Tabel 15 Tabel anggota Tabel 16 Rencana pengujian Tabel 17 Hasil pengujian index.php Tabel 18 Hasil uji algoritma berdasarkan execution time ix

12 Daftar Lampiran Lampiran 1 Sourcode login.php Lampiran 2 Sourcode index.php Lampiran 3 Sourcode merger.php Lampiran 4 selection.php Lampiran 5 lihatdata.php x

dokumen-dokumen yang mirip

APLIKASI PENGAMANAN PENGIRIMAN PESAN RAHASIA MENGGUNAKAN MODEL ENKRIPSI SAHARMAN

APLIKASI PENGAMANAN PENGIRIMAN PESAN RAHASIA MENGGUNAKAN MODEL ENKRIPSI SAHARMAN 41511110013 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2015 APLIKASI PENGAMANAN