Aplikasi Pewarnaan Titik pada Graph dalam Pembuatan Jadwal Pelajaran

Abstract

Membuat jadwal pelajaran merupakan salah satu tugas yang harus dikerjakan oleh wakil kepala sekolah bidang kurikulum setiap awal tahun pelajaran. Pembuatan jadwal akan menjadi masalah ketika jadwal yang disusun tidak dapat diselesaikan sebelum kegiatan efektif sekolah. Selama jadwal pelajaran belum selesai disusun maka kegiatan belajar mengajar di sekolah kurang efektif. Jadwal yang dibuat pada awal tahun pelajaran harus bersifat efektif agar tidak terjadi perubahan-perubahan jadwal yang memiliki banyak kendala seperti menyesuaikan hari dengan permintaan guru dan lain sebagainya. Untuk mengatasi permasalahan dalam pembuatan jadwal, salah satu solusi yang bisa digunakan yaitu menggunakan pewarnaan titik pada graph. Tujuan dari penelitian adalah untuk mendeskripsikan aplikasi pewarnaan titik pada graph dalam membuat jadwal pelajaran di MTs Al-Hikmah Janti Jogoroto Jombang. Jenis penelitin ini adalah penelitian kualitatif. Intrumen penelitian ini adalah peneliti sendiri sebagai instrumen utama dan pedoman dokumentasi sebagai instrumet pendukung. Analisis data yang peneliti gunakan adalah Membuat simbol warna untuk masing-masing mata pelajaran, Membuat graph yang titiknya sudah diwarnai sesuai dengan simbol warna yang disepakati dibuat mulai hari Senin sampai dengan Sabtu, Membuat jadwal pelajaran sesuai dengan graph yang telah dibuat. Cara mengaplikasikan pewarnaan titik pada graph dalam pembuatan jadwal pelajaran adalah buatlah simbol warna dari masing-masing mata pelajaran, buatlah graph mulai dari hari Senin sampai dengan Sabtu sedemikian hingga setiap titik yang berhubungan langsung mendapatkan warna (sesuai dengan simbol warna yang telah dibuat dari masing-asing pelajaran) yang berbeda. Banyaknya titik pada graph disesuaikan dengan banyaknya mata pelajaran yang dipelajari mulai dari jam 07.00 – 12.50.