Lazuardi, Mohammad Arief (2025) Penerapan Algoritma Welch-Powell Untuk Optimasi Sistem Informasi Penjadwalan Mata Pelajaran. Skripsi thesis, Universitas Tanjungpura.
![]() |
Text (Cover-Bab I)
Cover-Bab1_H1101211048.pdf - Published Version Download (274kB) |
![]() |
Text (H1101211048_MOHAMMAD ARIEF LAZUARDI)
H1101211048_MOHAMMAD ARIEF LAZUARDI.pdf - Accepted Version Restricted to Repository staff only Download (24MB) |
Abstract
Madrasah Ibtidaiyah Negeri (MIN) 2 Pontianak merupakan sekolah dasar Islam di bawah naungan Kementrian Agama. Proses penjadwalan mata pelajaran pada sekolah ini masih menggunakan teknologi sederhana yaitu menggunakan Microsoft Excel. Hal ini dapat menimbulkan potensi kesalahan serta kurangnya efesiensi dalam penyusunan penjadwalan mata pelajaran. Penelitian ini bertujuan untuk mengembangkan Sistem Informasi Penjadwalan Mata Pelajaran berbasis web dengan menggunakan Framework Laravel dan Algoritma Welch-Powell untuk pewarnaan graf sehingga dapat mengoptimalkan penyusunan penjadwalan mata pelajaran. Sistem ini dikembangkan dengan menggunakan empat tahapan model Waterfall yang dimulai dari tahapan analisis, desain, implementasi, dan pengujian. Sistem ini memungkinkan penyusunan jadwal yang terstruktur, pengelolaan data guru, mata pelajaran, kelas, dan slot waktu yang sistematis, serta mempermudah akses jadwal bagi guru. Penerapan Algoritma Welch-Powell memungkinkan penyusunan penjadwalan mata pelajaran yang mengutamakan simpul dengan derajat tertinggi serta memastikan aturan dalam penjadwalan mata pelajaran, seperti jumlah jam maksimal per hari dan alokasi waktu mata pelajaran yang sesuai. Hasil pengujian fungsional menggunakan Black Box Testing menunjukkan bahwa seluruh fungsi pada sistem berjalan sesuai harapan dan memenuhi kebutuhan pengguna. Selain itu, hasil pengujian tingkat penerimaan pengguna menunjukkan skor sebesar 82,25% pada skala Likert berdasarkan tanggapan dari 32 responden, yang dimana masuk dalam kategori "Sangat Baik".
Item Type: | Thesis (Skripsi) | ||||||
---|---|---|---|---|---|---|---|
Creators: |
|
||||||
Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data | ||||||
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Sistem Informasi S1 | ||||||
Depositing User: | Sri Yulihartini | ||||||
Date Deposited: | 28 Aug 2025 08:37 | ||||||
Last Modified: | 28 Aug 2025 08:37 | ||||||
URI: | http://36.95.239.66/id/eprint/3646 |
Actions (login required)
![]() |
View Item |