Claim Missing Document
Check
Articles

Found 33 Documents
Search

On Finding Shortest Path Over Vocational High School in Yogyakarta Based on Graph Theory Algorithm Rahmadi, Deddy
Mathematical Journal of Modelling and Forecasting Vol. 1 No. 2 (2023): December 2023
Publisher : Universitas Negeri Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24036/mjmf.v1i2.14

Abstract

Finding shortest path is one of problem in graph theory. This research aims to apply the Dijkstra algorithm in determining the shortest route for State Vocational School (SMK) students throughout Yogyakarta. State Vocational Schools throughout Yogyakarta have several locations spread across various regions, and determining the shortest path is crucial for the efficiency of students' time and transportation. Dijkstra's algorithm was chosen because of its ability to find the shortest path in a weighted graph, which can be applied to complex networks of school trajectories. The research method involved collecting geographic data on schools, available transportation, and distance between locations. This data is used to build a weighted graph that represents the transportation network between State Vocational Schools throughout Yogyakarta. The implementation of Dijkstra's algorithm is then carried out using python programming language. We hope that the research results can provide mapping of the shortest routes between schools, minimize student travel time, and increase transportation efficiency. The practical implications of this research include the development of an information system or application that can help students, teachers and schools in planning daily trips. Apart from that, the research results can also be a basis for developing methods for determining the shortest route in the context of other schools or similar environments.
DIMENSI METRIK CAMPURAN PADA GRAF DOUBLE FAN Rahmadi, Deddy
JURNAL DIFERENSIAL Vol 6 No 1 (2024): April 2024
Publisher : Program Studi Matematika, Universitas Nusa Cendana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35508/jd.v6i1.12526

Abstract

Let G=(V(G),E(G)) be a simple connected graph. A vertex x∈ V(G) resolves the elements u,v∈ V(G)∪ E(G if d(x,u)≠ d(x,v). The mixed metric dimension, has been recently introduced. The mixed metric dimension (mdim(G)) of a graph G is the cardinality of a smallest set of vertices that resolves each pair of elements from V(G)∪ E(G). In this paper, we will identify the mixed metric dimension on double fan graph.
Dimensi k-Metrik Pada Graf Parasut Diperumum Rahmadi, Deddy; Susanti, Yeni
JURNAL DIFERENSIAL Vol 6 No 2 (2024): November 2024
Publisher : Program Studi Matematika, Universitas Nusa Cendana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35508/jd.v6i2.17178

Abstract

Given a simple and connected graph $G=(V(G), E(G))$ and positive integer $k$. Set $S \subseteq V(G)$ is $k$-metric generator if for every pairs of distinct vertices $u,v \in V(G)$, there exists at least $k$ vertices $w_{1}, w_{2}, \ldots, w_{k} \in S$ such that $d(u,w_{i}) \neq d(v,w_{i})$ for every $i \in \{1,2,\ldots, k\}$, with $d(u,v)$ is length of shortest path form $u$ ke $v$. The $k$-metric generator with minimum cardinality is called $k$-metric bases, and the cardinalty is $k$-metric dimension of $G$denoted by $dim_{k}(G)$. This research will discuss the $k$-metric dimension of generalized parachute graphs.
Empowering Digital Pioneers: Optimalisasi Strategi Pemasaran di Era Transformasi Digital Firmansyah, Muhammad Azwar; Walda, Akbel Varianto Walda; Rahmadi, Deddy
Jurnal Pengabdian kepada Masyarakat Desa (JPMD) Vol. 6 No. 2 (2025): JPMD
Publisher : LP3M IAIFA Kediri

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58401/jpmd.v6i2.2539

Abstract

Abstract This study aims to empower local communities in rural areas through digital marketing training tailored for small business actors and community leaders. Implemented in Karangnongko Village, the program adopted a participatory and practice-based training model. The materials covered content creation, branding, and social media marketing strategies using platforms like TikTok, Instagram, and WhatsApp Business. The results showed improved digital literacy, increased participant awareness of online marketing strategies, and the establishment of practical skills to independently promote local products and tourism. This initiative demonstrates the potential of localized digital training as a model for inclusive digital transformation. Abstrak Penelitian ini bertujuan memberdayakan masyarakat pedesaan melalui pelatihan digital marketing yang ditujukan kepada pelaku UMKM dan tokoh masyarakat. Program dilaksanakan di Desa Karangnongko dengan pendekatan partisipatif dan berbasis praktik. Materi mencakup pembuatan konten, branding, dan strategi pemasaran melalui media sosial seperti TikTok, Instagram, dan WhatsApp Business. Hasil menunjukkan peningkatan literasi digital peserta, kesadaran terhadap strategi pemasaran daring, serta keterampilan praktis dalam mempromosikan produk dan wisata lokal secara mandiri. Inisiatif ini membuktikan efektivitas pelatihan digital berbasis komunitas dalam mendukung transformasi digital yang inklusif.
Pengembangan Dan Sosialisasi Aplikasi Sedekah Sampah RW 34 Padukuhan Banjeng Berbasis Android Rifky Tyo Ramadhani Santoso; Arga Bathara Dipoyono; Deddy Rahmadi
Joong-Ki : Jurnal Pengabdian Masyarakat Vol. 5 No. 2: Februari 2026
Publisher : CV. Ulil Albab Corp

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56799/joongki.v5i2.14999

Abstract

Permasalahan pengelolaan sampah di wilayah perkotaan semakin kompleks seiring meningkatnya jumlah penduduk dan terbatasnya kapasitas tempat pembuangan. Salah satu inisiatif untuk mengatasi permasalahan tersebut adalah melalui program Sedekah Sampah yang diinisiasi oleh pemuda RW 34 Padukuhan Banjeng. Namun, pelaksanaan program ini masih menghadapi kendala dalam hal penyebaran informasi, pencatatan hasil, dan koordinasi kegiatan. Untuk itu, kegiatan pengabdian kepada masyarakat ini bertujuan mengembangkan dan mengimplementasikan aplikasi Sedekah Sampah berbasis Android guna meningkatkan efektivitas program. Metode yang digunakan meliputi wawancara, observasi, pengembangan aplikasi menggunakan pendekatan Agile, sosialisasi, dan pelaksanaan kegiatan. Aplikasi yang dikembangkan memiliki fitur utama seperti jadwal kegiatan, notifikasi pengingat, panduan jenis sampah, dan pencatatan digital. Hasil pengabdian menunjukkan bahwa aplikasi ini mampu meningkatkan partisipasi warga, mempermudah pengelolaan data, serta memperkuat koordinasi antara pengelola dan masyarakat. Dengan demikian, pemanfaatan teknologi digital terbukti efektif dalam mendukung program pengelolaan sampah berbasis partisipatif dan berkontribusi terhadap peningkatan kesadaran lingkungan di masyarakat. Aplikasi ini diharapkan dapat terus dikembangkan sebagai solusi jangka panjang dalam mendukung konsep circular economy di tingkat lokal.
Dimensi Metrik Lokal pada Operasi Korona Graf Ular Segitiga dengan Graf Lintasan Orde Dua Zuha, Jaqueline Widad; Rahmadi, Deddy; Munandar, Arif
JURNAL DIFERENSIAL Vol 8 No 1 (2026): April 2026
Publisher : Program Studi Matematika, Universitas Nusa Cendana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35508/jd.v8i1.27365

Abstract

Graphs were first introduced by Leonard Euler through the Königsberg Bridge problem in 1736. Let $G$ be a connected graph with vertex set $V(G)$ and edge set $E(G)$. The concept of distance in graphs leads to the notions of metric dimension and local metric dimension. Let $W \subset V(G)$ with $W = \{w_1, w_2, \dots, w_n\}$. The representation of a vertex $x \in V(G)$ with respect to $W$ is defined by $r(x \mid W) = (d(x, w_1), d(x, w_2), \dots, d(x, w_n)).$ The set $W$ is called a local resolving set of $G$ if for every pair of adjacent vertices $u, v \in V(G)$, $r(u \mid W) \ne r(v \mid W)$. The minimum cardinality of such a set is called the local metric dimension of $G$ and is denoted by $\dim_{\ell}(G)$. This research aims to determine the metric dimension and local metric dimension of the triangular snake graph $T_n$, as well as graphs obtained from the corona operation between $T_n$ and a path graph of order two. The method used is a literature study with an analysis of graph structure and vertex distances. The results show that both the metric dimension and the local metric dimension of the triangular snake graph are equal to $2$. Moreover, the local metric dimension of $T_n \odot P_2$ is $2n+1$, while that of $P_2 \odot T_n$ is $n+3$ for odd $n$ and $n+2$ for even $n$.
Pengenalan Informatika Dasar untuk Literasi Digital Masyarakat Desa Karangnongko Azzahra, Alya; Mastura, Yusrina; Rahmadi, Deddy
Jurnal Pendidikan Tambusai Vol. 10 No. 1 (2026)
Publisher : LPPM Universitas Pahlawan Tuanku Tambusai, Riau, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/jptam.v10i1.36273

Abstract

Perkembangan teknologi informasi di era digital telah membawa dampak besar dalam berbagai aspek kehidupan, termasuk di lingkungan pedesaan. Namun, masih banyak masyarakat desa yang memiliki keterbatasan dalam memahami dasar-dasar teknologi digital. Desa Karangnongko merupakan salah satu wilayah yang masih menghadapi tantangan dalam hal literasi digital, terutama di kalangan pemuda. Kegiatan ini bertujuan untuk memperkenalkan konsep dasar informatika sebagai bagian dari upaya meningkatkan literasi digital masyarakat desa. Metode yang digunakan adalah sosialisasi dengan pendekatan interaktif dan partisipatif, yang dilaksanakan secara tatap muka kepada masyarakat di Pondok Pesantren Mangku Candi Alas Lami. Materi yang diberikan meliputi pengenalan bagian-bagian komputer, konsep kerja komputer, serta pengenalan awal terhadap bahasa pemrograman. Hasil kegiatan menunjukkan bahwa peserta mampu memahami materi dasar yang disampaikan dan menunjukkan ketertarikan untuk mempelajari teknologi lebih lanjut. Sosialisasi yang dilakukan secara komunikatif terbukti efektif dalam membangun pemahaman awal terhadap informatika. Dengan demikian, kegiatan ini dapat menjadi langkah awal dalam menjembatani kesenjangan digital di masyarakat desa dan membuka peluang bagi pelatihan lanjutan yang lebih mendalam di masa mendatang.
PENGEMBANGAN SISTEM MANAJEMEN KEPENDUDUKAN DAN INFORMASI DAERAH BERBASIS WEB PEDUKUHAN BANJENG Umar Jihad; Deddy Rahmadi
Amaliah: Jurnal Pengabdian Kepada Masyarakat Vol 10 No 1 (2026): Amaliah: Jurnal Pengabdian kepada Masyarakat
Publisher : LPPI UMN AL WASHLIYAH

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32696/ajpkm.v10i1.6382

Abstract

This community service activity aims to develop a web-based Population Management and Regional Information System in Pedukuhan Banjeng. The primary issue identified was that population data management was still conducted manually, making it prone to recording errors, data duplication, and delays in information delivery. Through this community service initiative, a web-based system was designed and implemented to support population data recording, regional information management, and report generation in a more effective and efficient manner. The methods employed included observation, interviews with local administrative staff, system design, implementation, and user training for the partners. The results indicate that the developed system improves data management efficiency and facilitates easier access to information for the local administrators. With the implementation of this system, administrative processes have become more organized, transparent, and well-documented.
Comparative Machine Learning Methods for ICD-10 Diagnosis Classification Rahmadi, Deddy; Solihin, Muhammad; Mada, Grandianus Seda; Albar, Wakhid Fitri; Sani, Sophia Carolina
Enthusiastic : International Journal of Applied Statistics and Data Science Volume 6 Issue 1, April 2026
Publisher : Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20885/enthusiastic.vol6.iss1.art4

Abstract

The classification of disease diagnoses using the International Classification of Diseases (ICD-10) standard is essential for supporting clinical decision-making and administrative processes in healthcare systems. This study evaluated the performance of three machine learning algorithms, namely decision tree, random forest, and support vector machine (SVM), for ICD-10 diagnosis classification using 3,730 textual medical record entries collected from the Klinik Pratama UIN Sunan Kalijaga, Yogyakarta, Indonesia. The dataset exhibited significant class imbalance, which was addressed using the synthetic minority oversampling technique (SMOTE). The preprocessing procedures included text normalization and Term frequency-inverse document frequency (TF-IDF) vectorization, followed by model development with hyperparameter tuning through grid search cross validation. Model performance was assessed using accuracy, precision, recall, F1-score, confusion matrix, and five-fold cross validation. Random forest achieved the highest mean accuracy at 93.65%, followed by decision tree at 92.25% and SVM at 87.91%. These results indicate that ensemble-based approaches provide more reliable classification outcomes for imbalanced textual medical data. The findings are expected to support the development of semi-automated ICD-10 coding systems and improve the efficiency and accuracy of medical coding workflows.
Sistem Informasi Peternakan Kambing Berbasis Web di Desa Karangnongko Muhammad Alfarizi Habibullah; Zhafran Pradistyatama Kuncoro; Deddy Rahmadi
Jurnal Pendidikan Tambusai Vol. 10 No. 2 (2026): Agustus
Publisher : LPPM Universitas Pahlawan Tuanku Tambusai, Riau, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/jptam.v10i2.41041

Abstract

Penelitian ini bertujuan untuk merancang dan mengimplementasikan Sistem Informasi Peternakan Kambing Berbasis Web di Desa Karangnongko, Kabupaten Klaten, di bawah binaan Yayasan Pondok Pesantren Mangku Candi Alas Lami (PPMCAL). Permasalahan utama yang dihadapi peternak adalah proses pencatatan data ternak dan absensi harian yang masih dilakukan secara manual melalui pesan singkat, sehingga rawan kehilangan data dan sulit dipantau. Sistem dikembangkan menggunakan framework Laravel dan Laravel Filament dengan model pengembangan Prototyping, yang memungkinkan validasi berkelanjutan dari pengguna selama proses perancangan dan implementasi. Hasil implementasi menunjukkan bahwa sistem mampu memfasilitasi pencatatan data kambing, absensi harian, serta laporan global bagi pembina, dengan pemisahan hak akses berdasarkan lokasi kandang (Barat dan Timur). Berdasarkan hasil Black Box Testing, seluruh enam fitur utama sistem berjalan sesuai spesifikasi dengan tingkat keberhasilan 100%. Tahap User Acceptance Testing (UAT) melibatkan sembilan pengguna (tujuh peternak Kandang Barat, satu peternak Kandang Timur, dan satu pembina) dan menunjukkan penerimaan yang sangat baik. Pengguna menilai sistem mudah digunakan, cepat diakses, dan relevan dengan kebutuhan operasional. Kesimpulan dari penelitian ini adalah sistem informasi yang dikembangkan dapat meningkatkan efisiensi, akurasi, dan transparansi pengelolaan peternakan kambing serta dinyatakan layak untuk diimplementasikan secara operasional. Hasil penelitian ini juga memperlihatkan potensi penerapan teknologi informasi dalam mendukung digitalisasi agribisnis di lingkungan pedesaan.
Co-Authors Abdillah, Nafal Maulana Adelia Marsa Karunika Ahsanti, Amalia Aida Haya Afifah Albar, Wakhid Fitri Alfian Nur Nur Ichsan Alvian Nur Rohman Arga Bathara Dipoyono Arif Munandar Asiyam, Unzhurna Awal Febriantono Azzahra, Alya Camelia, Puspa Chaririyah,, Zakiyatul Dela Nuraini Safinka Dheana, Clarissa Elva Dhiya Anisah Utami Dia Cahya Wati Erika Putri Fatimah, Nadhifa Nur Firmansyah, Muhammad Azwar Galih Fathurahman Ardiansyah Hakim Adidarma Hardina Sandariria Hariyani, Febri Dwi Herdianti, Redella Reffa Ighfirli Amanda Izzati Ilmi, Derrida Atsmarotul Insyafilla, Asyanada Kamal, Ahmad Mushthofa Katya Royhana Dewi Khasanah, Aulia Nur Mada, Grandianus Seda Mastura, Yusrina Maulidatu Jauharoti Alisyah Muchammad Abrori Muhammad Alfarizi Habibullah Muhammad Luthfi Muhammad Luthfi Muhammad Rejaus Syifa Muhammad Ridho Ramadhan Muhammad Solihin, Muhammad Mustamin, Miftah Aulia Nabila Putri Maharani Najihan, Hizbullah Naufal, Muhammad Hafizh Neisya Jamilatus Syarifah Ni'ma Ajrul Amilin Nurul Mufidah Prasetyani, Elvira Pratiwi, Hanifa Ika Dian Putri, Della Hidayana Putri, Tarisha Najwa Rahayu, Pipit Pratiwi Ramadhan, Muhammad Ridho Ramadhani, Ilma Nindita Ramadhani, Qonita Nadya Rifky Tyo Ramadhani Santoso Robiultsani, Muhammad Fauzi Nur Rohmah, Sinta Miftakhul Rohman, Alvian Nur Safinka, Dela Nuraini Sani, Sophia Carolina Setyaji, Fajar Dwi Styo, Anyelir Nurahmaida Nanda Sulthon Aqthoris Sama Tsalis Wifqi Hidayati Umar Jihad Utami, Dhiya Anisah Vanesia, Valentina Aprilia Wahyuni, Winda Cahya Dwi Wakhid Fitri Albar Wakhid Fitri Albar Walda, Akbel Varianto Walda Yeni Susanti Zhafran Pradistyatama Kuncoro Zuha, Jaqueline Widad