Aplikasi Penjadwalan Matakuliah dengan Menggunakan Metode Graph Coloring

Purwono, Candik Agus (2015) Aplikasi Penjadwalan Matakuliah dengan Menggunakan Metode Graph Coloring. Undergraduate thesis, UNIVERSITAS MUHAMMADIYAH JEMBER.

Preview	Text ARTIKEL JURNAL.pdf Download (157kB) | Preview
	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.

Contribution

Nama Dosen Pembimbing

NIDN/NIDK

UNSPECIFIED

Muharom, Lutfi Ali

UNSPECIFIED

UNSPECIFIED

Oktavianto, Hardian

UNSPECIFIED

Item Type:	Thesis (Undergraduate)
Keywords/Kata Kunci:	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)
Depositing User:	Hendri UF | hendri@unmuhjember.ac.id
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