Pendampingan Pemanfaatan Algoritma Welch-Powell untuk Menata Jadwal Pelajaran di SMP Se-Kabupaten Muaro Jambi

Syamsyida Rozi, Ulfa Khaira, Bunga Mardhotillah, Sherli Yurinanda

Abstract


Kesulitan yang selalu ditemui oleh wakil kepala sekolah bidang kurikulum se-Kabupaten Muaro Jambi saat akan memulai tahun ajaran baru atau semester baru adalah menata jadwal pelajaran. Pekerjaan ini sangat penting untuk kenyamanan dalam keberlangsungan kegiatan pembelajaran. Oleh karena itu, pekerjaan penataan jadwal pelajaran butuh keseriusan tingkat tinggi dan langkah yang sistematis supaya tidak membutuhkan banyak waktu. Suatu algoritma yang membantu untuk menata jadwal pelajaran dengan cara sistematis adalah algoritma Welch-Powell. Pengabdian ini bertujuan untuk memberikan pelatihan penerapan algoritma Welch-Powell untuk menata jadwal pelajaran kepada wakil kepala sekolah agar dapat menata jadwal mudah dan baik. Pelatihan ini diikuti oleh sebanyak 66 wakil kepala SMP se-Kabupaten Muaro Jambi bidang kurikulum. Perangkat lunak yang digunakan dalam pelatihan ini adalah ms. Excel. Hasil pengabdian menunjukkan bahwa peserta sangat merasakan kebermanfaatan dari pelatihan dan mampu menyusun jadwal pelajaran menggunakan algoritma Welch-Powell.

Keywords


algoritma welch-powell, daftar pelajaran, penjadwalan, pewarnaan graf

Full Text:

PDF

References


Kubik Leadership. (2022). Simak pentingnya pelatihan dan pengembangan sdm bagi banyak pihak. (Online) (https://www.kubikleadership.com/simak-pentingnya-pelatihan-dan-pengembangan-sdm-bagi-banyak-pihak/, diakses pada 10 Maret 2023).

Peraturan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 3 Tahun 2020 Tentang Standar Nasional Pendidikan Tinggi, Pub. L. No. 3. Tahun 2020, Menteri Pendidikan dan Kebudayaan RI 1 (2020).

Peraturan Menteri Pendidikan dan Kebudayaan tentang Pemenuhan Beban Kerja Guru, Kepala Sekolah dan Pengawas Sekolah, Pub. L. No. 15 Tahun 2018 (2018).

Muktyas. (2009). Program Excel Pewarnaan Graf dengan Algoritma Welch dan Powell. (Online) (http://muktyas.blogspot.com/2009/12/program-excel-pewarnaan-graf-dg.html)

Munir, R. (2016). Matematika diskrit (Rev ke 5). Informatika Bandung.

Musthofa, A. S. (2018). Definisi waktu belajar dan fungsi jadwal pelajaran. (Online) (https://saifedia.blogspot.com/2018/11/definisi-waktu-belajar-dan-fungsi.html)

Pribadi, A., & Yunus, M. (2016). Penyusunan jadwal belajar sekolah menengah yang efektif memanfaatkan komputerisasi simulasi. Prosiding Sentia, 8, 231–236.

Rosen, K. H. (2012). Discrete mathematics and its aplications (7th ed.). McGraw-Hill.

Rozi, S., Rarasati, N., & Syelly, R. (2022). Efisiensi pengaturan jadwal perkuliahan menggunakan pendekatan pewarnaan graf. Jurnal Euler, 10(1), 26–36. https://doi.org/https://doi.org/10.34312/euler.v10i1.14034

Vasudev, C. (2006). Graph theory with applications. New Age International (P) Limited.

Wilson, R. J. (1996). Introduction to Graph Theory (4th ed.). Longman.




DOI: https://doi.org/10.31571/gervasi.v7i1.4546

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


Gervasi: Jurnal Pengabdian kepada Masyarakat

LPPM IKIP PGRI Pontianak, Gedung Rektorat Lt. 2
Jl. Ampera No.88, Sungai Jawi, Pontianak Kota, Kota Pontianak, Kalimantan Barat - 78116
Telp. (0561) 748219
E-mail: gervasi.ikippgriptk@gmail.com 


p-ISSN:  2598-6147 | e-ISSN: 2598-6155


VISITOR STATS:

View Stats