PENYUSUNAN JADWAL KULIAH DENGAN ALGORITMA PEWARNAAN PADA PROGRAM STUDI PENDIDIKAN TEKNOLOGI INFORMASI UNIVERSITAS SLAMET RIYADI

Authors

  • Arif Sutikno Yudhistiro Pandu Widhoyoko

DOI:

https://doi.org/10.33061/rsfu.v2i1.1993

Abstract

Tujuan penelitian ini adalah untuk mengaplikasikan algoritma pewarnaan graf
pada penjadwalan di Program Studi Pendidikan Teknologi Informasi UNISRI Surakarta
. Metode penelitian yang digunakan adalah studi literatur. Setelah data diperoleh dari
literatur, selanjutnya dianalisis untuk mengetahui algoritma pewarnaan graf pada
penjadwalan di Program Studi Pendidikan Teknologi Informasi UNISRI Surakarta.
Kesimpulan dari penelitian ini adalah algoritma pewarnaan dapat diaplikasikan pada
penjadwalan perkuliahan di Program Studi Pendidikan Teknologi Informasi UNISRI
Surakarta. Pada penelitian ini hanya diambil satu semester sebagai sampel, yaitu
semester gasal. Dalam pewarnaan grafnya harus memperhatikan beberapa komponenkomponen
penting yang berhubungan erat dengan penjadwalan perkuliahan, antara
lain banyaknya tingkatan semester, banyaknya kelas, banyaknya matakuliah, dan
banyaknya waktu yang tersedia dalam perkuliahan (hari dan jam matakuliah).
Kata kunci: Algoritma Pewarnaan Graf, Penjadwalan Perkuliahan

References

Astuti, Setia. 2011. Penyusunan Jadwal Ujian Mata Kuliah dengan Algoritma

Pewarnaan Graf Welch-Powell. Jurnal Dian Vol.11 No.1 Januari 2011.

Budayasa, Ketut. 2007. Teori Graph dan Aplikasinya. Surabaya : UNESA.

Depdikbud. 1991. Kamus Besar Bahasa Indonesia. Jakarta : Balai Pustaka.

Riset Fair 2017

Goodaire, E.G dan M. M. Parmenter. 1998. Discrete Mathematics with Graph

Theory. NewJersey : Prentice-Hall.

Jusuf, Heni. 2009. Pewarnaan Graph Pada Simpul Untuk Mendeteksi Konflik

Penjadwalan Kuliah. Seminar Nasional Aplikasi Teknologi Informasi 2009.

ISSN:1907-5022.

Lipschutz, Seymour dan Marc Lars Lipson. 2002. Matematika Diskrit Jilid 2.

McGraw-Hill. Munir, Rinaldi. 2001. Matematika Diskrit. Bandung :

Informatika Bandung.

Seputro, Theresia M.H. 1992. Teori Graf. Surabaya : University Press IKIP Surabaya.

Syadid, M. 2005. Penjadwalan Perkuliahan Menggunakan Algoritme Genetika. Bogor :

Institut Pertanian Bogor

Wibisono, Samuel. 2008. Matematika Diskrit Edisi 2. Yogyakarta :

Graha Ilmu. Saondi, Ondi. 2003. Teori Graf. Bandung : Rumah

Buku Press.

Downloads

Published

2018-04-07

Issue

Vol. 2 No. 1 (2018): RESEARCH FAIR UNISRI

Section

Artikel

License

  1. Hak publikasi atas semua materi informasi yang tercantum dalam situs jurnal ini dipegang oleh dewan redaksi/editor dengan sepengetahuan penulis. Pengelola Jurnal akan menjunjung tinggi hak moral penulis.
  2. Aspek legal formal terhadap akses setiap informasi dan artikel yang tercantum dalam situs jurnal ini mengacu pada ketentuan lisensi Creative Commons Atribusi-NonCommercial-No Derivative (CC BY-NC-ND), yang berarti bahwa hanya dengan izin penulis, informasi dan artikel Jurnal PKM dapat didistribusikan ke pihak lain dengan tanpa merubah bentuk aslinya untuk tujuan non-komersial.
  3. Setiap terbitan Jurnal PKM, baik cetak maupun elektronik, bersifat open access untuk tujuan pendidikan, penelitian, dan perpustakaan. Di luar tujuan tersebut, penerbit atau pengelola jurnal tidak bertanggung jawab atas terjadinya pelanggaran hak cipta yang dilakukan oleh pembaca atau pengakses.