APLIKASI PEWARNAAN GRAF PADA PENYUSUNAN JADWAL MATA KULIAH JURUSAN MATEMATIKA DI FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI MEDAN

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.

[thumbnail of NIM.4132230007 COVER.pdf]
Preview
Text
NIM.4132230007 COVER.pdf - Published Version

Download (52kB) | Preview
[thumbnail of NIM.4132230007 LEMBAR PENGESAHAN.pdf]
Preview
Text
NIM.4132230007 LEMBAR PENGESAHAN.pdf - Published Version

Download (227kB) | Preview
[thumbnail of NIM.4132230007 ABSTRACT.pdf]
Preview
Text
NIM.4132230007 ABSTRACT.pdf - Published Version

Download (81kB) | Preview
[thumbnail of NIM.4132230007 PREFACE.pdf]
Preview
Text
NIM.4132230007 PREFACE.pdf - Published Version

Download (92kB) | Preview
[thumbnail of NIM.4132230007 TABLE OF CONTENT.pdf]
Preview
Text
NIM.4132230007 TABLE OF CONTENT.pdf - Published Version

Download (107kB) | Preview
[thumbnail of NIM.4132230007 TABLES.pdf]
Preview
Text
NIM.4132230007 TABLES.pdf - Published Version

Download (65kB) | Preview
[thumbnail of NIM.4132230007 ILLUSTRATION.pdf]
Preview
Text
NIM.4132230007 ILLUSTRATION.pdf - Published Version

Download (142kB) | Preview
[thumbnail of NIM.4132230007 CHAPTER I.pdf]
Preview
Text
NIM.4132230007 CHAPTER I.pdf - Published Version

Download (202kB) | Preview
[thumbnail of NIM.4132230007 CHAPTER V.pdf]
Preview
Text
NIM.4132230007 CHAPTER V.pdf - Published Version

Download (66kB) | Preview
[thumbnail of NIM.4132230007 BIBLIOGRAPHY.pdf]
Preview
Text
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: SK-2018 MAT 081
Keywords: Penjadwalan Perkuliahan; Pewarnaan Graf; Algoritma Welch Powell
Subjects: L Education > LB Theory and practice of education > LB2300 Higher Education
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Renaldi Syafaruddin Akbar
Date Deposited: 19 Feb 2019 11:06
Last Modified: 28 Mar 2019 07:59
URI: https://digilib.unimed.ac.id/id/eprint/31914

Actions (login required)

View Item
View Item