Penerapan Algoritma Welch-Powell Untuk Optimasi Sistem Informasi Penjadwalan Mata Pelajaran

Lazuardi, Mohammad Arief (2025) Penerapan Algoritma Welch-Powell Untuk Optimasi Sistem Informasi Penjadwalan Mata Pelajaran. Skripsi thesis, Universitas Tanjungpura.

[img] Text (Cover-Bab I)
Cover-Bab1_H1101211048.pdf - Published Version

Download (274kB)
[img] 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:
CreatorsNomor Induk Mahasiswa (NIM)Email
Lazuardi, Mohammad AriefNIMH1101211048UNSPECIFIED
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 View Item