Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Prosiding Conference on Research and Community Services
Roudhotul Jannah
SMK Tarbiyatunnasyi’in Jombang
Economics, Econometrics & Finance Education Mathematics Other

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
KAJIAN PENERAPAN ALGORITMA WELCH-POWELL PADA PERMASALAHAN PENJADWALAN PELAJARAN DI SMK Roudhotul Jannah; . Nurwiani
Prosiding Conference on Research and Community Services Vol 1, No 1 (2019): Prosiding Conference on Research and Community Services)
Publisher : STKIP PGRI Jombang

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Matematika memiliki peranan penting bagi kehidupan. Perkembangan ilmu pengetahuan dan teknologi tidak terlepas dari adanya campur tangan matematika. Dalam ilmu matematika terdapat banyak cabang yang mempunyai banyak manfaat salah satunya adalah teori graph. Salah satu aplikasi teori graph yang dapat diterapkan dalam dunia pendidikan adalah penjadwalan pelajaran menggunakan pewarnaan graph. Pewarnaan graph terdiri dari tiga bagian yaitu pewarnaan titik, pewarnaan sisi dan pewarnaan region. Pewarnaan titik graph adalah teknik mewarnai titik-titik pada graph sehingga tidak ada titik-titik yang bertetangga yang saling berhubungan dengan minimal sebuah sisi memiliki warna yang sama.Teknik pewarnaan titik graph dapat diaplikasikan dalam penjadwalan pelajaran. Penelitian ini merupakan penelitian kualitatif deskriptif. Metode yang digunakan dalam penelitian ini adalah wawancara, angket, dan pengamatan. Data yang dianalisis adalah hasil wawancara dengan informan, angket yang didiisi oleh guru, dan pengamatan/observasi pembagian jam mengajar guru.Hasil penelitian menunjukkan bahwa penerapan metode Algoritma Welch-Powell dapat digunakan untuk menyusun desain jadwal pelajaran di SMK Tarbiyatunnasyi’in Diwek Jombang. Karena dengan menggunakan penerapan metode tersebut jadwal pelajaran tidak mengalami tumpang tindih sehingga kegiatan belajar tidak terganggu dengan adanya perubahan jadwal sewaktu-waktu.
Co-Authors Nurwiani, Nurwiani