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

Syamsyida Rozi; Ulfa Khaira; Bunga Mardhotillah; Sherli Yurinanda

doi:10.31571/gervasi.v7i1.4546

Authors

Syamsyida Rozi Universitas Jambi
Ulfa Khaira Universitas Jambi
Bunga Mardhotillah Universitas Jambi https://orcid.org/0000-0003-1947-7127
Sherli Yurinanda Universitas Jambi

DOI:

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

Keywords:

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

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.

Downloads

Download data is not yet available.

Author Biographies

Syamsyida Rozi, Universitas Jambi

Prodi Matematika,

Fakultas Sains dan Teknologi,

Universitas Jambi

Ulfa Khaira, Universitas Jambi

Prodi Sistem Informasi,

Fakultas Sains dan Teknologi,

Universitas Jambi

Bunga Mardhotillah, Universitas Jambi

Prodi Matematika,

Fakultas Sains dan Teknologi,

Universitas Jambi

Sherli Yurinanda, Universitas Jambi

Prodi Matematika,

Fakultas Sains dan Teknologi,

Universitas Jambi

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.