RITONGA, LITA ASTUTI (2017) PROGRAM PEWARNAAN GRAF UNTUK PEMODELAN PENJADWALAN UJIAN SEMESTER DI JURUSAN MATEMATIKA UNIVERSITAS NEGERI MEDAN. Undergraduate thesis, UNIMED.
Text
1.NIM.4132230005 COVER.pdf - Published Version Download (0B) |
|
Text
2. NIM.4132230005 LEMBAR PENGESAHAN.pdf - Published Version Download (0B) |
|
Text
3. NIM.4132230005 ABSTRAK.pdf - Published Version Download (0B) |
|
Text
4. NIM.4132230005 KATA PENGANTAR.pdf - Published Version Download (0B) |
|
Text
5. NIM.4132230005 DAFTAR ISI.pdf - Published Version Download (0B) |
|
Text
6. NIM.4132230005 DAFTAR GAMBAR.pdf - Published Version Download (0B) |
|
Text
7. NIM.4132230005 DAFTAR TABEL.pdf - Published Version Download (0B) |
|
Text
8. NIM.4132230005 BAB I.pdf - Published Version Download (0B) |
|
Text
12. NIM.4132230005 BAB V.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Text
13. NIM.4132230005 DAFTAR PUSTAKA.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
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: |
|
||||||
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 |