v Universitas Kristen Maranatha
ABSTRAK
Aplikasi ujian saringan masuk(USM) online ini adalah aplikasi yang berfungsi untuk melakukan ujian saringan masuk bagi calon mahasiswa secara online pada
intranet Universitas Kristen Maranatha. Aplikasi ujian saringan masuk ini
dirancang dengan menggunakan bahasa pemrograman PHP, serta framework SYMFONY2. Algoritma pewarnaan graf diterapkan dalam aplikasi untuk mengatur posisi yang berhubungan dengan paket soal yang akan dikerjakan oleh para peserta USM, sehingga peserta USM yang posisi duduknya berdekatan akan memperoleh paket soal yang berbeda. Aplikasi dirancang sehingga peserta USM dapat mengerjakan USM seperti halnya mengerjakan USM tertulis.
vi Universitas Kristen Maranatha
ABSTRACT
The online admission test (USM) application is an application used to administer online admission tests within the intranet of the Christian University of Maranatha. The application is written in PHP and is designed with SYMFONY2 framework. It uses the graph coloring algorithm to arrange the sets of problems given so that adjacent test takers will each have a different set of problems. The application is designed to allow the test takers to do the online test as they do the written one.
vii Universitas Kristen Maranatha
DAFTAR ISI
LEMBAR PEN GESAHAN ... i
PERNYATAAN ORISINALITAS LAPORAN PENELITIAN ...ii
PERNYATAAN PUBLIKASI LAPO RAN PEN ELITIAN ... iii
PRAKATA ...iv
1.1. Latar Belakang Masalah ... 1
1.2. Rumusan Masalah... 2
1.3. Tujuan Pembahasan ... 2
1.4. Batasan Masalah ... 2
1.5. Sistematika Penyajian ... 3
BAB II LANDASAN TEORI ... 5
2.1. Graph Coloring ... 5
2.2. SYMFONY2 ... 10
2.3. Twig ... 12
2.4. AJAX ... 13
2.5. Ujian Online... 14
BAB III AN ALISIS DAN DESAIN ... 15
3.1. Analisis ... 15
viii Universitas Kristen Maranatha
3.2.1. Fitur-Fitur Perangkat Lunak ... 16
3.2.1.1. Login... 16
3.2.1.2. Ujian ... 17
3.2.1.3. Kelola Bank Soal... 18
3.2.1.4. Kelola Bank Soal - Search Soal ... 19
3.2.1.5. Kelola Bank Soal - Edit Soal... 19
3.2.1.6. Kelola Bank Soal - Delete Soal ... 20
3.2.1.7. Kelola Bank Soal - Buat Soal Baru ... 21
3.2.1.8. Kelola User ... 22
3.2.1.9. Kelola User - Search User ... 23
3.2.1.10. Kelola User - Edit User... 23
3.2.1.11. Kelola User - Delete User ... 24
3.2.1.12. Kelola User - Buat User Baru ... 25
3.2.1.13. Kelola Posisi Tempat Duduk... 26
3.2.1.14. Kelola Posisi Tempat Duduk - Masukkan Data Ruang Ujian. 27 3.2.1.15. Kelola Posisi Tempat Duduk - Masukkan User Ruang Ujian 28 3.2.1.16. Kelola Posisi Tempat Duduk - Kosongkan Ruang Ujian... 28
3.2.1.17. Kelola Paket Soal ... 29
3.2.1.18. Kelola Paket Soal - Reset Paket Soal ... 30
3.2.1.19. Kelola Paket Soal - History Paket Soal ... 31
3.2.1.20. Kelola Paket Soal - Assign Paket Soal ... 32
3.2.1.21. Lihat Hasil Ujian ... 33
3.2.1.22. Lihat Hasil Ujian - Lihat Seluruh Hasil Ujian... 33
3.2.1.23. Upload Data... 34
3.3. Disain Perangkat Lunak... 36
ix Universitas Kristen Maranatha
3.3.2.1. Skenario... 37
3.3.4. Disain Penyimpanan Data - Entity Relationship Diagram ... 41
3.3.4.1. Disain Penyimpanan Data – Keterangan Tabel... 42
3.3.5. Class Diagram ... 44
3.3.6. Activity Diagram – Melaksanakan Ujian ... 45
3.3.7. Activity Diagram – Login ... 46
3.3.8. Activity Diagram – Kelola Posisi Tempat Duduk... 47
3.3.9. Activity Diagram – Kelola User... 48
3.3.10. Activity Diagram – Kelola Bank Soal ... 49
3.3.11. Activity Diagram – Kelola Paket Soal... 50
3.3.12. Activity Diagram – Lihat Hasil Ujian ... 51
3.3.13. Activity Diagram – Upload Data ... 52
BAB IV PEN GEMBANGAN PERANGKAT LUN AK ... 53
4.1. Sistem Penilaian... 53
4.4.5. Kelola Bank Soal ... 61
4.4.6. Kelola Paket Soal ... 62
4.4.7. Kelola Posisi Tempat Duduk ... 63
BAB V TESTING DAN EVALUASI SISTEM ... 65
x Universitas Kristen Maranatha
5.1.1. Login... 65
5.1.2. Melaksanakan Ujian ... 66
5.1.3. Upload Data ... 66
5.1.4. Kelola User... 67
5.1.5. Kelola Posisi Tempat Duduk ... 67
5.1.6. Kelola Paket Soal ... 68
5.1.7. Kelola Bank Soal ... 68
5.2. Pengujian Pewarnaan Graf ... 68
5.2.1. Test Case ... 69
5.3. Pengujian Multi Session ... 69
BAB VI KESIMPULAN DAN SARAN ... 71
6.1. Kesimpulan ... 71
6.2. Saran ... 71
xi Universitas Kristen Maranatha
DAFTAR GAMBAR
Gambar 2.1 Data Structures and Algorithms in Java, (Drozdek Adam, 2005)... 8
Gambar 3.1 Use Case ... 36
Gambar 3.2 ERD ... 41
Gambar 3.3 Class Diagram... 44
Gambar 3.4 Activity Diagram – Melaksanakan Ujian ... 45
Gambar 3.5 Activity Diagram – Login... 46
Gambar 3.6 Activity Diagram – Kelola Posisi Tempat Duduk ... 47
Gambar 3.7 Activity Diagram – Kelola User... 48
Gambar 3.8 Activity Diagram – Kelola Bank Soal ... 49
Gambar 3.9 Activity Diagram – Kelola Paket Soal ... 50
Gambar 3.10 Activity Diagram – Lihat Hasil Ujian ... 51
Gambar 3.11 Activity Diagram – Upload Data ... 52
Gambar 4.1 Login... 58
Gambar 4.2 Ujian ... 59
Gambar 4.3 Upload ... 60
Gambar 4.4 Kelola User ... 60
Gambar 4.5 Buat User Baru ... 61
Gambar 4.6 Kelola Bank Soal ... 61
Gambar 4.7 Buat Soal Baru ... 62
Gambar 4.8 Kelola Paket Soal... 62
Gambar 4.9 History Paket Soal ... 63
Gambar 4.10 Kelola Posisi Tempat Duduk ... 63
Gambar 4.11 Masukkan Data Ruang Ujian... 64
Gambar 5.1 Tabel Pengujian Graf 1 ... 69
xii Universitas Kristen Maranatha
DAFTAR TABEL
Table 3.1 User dan Paket Soal ... 42
Table 3.2 Hasil Ujian dan Bank Soal ... 42
Table 3.3 Upload, Ruang Ujian, History Paket Soal ... 42
Table 3.4 Posisi Tempat Duduk dan Relasi Paket Bank ... 42
Table 3.5 Relasi User Paket Bank dan Relasi User Posisi Ruang ... 43
Table 4.1 Modul Front-End ... 53
Table 4.2 Modul Back-End ... 54
Table 5.1 Testing Login (Front-End) ... 65
Table 5.2 Testing Ujian (Front-End) ... 66
Table 5.3 Testing Upload (Back-end) ... 66
Table 5.4 Testing View User (Back- End) ... 67
Table 5.5 Testing View Posisi Tempat Duduk (Back-End) ... 67
Table 5.6 Testing View Paket Soal (Back- End)... 68
xiii Universitas Kristen Maranatha
DAFTAR KODE PROGRAM
Kode 4.1 Inisialisasi Variabel... 55
Kode 4.2 Pengisian array Matriks Tempat Duduk ... 56
Kode 4.3 Pengisian array Daftar Tempat Duduk Tetangga ... 56
Kode 4.4 Pengisian array Graf ... 57
1 Universitas Kristen Maranatha
BAB I PENDAHULUAN
1.1.Latar Belakang Masalah
Universitas Kristen Maranatha merupakan salah satu Universitas Kristen swasta terbesar di Bandung dengan dasar kekristenan. Sejalan dengan berkembangnya Universitas Kristen Maranatha, semakin banyak pula mahasiswa yang harus ditangani Universitas Kristen Maranatha setiap tahunnya, Universitas Kristen Maranatha selalu berusaha meningkatkan kualitas universitas, agar mahasiswa yang belajar di Universitas Kristen Maranatha dapat dengan nyaman dan tenang dalam mempelajari ilmu. Untuk menyaring mahasiswa yang akan masuk ke Universitas Kristen Maranatha, Universitas Kristen Maranatha melaksanakan Ujian Saringan Masuk setiap tahun ajaran baru, Ujian Saringan Masuk ini bersifat manual, tentu saja seiring bertambahnya mahasiswa yang mendaftar masuk ke Universitas Kristen Maranatha, akan semakin banyak data peserta ujian yang harus ditangani, dan dengan metode sementara ini ya ng adalah manual, tentu saja proses perhitungan nilai USM akan membutuhkan waktu yang lama, dan juga menghabiskan kertas yang banyak.
Universitas Kristen Maranatha, ingin menjajaki metode manual yang kurang efisien, menjadi sistem terkomputerisasi yang leb ih efisien dari segi waktu dan sumber daya yang digunakan, dan juga dapat meningkatkan tingkat akurasi data yang diolah, pengolahan data sebanyak ribuan bahkan lebih, dengan metode manual tentu saja memiliki tingkat terjadinya kesalahan yang tidak rendah. Universitas Kristen Maranatha ingin meminimalisasi terjadinya hal ini.
2
Universitas Kristen Maranatha Dalam USM online ini peserta yang duduk berdekatan dapat melakukan pencontekan jika jenis paket soal yang dikerjakan sama, oleh karena itu untuk menghindari hal tersebut, digunakan algoritma graph coloring agar peserta USM yang duduk berdekatan mendapatkan jenis paket soal yang berbeda.
1.2.Rumusan Masalah
Perumusan masalah yang akan diangkat saat ini yaitu :
1. Bagaimana membuat sistem Ujian Saringan Masuk yang bersifat online ini dapat dilaksanakan di Universitas Kristen Maranatha?
2. Bagaimana sistem ini dapat membantu dalam pengolahan nilai hasil dari USM untuk mahasiswa baru pada Universitas Kristen Maranatha?
1.3.Tujuan Pembahasan
Tujuan dari tugas akhir ini adalah membuat aplikasi yang mempunyai kemampuan sebagai berikut:
1. Sistem digunakan untuk melaksanakan ujian saringan masuk secara
online melalui web, dengan cara mengambil data soal-soal ujian yang ada
di dalam database server Universitas Kristen Maranatha, mengatur alokasi paket soal ujian berdasarkan posisi tempat duduk.
2. Pada sistem ini, setelah peserta USM selesai mengerjakan USM, data USM yang dikerjakan oleh peserta USM dikirim ke server dan langsung diolah, sehingga nilai akan langsung didapatkan.
1.4.Batasan Masalah
Ada pun batasan-batasan masalah pada sistem ini, antara lain:
1. Pengaksesan ke server secara bersamaan pada saat pelaksanaan ujian saringan masuk online terbatas tergantung dengan bandwidth intranet lokal.
2. Web menggunakan intranet lokal. Batasan Perangkat Lunak
1. Sistem operasi yang digunakan yaitu Windows.
3
Universitas Kristen Maranatha 3. Bahasa scripting yang digunakan yaitu Bahasa Pemrograman PHP,
dengan framework SYMFONY2.
1.5.Sistematika Penyajian
Sistematika pembahasan dari penyusunan laporan tugas akhir ini direncanakan sebagai berikut:
BAB I PENDAHULUAN
Bab ini berisi tentang pendahuluan yang terdiri dari latar belakang, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, sumber data, serta sistematika pembahasan dari proyek kerja praktek ini.
BAB II LANDASAN TEORI
Bab ini membahas mengenai teori-teori yang berkaitan dalam penyelesaian proyek semintar tugas akhir ini.
BAB III ANALISA DAN DESAIN
Bab ini membahas secara lengkap mengenai proses bisnis, perancangan aplikasi, dan perancangan database menggunakan flowchart, UML(Use Case dan
Activity Diagram), dan Entity Relationship Diagram.
BAB IV PENGEMBANGAN PERANGKAT LUNAK
Bab ini berisi kumpulan modul, class, dan user interface dari aplikasi, beserta penjelasannya.
BAB V TESTING DAN EVALUASI SISTEM
4
Universitas Kristen Maranatha BAB VI KESIMPULAN DAN SARAN
71 Universitas Kristen Maranatha
BAB VI KESIMPULAN DAN SARAN
6.1.Kesimpulan
Kesimpulan yang diperoleh berdasarkan penelitian yang telah dilakukan, kesimpulan itu antara lain:
1. Aplikasi USM secara online sudah berhasil dibuat dengan fitur untuk mengelola bank soal, mengelola user, mengelola paket soal, mengelola ruang ujian dan posisi tempat duduknya, mengelola hasil ujian, dan melaksanakan ujian secara online.
2. Pengolahan nilai pada aplikasi USM online ini telah berhasil dibuat, setelah peserta USM selesai mengerjakan ujian atau jika waktu ujian telah habis, hasil ujian peserta USM akan langsung dikirim ke server dan diperoleh nilainya.
6.2.Saran
72
Universitas Kristen Maranatha
DAFTAR PUSTAKA
Drozdek, A. (2005). Data Structures and Algorithms in Java. Course Technology.
GoodRich, M. T., & Tamassia, R. (2001). Algorithm Design Foundations,
Analysis, and Internet Examples. New York: John Wiley and Sons Ltd.
Hariyanto, B. (2003). Struktur Data Memuat Dasar Pengembangan Orientasi
Objek Edisi Kedua. Bandung: Informatika Bandung.
High Performance for Web Development - Symfony. (n.d.). Retrieved from
Symfony: http://www.symfony.com
IBM. (2003). IBM Corporation. Retrieved Desember 20, 2012, from IBM Corporation Web Site: http://www.ibm.com
Informatika, D. T. (2011). Institut Teknologi Telkom. Retrieved December 22, 2012, from Institut Teknologi Telkom: http://www.ittelkom.ac.id/
Lafore, R. (2003). Data Structures & Algorithms in Java. Sams Publishing.
Microsoft. (2013). MSDN - the Microsoft Developer Network. Retrieved December 28, 2012, from MSDN - the Microsoft Developer Network: http://msdn.microsoft.com
Online Examination System. (n.d.). Retrieved from Online Examination System:
http://oes.sourceforge.net/
Sinaga, H. O. (2011). Analisis dan Implementasi Algoritma Depth-First
Search(DFS) Pada Sistem Pakar Diagnosis. Medan: Universitas
Sumatera Utara.
Twig - The Flexible, Fast, and Secure PHP Template Engine. (n.d.). Retrieved
from Twig: http://twig.sensiolabs.org/
Widaseta, M. H. (2010). Penggunaan Algoritma DFS dan BFS pada Permainan
Three Piles of Stones. Bandung: Institut Teknologi Bandung.
