APLIKASI PENJADWALAN MATA PELAJARAN DENGAN PEWARNAAN GRAF
MENGGUNAKAN ALGORITMA WELCH POWELL
STUDI KASUS : KELAS XMIPA SMA NEGERI 8 BANDUNG
DESSY HANDAYANI SILABAN
Informasi Umum
Kode
16.06.476
Klasifikasi
518.1 - Algorithms
Jenis
Karya Ilmiah - TA (D3) - Reference
Subjek
Web Application
Dilihat
227 kali
Informasi Lainnya
Abstraksi
Penyusunan jadwal mata pelajaran di SMA Negeri Bandung adalah suatu hal yang sangat kompleks dan sering kemungkinan terjadi jadwal bentrok saat penyusunannya. Karya tulis ini membangun Aplikasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Welch Powell yang berfungsi untuk mengotomasi penyusunan jadwal mata pelajaran dengan metode pewarnaan graf, dimana verteks yang bertetangga (waktu kesediaan guru mengajar yang sama) diberi warna berbeda satu sama lain, sehingga menghasilkan bilangan kromatik (jumlah warna). Aplikasi ini dibangun dengan menggunakan bahasa pemrograman PHP dengan Framework CodeIgniter, MySQL sebagai database server dan algoritma Welch Powell untuk melakukan proses pewarnaan graf. Aplikasi ini akan menghasilkan jadwal mata pelajaran yang tidak bentrok satu sama lain dimana pada hari yang sama, pada jam yang sama, dan kelas yang berbeda tidak ada warna yang sama dan jadwal dapat dilihat dan dicetak oleh guru.
Kata Kunci: Algoritma Welch Powell, simpul, bilangan kromatik, warna
- MI3104 - PROYEK AKHIR
- CSH522 - PROYEK
- DMH3E4 - PROYEK AKHIR
- VSI3H4 - PROYEK AKHIR
- CII632 - PROYEK
- CII632 - PROYEK
Koleksi & Sirkulasi
Tersedia 1 dari total 1 Koleksi
Anda harus log in untuk mengakses flippingbook
Pengarang
| Nama | DESSY HANDAYANI SILABAN |
| Jenis | Perorangan |
| Penyunting | Ely Rosely, RA. Paramita Mayadewi |
| Penerjemah |
Penerbit
| Nama | Universitas Telkom |
| Kota | BANDUNG |
| Tahun | 2016 |
Sirkulasi
| Harga sewa | IDR 0,00 |
| Denda harian | IDR 0,00 |
| Jenis | Non-Sirkulasi |
