Purwono, Candik Agus (2015) Aplikasi Penjadwalan Matakuliah dengan Menggunakan Metode Graph Coloring. Undergraduate thesis, UNIVERSITAS MUHAMMADIYAH JEMBER.
|
Text
ARTIKEL JURNAL.pdf Download (157kB) | Preview |
|
![[img]](http://repository.unmuhjember.ac.id/style/images/fileicons/text.png) |
Text
COVER, PENGESAHAN, KATA PENGANTAR.pdf Download (280kB) |
|
|
Text
DAFTAR PUSTAKA.pdf Download (193kB) |
|
|
Text
ABSTRAK.pdf Download (89kB) |
|
|
Text
BAB I.pdf Download (193kB) |
|
|
Text
BAB II.pdf Restricted to Repository staff only Download (738kB) |
|
|
Text
BAB III.pdf Restricted to Repository staff only Download (587kB) |
|
|
Text
BAB IV.pdf Restricted to Repository staff only Download (2MB) |
|
|
Text
BAB V.pdf Restricted to Repository staff only Download (103kB) |
|
|
Text
LAMPIRAN.pdf Restricted to Repository staff only Download (147kB) |
Abstract
Penjadwalan kuliah adalah kegiatan rutin dalam sistem akademik di perguruan tinggi yang dilakukan setiap pergantian semester. Tetapi dalam pembuatan jadwal matakuliah dalam satu semester sering terjadi jadwal yang bentrok atau pun ruang yang tak ada. Dalam penelitian ini berusaha untuk membantu penjadwalan matakuliah dengan menggunakan algoritma Pewarnaan Graf atau Graph Coloring. Pewarnaan ini ditekankan pada pewarnaan titik yang saling terhubung dan titik tersebut di isi dengan matakuliah yang di jadwal kan. Dalam matakuliah yang saling terhubung, disitu mahasiswa mengambil matakuliah lebih dari satu. Tahapan dalam metodologi penelitian terdiri dari : pengumpulan data, pewarnaan dan hasil penjadwalan. Metode pewarnaan graf merupakan suatu pemberian warna pada salah satu elemen (titik atau sisi) dari graf dengan menggunakan aturan tertentu. Oleh karena itu, untuk menyelesaikan permasalahan ini digunakan metode pewarnaan graf atau Graph Coloring sebagai alat untuk menghasilkan sebuah jadwal. Hasil pengujian penjadwalan matakuliah dengan metode Graph Coloring memiliki tingkat akurasi penjadwalan 90%. Tidak terdapat konflik yaitu tidak ada 2 atau lebih matakuliah yang diikuti oleh minimal 1 mahasiswa yang sama dilaksanakan pada waktu sama dan jumlah hari pelaksanaan matakuliah yang minimal.
| Item Type: | Thesis (Undergraduate) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Uncontrolled Keywords: | Graph Coloring, Graf, Penjadwalan MataKuliah | |||||||||
| Subjects: | 000 Computer Science, Information, & General Works > 004 Data Processing, Computer Science | |||||||||
| Divisions: | Faculty of Engineering > Department of Informatics Engineering (S1) | |||||||||
| Department: | ["eprint_fieldopt_department_KODEPRODI55201#TEKNIKINFORMATIKA" not defined] | |||||||||
| Depositing User: | Hendri UF | |||||||||
| Contributors: |
|
|||||||||
| Date Deposited: | 19 Jul 2019 09:25 | |||||||||
| Last Modified: | 27 Nov 2019 06:06 | |||||||||
| URI: | http://repository.unmuhjember.ac.id/id/eprint/2138 |
Actions (login required)
 |
View Item |