Nasution, Ria Rahadi (2018) APLIKASI PEWARNAAN GRAF PADA PENYUSUNAN JADWAL MATA KULIAH JURUSAN MATEMATIKA DI FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI MEDAN. Undergraduate thesis, UNIMED.
NIM.4132230007 COVER.pdf - Published Version
Download (52kB) | Preview
NIM.4132230007 LEMBAR PENGESAHAN.pdf - Published Version
Download (227kB) | Preview
NIM.4132230007 TABLE OF CONTENT.pdf - Published Version
Download (107kB) | Preview
NIM.4132230007 PREFACE.pdf - Published Version
Download (92kB) | Preview
NIM.4132230007 TABLES.pdf - Published Version
Download (65kB) | Preview
NIM.4132230007 CHAPTER I.pdf - Published Version
Download (202kB) | Preview
NIM.4132230007 CHAPTER V.pdf - Published Version
Download (66kB) | Preview
NIM.4132230007 ILLUSTRATION.pdf - Published Version
Download (142kB) | Preview
NIM.4132230007 BIBLIOGRAPHY.pdf - Published Version
Download (82kB) | Preview
Abstract
Penyusunan Jadwal perkuliahan adalah kegiatan rutin yang yang dikerjakan
Universitas Negeri Medan dalam tiap semester untuk menunjang proses kegiatan
belajar mengajar di perguruan tinggi. Oleh karena itu diperlukan cara atau solusi
penyusunan jadwal yang efisien. Tujuan penelitian ini adalah untuk membangun
aplikasi penjadwalan mata kuliah di Jurusan Matematika Universitas Negeri
Medan menggunakan AlgoritmaWelch Powell yang berfungsi untuk mengoptimasi
penyusunan jadwal mata kuliah dengan metode pewarnaan graf, dimana simpul
yang bertetangga diberi warna berbeda satu sama lain, sehingga menghasilkan
bilangan kromatik (jumlah warna). Metode penelitian yang digunakan adalah studi
literatur. Setelah data diperoleh dari literatur utama maupun literatur pendukung,
selanjutnya dianalisis untuk mengetahui aplikasi pewarnaan graf pada penjadwalan
perkuliahan di Jurusan Matematika Universitas Negeri Medan
Item Type: | Thesis (Undergraduate) |
---|---|
Additional Information: | 2018/MAT-081 |
Keywords: | Penjadwalan Perkuliahan, Pewarnaan graf, Algoritma Welch Powell |
Subjects: | L Education > LB Theory and practice of education > LB2300 Higher Education L Education > LB Theory and practice of education > LB2300 Higher Education > LB2361 Curriculum Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Mr Maknun |
Date Deposited: | 21 May 2018 09:24 |
Last Modified: | 24 May 2018 08:48 |
URI: | https://digilib.unimed.ac.id/id/eprint/30401 |