Implementasi Jadual Mata Kuliah Dengan Coloring Graphs Studi Kasus Penjadualan Mata Kuliah Di STMIK AKAKOM

Suryati, Pulut (2008) Implementasi Jadual Mata Kuliah Dengan Coloring Graphs Studi Kasus Penjadualan Mata Kuliah Di STMIK AKAKOM. In: Sriti 2008, 09 Agustus 2008, STMIK AKAKOM.

Preview	Text abstrak.pdf - Published Version Download (24kB) | Preview
Preview	Text 2008 pulut Proceeding Sriti.pdf - Published Version Download (5MB) | Preview

Abstract

Penjadwalan sering kali menjadi masalah dimana diharapkan penjadwalan disusun tidak saling bertabrakan atau bersamaan baik ruang ataupun waktu. Teori graf adalah bagian dari matematika diskrit yang banyak digunakan sebagai alat bantu untuk mengambarkan atau menyatakan suatu persoalan agar lebih mudah dimengerti dan diselesaikan. Pewarnaan graf (coloring graphs) memiliki banyak variasi salah satunya adalah pewarnaan node (coloring vertices) dan salah satu metode merepresentasikan graf dalam implementasi secara komputer yaitu direpresentasikan dalam bentuk matrik ketetanggan (Adjacency Matrix). Metode pewarnaan tersebut kemudian diimplementasikan ke dalam aplikasi penjadwalan mata kuliah. Masing-masing mata kuliah yang berhubungan waktu pelaksanaannya akan menghasilkan simpul yang saling berhubungan. Mata kuliah yang simpulnya berhubungan tersebut tidak dapat dilaksanakan dalam waktu bersamaan, sehingga terbentuk suatu pemodelan graf. Pemodelan graf yang terbentuk dapat diwarnai dengan k-warna yang disebut sebagai bilanagn pewarnaan (chromatic number) dan dinyatakan dengan simbol γ(G) = k. Proses implementasi menjadi suatu program aplikasi penjadualan matakuliah diharapkan dapat digunakan sebagai salah satu alternatif optimasi sumber daya. Kata kunci : coloring vertices, chromatic number, Adjacency Matrix, aplikasi

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	coloring vertices, chromatic number, Adjacency Matrix, aplikas
Subjects:	A Karya Umum (General) > Ilmu Komputer (Computer Science) > Program Aplikasi
Divisions:	Jurnal (Journal)
Depositing User:	Sri Wahyuni.,SIP.
Date Deposited:	09 Jun 2016 02:17
Last Modified:	05 Okt 2017 03:23
URI:	http://eprints.akakom.ac.id/id/eprint/1306

Actions (login required)

View Item