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 TABLE OF CONTENT.pdf]
Preview
Text
NIM.4132230007 TABLE OF CONTENT.pdf - Published Version

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

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

Download (65kB) | 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 ILLUSTRATION.pdf]
Preview
Text
NIM.4132230007 ILLUSTRATION.pdf - Published Version

Download (142kB) | 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: 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

Actions (login required)

View Item
View Item