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.

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

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

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

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

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

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

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

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

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

Download (66kB) | Preview
[img]
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)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorSitompul, Pardomuan196911261997021001
Call Number: 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
URI: http://digilib.unimed.ac.id/id/eprint/31914

Actions (login required)

View Item View Item