Claim Missing Document
Check
Articles

Found 2 Documents
Search

PEMBUATAN JADWAL UJIAN MENGGUNAKAN ALGORITMA WELCH POWELL Angelicha Yuspitasari Suwignyo; Alvin Widyadhana Kosman; Yosefina Finsensia Riti
Komputa : Jurnal Ilmiah Komputer dan Informatika Vol 12 No 1 (2023): Komputa : Jurnal Ilmiah Komputer dan Informatika
Publisher : Program Studi Teknik Informatika - Universitas Komputer Indonesia (UNIKOM)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34010/komputa.v12i1.7533

Abstract

Dalam bidang pendidikan khususnya pada tingkat universitas terdapat permasalahan yang kerap kali ditemui salah satunya adalah sistem pembuatan jadwal ujian. Pada sistem pembuatan jadwal ujian mata kuliah sering terjadi tumpang tindih antara jadwal mata kuliah satu dengan yang lainnya. Penjadwalan ujian harus dibuat sedemikian rupa sehingga tidak ada mata kuliah yang saling tumpang tindih. Dengan demikian seluruh mahasiswa dapat mengikuti ujian dan tidak ada mata kuliah yang ujiannya menyusul. Dalam kasus jadwal Ujian Tengah Semester Genap Program Studi Ilmu Informatika terdapat kesalahan pembuatan jadwal ujian, yakni adanya jadwal ujian mata kuliah yang saling tumpang tindih sehingga dapat merugikan mahasiswa yang akan mengikuti ujian. Oleh karena itu diperlukan perbaikan dalam sistem penjadwalan ujian tersebut. Pembuatan jadwal ujian dapat dilakukan dengan menggunakan pewarnaan simpul dan implementasi algoritma Welch Powell. Pengaplikasian pewarnaan simpul pada graf adalah dengan mewakili setiap simpul dengan nama mata kuliah yang tertera di jadwal ujian dan dilanjutkan dengan mengikuti tahapan dari algoritma Welch Powell. Algoritma Welch Powell bekerja dengan cara mengurutkan simpul-simpul yang ada berdasarkan besaran derajat yang dimiliki oleh simpul-simpul tersebut. Setelah diurutkan, simpul yang terbesar akan diberi warna dan simpul yang memiliki hubungan dengan simpul tersebut tidak akan mendapat warna yang sama. Proses ini akan terus berulang hingga semua simpul telah selesai diwarnai, dari simpul yang telah diwarnai ini menghasilkan sebuah jadwal yang tidak tumpang tindih dan siap digunakan. Berdasarkan hasil penelitian, diperoleh bahwa Algoritma Welch Powell mampu menghasilkan jadwal jadwal Ujian Tengah Semester Genap Program Studi Ilmu Informatika yang efisien dan tidak adanya mata kuliah bertabrakan satu dengan yang lainnya.
Perancangan Aplikasi Edukasi Bahasa Inggris Sanggar Merah Merdeka Surabaya Berbasis Android Guna Meningkatkan Minat Belajar Wildwina Wildwina; Yulius Dani Eko Saputro; Angelicha Yuspitasari Suwignyo; Ryan Putranda Kristianto
The Center for Sustainable Development Studies Journal Vol 2 No 2 (2023): Vol 2 No 2 (2023): Jurnal CSDS Vol 2 , No 2 (2023) ISSN 2964-1683 (media online)
Publisher : Darma Cendika Catholic University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37477/csds.v2i2.495

Abstract

Sanggar Merah Merdeka adalah sebuah sanggar belajar yang dinaungi oleh Yayasan Kasih Bangsa Surabaya (YKBS) dan merupakan bagian dari karya sosial para romo dan bruder CM (Kongregasi Misi). Salah satu mata pelajaran yang diajari oleh SMM yakni pelajaran bahasa Inggris. Namun, ditemukan sebuah permasalahan yaitu terkait kurangnya media pembelajaran sehingga anak-anak cenderung merasa bosan ketika belajar. Oleh karena itu, untuk mengatasi permasalahan tersebut penulis mengusulkan sebuah solusi yakni berupa pembuatan aplikasi sebagai media pembelajaran guna untuk meningkatkan minat belajar. Aplikasi ini dibuat sedemikian rupa salah satunya dengan menambahkan karakter-karakter unik sehingga membuat pembelajaran menjadi semakin asyik dan interaktif.