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 : 08560289
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2013
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
08560289
Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 15 Juni 2013
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.
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.
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
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 ... 1 1.1. Latar Belakang ... 1 1.2. Rumusan Masalah ... 2 1.3. Tujuan ... 3 1.4. Batasan Penelitian ... 3 1.5. Metodologi ... 5 1.6. Sistematika Penulisan ... 6
BAB II TINJAUAN PUSTAKA ... 7
2.2. Penjadualan ... 8
2.2.1. Penjadualan Akademik ... 9
1. Penjadualan Sekolah ... 9
2. Penjadualan Mata Kuliah ... 9
3. Penjadualan Bimbingan Belajar ... 10
4. Penjadualan Ujian ... 10
2.3. Algoritma Constraint Programming ... 11
2.3.1. Algoritma Constraint Satisfaction ... 11
2.4. Choco Library ... 13
2.5. Bahasa Pemrograman Java ... 13
2.6. Database PostgreSQL ... 14
2.7. Penelitian Terkait ... 14
BAB III ANALISA DAN PERANCANGAN SISTEM ... 18
3.1. Analisa Data... 18
3.1.1. Kebutuhan Hardware ... 18
3.1.2. Kebutuhan Software ... 18
3.1.3. Kebutuhan Fungsional ... 19
3.1.4. Kebutuhan Non Fungsional ... 19
3.1.5. Desain Perangkat Lunak... 19
3.1.7. Activity Diagram ... 23
3.2. Perancangan Sistem ... 24
3.2.1. Perancangan Algoritma ... 24
3.2.2. Desain Basis Data... 25
3.2.3. Sequence Diagram ... 28
3.2.4. Class Diagram ... 29
3.2.5. Perancangan Desain User Interface ... 30
BAB IV IMPLEMENTASI DAN PENGUJIAN ... 33
4.1. Implementasi Constraint Satisfaction ... 33
1. Pembuatan Jadual Baru ... 33
2. Inisialisasi Soft Constraint ... 34
3. Form Konfirmasi Proses Penyusunan Jadual ... 36
4. Form Pilihan View Jadual ... 37
4.2. Pengujian Perangkat Lunak ... 38
4.2.1. Pengujian Fungsional ... 39
1. Pengujian Use Case ... 39
2. Pengujian User Interface ... 41
4.2.2. Pengujian Algoritma ... 44
BAB V KESIMPULAN DAN SARAN ... 48
5.2 Saran …… ... 49 DAFTAR PUSTAKA ... 50 BIOGRAFI PENULIS ... 51
DAFTAR GAMBAR
Gambar 2.1 Skema Hubungan Variables, Domains, dan Constraints ... 12
Gambar 3.1 Flowchart Diagram ... 19
Gambar 3.2 Use Case Diagram ... 21
Gambar 3.3 Activity Diagram ... 22
Gambar 3.4 Conceptual Data Model Basis Data ... 24
Gambar 3.5 Physical Data Model Basis Data ... 24
Gambar 3.6 Entity Relatiomship Diagram ... 25
Gambar 3.7 Sequence Diagram ... 26
Gambar 4.1 Tampilan form Awal ... 31
Gambar 4.2 Gambar form shift yang dipesan... 32
Gambar 4.3 Gambar tampilan data shift yang dipesan tutor ... 23
Gambar 4.4 Tampilan form konfirmasi proses jadual ... 33
Gambar 4.5 Tampilan form pilihan menu view jadual ... 35
Gambar 4.6 Tampilan jadual dalam bentuk report ... 36
Gambar 4.7 Tampilan jadual dalam bentuk tabel ... 36
DAFTAR TABEL
Tabel 2.1 Tabel Pembagian Slot Waktu Pertemuan... 15 Tabel 4.1 Tabel kuisioner ... 39 Tabel 4.2 Tabel hasil kuisioner ... 39
DAFTAR PUSTAKA
1. MULYANTO, A. R. Rekayasa Perangkat Lunak. Jakarta: Departemen Pendidikan Nasional, 2008.
2. RAHMAWATI, S. Silvia Rahmawati's Blog. Wordpress. Disponivel em:
<http://keluarzonanyaman.wordpress.com/2010/02/04/penjadwalan-schedulling/>. Diakses tanggal: 21 November 2012.
3. CONSTRAINT satisfaction problem. Wikipedia, 2012. Alamat situs:
<http://en.wikipedia.org/wiki/Constraint_satisfaction_problem>. Diakses tanggal: 21 November 2012.
4. MAIRIZA, D. Constraint Programming: Suatu Pendekatan dalam Declarative Programming. Penelitian. Jakarta, Depok: Universitas Indonesia, 2005.
5. HERIYAWAN, R. Kelebihan PostgreSQL. Tempoedolo's Blog. Alamat situs: <http://tempoedolo.wordpress.com/kelebihan-postgresql/>. Diakses tanggal: Thursday, 15 November 2012.
6. DWI ANGGRAINI P.R., S. K. Penjadwalan Matakuliah Menggunakan Metode Constraint Satisfaction. Penelitian. Malang: Universitas Muhammadiyah Malang, 2007.
7. AZHAR, Y. Pembuatan Jadwal Matakuliah Dengan Menggunakan Metode Constraint Satisfaction. Penelitian. Malang: Universitas Muhammadiyah Malang, 2007.
8. DWI KURNIAWAN, RIDHO SEPTIAN. Rekayasa Perangkat Lunak. Purwokerto: Universitas Jendral Soedirman, 2009.
