PROGRAM PEWARNAAN GRAF UNTUK PEMODELAN PENJADWALAN UJIAN SEMESTER DI JURUSAN MATEMATIKA UNIVERSITAS NEGERI MEDAN

RITONGA, LITA ASTUTI (2017) PROGRAM PEWARNAAN GRAF UNTUK PEMODELAN PENJADWALAN UJIAN SEMESTER DI JURUSAN MATEMATIKA UNIVERSITAS NEGERI MEDAN. Undergraduate thesis, UNIMED.

[img] Text
1.NIM.4132230005 COVER.pdf - Published Version

Download (0B)
[img] Text
2. NIM.4132230005 LEMBAR PENGESAHAN.pdf - Published Version

Download (0B)
[img] Text
3. NIM.4132230005 ABSTRAK.pdf - Published Version

Download (0B)
[img] Text
4. NIM.4132230005 KATA PENGANTAR.pdf - Published Version

Download (0B)
[img] Text
5. NIM.4132230005 DAFTAR ISI.pdf - Published Version

Download (0B)
[img] Text
6. NIM.4132230005 DAFTAR GAMBAR.pdf - Published Version

Download (0B)
[img] Text
7. NIM.4132230005 DAFTAR TABEL.pdf - Published Version

Download (0B)
[img] Text
8. NIM.4132230005 BAB I.pdf - Published Version

Download (0B)
[img] Text
12. NIM.4132230005 BAB V.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Text
13. NIM.4132230005 DAFTAR PUSTAKA.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)

Abstract

Masalah penjadwalan ujian mata kuliah dalam dunia pendidikan adalah masalah yang sangat penting untuk diperhatikan. Pada dasarnya kegiatan ujian akan berjalan dengan lancar jika penjadwalan ujian sesuai dengan kebutuhan, serta kondisi di suatu lembaga pendidikan tersebut. Penjadwalan ujian yang dilakukan di jurusan Matematika Universitas Negeri Medan dilakukan dengan menyusun berdasarkan kelas-kelas yang ada di jurusan Matematika sehingga sering terjadi bentrokan jadwal mahasiswa yang mengambil matakuliah di kelas yang berbeda. Permasalahan itu dapat diselesaikan dengan pewarnaan simpul graf. Penelitian ini bertujuan mengetahui hasil pewarnaan graf dalam menyelesaikan masalah penentuan jadwal ujian semester di Jurusan Matematika Universitas Negeri Medan. Salah satu algoritma untuk menyelesaikan masalah pewarnaan graf pada penjadwalan kuliah adalah algoritma Welch-Powell. Hasil pewarnaan graf dengan menggunakan algoritma Welch-Powell yang diimplementasikan dalam pemro- graman Microsoft Visual Basic Application adalah tidak ada jadwal ujian yang bentrok antara matakuliah yang diambil oleh seorang mahasiswa. Setelah itu, dapat ditentukan ruang dan waktu untuk melaksanakan ujian berdasarkan pengelom- pokan matakuliah yang telah didapatkan pada program tersebut. Data yang diinput adalah nama matakuliah dan NIM mahasiswa yang mengambil matakuliah tersebut. Output yang dihasilkan program adalah pengelompokan matakuliah yang tidak diambil oleh mahasiswa yang sama.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorNasution, Hamidah196707061995122001
Call Number: SK-2018 MAT 023
Keywords: penjadwalan ujian; 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 Aris Hadiana
Date Deposited: 25 Jan 2018 17:12
URI: http://digilib.unimed.ac.id/id/eprint/28686

Actions (login required)

View Item View Item