Skripsi

Implementasi pewarnaan graf menggunakan algoritma welch-powell pada penjadwalan mata pelajaran (studi kasus di SMP Kristen Elkana Kota PASURUAN, JAWA TIMUR ) / Shofiyyah Almaas Hakimah

Abstrak
Setiap tahun ajaran baru penjadwalan akan dilakukan oleh staf akademik sekolah. Salah satu kendala yang dialami adalah ketersediaan sumber daya yang terbatas sehingga membuat setiap guru harus mengajar beberapa mata pelajaran dalam satu hari. Permasalahan tersebut dapat diatasi salah satunya dengan mempertimbangkan dan menghitung jumlah guru jumlah mata pelajaran jumlah kelas dan durasi pelajaran. Penyelesaian permasalahan tersebut dapat diselesaikan dengan pewarnaan graf. Dalam hal ini pewarnaan graf akan digunakan untuk mendapatkan jadwal mata pelajaran yang efisien dan tidak tumpang tindih. Algoritma yang digunakan dalam penelitian ini adalah algoritma welch-powell. Penelitian ini bertujuan untuk mengimplementasikan algoritma welch-powell dan mengembangkan pewarnaan graf dalam menyelesaikan permasalahan penjadwalan mata pelajaran menggunakan Borland Delphi 7.0 sehingga jadwal dapat disusun secara efisien. Hasil permasalahan penjadwalan mata pelajaran dalam pewarnaan graf menggunakan algoritma welch-powell akan diimplementasikan dengan bahasa pemrograman Borland Delphi 7.0. Dalam penjadwalan diasumsikan simpul (vertex) mewakili mata pelajaran sedangkan ruas garis (edge) mewakili guru yang mengampu beberapa mata pelajaran di beberapa kelas. Input program berupa data guru pengampu mata pelajaran dan alokasi waktu. Output yang dihasilkan berupa susunan mata pelajaran dari kelas 7 kelas 8 dan kelas 9 dari hari Senin sampai dengan hari Kamis. Susunan mata pelajaran yang terbentuk merupakan jadwal yang efisien dengan tidak adanya guru yang mengajar di jam dan hari yang sama di kelas yang berbeda.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xii, 39 hlm. : ilus.

Bahasa

Indonesia

No Reg

5419/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. PEWARNAAN GRAF - ALGORITMA WELCH-POWELL - PENJADWALAN
2. GRAPH COLORING - WELCH-POWELL ALGORITHM - SCHEDULING

Pembimbing

1. Dr. Hery Susanto, M.si

Lampiran Berkas