Jurnal Inovasi Informatika dan Bisnis Digital (JIIBD)

Analysis of Binary Search with the Decrease and Conquer Method Using Java NetBeans

Victor Maruli Pakpahan — 2026-07-22

Binary Search is one of the most fundamental and efficient algorithms in computer science, operating on the principle of Decrease and Conquer. This literature review systematically examines the theoretical foundations, variations, complexity characteristics, and practical applications of Binary Search. By analyzing a wide range of academic studies and textbooks, this paper discusses the algorithmic structure, pseudocode, step-by-step illustrations, and time complexity proofs of Binary Search. Additionally, the review explores variants such as Interpolation Search and Exponential Search that extend the core binary search paradigm. The review further investigates real-world applications in database indexing, information retrieval, and software engineering. Results from the literature confirm that Binary Search achieves O(log n) time complexity, making it significantly more efficient than linear search for large sorted datasets. This review aims to provide a comprehensive reference for researchers and practitioners interested in search algorithm design and analysis

Analisis Komprehensif Algoritma Binary Search: Kompleksitas, Implementasi, dan Perbandingan Kinerja

Putri Cahya — 2026-07-22

Pencarian data merupakan salah satu operasi fundamental dalam ilmu komputer dan rekayasa perangkat lunak. Efisiensi algoritma pencarian sangat menentukan kinerja sistem secara keseluruhan, terutama ketika menangani himpunan data berskala besar. Jurnal ini menyajikan analisis komprehensif mengenai algoritma Binary Search (Pencarian Biner), mencakup prinsip kerja, analisis kompleksitas waktu dan ruang, serta perbandingannya dengan algoritma Sequential Search (Pencarian Sekuensial). Melalui kajian literatur, ditunjukkan bahwa Binary Search menawarkan efisiensi yang jauh lebih tinggi dengan kompleksitas waktu O(logn) dibandingkan O(n) pada Sequential Search, meskipun mensyaratkan data yang telah terurut. Jurnal ini juga membahas implementasi algoritma dalam berbagai studi kasus praktis, seperti aplikasi kamus dan sistem informasi.

Penerapan Algoritma Insertion Sort dalam Pengurutan Data Menggunakan Bahasa Pemrograman PHP

Wina Azizah — 2026-07-22

Algoritma pengurutan merupakan salah satu aspek fundamental dalam ilmu komputer yang berperan penting dalam meningkatkan efisiensi proses pengolahan dan pencarian data. Data yang tersusun secara teratur akan mempermudah berbagai proses komputasi, terutama dalam sistem yang membutuhkan akses data cepat dan akurat. Salah satu algoritma pengurutan yang sederhana dan mudah dipahami adalah Insertion Sort, yang termasuk dalam paradigma Decrease and Conquer. Algoritma ini bekerja dengan cara mengambil satu elemen data, kemudian menyisipkannya ke posisi yang tepat pada bagian data yang telah terurut sebelumnya secara bertahap hingga seluruh data tersusun dengan baik.

Penelitian ini bertujuan untuk memahami konsep dasar algoritma Insertion Sort, menjelaskan mekanisme kerjanya, serta mengimplementasikannya dalam bahasa pemrograman PHP. Metode yang digunakan dalam penelitian ini meliputi studi literatur, perancangan algoritma, implementasi program, serta pengujian menggunakan data array. Hasil implementasi menunjukkan bahwa algoritma Insertion Sort mampu mengurutkan data secara ascending dengan benar dan stabil. Selain itu, algoritma ini tidak memerlukan memori tambahan yang besar karena proses pengurutan dilakukan langsung pada data yang ada.

Berdasarkan analisis kompleksitas waktu, algoritma Insertion Sort memiliki kompleksitas terbaik sebesar O(n) ketika data sudah dalam keadaan hampir terurut. Namun, pada kondisi rata-rata dan terburuk, kompleksitas waktunya mencapai O(n²), sehingga kurang efisien untuk pengolahan data dalam jumlah besar. Oleh karena itu, algoritma ini lebih cocok digunakan untuk data berukuran kecil atau sebagai dasar pembelajaran konsep algoritma pengurutan.

Topological Sorting Berbasis Decrease and Conquer: Implementasi Algoritma Kahn Menggunakan Java dan Analisis Kompleksitas Waktu

Muhammad Hasbi — 2026-07-22

Permasalahan pengurutan berdasarkan ketergantungan merupakan tantangan umum dalam rekayasa perangkat lunak, penjadwalan akademik, dan kompilasi program. Jurnal ini menyajikan kajian komprehensif tentang Topological Sorting menggunakan paradigma Decrease and Conquer melalui Algoritma Kahn. Penelitian dimulai dari fondasi teoretis Directed Acyclic Graph (DAG), kemudian menguraikan mekanisme kerja algoritma secara bertahap, menganalisis kompleksitas waktu O(V+E), dan mengimplementasikannya dalam bahasa Java. Pengujian dilakukan pada dua skenario: graf normal dan graf bersiklus. Hasil menunjukkan bahwa algoritma berhasil menghasilkan urutan topologis yang valid dan mampu mendeteksi siklus secara otomatis. Paradigma Decrease and Conquer terbukti efektif karena menyederhanakan persoalan kompleks menjadi langkah-langkah yang dapat dieksekusi secara linear.

A Laravel-Based Web Application for Task Monitoring and Project Management at PT X

Misbahul Munir — 2026-07-22

Effective project task management plays a crucial role in ensuring the operational performance of information technology companies. PT X, an Indonesian developer of Hospital Management Information Systems (SIMRS), encountered several limitations in its legacy task monitoring system developed using native PHP. These limitations included inadequate authentication mechanisms, the absence of Role-Based Access Control (RBAC), and insufficient analytical visualization to support managerial decision-making. This study aims to develop and implement a web-based task monitoring and project management system utilizing a Single Page Application (SPA) architecture based on Laravel 12, Vue.js 3, and Inertia.js. The system was developed following the Waterfall software development model, consisting of requirements analysis, system design, implementation, testing, and maintenance phases. The proposed solution comprises two integrated platforms: an Admin Panel for Product Owner teams and a Client Portal for healthcare institution clients. The system incorporates essential features such as an analytics dashboard, Kanban board, RBAC, activity logging, notification services, and Service Level Agreement (SLA) monitoring. Functional validation was conducted using the Black Box Testing method, achieving a 100% success rate across all test scenarios. The implementation of the proposed system successfully reduced manual administrative processes, enhanced project monitoring capabilities, and improved the overall efficiency of task management within the organization.