IMPLEMENTASI STRUKTUR DATA ARRAY DENGAN INDEX GABUNGAN PADA SISTEM ENTRY CLASS BERBASIS BARCODE DI GEDUNG 77 PROGRAM STUDI ILMU KOMPUTER UNIVERSITAS NEGERI MEDAN

Abstrak

Pengelolaan ruang kelas yang efisien menjadi tantangan di Gedung 77 Program Studi Ilmu Komputer Universitas Negeri Medan yang memiliki 7 ruangan aktif. Meskipun penggunaan ruangan didasarkan pada jadwal kuliah yang telah ditetapkan, sering terjadi perubahan jadwal oleh dosen yang menyebabkan ketidaksesuaian antara jadwal dan ketersediaan ruangan. Hal ini menyulitkan ketua kelas dalam mencari ruangan kosong secara cepat, terutama karena tidak adanya sistem informasi ruangan yang berjalan secara real-time. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem entry class berbasis barcode dengan struktur data array yang memungkinkan ketua kelas sebagai operator dapat mencatat status penggunaan ruangan serta mencari ruangan kosong dengan cepat dan efisien. Sistem ini menawarkan solusi praktis, ekonomis, dan mudah digunakan untuk institusi skala kecil hingga menengah. Dengan kompleksitas waktu O(n), proses pencarian ruangan kosong pada 7 ruangan dapat dilakukan dalam hitungan detik. Hasil implementasi menunjukkan bahwa sistem ini mampu meningkatkan efisiensi operasional gedung dan mendukung proses belajar mengajar secara lebih optimal.

Efficient classroom management is a challenge in Building 77 of the Computer Science Program at Universitas Negeri Medan, which has 7 active rooms. Although room usage is based on a predefined course schedule, frequent schedule changes by lecturers often lead to mismatches between the schedule and room availability. This makes it difficult for class leaders to quickly find available rooms, especially in the absence of a real-time room information system. This study aims to design and implement a barcode-based entry class system using an array data structure, enabling class leaders as operators to record room usage status and search for available rooms quickly and efficiently. The system provides a practical, economical, and user-friendly solution for small to medium-scale institutions. With a time complexity of O(n), searching for available rooms among the 7 rooms can be completed in seconds. The implementation results show that the system improves building operational efficiency and supports a more optimal teaching and learning process.