Syntax Literate : Jurnal Ilmiah Indonesia
Jurnal Ilmiah Indonesia

Optimalisasi Algoritma Greedy dalam Penyusunan Jadwal Pelajaran pada SMK Nurul Islam Cianjur

Ela Siti Laela (Magister Ilmu Komputer, Teknik Informatika, STMIK Nusa Mandiri)
Windu Gata (Magister Ilmu Komputer, Teknik Informatika, STMIK Nusa Mandiri)
Jajang Jaya Purnama (Magister Ilmu Komputer, Teknik Informatika, STMIK Nusa Mandiri)



Article Info

Publish Date
07 Jan 2023

Abstract

Algoritma greedy merupakan algoritma yang bersifat heuristik dan urutan logisnya disusun berdasarkan langkah-langkah penyelesaian masalah yang disusun secara sistematis. Dalam penelitian ini algoritma greedy digunakan untuk mengoptimalisasi penggunaan ruangan kelas yang ada di SMK Nurul Islam Cianjur. Tujuan dilakukannya penelitian ini adalah untuk mengetahui apakah algoritma greedy dapat mengoptimalisasi pembuatan Sistem Penjadwalan Mata Pelajaran di SMK Nurul Islam Cianjur dalam mengetahui jumlah ruangan kelas yang kosong setelah digunakannya algoritma, dan mengetahui apakah metode menggunakan algoritma greedy lebih baik dari pada sistem manual. Data yang digunakan adalah jadwal mata kuliah tahun ajaran 2018/2019 ganjil genap, dan 2017/2018 ganjil. Hasil akhir pembuatan sistem berupa suatu jadwal pelajaran yang dapat dilihat ruangan kosong yang ada dan durasi kosongnya ruangan tersebut. Pengujian dilakukan dengan cara membandingkan banyaknya ruangan kosong hasil dari sistem yang menggunakan algoritma greedy dengan sistem manual. Berdasarkan data jadwal pelajaran yang diinput ke dalam sistem ditunjukkan bahwa algoritma greedy memiliki ruangan kosong lebih banyak, hal itu menunjukkan bahwa algoritma greedy mampu mengoptimalisasi ruangan pada penjadwalanpelajaran di SMK Nurul Islam Cianjur secara baik.

Copyrights © 2023






Journal Info

Abbrev

syntax-literate

Publisher

Subject

Humanities Education Environmental Science Law, Crime, Criminology & Criminal Justice

Description

Pandemi Covid-19 ini menyebabkan terjadinya pencurian di berbagai daerah di Indonesia. Banyak pencuri melakukan tindakan mencuri karena kekurangan uang untuk memenuhi kebutuhan hidupnya akibat pandemi Covid-19. Hal tersebut membuat aparat harus memberikan sanksi kepada pencuri. Permasalahan dalam ...