APLIKASI TEORI PEWARNAAN GRAPH PADA PENGATURAN JADWAL PERKULIAHAN PROGRAM STUDI PENDIDIKAN MATEMATIKA UNIVERSITAS MUHAMMADIYAH SURABAYA

Ilmah , Chikmatul and Drs. Wudjud Soepeno Dihardjo, M. Pd and Agus Solikin , S.Pd. M. Si (2014) APLIKASI TEORI PEWARNAAN GRAPH PADA PENGATURAN JADWAL PERKULIAHAN PROGRAM STUDI PENDIDIKAN MATEMATIKA UNIVERSITAS MUHAMMADIYAH SURABAYA. Other thesis, Universitas Muhammadiyah Surabaya.

Preview	PDF (PENDAHULUAN) Download (368kB) | Preview
	PDF (BAB 1) Restricted to Repository staff only Download (165kB)
	PDF (BAB 2) Restricted to Repository staff only Download (797kB)
	PDF (BAB 3) Restricted to Repository staff only Download (157kB)
	PDF (BAB 4) Restricted to Repository staff only Download (738kB)
	PDF (BAB 5) Restricted to Repository staff only Download (152kB)
	PDF (LAMPIRAN) Restricted to Repository staff only Download (176kB)

Abstract

Permasalahan dalam penelitian ini adalah bagaimana aplikasi teori graph dalam penjadwalan waktu kuliah dan pembagian ruang kelas di Prodi Matematika Universitas Muhammadiyah Surabaya kelas pagi. Tujuan penelitian ini dilaksanakan adalahmendeskripsikan teori pewarnaan graph pada penjadwalan perkuliahan Prodi pendidikan Matematika Universitas Muhammadiyah Surabaya sehingga menghasilkan jadwal perkuliahan yang teratur yang sesuai dengan sumber daya yang tersedia. Penelitian ini dilakukan dengan obyek Prodi Pendidikan Matematika Universitas Muhammadiyah Surabaya yang juga merupakan sumber data penelitian. Data yang diperoleh berupa data kualitatif. Teknik analisis data yang digunakan adalah analisis deskriptif, dengan jenis penelitian berupa penelitian terapan dan studi literatur. Dari hasil penelitian ini dapat disimpulkan bahwa teori pewarnaan sisi pada graph bipartit lebih efektif digunakan untuk penjadwalan. Jadwal yang terbentuk dari kedua teori terdapat lima hari aktif perkuliahan dalam satu minggu yaitu hari senin sampai jum’at terpakai sepenuhya dengan jam perkuliahan yang bervariasi, serta seluruh tingkatan semester menjalani perkuliahan setiap harinya. Begitu juga dengan ruang kelas yang disediakan yakni ruang C101 dan C102 terpakai untuk seluruh jam perkuliahan aktif. Kata Kunci : Teori Pewarnaan Graph, Jadwal Perkuliahan.

Item Type:	Thesis (Other)
Subjects:	Q Science > QA Mathematics
Divisions:	06. Fakultas Keguruan dan Ilmu Pendidikan > Pendidikan Matematika
Depositing User:	Users 320 not found.
Date Deposited:	28 Nov 2017 08:43
Last Modified:	28 Nov 2017 08:43
URI:	http://repository.um-surabaya.ac.id/id/eprint/1618

Actions (login required)

View Item