KAJIAN ALGORITMA MODUL PENCETAKAN PEMBIMBING AKADEMIK JURUSAN ILMU KOMPUTER
(Skripsi)
CHOIRANTI EFRINA 1017032021
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
ABSTRACK
THE RESEARCH OF ACADEMIC ADVISOR PRINTING MODULE IN COMPUTER SCIENCE DEPARTMENT
By
Choiranti Efrina
The list of academic advisor utility is an utility that was developed to help the administration process of computer science major. Previously, it's only used bubble sort sorting algorithm. We try to compare the bubble sort algorithm with selection sort and quick sort to determine the quickest algorithm by searching the worst case (slowest execution time per unit) and best case (fastest execution time per unit). The result is quick < selection < bubble. Selection sort algorithm is
proven to be the quickest when n < 26. But the cademic advisor data that are used in the utility is more than 26. So in this research, the quicksort algorithm is the fastest algorithm.
ABSTRAK
KAJIAN ALGORITMA MODUL PENCETAKAN PEMBIMBING AKADEMIK JURUSAN ILMU KOMPUTER
Oleh Choiranti Efrina
Utility Daftar Pembimbing Akademik dibangun untuk membantu proses administrasi di Jurusan Ilmu Komputer, ketika sebelumnya dibuat menggunakan algortima sorting Bubble Sort. Kajian sorting pada Utility ini diberi pembanding yang berupa selection sort dan quick sort untuk mendapatkan sorting manakah yang paling cepat dengan mencari Worst Case (waktu terlambat program tereksekusi persatuan unit) dan Best Case (waktu tercepat program tereksekusi persatuan unit) . Hasil dari penelitian ini yaitu, Quick < Selecton < Bubble. Algoritma selection memberikan pembuktian bahwa ketika n<26 maka selection lebih cepat dari yang lain, namun data pembimbing akademik pada Utility ini dipastikan lebih dari jumlah tersebut (26). Oleh karena itu, quick sort menempati algortima sorting yang paling cepat.
KAJIAN ALGORITMA MODUL PENCETAKAN PEMBIMBIN AKADEMIK JURUSAN ILMU KOMPUTER
Oleh
CHOIRANTI EFRINA 1017032021
Skripsi
Sebagai salah satu syarat untuk memperoleh gelar SARJANA KOMPUTER
pada
Jurusan Ilmu Komputer
Fakultas Matematika dan Ilmu Pengetahuan Alam
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
RIWAYAT HIDUP
Penulis dilahirkan di kota Kotabumi, Lampung Utara pada tanggal 9 Januari tahun 1993, sebagai anak ketiga dari lima bersaudara dengan ayah H. Mat Farid, A.Md., Kep. dan ibu Ernalaily Yusie.
Penulis menyelesaikan pendidikan di Sekolah Dasar di SD Negeri 2 Tj. Aman Kotabumi, Lampung Utara pada tahun 2004, Sekolah Menengah Pertama (SMP) diselesaikan di SMP Negeri 3 Kotabumi, Lampung Utara pada tahun 2007, kemudian melanjutkan ke jenjang Sekolah Menengah Atas (SMA) Negeri 3 Kotabumi, Lampung Utara dan kemudian lulus di tahun 2010.
Pada tahun 2010, penulis terdaftar sebagai mahasiswa Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung melalui jalur SNMPTN.
MOTO
“Maka Sesungguhnya Bersama Kesulitan Itu Ada Kemudahan,
Sesungguhnya Bersama Kesulitan Itu Ada Kemudahan.”
SANWACANA
Puji syukur penulis panjatkan kehadirat Allah SWT atas berkat rahmat, hidayah dan kesehatan sehingga dapat menyelesaikan penulisan tugas akhir ini. Shalawat dan salam semoga tersampaikan kepada nabi Muhammad SAW dan semoga kita mendapatkan syafaat dari nya di hari kiamat kelak.
Tugas akhir ini disusun sebagai syarat untuk memperoleh gelar Sarjana Komputer di Jurusan Ilmu Komputer Universitas Lampung. Judul dari tugas akhir ini adalah “Kajian Algoritma Modul Pencetakan Pembimbing Akademik Jurusan Ilmu Komputer”.
Dalam penyusunan tugas akhir ini banyak menghadapi kesulitan, namun berkat doa, bantuan dan dorongan baik moral dan materi dari berbagai pihak, akhirnya penulis dapat menyelesaikan tugas akhir ini. Untuk itu pada kesempatan ini, penulis mengucapkan terimakasih kepada:
2. Bapak Didik Kurniawan, S.Si., M.T. sebagai pembimbing II yang telah memberikan masukan-masukan untuk tugas akhir ini, sehingga penulis dapat menyelesaikan skripsi ini.
3. Bapak Machudor Yusman, M.Kom sebagai Ketua Jurusan Ilmu Komputer sekaligus penguji skripsi. Terima kasih atas saran, motivasi, bimbingan dan kesabarannya dalam proses penyelesaian skripsi ini.
4. Bapak Prof. Suharso, Ph.D. selaku Dekan FMIPA Universitas Lampung. 5. Bapak Aritoteles selaku dosen dan pembimbing akademik, Ibu Anita, Tantriawan yang selalu memberikan semangat, dukungan, do’a tiada henti
dan segala yang terbaik untukku.
7. Keluarga 2 Mei, Pak Balak (Alak Laki), Ina Balak (Alak Puan), Dek Putri, Wo Dora, Dek Nova, Dek Tanti, Dek Windi, Winda, Chi-Chi yang telah memberi doa, semangat dan keceriaan yang sangat cudo butuhkan.
8. Rita’s Family (Bapak, ibu, mba eci, wati, mas Dedi, Abang), trimakasih
10.Rekan-rekan seperjuangan Rita Saraswati, Noera Yudhiarti, Khalida Zhia, Mba Karina Resty Milia, Hartanto Tantriawan, Kak Andrian Hutomo, Kak Jevri Nelsen, terimakasih untuk seluruh momen suka dan duka.
11.Rekan-rekan Ilmu Komputer 2010 Ahmad Khairudin Syam, Alpiyan Zakki, Lona Ertina, Muhammad Chairuddin, Ra Dina Nia Pratiwi, Risa Gilang Dwi Prasetyo, Hamdan Sukri, Harjo Apkuanbo, Hermansyah, Khalida Zhia, Muhammad Donny F, Rian Pandu, Rio Septian, Noera Yudhiarti Utami terimakasih untuk kisah indah kita selama lima tahun terakhir dan mudah-mudahan ikatan kekeluargaan dan silaturahmi kita akan tetap berlanjut meski kita telah berpisah-pisah kelak.
13.Adik-Adik Ilmu Komputer 2011 yang selalu memberi semangat dan doa, Novita, Yunita, Aqilla, Riska, Anti, Pandya, Fathan, Orien, Ardi, Ika, Maya, Dimas, Hari dan lainnya yang tidak dapat disebutkan satu persatu, semoga kesuksesan menghampiri kita semua.
14.Teman SMP, Anggi, Uti, Mayang, Nurul, Uci, Ratih, Ardi, Adjo. Trimakasih doa dan semangatnya
15.Almamater tercinta
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, akan tetapi sedikit harapan semoga skripsi ini bermanfaat bagi perkembangan ilmu pengetahuan terutama bagi rekan-rekan Ilmu Komputer.
DAFTAR ISI
Halaman
HALAMAN JUDUL ... i
DAFTAR ISI ... xvi
DAFTAR GAMBAR ... xix
DAFTAR TABEL ... xx
BAB 1 PENDAHULUAN 1.1Latar Belakang ... 1
1.2Rumusan Masalah ... 2
1.3Batasan Masalah ... 2
1.4Tujuan ... 3
1.5Manfaat ... 3
BAB 2 TINJAUAN PUSTAKA 2.1Sistem Informasi ... 4
2.2Sistem Informasi Akademik ... 4
2.3Kondisi Program Terdahulu ... 5
xvii
2.7HTML(HypeText Markup Language) ... 19
2.8MySQL ... 20
2.9Bubble Sort ... 22
2.10Selection Sort ... 23
2.11Quick Sort ... 24
2.12Running Time ... 24
2.13Kompleksitas Algoritma ... 28
BAB 3 METODE PENELTIAN 3.1Metode Penelitian... 31
3.2Waktu dan Tempat ... 32
3.3Spesifikasi Hardware dan Software yang Digunakan ... 32
3.3.1 Spesifikasi Hardware yang Digunakan ... 32
3.3.2 Spesifikasi Software yang Digunakan ... 33
BAB 4 HASIL DAN PEMBAHASAN 4.1Garis Besar Algoritma Sistem ... 36
4.2Antarmuka Program ... 36
4.3Analisis running time Kasus Terburuk (Worst Case) ... 38
xviii
4.3.2 Algoritma Selection Sort ... 55
4.3.3 Quick Sort ... 70
4.3.4 Menguji Akurasi Hasil Analisis ... 87
4.4Analisis running time Kasus Terbaik (Best Case) ... 92
4.4.1 Algoritma Bubble Sort ... 93
4.4.2 Algoritma Selection Sort ... 99
4.4.3 Algoritma Quick Sort ... 103
4.4.4 Menguji Akurasi Hasil Analisis ... 109
4.5Analisis Kompleksitas ... 111
4.5.1 Kasus Terburuk (Worst Case) ... 111
4.5.2 Kasus Terbaik (Best Case) ... 113
BAB 5 SIMPULAN DAN SARAN 5.1 Simpulan ... 115
5.2 Saran ... 115
DAFTAR GAMBAR
Gambar Halaman
2.1: Halaman Utama ... 6
2.2: Halaman Pilih Program Studi ... 6
2.3: Memilih program studi ... 7
2.4 : Hasil Running program ... 7
4.5: Halaman Worst Case Bubble dosen ... 46
4.6: Halaman Worst Case Bubble dosen (dengan seluruh pertukaran dieksekusi) ... 47
4.7: Mekanisme Pengurutan NPM Mahasiswa Bimbingan Akademik ... 50
4.8: Halaman Worst Case Bubble mahasiswa... 53
4.9: Halaman Worst Case Bubble mahasiswa (dengan seluruh pertukaran NPM dieksekusi) ... 54
4.10: Halaman Worst Case Bubble dosen ... 61
xviii
4.12: Halaman Selection Sort dosen (dengan seluruh pertukaran NIP
dieksekusi) ... 63
4.13: Halaman Worst Case Selection mahasiswa ... 67
4.14: Halaman Worst Case Selection mahasiswa (dengan seluruh pertukaran NPM dieksekusi) ... 68
4.15: Halaman Worst Case Quick dosen... 79
4.16: Halaman Worst Case Selection mahasiswa ... 86
4.17: Halaman Best Case ... 92
4.18: Halaman Best Case Bubble dosen ... 95
4.19: Halaman Best Case Bubble dosen (dengan seluruh pertukaran NIP dieksekusi) ... 96
4.20: Halaman Best Case Bubble mahasiswa ... 98
4.21: Halaman Best Case Selection ... 102
4.22: Halaman Best Case Selection (dengan seluruh pertukaran NIP dan NPM tidak dieksekusi) ... 103
4.23: Halaman Best Case Quick... 108
4.24: Grafik Perbandingan running time Worst Case Bubble, Selection dan Quick Sort ... 113
DAFTAR TABEL
Tabel Halaman
2.1: Case Table menurut Singh A, dkk ... 27
2.2: Case Table menurut Rao D,dkk ... 27
4.1: Perhitungan running time Bubble Sort mahasiswa ... 52
4.2: Rincian running time Bubble Sort Mahasiswa yang Hilang untuk m = 93 ... 54
4.3: perhitungan running time Selection Sort mahasiswa ... 66
4.4: Rincian running time Selection Sort Mahasiswa yang Hilang untuk m = 93 ... 68
4.5: perhitungan running time Selection Sort mahasiswa ... 85
4.6: Hasil Uji Akurasi Analisis running time Worst Case Algoritma Sorting... 90
4.7: perhitungan running time Best Case Bubble Sort mahasiswa ... 97
4.8: perhitungan running time Selection Sort mahasiswa ... 101
4.9: perhitungan running time Quick Sort mahasiswa ... 107
4.10: Hasil Uji Akurasi Analisis running time Best Case Algoritma Sorting ... 110
4.11: Analisis Kompleksitas Worst Case ... 111
BAB 5
SIMPULAN DAN SARAN
5.1 Simpulan
Kesimpulan yang dapat diambil dari penelitian ini adalah :
Perhitungan analisis algoritma sorting buble, selection dan quick sort menggunakan > 1499 data. Membuktikan bahwa ketika data tidak lebih besar dari 26 data, algoritma selection merupakan sorting yang paling cepat, namun ketika
data lebih
besar dari data tersebut maka quick sort tetap algortima yang paling cepat.
5.2 Saran
Saran yang dapat penulis berikan setelah melakukan penelitian adalah:
DAFTAR PUSTAKA
Al Fatta, Hanif. 2007. Analisis dan Perancangan Sistem Informasi. Yogyakarta: Penerbit ANDI.
Bakken, Stig Saether. Egon. 2001.PHP Manual, PHP Documentation Group: Free Software Foundation.
Gilmore, W. Jason. Beginning PHP and MySQL From Novice to Professional Fourth Edition. New York: Apress, 2010.
Heryanto, Imam. Raharjo, Budi. 2006. Menguasai Oracle, SQL dan PL/SQL. Bandung: Informatika Bandung.
”HTML Reference - (HTML5 Compliant)”. W3Schools Online Web Tutorials.
1999-2004. Refsnes Data. 5 Maret 2014.
<http://www.w3schools.com/tags/default.asp >.
McConnel, Jeffrey J.2001. Analysis of Algorithms: An Active Learning Approach. Canada: Jones and Bartlett Publishers
Oktavian, D.Puji. 2010. Menjadi Programmer Jempolan Menggunakan PHP. Yogyakarta: Mediakom. WEB(HTML, oke PHP, & MySQL). Bandung: Modula Bandung.
Rao, D. D., & Ramesh, B. 2012. Experimental Based Selection Of Best Sorting Algorithm. International Journal Of Modern Engineering Research,
117
Saputra, Agus. 2012. Sistem Informasi Nilai Akademik untuk Panduan Skripsi. Jakarta: Elex Media Komputindo.
Singh, A., Monika, V., & Kaur, S. 2013. ASSORTMENT OF DIFFERENT SORTING ALGORITHMS. ASIAN JOURNAL OF COMPUTER SCIENCE & INFORMATION TECHNOLOGY, 1(5).
Sjukani, Moh. 2010. Algoritma (Algoritma dan Struktur Data 1) dengan , C++, dan Java. Jakarta: Mitra Wacana Media.
Weis, Mark Allen. 2007. Data Structures and Algorithm Analysis in C. Yogyakarta: Penerbit ANDI.
