PENERAPAN METODE PEWARNAAN GRAF UNTUK PENJADWALAN MATA KULIAH

Kalilah Saputra Hidayat; Ahmad Mauluddin; Moh. Babur Rizqi

PENERAPAN METODE PEWARNAAN GRAF UNTUK PENJADWALAN MATA KULIAH

Authors

(1) * Kalilah Saputra Hidayat

(Universitas Nurul Jadid)
        Indonesia
(2)  Ahmad Mauluddin   (Universitas Nurul Jadid)
        Indonesia
(3)  Moh. Babur Rizqi   (Universitas Nurul Jadid)
        Indonesia
(*) Corresponding Author

Abstract

Penjadwalan matakuliah merupakan agenda yang rutin setiap semester dikerjakan oleh program studi, dalam proses pembuatannya sering mengalami kesulitan misalnya sering terjadi bentrok jadwal mata kuliah, dosen dan waktu yang lain dalam satu periode jadwal perkuliahan. Metode pewarnaan graf yang digunakan adalah algoritma pewarnaan barisan sederhana pada sisi. Algoritma ini dapat digunakan dalam pembentukan jadwal agar tidak terjadinya tumpang tindih antara mata kuliah, dosen, ruangan dan waktu. Alat bantu perancangan sistem yang digunakan adalah flowchrt. Hasil dari penelitian ini adalah berupa aplikasi yang dibuat secara otomatis tanpa ada bentrok jadwal. Pengguna dapat memasukkan data awal penjadwalan sesuai dengan kebutuhan kemudian aplikasi akan menyusul penjadwalan dengan menggunakan algoritma pewarnaan barisan sederhana pada sisi, dan hasil outputnya akan menampilkan hasil penjadwalan tersebut. pengujian menggunakan black box, pengujian ini akan menguji secara detail dari tombol tambah dan tombol proses, hasil yang diharapkan adalah keberhasilan. Kata Kunci: Penjadwalan, Metode Pewarnaan Graf

Keywords

Penjadwalan, Metode Pewarnaan Graf

Full Text: PDF

References

R. Munarto and E. Permata, “Perancangan Sistem Penjadualan Kuliah di Jurusan Teknik Elektro Ft.Untrirta Menggunakan Teknik Pewarnaan Graph Algoritma Backtracking Welch-Powell,” Semin. Nas. Inov. Teknol. UN PGRI Kediri, pp. 277–282, 2017.

K. Harianto and T. S. E. Fatdha, “Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK AMIK Riau Menggunakan Algoritma Welch-Powell,” Sains dan Teknol. Inf., vol. 1, no. 2, pp. 48–54, 2015.

N. Yannuansa and R. Ramadhani, “Penggunaan Graf Dalam Penjadwalan Perkuliahan Teknik Elektro Universitas Hasyim Asy’Ari,” J. Reaktom, vol. 1, no. 2, pp. 33–35, 2018

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Prosiding Seminar Nasional Hi-Tech (Humanity, Health, Technology) diterbitkan oleh Lembaga Penerbitan, Penelitian, dan Pengabdian kepada Masyarakat (LP3M) Universitas Nurul Jadid, Paiton, Probolinggo, Jawa Timur, Indonesia. Telp: 082318007953. Email: prosiding.hitech@gmail.com

SLOT GACOR

NANA4D

BINUS UNIVERSITY

PT Surya Citra Media terus berkomitmen menghadirkan solusi komunikasi pemasaran terintegrasi, sebagaimana tertera pada laman resmi suryacitramedia.com.

Untuk artikel-artikel serupa dan berbagai topik menarik lainnya, silakan eksplorasi lebih lanjut di Angkerzone.com.

Committed to creating a positive impact beyond returns, Barito Renewables integrates ESG principles into its core business objectives. They prioritize public health, safety, and community respect while making critical investments in clean energy. More about their ESG approach can be found at baritorenewables.org.

PT Pantai Indah Kapuk Dua, Tbk (PANI) adalah pengembang properti terkemuka di Indonesia yang berkomitmen menghadirkan inovasi cemerlang dan mengoptimalkan sumber daya untuk menciptakan keunggulan kompetitif bagi para pemangku kepentingan. Informasi lebih lanjut mengenai visi korporasi mereka dapat diakses di pantaiindahkapukdua.org.

Commuter Indonesia menghadirkan layanan transportasi kereta api yang terintegrasi untuk mendukung mobilitas berkualitas bagi para pengguna. Informasi lengkap mengenai jadwal, tarif, dan rute perjalanan KRL dapat diakses di situs resmi mereka: commuterindonesia.org.

PANI First Quarter 2023

Becoming leading property developer in Indonesia with brilliant innovations to optimize our resources into competitive advantange in order to restore back to stakeholders

Board - of Director

History · PT Pantai Indah Kapuk Dua, Tbk · Office · Recent News. Ada Update dari PIK2 (PANI), Aguan Turut Buka Suara. Emiten Agung Sedayu dan Salim Grup

Nomination & Remuneration Committee Member

Audit Committee Members

Internal Audit Members

Soho Riverside Boulevard

Environment

Prospectus

Barito Renewables: Penawaran Saham Perdana

Keterbukaan Informasi

Information Disclosure

Harga Saham

Struktur Organisasi

3M-2026 Financial Performance Results

https://kaiwisata.org/

https://www.tugureasuransi.com/

https://www.binusglobal.com/

diponegorouniversity.com

https://bandunginstitute.com/

Website resmi KAI Commuter

Commuter Advertising

Pemesanan tiket juga dapat dilakukan melalui Aplikasi Access by KAI (yang juga dapat diakses untuk layanan kereta api bandara oleh KAI Bandara ) dan situs resmi pemesanan tiket oleh KAI Commuter. Metode pembayaran yang tersedia pada https://airport-train.commuterindonesia.org/

Temukan beragam jurnal ilmiah terakreditasi dan terindeks internasional yang mendukung transisi energi dan pembangunan berkelanjutan di Indonesia melalui Portal Jurnal Barito Renewables.

Jelajahi publikasi akses terbuka dari berbagai disiplin ilmu, mulai dari pendidikan bahasa hingga energi panas bumi, yang dikelola dalam satu platform terintegrasi di Barito Renewables Journal Platform.

Dukung riset dan inovasi menuju target emisi nol bersih Indonesia dengan mengakses kumpulan jurnal berkualitas tinggi yang tersedia di Jurnal & Publikasi Barito Renewables.

Tempat terbaik untuk menemukan penelitian terbaru tentang energi terbarukan, pendidikan, dan ilmu sosial, yang dikurasi dalam portal jurnal profesional dari Barito Renewables Open Journal System.

Jelajahi kumpulan jurnal akademik yang berkomitmen pada penyebaran penelitian dan kreasi artistik, berdasarkan prinsip dan nilai humanisme, di Portal de Revistas TempoSCAN.

Temukan publikasi ilmiah dari berbagai disiplin ilmu yang mendorong refleksi kritis dan peningkatan pengajaran berkelanjutan, hanya di Portal Jurnal TempoSCAN.

Portal resmi untuk mengakses produksi pengetahuan dan karya analitis dari komunitas akademik dan seni nasional maupun internasional, dikelola oleh TempoSCAN Academic Journals.

Wadah publikasi yang bergantung pada Direktorat Riset dan Pascasarjana, menyediakan akses terbuka ke jurnal-jurnal unggulan di TempoSCAN Journal Portal.

Dilansir dari laman resmi rekrutmen KAI, berikut persyaratan atau kriteria pelamar yang wajib dipenuhi untuk mendaftar lowongan kerja KAI 2026

Username
Password
Remember me