Show simple item record

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


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record