Claim Missing Document
Check
Articles

Found 33 Documents
Search

Perbandingan Algoritma Dijkstra dan Bellman Ford dalam Menentukan Rute Terpendek Cafe Hopping Dieva Gheamelia; R Respitawulan; Yurika Permanasari
Jurnal Riset Matematika Volume 5, No.2, Desember 2025, Jurnal Riset Matematika (JRM)
Publisher : UPT Publikasi Ilmiah Unisba

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29313/jrm.v5i2.8297

Abstract

Abstrak. Penelitian ini bertujuan untuk membandingkan dua algoritma pencarian rute terpendek, yaitu Dijkstra dan Bellman-Ford, dalam konteks kegiatan cafe hopping di Kota Bandung. Dengan semakin maraknya minat masyarakat terhadap eksplorasi tempat-tempat kuliner seperti cafe, dibutuhkan sistem yang mampu memberikan rute tercepat dan terpendek agar kegiatan tersebut lebih efisien. Penelitian dilakukan dengan membangun model graf berarah berbobot dari beberapa lokasi cafe populer, menggunakan jarak antar titik sebagai bobot sisi. Implementasi algoritma dilakukan menggunakan Python di Google Colab. Hasil pengujian menunjukkan bahwa meskipun kedua algoritma menghasilkan rute dan jarak yang sama dari titik awal ke tujuan akhir, Algoritma Dijkstra memproses data lebih cepat karena tidak melakukan relaksasi berulang seperti Bellman-Ford. Namun, Bellman-Ford memiliki keunggulan dalam menangani graf dengan bobot negatif. Penelitian ini menyimpulkan bahwa pemilihan algoritma harus disesuaikan dengan karakteristik graf dan kebutuhan aplikasi. Rekomendasi untuk pengembangan selanjutnya mencakup penggunaan graf dua arah dan integrasi data waktu tempuh aktual agar solusi lebih relevan terhadap kondisi nyata di lapangan. Abstract. This study aims to compare two shortest path algorithms, namely Dijkstra and Bellman-Ford, in the context of cafe hopping activities in Bandung City. With the growing public interest in exploring culinary destinations such as cafés, a system that can determine the most efficient and shortest route is essential. The research was conducted by modeling a directed weighted graph based on several popular cafe locations, using the distance between each point as edge weights. The algorithms were implemented using Python on the Google Colab platform. The results show that although both algorithms produced the same route and distance from the starting point to the destination, Dijkstra's algorithm processed the data faster due to its single-pass nature, unlike Bellman-Ford which performs multiple relaxation steps. However, Bellman-Ford has the advantage of handling graphs with negative weights. This study concludes that the selection of an algorithm should align with the graph characteristics and application needs. Future development is recommended to include bidirectional graphs and real-time travel time data to ensure more practical and realistic solutions in real-world scenarios. 
Perbandingan Komputasi Numerik pada Interpolasi Spline Kubik Terapit dan Periodik Oktavia Nurmalinda; Yani Ramdani; Respitawulan Ramdani
Jurnal Riset Matematika Volume 6, No.1, Juli 2026, Jurnal Riset Matematika (JRM)
Publisher : UPT Publikasi Ilmiah Unisba

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29313/jrm.v6i1.10138

Abstract

Abstract. Interpolation plays a vital role in various fields such as natural phenomenon modeling and engineering, yet the use of high-degree polynomials often leads to the Runge phenomenon. This study aims to analyze the comparison of formulation, curve visualization, and accuracy levels between Clamped Cubic Spline and Periodic Cubic Spline interpolation methods. The research method employed is quantitative with a numerical analysis approach using the test function fx=x4-2x2+1 over the interval [-1, 1]. The results indicate that the Clamped Cubic Spline provides a more stable and accurate approximation, with a true error of 0.00390625 at point x = -0.75. In contrast, the Periodic Cubic Spline produced a larger error of 0.02649, as the periodic condition forced the curve to follow properties not inherent in the non-periodic function. In conclusion, the choice of spline type must be adapted to the data characteristics, where the Clamped Spline is superior for data with known endpoint derivative information. Abstrak. Interpolasi berperan penting dalam berbagai bidang seperti pemodelan fenomena alam dan rekayasa, namun penggunaan polinomial derajat tinggi sering kali menimbulkan fenomena Runge. Penelitian ini bertujuan untuk menganalisis perbandingan formulasi, visualisasi kurva, dan tingkat akurasi antara metode interpolasi Spline Kubik Terapit (clamped) dan Spline Kubik Periodik. Metode penelitian yang digunakan adalah kuantitatif dengan pendekatan analisis numerik menggunakan fungsi uji fx=x4-2x2+1 pada interval [-1, 1]. Hasil penelitian menunjukkan bahwa Spline Kubik Terapit menghasilkan aproksimasi yang lebih stabil dan akurat dengan galat sejati sebesar 0,00390625 pada titik x = -0,75. Sebaliknya, Spline Kubik Periodik menghasilkan galat yang lebih besar, yaitu 0,02649, karena kondisi periodik memaksa kurva mengikuti sifat yang tidak dimiliki oleh fungsi non-periodik tersebut. Kesimpulannya, pemilihan jenis spline harus disesuaikan dengan karakteristik data, di mana Spline Terapit lebih unggul untuk data dengan informasi turunan ujung yang diketahui.
Penerapan Algoritma Linier untuk Fitur Pencarian di Google Sheets dengan AppsScript Rian Abdul Wahab; Respitawulan Respitawulan; Erwin Harahap
Jurnal Riset Matematika Volume 6, No.1, Juli 2026, Jurnal Riset Matematika (JRM)
Publisher : UPT Publikasi Ilmiah Unisba

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29313/jrm.v6i1.10139

Abstract

Abstract. The rapid development of information technology has increased the demand for data management and retrieval systems that are fast, accurate, and easily accessible. Google Sheets is widely used as a cloud-based data storage platform; however, its built-in search feature has limitations, particularly in retrieving data across multiple sheets. This study aims to develop a more structured search feature in Google Sheets using Apps Script by implementing the Linear Search algorithm. Theoretically, the Linear Search algorithm works by sequentially comparing each data element until the target data are found, making it suitable for searching unsorted datasets. The research method consisted of designing and implementing the Linear Search algorithm using Apps Script, followed by testing on regional taxpayer data from City/Regency X. The results show that the developed search feature can display search results in a more organized manner within a dedicated search sheet and retrieve data from all available sheets. Furthermore, variations in keyword categories and keyword length do not significantly affect the search performance. These findings demonstrate that implementing the Linear Search algorithm in Google Sheets improves the efficiency of data management and retrieval. Abstrak. Perkembangan teknologi informasi mendorong meningkatnya kebutuhan akan sistem pengelolaan dan pencarian data yang cepat, akurat, serta mudah diakses. Google Sheets banyak digunakan sebagai media penyimpanan data berbasis cloud, namun fitur pencarian bawaan masih memiliki keterbatasan, terutama dalam menampilkan hasil pencarian dari beberapa sheet. Penelitian ini bertujuan mengembangkan fitur pencarian yang lebih terstruktur pada Google Sheets menggunakan Apps Script dengan menerapkan algoritma pencarian linier (Linear Search). Secara teoritis, algoritma pencarian linier bekerja dengan membandingkan setiap elemen data secara berurutan hingga data yang dicari ditemukan sehingga sesuai diterapkan pada data yang tidak terurut. Metode penelitian dilakukan melalui perancangan dan implementasi algoritma pencarian linier menggunakan Apps Script, kemudian diuji pada data wajib pajak daerah di Kota/Kabupaten X. Hasil penelitian menunjukkan bahwa fitur pencarian yang dikembangkan mampu menampilkan hasil pencarian secara lebih terorganisir pada sheet pencarian serta dapat mencari data dari seluruh sheet yang tersedia. Selain itu, pemilihan kategori kata kunci maupun jumlah karakter pada kata kunci tidak memberikan pengaruh yang signifikan terhadap kecepatan pencarian. Hasil tersebut menunjukkan bahwa penerapan algoritma pencarian linier pada Google Sheets mampu meningkatkan kemudahan pengelolaan dan pencarian data.