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.

[img]
Preview
Text
ARTIKEL JURNAL.pdf

Download (157kB) | Preview
[img] Text
COVER, PENGESAHAN, KATA PENGANTAR.pdf

Download (280kB)
[img] Text
DAFTAR PUSTAKA.pdf

Download (193kB)
[img] Text
ABSTRAK.pdf

Download (89kB)
[img] Text
BAB I.pdf

Download (193kB)
[img] Text
BAB II.pdf
Restricted to Repository staff only

Download (738kB)
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (587kB)
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (2MB)
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (103kB)
[img] 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)
Depositing User: Hendri Uut Fahrullah
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 View Item