UMSurabaya Repository

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.

[img]
Preview
PDF (PENDAHULUAN)
Download (359Kb) | Preview
    [img] PDF (BAB 1)
    Restricted to Repository staff only

    Download (161Kb)
      [img] PDF (BAB 2)
      Restricted to Repository staff only

      Download (778Kb)
        [img] PDF (BAB 3)
        Restricted to Repository staff only

        Download (153Kb)
          [img] PDF (BAB 4)
          Restricted to Repository staff only

          Download (721Kb)
            [img] PDF (BAB 5)
            Restricted to Repository staff only

            Download (148Kb)
              [img] PDF (LAMPIRAN)
              Restricted to Repository staff only

              Download (172Kb)

                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: Fakultas Keguruan dan Ilmu Pendidikan > Pendidikan Matematika
                Depositing User: b b abdaziz
                Date Deposited: 28 Nov 2017 15:43
                Last Modified: 28 Nov 2017 15:43
                URI: http://repository.um-surabaya.ac.id/id/eprint/1618

                Actions (login required)

                View Item