Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/77705
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorWijaya, Kristiana-
dc.contributor.advisorSantoso, Kiswara Agung-
dc.contributor.authorAninka, Jati-
dc.date.accessioned2016-11-14T10:00:15Z-
dc.date.available2016-11-14T10:00:15Z-
dc.date.issued2016-11-14-
dc.identifier.nim971810101033-
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/77705-
dc.description.abstractDalam penyusunan jadual Semester Pendek di Jurusan Matematika perlu diperhatikan elemen-elemen penjadualan yang ada antara lain jumlah mata kuliah dan SKS-nya, jumlah dosen dan mata kuliah yang diajarkan, serta jumlah mahasiswa yang mengikuti Matta kuliah yang ditawarkan. Dengan menganggap bahwa mata kuliah sebagai titik dalam graf, maka jika ada mahasiswa yang menempuh lebih dari dua mata kuliah maka mata kuliah tersebut tidak boleh dilaksanakan secara bersamaan. Cara menyelesaikan adalah dengan pewarnaan titik pada mata kuliah. Algoritma pewarnaan yang digunakan mempertimbangkan derajat titik dan keterhubungan titik. Jika titik mata kuliah terhubungkan dengan titik mata kuliah yang lain maka mata kuliah tersebut diwarnai berbeda yang berarti kedua mata kuliah tersebut dilaksanakan dalam periode waktu yang berbeda. Analisa pemrograman dengan bahasa komputer, adalah dengan mengubah masukan data menjadi matriks. Dengan menggunakan matriks, perhitungan derajat titik adalah menjumlahkan elemen baris dari matriks adjacent mata kuliah, dilanjutkan dengan pengurutan elemen baris berdasarkan derajat. Pewarnaan titik mata kuliah dalam matriks menggunakan algoritma pewarnaan penjadualan, lalu dibuat matriks jadual l hari yang elemen barisnya berisi warna yang berbeda. Proses selanjutnya modifikasi matriks jadual l hari menjadi jadual keseluruhan dengan mempertimbangkan jumlah SKS mata kuliah. Penyusunan jadual dengan komputerisasi dapat lebih cepat dan mudah dilakukan hanya dengan memasukan data-data yang akan dijadualkan.en_US
dc.language.isoiden_US
dc.subjectGrafen_US
dc.subjectPewarnaan Titiken_US
dc.subjectAlgoritma Pewarnaanen_US
dc.subjectPenjadualanen_US
dc.subjectPemrograman turbo Pascal for Windowsen_US
dc.titlePEMROGRAMAN PENJADUALAN SEMESTER PENDEK DI JURUSAN MATEMATIKA DENGAN ALGORITMA PEWARNAAN TITIK PADA GRAFen_US
dc.typeUndergraduat Thesisen_US
Appears in Collections:UT-Faculty of Mathematics and Natural Sciences

Files in This Item:
File Description SizeFormat 
Jati Aninka 971810101033_erw.pdf15.08 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools