| NIM | K1B018018 |
|---|
| Namamhs | AMARRA WESTI INRAWI |
|---|
| Judul Artikel | APLIKASI PEWARNAAN GRAF DALAM PENJADWALAN MATA PELAJARAN SEKOLAH MENENGAH ATAS |
|---|
| Abstrak (Bhs. Indonesia) | Penjadwalan kegiatan belajar mengajar merupakan suatu hal yang sangat kompleks untuk diselesaikan. Hal tersebut dikarenakan banyak hal yang perlu diperhatikan, mulai dari jumlah guru pengampu, maksimal beban ajar guru, dan jumlah kelas yang tersedia. Pewarnaan graf merupakan pendekatan yang memberikan solusi terhadap masalah penjadwalan. Penjadwalan mata pelajaran dilakukan dengan merepresentasikan masalah ke dalam bentuk graf berdasarkan data yang diperoleh dengan menganggap beban ajar setiap guru menjadi simpul dan waktu pengajaran sebagai sisi. Algoritma Recursive Largest First merupakan salah satu metode pewarnaan graf dengan mencari simpul yang memiliki derajat tertinggi untuk diberi warna terlebih dahulu. Penjadwalan mata pelajaran dengan algoritma Recursive Largest First menggunakan software C++ sebagai alat bantu dalam pewarnaan simpul graf menghasilkan 41 simpul dengan 19 warna yang menunjukkan bahwa dibutuhkan 19 waktu pelajaran. Jumlah simpul yang diwarnai dengan warna yang sama tidak lebih dari 4 simpul. Hasil pewarnaan tersebut akan digunakan sebagai acuan untuk melakukan penjadwalan secara manual. |
|---|
| Abtrak (Bhs. Inggris) | Scheduling teaching and learning activities is a very complex thing to solve. This is because many things need to be considered, starting from the number of supporting teachers, the maximum teaching load for teachers, and the number of available classes. Graph coloring is an approach that provides a good solution to scheduling problems. Subject scheduling is done by representing the problem in graph form based on the data obtained by assuming the teaching load of each teacher to be a node and teaching time as a side. The Recursive Largest First Algorithm is a method of coloring a graph by finding the vertices that have the highest degree to be colored first. This algorithm can be used for the development of various kinds of scheduling software in graph coloring techniques. Scheduling subjects using graph node coloring with the Recursive Largest First algorithm used C++ software as a tool in graph node coloring produces 41 knots with 19 colors are obtained which shows that it takes 19 lesson times. The number of vertices colored with the same color no more than 4 vertices The results of the coloring will be used as a reference for scheduling. |
|---|
| Kata kunci | Graph, Recursive Largest First, and Scheduling |
|---|
| Pembimbing 1 | Siti Rahma N, M.Si |
|---|
| Pembimbing 2 | Sri Maryani, Ph.D |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2023 |
|---|
| Jumlah Halaman | 14 |
|---|
| Tgl. Entri | 2023-04-09 15:36:29.327859 |
|---|