Claim Missing Document
Check
Articles

Implementasi Struktur Data Rope pada Permasalahan SPOJ Alphabetic Rope Desy Nurbaiti Rahmi; Rully Soelaiman; Abdul Munif
Jurnal Teknik ITS Vol 7, No 1 (2018)
Publisher : Direktorat Riset dan Pengabdian Masyarakat (DRPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j23373539.v7i1.29312

Abstract

Permasalahan alphabetic rope merupakan sebuah permasalahan yang melibatkan sebuah rentang pencarian/query. Tipe query secara umum dibagi menjadi dua yaitu, operasi pencarian dan perubahan. Operasi perubahan pada suatu rentang akan menyebabkan perubahan hasil pencarian selanjutnya. Untuk menangani berbagai permasalahan pada operasi alphabetic rope yang harus dilakukan, dibutuhkan struktur data yang mampu mendukung operasi-operasi tersebut dengan efisien. Pada penelitian ini dirancang penyelesaian permasalahan alphabetic rope antara lain operasi pencarian karakter pada indeks ke-y pada konfigurasi rope saat ini, operasi memotong segmen rope pada indeks ke-x sampai y dan menggabungkan pada bagian depan rope, dan operasi memotong segmen rope pada indeks ke-x sampai y dan menggabungkan pada bagian belakang rope. Struktur data klasik yang biasa digunakan dalam penyelesaian permasalahan ini adalah stuktur data String. Namun penggunaan algoritma String masih kurang efisien dalam hal kecepatan dan kebutuhan memori. Pada penelitian ini digunakan struktur data Rope untuk menyelesaikan tipe-tipe operasi yang diberikan. Algoritma yang dirancang dapat menyelesaikan permasalahan yang diberikan dengan benar dan memiliki pertumbuhan waktu secara logaritmik dengan kompleksitas waktu sebesar O(log N ) per query.
Penerapan Teknik Dekomposisi Square Root dan Algoritma Mo's pada Rancangan Algoritma Studi Kasus: SPOJ Klasik Counting Diff-Pairs Abdul Majid Hasani; Rully Soelaiman; Fajar Baskoro
Jurnal Teknik ITS Vol 7, No 1 (2018)
Publisher : Direktorat Riset dan Pengabdian Masyarakat (DRPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j23373539.v7i1.29603

Abstract

Diberikan sebuah sekuen bilangan A dengan jumlah N , M baris kueri, dan selisih mutlak bernilai k. Terdapat  operasi kueri untuk mencari jumlah pasangan angka dalam jarak tertentu di sekuen bilangan A yang memiliki selisih mutlak sama dengan atau lebih dari k.Pada penelitian ini akan dirancang penyelesaian masalah  yang disampaikan pada paragraf pertama dengan menggunakan algoritma Square Root Decomposition, Mo’s Algorithm, danstruktur   data   Fenwick   Tree.  √Solusi   yang   didesain   memiliki kompleksitas waktu O((N +M ) N K log mv), dimana N adalahjumlah  elemen  pada  b√aris  sekuen  yang  diberikan,  M  adalahjumlah operasi kueri, N  adalah  konstanta,  K  adalah jumlah langkah peyelesaian, dan log mv adalah kompleksitas Fenwick Tree.Algoritma yang didesain dapat menyelesaikan permasalahan yang diberikan dengan benar. Waktu eksekusi program yang mengimplementasi algoritma yang dirancang tidak melebihi batas waktu eksekusi program yang telah diberikan, yaitu 1.78 detik. Sehingga dapat disimpulkan algoritma yang didesain dapat menyelesaikan permasalahan yang diberikan. 
Pembandingan Kompleksitas Algoritma pada Penyelesaian Permasalahan Graph Isomorphism Ryan Nathan Soetandyo; Arya Yudhi Wijaya; Rully Soelaiman
Jurnal Sains dan Seni ITS Vol 5, No 2 (2016)
Publisher : Lembaga Penelitian dan Pengabdian Kepada Masyarakat (LPPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (485.424 KB) | DOI: 10.12962/j23373520.v5i2.16682

Abstract

Graf adalah sebuah model yang direpresentasikan sebagai kumpulan titik atau simpul dan beberapa garis yang menghubungkan antar titik atau yang disebut sebagai edge. Graf bisa digunakan sebagai model berbagai macam relasi dalam berbagai macam bidang seperti fisika, biologi, dan teknologi informasi. Salah satu masalah yang muncul di graf adalah masalah isomorphism.Graf A dan graf B bisa dikatakan isomorphic jika semua simpul di graf A bisa dipetakan ke simpul di graf B secara bijeksi. Untuk bisa mengetahui apakah kedua graf bersifat isomorphic ada beberapa pilihan algoritma yang bisa digunakan seperti VF2, Schmidt & Druffel fast backtracking dan lain lain.Pada tugas akhir ini, akan diselesaian permasalahan dengan judul “ISOMORPH” pada situs penilaian daring SPOJ. Pada permasalahan tersebut akan terdapat beberapa graf yang harus dicari pasangan isomorphic nya. Permasalahan tersebut akan diselesaikan dengan menggunakan 2 macam algoritma yaitu algoritma VF2 dan algoritma Schmidt & Druffel fast Backtracking.
Desain dan Analisis Algoritma Dijkstra dan Metode Visibility Graph Naive untuk Penyelesaian Persoalan Spoj The Archipelago Reva Yoga Pradana; Victor Hariadi; Rully Soelaiman
Jurnal Sains dan Seni ITS Vol 5, No 2 (2016)
Publisher : Lembaga Penelitian dan Pengabdian Kepada Masyarakat (LPPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1047.275 KB) | DOI: 10.12962/j23373520.v5i2.16847

Abstract

Permasalahan pada SPOJ 780 The Archipelago adalah sebagai berikut. Diberikan sekumpulan pulau yang memiliki beberapa terminal dan area terlarang yang tidak boleh dilewati selama jalur darat di pulau tersebut. Kemudian, dicari kemungkinan rute terpendek yang menghubungkan terminal di suatu pulau ke terminal di pulau yang lain, tanpa melewati area terlarang manapun, dan total jarak pada 1 pulau harus dibulatkan ke atas. Untuk menyelesaikan permasalahan tersebut, dibutuhkan algoritma Visibility Graph Navie, untuk mengetahui titik-titik mana saja yang dapat dilalui, dan algoritma Dijkstra untuk mengetahui rute terpendeknya. Selain itu, juga dilakukan beberapa optimasi untuk mempercepat kinerja sistem, yaitu dengan cara penyederhanaan penggambaran entitas halangan, pengurangan jumlah vertex yang harus dicek visibilitasnya, dan penggunaan backtracking dari vertex tujuan hingga vertex sumber untuk mengetahui total jarak pada tiap pulau. Cara kerja dari sistem adalah sebagai berikut. Diberikan masukan sesuai deskripsi permasalahan. Setelah masukan berhasil diolah, sistem akan memanggil algoritma Dijkstra. Pada tiap current vertex yang dihasilkan di dalam Dijkstra, sistem akan memanggil algoritma Visibility Graph Naive, untuk mengecek visibilitas dari vertex tersebut dengan vertex lain yang se-pulau, agar dapat diketahui vertex mana saja yang menjadi tetangganya. Dijkstra akan berhenti saat current vertex merupakan vertex tujuan. Kemudian saat Dijkstra telah berhenti, sistem akan menghitung total jarak pada tiap pulau, total jarak keseluruhan, dan menyimpan posisi yang dipilih pada rute terpendek. Hasil akhir menunjukkan bahwa sistem dapat berjalan cukup cepat berkat optimasi yang baik, dengan waktu rata-rata sebesar 0.2763 detik dan memori rata-rata 10.533 MB.
A comparative study of finger vein recognition by using Learning Vector Quantization Hardika Khusnuliawati; Chastine Fatichah; Rully Soelaiman
IPTEK Journal of Proceedings Series No 2 (2017): The 2nd Internasional Seminar on Science and Technology (ISST) 2016
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (871.019 KB) | DOI: 10.12962/j23546026.y2017i2.2311

Abstract

Abstract¾ This paper presents a comparative study of finger vein recognition using various features with Learning Vector Quantization (LVQ) as a classification method. For the purpose of this study, two main features are employed: Scale Invariant Feature Transform (SIFT) and Local Extensive Binary Pattern (LEBP). The other features that formed LEBP features: Local Multilayer Binary Pattern (LmBP) and Local Directional Binary Pattern (LdBP) are also employed. The type of images are also become the base of comparison. The SIFT features will be extracted from two types of images which are grayscale and binary images. The feature that have been extracted become the input for recognition stage. In recognition stage, LVQ classifier is used. LVQ will classify the images into two class which are the recognizable images and non recognizable images. The accuracy, false positive rate (FPR), and true positive rate (TPR) value are used to evaluate the performance of finger vein recognition. The performance result of finger vein recognition becomes the main study for comparison stage. From the experiments result, it can be found which feature is the best for finger vein reconition using LVQ. The performance of finger vein recognition that use SIFT feature from binary images give a slightly better result than uisng LmBP, LdBP, or LEBP feature. The accuracy value could achieve 97,45%, TPR at 0,9000 and FPR at 0,0129.  
Peningkatan Kompetensi Guru-Guru Playgroup Dan TK Sepuluh Nopember Surabaya Melalui Pelatihan TIK Ahmad Saikhu; Daniel Oranova Siahaan; FX Arunanto; Rully Soelaiman; Fajar Baskoro
Sewagati Vol 5 No 1 (2021)
Publisher : Pusat Publikasi ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (874.427 KB)

Abstract

Keberadaan Playgroup dan Taman Kanak-kanak Sepuluh Nopember merupakan bagian dari sejarah panjang eksistensi perumahan dosen dan karyawan ITS. Awalnya lembaga ini didirikan atas inisiatif Dharma Wanita Unit ITS untuk mengakomodasi kebutuhan sekolah taman kanak-kanak bagi dosen dan karyawan ITS yang berdomisili di perumahan dinas ITS Keputih Sukolilo Surabaya. Sehingga lembaga ini pun dinamakan Taman Kanak-kanak Dharma Wanita ITS. Namun seiring dengan perkembangan wilayah Kecamatan Sukolilo, khususnya di Kelurahan Keputih yang begitu pesat dengan munculnya banyak pemukiman baru, maka siswa taman kanak-kanak inipun berkembang dengan menerima siswa-siswa dari luar perumahan dinas ITS. Dengan munculnya kebutuhan belajar bagi anak-anak balita, maka lembaga ini berkembang dengan membuka kelas playgroup. Untuk pengembangan kurikulum pengajarannya, selain berdasarkan ketentuan dan panduan yang dikeluarkan oleh Dinas Pendidikan Provinsi Jawa Timur, lembaga ini dapat menambahkan konten-konten pengajaran yang sesuai dengan karakteristik lembaga ini sendiri. Dalam kesempatan melaksanakan kegiatan pengabdian kepada masyarakat kali ini diajarkan kepada guru-guru playgroup dan Taman Kanak-kanak Sepuluh Nopember tentang merancang pembelajaran dengan memanfaatkan programmable robot untuk anak-anak. Kegiatan pembelajaran dengan menggunakan robot ini akan menarik minat anak-anak untuk secara tidak langsung mengenal dasar-dasar pemikiran yang terstruktur. Sementara dalam pelaksanaannya juga tidak tidak memerlukan investasi yang besar. Hanya cukup dengan seperangkat programmable robot beserta buku panduan untuk memprogramnya menggunakan Scratch.
A Fast Dynamic Assignment Algorithm for Solving Resource Allocation Problems Ivanda Zevi Amalia; Ahmad Saikhu; Rully Soelaiman
JOIN (Jurnal Online Informatika) Vol 6 No 1 (2021)
Publisher : Department of Informatics, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/join.v6i1.692

Abstract

The assignment problem is one of the fundamental problems in the field of combinatorial optimization. The Hungarian algorithm can be developed to solve various assignment problems according to each criterion. The assignment problem that is solved in this paper is a dynamic assignment to find the maximum weight on the resource allocation problems. The dynamic characteristic lies in the weight change that can occur after the optimal solution is obtained. The Hungarian algorithm can be used directly, but the initialization process must be done from the beginning every time a change occurs. The solution becomes ineffective because it takes up a lot of time and memory. This paper proposed a fast dynamic assignment algorithm based on the Hungarian algorithm. The proposed algorithm is able to obtain an optimal solution without performing the initialization process from the beginning. Based on the test results, the proposed algorithm has an average time of 0.146 s and an average memory of 4.62 M. While the Hungarian algorithm has an average time of 2.806 s and an average memory of 4.65 M. The fast dynamic assignment algorithm is influenced linearly by the number of change operations and quadratically by the number of vertices.
AN IOT-BASED AUTOMATED WATERING SYSTEM FOR PLANTS USING INTEGRATED FUZZY LOGIC AND TELEGRAM BOT Shiddiqi, Ary; Anindita, Muhammad Raihan; Suadi, Wahyu; Soelaiman, Rully; Lili, Suhadi; Adillion, Ilham Gurat
JUTI: Jurnal Ilmiah Teknologi Informasi Vol. 22, No. 2, July 2024
Publisher : Department of Informatics, Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j24068535.v22i2.a1191

Abstract

The development of automatic plant watering systems has recently gained popularity due to the need to conserve water and ensure healthy plant growth. This study focuses on integrating fuzzy logic, sensors, and algorithms to provide an automatic watering system. Fuzzy logic is a powerful tool that allows the system to interpret sensor data and make informed decisions. The sensors measure soil moisture, humidity, temperature, and light intensity. The data collected from these sensors is analyzed using algorithms to determine the appropriate watering schedule. The system’s ability to analyze and interpret data ensures that the plants receive the necessary moisture without over-watering or under-watering. Integrating the Telegram Bot is a significant feature of the system, enabling users to monitor and control the system remotely. The Telegram Bot sends users notifications when the system is activated, or the plants require attention. The system can also be controlled remotely through the Bot, enabling users to adjust the watering schedule or turn the system on or off. This research shows that the designed features of the system function effectively and can be used on a daily household scale. The system’s automated features reduce the need for constant monitoring and manual watering, making it ideal for those who engage in gardening at home. This innovation is particularly relevant in increasing the productivity of plants. In addition, the system’s ability to be controlled remotely through the Telegram Bot is a significant advantage, making it accessible and convenient for users.
A Fast Dynamic Assignment Algorithm for Solving Resource Allocation Problems Amalia, Ivanda Zevi; Saikhu, Ahmad; Soelaiman, Rully
JOIN (Jurnal Online Informatika) Vol 6 No 1 (2021)
Publisher : Department of Informatics, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15575/join.v6i1.692

Abstract

The assignment problem is one of the fundamental problems in the field of combinatorial optimization. The Hungarian algorithm can be developed to solve various assignment problems according to each criterion. The assignment problem that is solved in this paper is a dynamic assignment to find the maximum weight on the resource allocation problems. The dynamic characteristic lies in the weight change that can occur after the optimal solution is obtained. The Hungarian algorithm can be used directly, but the initialization process must be done from the beginning every time a change occurs. The solution becomes ineffective because it takes up a lot of time and memory. This paper proposed a fast dynamic assignment algorithm based on the Hungarian algorithm. The proposed algorithm is able to obtain an optimal solution without performing the initialization process from the beginning. Based on the test results, the proposed algorithm has an average time of 0.146 s and an average memory of 4.62 M. While the Hungarian algorithm has an average time of 2.806 s and an average memory of 4.65 M. The fast dynamic assignment algorithm is influenced linearly by the number of change operations and quadratically by the number of vertices.