KAJIAN ALGORITMA MODUL PENCETAKAN PEMBIMBING AKADEMIK JURUSAN ILMU KOMPUTER
KAJIAN ALGORITMA MODUL PENCETAKAN
PEMBIMBING AKADEMIK JURUSAN ILMU KOMPUTER
(Skripsi)
CHOIRANTI EFRINA
1017032021
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS LAMPUNG
BANDAR LAMPUNG
2015
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.
Keyword : Bubble Sort, Selection Sort, Quick Sort, Worst Case, Best Case.
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 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:
Dalam mengembangkan sistem yang menggunakan algoritma sorting, pastikan
dinamika jumlah) database untuk menentukan algoritma sorting terbaik.
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.
.
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.
Peranginangin, Kasiman. 2006. Aplikasi Web dengan PHP dan MySQL.
Yogyakarta : Penerbit ANDI
Raharjo, Budi. 2011. Pemrograman Web dengan PHP+ Oracle. Bandung:
Penerbit Informatika.
Raharjo,
Budi. Heryanto, Imam. RK, Enjang. 2012. Pemrograman
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,
2(4).
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.
Zaki, Ali. 2008. 36 Menit Belajar Komputer PHP dan MySQL. Jakarta:PT. Elex
Media Komputindo.
PEMBIMBING AKADEMIK JURUSAN ILMU KOMPUTER
(Skripsi)
CHOIRANTI EFRINA
1017032021
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS LAMPUNG
BANDAR LAMPUNG
2015
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.
Keyword : Bubble Sort, Selection Sort, Quick Sort, Worst Case, Best Case.
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 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:
Dalam mengembangkan sistem yang menggunakan algoritma sorting, pastikan
dinamika jumlah) database untuk menentukan algoritma sorting terbaik.
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.
.
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.
Peranginangin, Kasiman. 2006. Aplikasi Web dengan PHP dan MySQL.
Yogyakarta : Penerbit ANDI
Raharjo, Budi. 2011. Pemrograman Web dengan PHP+ Oracle. Bandung:
Penerbit Informatika.
Raharjo,
Budi. Heryanto, Imam. RK, Enjang. 2012. Pemrograman
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,
2(4).
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.
Zaki, Ali. 2008. 36 Menit Belajar Komputer PHP dan MySQL. Jakarta:PT. Elex
Media Komputindo.