PEMBUATAN APLIKASI PENJADUALAN BIMBINGAN BELAJAR MENGGUNAKAN METODE CONSTRAINT SATISFACTION (STUDI KASUS BIMBEL PEP CENTRAL MAN 3 MALANG)

Transkripsi

1 PEMBUATAN APLIKASI PENJADUALAN BIMBINGAN BELAJAR MENGGUNAKAN METODE CONSTRAINT SATISFACTION (STUDI KASUS BIMBEL PEP CENTRAL MAN 3 MALANG) TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : ALMAIDA ERA MAHANDI NIM : JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i

2 LEMBAR PENGESAHAN PEMBUATAN APLIKASI PENJADUALAN BIMBINGAN BELAJAR MENGGUNAKAN METODE CONSTRAINT SATISFACTION (STUDI KASUS BIMBEL PEP CENTRAL MAN 3 MALANG) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Almaida Era Mahandi Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 15 Juni 2013 Menyetujui ii

3 KATA PENGANTAR Alhamdulillah, segala puji bagi Allah SWT yang telah memberi petunjuk dan serta melancarkan jalan sehingga penulis dapat menyelesaikan penelitian yang berjudul Pembuatan Aplikasi Penjadualan Bimbingan Belajar Menggunakan Metode Constraint Satisfaction (Studi Kasus Bimbel PEP CENTRAL MAN 3 Malang) ini. Penulis mengucapkan terima kasih kepada ALLAH SWT yang telah memberikan kekuatan, kemudahan dan kelancaran sehingga penulis dapat menyelesaikan tugas akhir ini. Serta tidak lupa nabi besar kita MUHAMMAD SAW yang telah memberikan banyak motivasi dari setiap tindakan. Penulisan tugas akhir ini tidak akan terselesaikan dengan baik tanpa adanya dukungan dan sumbangan dari berbagai pihak. Pada kesempatan ini penulis ingin mengucapkan terima kasih kepada para inspirator berikur. 1. Ayahanda tercinta Suwandi S.pd dan Ibunda tercinta dan tersayang, Ibu Sri Mahmudah yang senantiasa memberikan apresiasinya dalam bentuk dukungan mental, materil, spiritual, maupun doa dan juga memberikan nasehat-nasehat, motivasi dan kekuatan dalam menyelesaikan tugas akhir ini. Serta menjadikan inspirasi dalam langkah dan tindakan saya untuk selalu bersabar dalam menerima halangan hidup sehingga semangat untuk selalu berusaha tertanam dalam diri saya. 2. Bapak Hariyadi, selaku pembimbing I yang selalu bersedia meluangkan waktunya untuk memberikan arahan, masukan, motivasi, dan semangat sehingga tugas akhir ini dapat terselesaikan walaupun penulis hanya bisa menyelesaikan pada fase kurang sempurna. 3. Bapak Yufis Azhar, selaku pembimbing II yang paling berpengaruh terhadap tugas akhir ini. Memberikan arahan serta masukan sehingga tugas akhir ini dapat terselesaikan walaupun kurang sempurna. iii

4 4. Bapak Yufis Azhar, selaku dosen pembimbing proposal tugas akhir yang telah memberi inspirasi kepada penulis dan mengajarkan banyak hal tentang ilmu kecerdasan buatan. 5. Bapak/Ibu selaku penguji tugas akhir. 6. Semua pengajar, yang telah memberikan pengetahuan khususnya di Teknik Informatika Universitas Muhammadiyah Malang. 7. Adik-adikku kandung Dian Pratiwi dan Poppy Tri Ningsih, yang selalu memberikan motivasi dan semangat untuk menyelesaikan tugas akhir ini. 8. Ratno Putrama Sani yang telah memberi inspirasi kepada penulis, mengajarkan ilmu pemrograman java, selalu memberi motivasi untuk menyelesaikan tugas akhir ini, penyemangat dan pendamping suka maupun duka selama 2 tahun ini selalu sabar dalam menghadapi penulis. 9. Arina Pramudhita Lestari dan Atika Sulistya selaku teman, sahabat, dan saudara INC yang selalu memberi motivasi untuk menyelesaikan tugas akhir ini dan selalu sabar dalam menghadapi penulis. 10. Teman berkumpul serta teman seperjuangan Novi Andayaningtyas, Mardhatillah Firdayana, Reza Era TYS, Laila Damayanti, Danu Aditya, Kenny Roz Firdaus, Condro Ari Wibowo, M. Hilmi Ari Wibowo, M. Fery Hidayat dan teman-teman yang lainnya yang tidak bisa disebutkan semua disini, terima kasih telah menemani penulis selama beberapa tahun ini. 11. Teman satu kost dengan penulis Jayanti Badariyan dan Mitha Farilya. Terima kasih telah mengerti penulis selama mengerjakan tugas akhir ini serta dukungan motivasinya. 12. Teman-teman HFB Intan Kartika, Dian Mayang, Cici, Meme, Jefri, Devy yang selalu menghibur penulis, serta memberikan motivasi, acuan, masukan didalam mengerjakan tugas akhir ini. 13. Semua teman IT 2007, 2008, 2009, 2010 khususnya IT kelas F 2008, terima kasih semuanya selama beberapa tahun ini memberikan banyak kenangan yang tidak bisa dilupakan. iv

5 Dengan berbagai kekurangan dan kekeliruan dalam tugas akhir ini, penulis sangat mengharapkan banyak saran dan kritik yang membangun. Semoga karya ini dapat berguna dan dipergunakan untuk perkembangan ilmu pengetahuan dan teknologi bagi kesejahteraan manusia. Malang, 12 April 2013 Almaida Era Mahandi v

6 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii ABSTRAK... iv ABSTRACT... v KATA PENGANTAR... vi DAFTAR ISI... ix DAFTAR GAMBAR... xiii DAFTAR TABEL... xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Penelitian Metodologi Sistematika Penulisan... 6 BAB II TINJAUAN PUSTAKA Rekayasa Perangkat Lunak... 7 vi

7 2.2. Penjadualan Penjadualan Akademik Penjadualan Sekolah Penjadualan Mata Kuliah Penjadualan Bimbingan Belajar Penjadualan Ujian Algoritma Constraint Programming Algoritma Constraint Satisfaction Choco Library Bahasa Pemrograman Java Database PostgreSQL Penelitian Terkait BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Data Kebutuhan Hardware Kebutuhan Software Kebutuhan Fungsional Kebutuhan Non Fungsional Desain Perangkat Lunak Use Case Diagram vii

8 Activity Diagram Perancangan Sistem Perancangan Algoritma Desain Basis Data Sequence Diagram Class Diagram Perancangan Desain User Interface BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Constraint Satisfaction Pembuatan Jadual Baru Inisialisasi Soft Constraint Form Konfirmasi Proses Penyusunan Jadual Form Pilihan View Jadual Pengujian Perangkat Lunak Pengujian Fungsional Pengujian Use Case Pengujian User Interface Pengujian Algoritma BAB V KESIMPULAN DAN SARAN Kesimpulan viii

9 5.2 Saran DAFTAR PUSTAKA BIOGRAFI PENULIS ix

10 DAFTAR GAMBAR Gambar 2.1 Skema Hubungan Variables, Domains, dan Constraints Gambar 3.1 Flowchart Diagram Gambar 3.2 Use Case Diagram Gambar 3.3 Activity Diagram Gambar 3.4 Conceptual Data Model Basis Data Gambar 3.5 Physical Data Model Basis Data Gambar 3.6 Entity Relatiomship Diagram Gambar 3.7 Sequence Diagram Gambar 4.1 Tampilan form Awal Gambar 4.2 Gambar form shift yang dipesan Gambar 4.3 Gambar tampilan data shift yang dipesan tutor Gambar 4.4 Tampilan form konfirmasi proses jadual Gambar 4.5 Tampilan form pilihan menu view jadual Gambar 4.6 Tampilan jadual dalam bentuk report Gambar 4.7 Tampilan jadual dalam bentuk tabel Gambar 4.8 Tampilan hasil compile jadual x

11 DAFTAR TABEL Tabel 2.1 Tabel Pembagian Slot Waktu Pertemuan Tabel 4.1 Tabel kuisioner Tabel 4.2 Tabel hasil kuisioner xi

12 DAFTAR PUSTAKA 1. MULYANTO, A. R. Rekayasa Perangkat Lunak. Jakarta: Departemen Pendidikan Nasional, RAHMAWATI, S. Silvia Rahmawati's Blog. Wordpress. Disponivel em: < Diakses tanggal: 21 November CONSTRAINT satisfaction problem. Wikipedia, Alamat situs: < Diakses tanggal: 21 November MAIRIZA, D. Constraint Programming: Suatu Pendekatan dalam Declarative Programming. Penelitian. Jakarta, Depok: Universitas Indonesia, HERIYAWAN, R. Kelebihan PostgreSQL. Tempoedolo's Blog. Alamat situs: < Diakses tanggal: Thursday, 15 November DWI ANGGRAINI P.R., S. K. Penjadwalan Matakuliah Menggunakan Metode Constraint Satisfaction. Penelitian. Malang: Universitas Muhammadiyah Malang, AZHAR, Y. Pembuatan Jadwal Matakuliah Dengan Menggunakan Metode Constraint Satisfaction. Penelitian. Malang: Universitas Muhammadiyah Malang, DWI KURNIAWAN, RIDHO SEPTIAN. Rekayasa Perangkat Lunak. Purwokerto: Universitas Jendral Soedirman, xii