Pendas : Jurnah Ilmiah Pendidikan Dasar
Vol. 8 No. 1 (2023): Volume 08, Nomor 01, June 2023

PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL KBM MENGGUNAKAN METODE WELCH-POWELL DENGAN PEMROGRAMAN VBA MACRO EXCEL

Faturahman Faturahman (Universitas Mataram)
Amrullah Amrullah (Universitas Mataram)
Laila Hayati (Universitas Mataram)
Sudi Prayitno (Universitas Mataram)

Article Info

Publish Date
10 Jul 2023

Abstract

The problem of scheduling of teaching and learning at SMKN 5 Mataram was ainteresting problem. On the problem, there were the teachers who teach the same subject at the same time in several different classes. The problem will be solving by the graph coloring concept. Base on the data of scheduling, we obtain the adjecency matrix with size 195 × 195. We use the Welch-Powell algorithm to get the number of coloring graph. By the implentation VBA Macro Excel programming of the algorthm, we obtain the upper bound the number coloring is 5. So, by the upper bound we can design a scheduling without the problen which the teacher who teach the same subject at the same time in several different classes.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Pendas : Jurnah Ilmiah Pendidikan Dasar
Website

Abbrev

pendas

Publisher

Universitas Pasundan

Subject

Other

Description

Pendas : Jurnah Ilmiah Pendidikan Dasar is a journal published twice a year, namely in June and December that aims to be a forum for scientific publications to pour ideas and studies complemented with the results of research related to primary school education. To achieve this, basic education ...