Claim Missing Document
Check
Articles

Found 11 Documents
Search

PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL KBM MENGGUNAKAN METODE WELCH-POWELL DENGAN PEMROGRAMAN VBA MACRO EXCEL Faturahman, Faturahman; Amrullah, Amrullah; Hayati, Laila; Prayitno, Sudi
Pendas : Jurnal Ilmiah Pendidikan Dasar Vol. 8 No. 01 (2023): Volume 08 No. 01 Juni 2023
Publisher : Program Studi Pendidikan Guru Sekolah Dasar FKIP Universitas Pasundan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23969/jp.v8i1.8994

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.