BAB V Implementasi dan Pengujian
UCAPAN TERIMA KASIH
Puji syukur penulis panjatkan kepada Allah Bapa Tuhan Yang Maha Esa, karena dengan limpahan berkat dan kemuliaanNYA dengan berbagai cara yang agung penulis dapat menyelesaikan penyusunan tugas akhir ini. Rasa syukur dan doa yang tak henti- hentinya penulis daraskan karena dengan penyertaanNYA selalu, penulisan tugas akhir ini dapat terselesaikan dengan baik.
Penulis juga menyadari bahwa penyusunan skripsi ini tidak lepas dari campur tangan orang-orang yang Tuhan titipkan untuk menjadi motivasi.
1. Orang tua penulis, Riani Situmorang dan Marolop Y Manullang, terimakasih mama dan bapak telah menjadi sumber kekuatan di setiap waktu. Juga kepada keluarga Kakak Santi Christina Manullang dan Lae Eko P Rajagukguk beserta calon pemimpin masa depan, Juan Trystan Rajagukguk. Juga kepada adik-adik tercinta, Abdi Pistari Manullang, Desy Yumaida Manullang, Cindy Theresia Manullang, dan keluarga abang Ebenezer Talumau Manullang dan Mauren Situmorang.
2. Dosen pembimbing penulis, Prof. Dr. Opim Salim Sitompul, M.Sc, dan M Fadly Syahputra, B.Sc., M.Sc.IT atas segala masukan dan bimbingan selama penyusunan skripsi ini.
3. Bapak/Ibu dosen di Fasilkom-TI maupun MIPA yang telah mendidik penulis mulai dari tidak tahu apa-apa sampai pada saat ini berjuang menjadi yang terbaik untuk masyarakat banyak.
4. Yayasan Karya Salemba Empat – Pak Hengky, Pak Dadit, Pak Tatan Taufik, Pak Mirza, Bu Amy Tantri serta founder dan dewan pembina dan yang menjadi sosok inspirasi dan mengajarkan penulis banyak hal untuk melanjutkan perjuangan dan menjadi pemimpin yang berakhlak.
5. PT Indofood Sukses Makmur – Pak Franky, Pak Christian Somali, Pak Deni Puspahadi, Pak Sujarwo serta Bapak/Ibu yang tidak bisa penulis sebutkan satu demi satu. Terkhusus Bapak/Ibu di Lonsum Sumut dan juga PT. SIMP yang
memberikan banyak kesempatan mencicipi banyak pelatihan dan tentunya menjadi orangtua bagi anak-anak BISMA.
6. Rekan-rekan di Camp BISMA – Beasiswa Indofood Sukses Makmur se- Indonesia.
7. Rekan-rekan Paguyuban Karya Salemba Empat Universitas Sumatera Utara – tempat berkeluh kesah, tempat mewujudkan mimpi, dan tempat untuk mencoba banyak hal yang orang lain anggap tidak bisa.
8. Rekan-rekan se-angkatan dan adik-adik di Prodi Teknologi Informasi.
9. Teman seperjuangan di Asrama Putra KKB USU – bang Asril, Nanda Putra, Reyhan Samantha, Billy Az-zahry, Putra, serta Salman.
10.Rekan-rekan dan mentor cyber underground dimanapun kalian berada. Finally, I will be graduated, guys. Let’s hack the better world.
Penulis juga memohon maaf jika selama masa pendidikan strata satu ini penulis melakukan kesalahan. Semoga Tuhan menyertai segala kebaikan dan kerendahan hati untuk banyak pihak.
Dan juga semoga karya tulis ini memberikan kontribusi yang baik untuk kemajuan pendidikan di tanah air tercinta.
ABSTRAK
Competitive programming merupakan istilah yang populer untuk berbagai level kompetisi pemrograman di kalangan pelajar, mahasiswa, maupun profesional yang menekuni bidang ilmu komputer dan teknologi informasi. Dalam kompetisi pemrograman, peserta tidak hanya dituntut untuk menguasai bahasa pemrograman secara mendalam, tetapi kemampuan pemecahan masalah dengan solusi yang sudah diformulasikan sedemikian rupa, diterjemahkan dalam baris-baris kode dengan mempertimbangkan kecepatan eksekusi program serta penggunaan memori komputer seefisien mungkin. Dalam masa persiapannya, peserta biasanya mengalami berbagai kendala teknis, misalnya, kesulitan untuk menemukan soal-soal yang menarik untuk dipakai dalam berlatih. Apabila peserta mencoba soal-soal yang tingkat kesulitannya jauh lebih tinggi dari kemampuan si peserta, biasanya peserta akan merasa frustasi karena tidak bisa menyelesaikannya, sebaliknya apabila peserta mencoba soal-soal yang jauh lebih rendah dari kemampuannya, si peserta akan merasa bosan dan proses pengerjaan soal seterusnya menjadi tidak menarik. Oleh karena itu, penulis melakukan penelitian untuk merekomendasikan soal-soal (next-solved problems) baik secara kategori, tingkat kesulitan soal, maupun soal-soal yang menarik untuk dikerjakan untuk persiapan dalam kompetisi pemrograman. Dalam penelitian ini, data soal-soal yang ada diambil dari arsip soal-soal di UVa online judge. Penulis mempelajari preferensi setiap peserta yang ada dalam online judge ini, kemudian dari proses pembelajaran preferensi ini, didapat pola frekuensi soal-soal yang paling sering dicoba, soal-soal yang dikategorikan sulit, dan rekomendasi lainnya. Proses rekomendasi soal-soal ini menggunakan teknik recommendation engine.
ABSTRACT
Competitive programming is a popular term of programming competitions that vary on difficulty levels among students, college students, and professional programmers that pursue the computer science and information technology field. In programming competitions, students not only need to master programming language in depth, but sharpen the ability of problem solving in advanced and then the formulated solution translates in line of codes taking into account both of the runtimes and the memory limits efficiently. In the preparation phase, students usually encounter vary of technical problems, for example, the difficulty of finding interesting problemsets to solve. If students try a problem that the degree of its difficulty is much higher than student’s
ability, in common, they will frustrate because they can’t solve it. Otherwise, if the
degree of problem’s difficulty is lower than their ability, students will get bored and solving the problemsets itself become unattractive. Therefore, the author tries to do a research that recommend next-solved problems either in categories, levels of difficulty, as well as the interesting problemsets to solve in preparation phase. In this research, datasets are grabbed from the archives of problems in UVa online judge via UHunt API. The author tries to learn the preferences of each participant in the online judge, and then the learning process of user’s preferences obtained a pattern of problemset’s frequency mostly tried, level of problemset difficulty, category of problems, and the others. This recommendation of next-solved problems uses recommendation engine technique.
DAFTAR ISI
Persetujuan iii
Pernyataan iii
Ucapan Terima Kasih iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel xii
Daftar Istilah xiii
Daftar Gambar xiv
BAB 1 PENDAHULUAN 1 1.1. Latar Belakang 1 1.2. Rumusan Masalah 3 1.3. Tujuan Penelitian 3 1.4. Manfaat Penelitian 3 1.5. Batasan Masalah 3 1.6. Metodologi Penelitian 4 1.7. Sistematika Penulisan 5
BAB 2 LANDASAN TEORI 7
2.1. Competitive Programming 7
2.1.1. ACM ICPC 8
2.1.2. TopCoder 9
2.1.3. Google Code Jam 11
2.2. Online Judges 12
2.2.1. UVa Online Judge 12
2.3. Statistik UVa Online Judge 13
2.3.1. Persebaran bahasa pemrograman yang digunakan 14
2.3.2. Statistik unique page views 14
2.3.3. Statistik pengunjung unik 15
2.3.4. Statistik data kunjungan rentang tahun 2014 16
2.3.5. Statistik pengunjung berdasarkan negara 17
2.3.6. Statistik pengunjung berdasarkan kota 17
2.4. Recommendation Engine 18
2.5. Personalized Recommendation Engine 19
2.6. Unified Modelling Language (UML) 19
2.6.1. Diagram use case 20
2.6.2. Spesifikasi use case 22
2.6.3. Sequence diagram 22
2.6.4. Activity diagram 23
2.7. Penelitian Terdahulu 24
2.7.1. UVa toolkit 24
2.7.2. UHunt - UVa hunting 24
2.7.3. Bailian – openjudge 25
2.7.4. uDebug 25
BAB 3 METODOLOGI PENELITIAN 26
3.1. Analisis Data 26
3.1.1. Dataset overviews 26
3.1.2. Datasets grabbing untuk keperluan data testing 29
3.2. Analisis Sistem 30
3.2.2. Problemsets Processing 38
3.2.3. User’s Submissions Statistics 39
3.2.4. Pembobotan Level Soal (Grading the Problemsets) 40
3.2.5. Next-Solved Problems Recommendation 41
BAB 4 ANALISIS DAN PERANCANGAN 44
4.1. Perancangan Sistem 44
4.1.1. Diagram use case 44
4.1.2. Definisi use case 45
4.2. Perancangan Tampilan Antarmuka 46
4.2.1. Rancangan tampilan halaman default username 46
4.2.2. Rancangan halaman problem category 46
4.2.3. Rancangan halaman problem categories secara detail 47
4.2.4. Rancangan halaman profil pengguna 48
4.2.5. Rancangan halaman status menu untuk live submissions 48
BAB 5 IMPLEMENTASI DAN PENGUJIAN 50
5.1. Implementasi Sistem 50
5.1.1. Spesifikasi perangkat keras dan perangkat lunak yang digunakan 50
5.1.2. Tampilan Utama Menu Problem Category 51
5.1.3. Implementasi rekomendasi next-solved problems soal-soal kompetisi 51
5.1.4. Tampilan Menu Profil Pengguna 52
5.1.5. Tampilan menu live submissions dari semua pengguna 52 5.1.6. Tampilan pengelompokan next-solved problems berdasarkan volume soal
dan book chapter 53
5.1.7. Tampilan pengelompokan next-solved problems berdasarkan volume soal dan book chapter serta terurut berdasarkan distinct accepted user (dacu) 54 5.1.8. Tampilan next-solved problems berdasarkan Competitive Programming
5.2. Pengujian Sistem 55 5.2.1. Pengujian fungsionalitas antarmuka pengguna 55 5.2.2. Tahapan training data problemsets dan history of user’s submissions 58
BAB 6 KESIMPULAN DAN SARAN 61
6.1. Kesimpulan 61
6.2. Saran 62
DAFTAR PUSTAKA 63