IMPLEMENTASI METODE PEWARNAAN GRAF MENGGUNAKAN ALGORITMA GREEDY UNTUK MENENTUKAN JADWAL MATA PELAJARAN PADA SMKN 4 KENDARI
Dublin Core
Title
IMPLEMENTASI METODE PEWARNAAN GRAF MENGGUNAKAN ALGORITMA GREEDY UNTUK MENENTUKAN JADWAL MATA PELAJARAN PADA SMKN 4 KENDARI
Subject
Penjadwalan, Algoritma Greedy, Pewarnaan Graf, Sekolah.
Description
Dalam pembuatan jadwal mata pelajaran di SMK Negeri 4 Kendari masih dikerjakan secara
manual, yaitu menggunakan Microsoft Office Excel. Sistem penjadwalan manual yang diterapkan saat
ini adalah berdasarkan hasil rapat guru. Selain itu, masih terdapat kesalahan-kesalahan yang terjadi,
seperti adanya mata pelajaran dan guru yang akan mengajar di waktu yang sama tetapi di kelas yang
berbeda. Untuk membantu pengolahan jadwal mata pelajaran, diperlukan adanya suatu sistem
informasi penjadwalan agar jadwal kegiatan belajar mengajar dapat terselesaikan dengan cepat dan
akurat serta mengurangi tingkat kesalahan yang biasa terjadi.
Metode yang diterapkan pada sistem yang akan dikembangkan adalah metode pewarnaan graf
dengan menggunakan algoritma greedy. Pewarnaan graf yaitu pemberian warna pada elemen graf
yang akan dijadikan subjek dalam memahami suatu permasalahan dengan menentukan jumlah hasil
minimum pada pewarnaan graf adalah algoritma Greedy. Algoritma ini dapat mencari solusi untuk
penjadwalan mata pelajaran dengan cara menggunakan tolak ukur mata pelajaran, kelas, dan jam pelajaran yang telah terhubung dengan masing-masing guru mata pelajaran sekolah. Penerapan algoritma greedy dapat membantu penjadwalan pada sekolah tersebut mulai dari penentuan komponen yang digunakan pada saat penjadwalan hingga penentuan hari pada masing-masing mata pelajaran untuk tiap kelas
manual, yaitu menggunakan Microsoft Office Excel. Sistem penjadwalan manual yang diterapkan saat
ini adalah berdasarkan hasil rapat guru. Selain itu, masih terdapat kesalahan-kesalahan yang terjadi,
seperti adanya mata pelajaran dan guru yang akan mengajar di waktu yang sama tetapi di kelas yang
berbeda. Untuk membantu pengolahan jadwal mata pelajaran, diperlukan adanya suatu sistem
informasi penjadwalan agar jadwal kegiatan belajar mengajar dapat terselesaikan dengan cepat dan
akurat serta mengurangi tingkat kesalahan yang biasa terjadi.
Metode yang diterapkan pada sistem yang akan dikembangkan adalah metode pewarnaan graf
dengan menggunakan algoritma greedy. Pewarnaan graf yaitu pemberian warna pada elemen graf
yang akan dijadikan subjek dalam memahami suatu permasalahan dengan menentukan jumlah hasil
minimum pada pewarnaan graf adalah algoritma Greedy. Algoritma ini dapat mencari solusi untuk
penjadwalan mata pelajaran dengan cara menggunakan tolak ukur mata pelajaran, kelas, dan jam pelajaran yang telah terhubung dengan masing-masing guru mata pelajaran sekolah. Penerapan algoritma greedy dapat membantu penjadwalan pada sekolah tersebut mulai dari penentuan komponen yang digunakan pada saat penjadwalan hingga penentuan hari pada masing-masing mata pelajaran untuk tiap kelas
Creator
Muuhammad Fadel, Bambang Pramono, Statiswaty
Source
https://animator.uho.ac.id/index.php/journal/issue/archive
Publisher
Informatics Engineering Department of Halu Oleo University
Date
2023-08-20
Contributor
Sri Wahyuni
Rights
ISSN : 3030-9735
Format
PDF
Language
Indonesian
Type
Text
Coverage
Jurnal Informatika Ilmu Komputer dan Sistem Informasi
Files
Collection
Citation
Muuhammad Fadel, Bambang Pramono, Statiswaty, “IMPLEMENTASI METODE PEWARNAAN GRAF MENGGUNAKAN ALGORITMA GREEDY UNTUK MENENTUKAN JADWAL MATA PELAJARAN PADA SMKN 4 KENDARI,” Repository Horizon University Indonesia, accessed October 31, 2025, https://repository.horizon.ac.id/items/show/8995.