Claim Missing Document
Check
Articles

PENGAPLIKASIAN PEWARNAAN GRAF DENGAN ALGORITMA GREEDY PADA PETA WILAYAH KOTA SUKABUMI Syifausufi , Syavira; Khairani Taufiq, Annasha; Dewi Nadhifa, Mutiara; Febrian, Carens; Tsamara Athifa, Daisy; Sylviani, Sisilia
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 2 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Algoritma Greedy dapat digunakan untuk mengoptimalkan pewarnaan kota Sukabumi. Kecamatan diasumsikan sebagai titik, sedangkan garis digunakan untuk menghubungkan dua wilayah yang berdekatan. Algoritma Greedy adalah salah satu algoritma yang dikembangkan untuk menyelesaikan masalah pewarnaan graf, dengan tujuan menghasilkan warna sesedikit mungkin tanpa memiliki area yang berdekatan menggunakan warna yang sama. Algoritma Greedy menggunakan kandidat warna dan menginisialisasi solusi. Pewarnaan dilakukan pada titik pertama pada derajat tertinggi. Selanjutnya, diperiksa kelayakan warna menggunakan prinsip bahwa tidak ada titik tetangga yang memiliki warna yang sama. Warna yang dihasilkan adalah anggota dari rangkaian solusi. Proses pewarnaan diulang sampai semua titik diwarnai.
Aplikasi Matriks untuk Meningkatkan Keamanan Proses Kriptografi Caesar, Vernam, dan Hill Cipher Sylviani, Sisilia; Kartiwa, Alit; Permana, Fahmi Candra; Hadi, A.N.; Kadir, M.P; Wilopo, R.
JST (Jurnal Sains dan Teknologi) Vol. 12 No. 2 (2023): July
Publisher : Universitas Pendidikan Ganesha

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23887/jstundiksha.v12i2.52801

Abstract

Dalam era smart society 5.0 ini, kemajuan teknologi informasi dan komunikasi berkembang sangat pesat. Seiring dengan hal tersebut, resiko terjadinya gangguan informasi, seperti penyalahgunaan informasi oleh pihak yang tidak berwenang, juga meningkat. Dalam artikel ini dibahas kombinasi metode Hill Cipher, Vernam Cipher, dan Caesar Cipher sebagai salah satu upaya untuk meningkatkan kemanan dalam penyampaian pesan rahasia.  Metode Hill Cipher, Vernam Cipher, dan Caesar Cipher tersebut memiliki kelebihan dan kelemahannya masing-masing. Untuk itu dilakukan modifikasi dengan mengkombinasikan ketiga metode tersebut secara bersamaan, dengan tujuan untuk menimalisasi kelemahan dan meningkatkan keamanan dalam penyampaian pesan. Penelitian yang dilakukan ini termasuk ke dalam jenis penelitian kualitatif, dengan menggunakan instrumen eksperimen atau percobaan. Adapun desain penelitiannya adalah dengan melakukan Kombinasi proses kriptografi dengan ketiga metode tersebut yang di dalamnya melibatkan matriks. Hasil yang diperoleh adalah tingkat kerahasiaan pesan yang dikirim lebih tinggi  dan kelemahan dari masing-masing metode dapat diminimalisir dibandingkan dengan penggunaan ketiga metode tersebut secara berdiri sendiri.
A Study on Strategic Approaches to Team NIM Games Using Number Theory Faza, Novan Ramadhani Nur; Kurniadi, Edi; Sylviani, Sisilia
Indonesian Journal of Applied Mathematics and Statistics Vol. 1 No. 2 (2024): Indonesian Journal of Applied Mathematics and Statistics (IdJAMS)
Publisher : Lembaga Penelitian dan Pengembangan Matematika dan Statistika Terapan Indonesia, PT Anugrah Teknologi Kecerdasan Buatan PT Anugrah Teknologi Kecerdasan Buatan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.71385/idjams.v1i2.16

Abstract

Many games are related to Maths, such as bridge card games, dominoes, chess, NIM, and many others. For example, the NIM game is a strategy game played by two players or two teams in which each player or team takes turns taking at least one object with certain rules. Winning the game depends on how many objects are available and who plays first. In this article, we will present the NIM Maxima game. In this NIM game, the concept of Mathematics that will be used is number theory to determine a strategy to win the game.
Exploring Algebraic Properties and the Applications of Chinese Remainder Theorem Maharani, Saskia Putri; Kurniadi, Edi; Sylviani, Sisilia
Indonesian Journal of Applied Mathematics and Statistics Vol. 1 No. 2 (2024): Indonesian Journal of Applied Mathematics and Statistics (IdJAMS)
Publisher : Lembaga Penelitian dan Pengembangan Matematika dan Statistika Terapan Indonesia, PT Anugrah Teknologi Kecerdasan Buatan PT Anugrah Teknologi Kecerdasan Buatan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.71385/idjams.v1i2.19

Abstract

This research aims to identify the algebraic properties of the Chinese Remainder Theorem or CRT. Chinese Remainder Theorem is an ancient mathematical theorem that allows the solution of a system of simultaneous equations with different modules and allows the reconstruction of integers within a certain range of remainders modulo to relatively prime modulo. The method used in this research is literature study. This theorem allows for efficient processing and manipulation of integers with very large sizes. The proof of the theorems in Chinese Remainder Theorem is also presented in this research.
An Exploration of Principal Component Analysis using Module Theory Suharto, Istiqomah; Sylviani, Sisilia
Indonesian Journal of Applied Mathematics and Statistics Vol. 2 No. 2 (2025): Indonesian Journal of Applied Mathematics and Statistics (IdJAMS)
Publisher : Lembaga Penelitian dan Pengembangan Matematika dan Statistika Terapan Indonesia, PT Anugrah Teknologi Kecerdasan Buatan PT Anugrah Teknologi Kecerdasan Buatan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.71385/idjams.v2i2.25

Abstract

With big data becoming more and more prominent in the world, high-dimensional data is a relevant issue due to the challenges that it imposes to meaningful analysis. The exponential growth in space leads to data becoming sparse thus making it difficult to analyze underlying patterns/relationships. This is where dimension-reducing techniques come in, the most popular one being Principal Component Analysis. Hence, it is important to analyze exactly what makes PCA work and to study it and generalize it in order to leave room for more variants for differing fields and applications to grow. This paper examines PCA from a linear algebra perspective, particularly using module theory. We prove that PCA is an module homomorphism, and, when all principal components are kept, an module automorphism, meaning that it preserves structure and is invertible. We then look into what happens algebraically when only a subset of principal components are kept. The module homomorphism is then only an module epimorphism, not an isomorphism, still structure preserving but not invertible. Through these findings, we find that there are three essential, algebraic properties of Principal Component Analysis, namely (1) the transformation must be linear, (2) it must project the data onto a new orthonormal basis, and (3) it must diagonalize the covariance (or correlation) matrix of the centered dataset. With these properties, we get an algebraic definition of PCA: an module automorphism that diagonalizes the covariance structure of the original dataset via an orthogonal change of basis.
Minimum Distance Computation Efficiency in Module Codes over Finite Chain Rings Meishrin, Ishlahrahmi; Sylviani, Sisilia; Achiaa, Amma
Indonesian Journal of Applied Mathematics and Statistics Vol. 2 No. 2 (2025): Indonesian Journal of Applied Mathematics and Statistics (IdJAMS)
Publisher : Lembaga Penelitian dan Pengembangan Matematika dan Statistika Terapan Indonesia, PT Anugrah Teknologi Kecerdasan Buatan PT Anugrah Teknologi Kecerdasan Buatan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.71385/idjams.v2i2.26

Abstract

In coding theory, the module structure can be used in the construction and analysis of codes for reliable data transmission. A code that is effective in detecting and correcting errors that occur during data transmission is a good code. The parameter to determine the reliability of the code in error detection and correction is by calculating its minimum distance. However, to calculate the minimum distance, it is necessary to evaluate all the Hamming weights of all non-zero code words, if the size of the code are very long, the calculation of the minimum distance will take a long time so it is not very efficient if we use this method. Therefore, the module structure of the ring, especially over the finite chain ring, can be used to simplify the calculation process of the minimum distance. The complexity of calculating the minimum distance can be reduced by viewing the code as a module and utilizing its modular structure. Previous research has shown that certain structural characteristics of module codes can significantly simplify this computation. In this article, we present an efficient method for determining the minimum distance of a module code defined over a finite chain ring. We show that it only required the hamming weight of the code generator to find the code’s minimum distance. This approach provide an efficient way to analyze the code’s reability and give algebraic insight about the code’s behaviour. Our article highlight the practical advantages of applying a module theory perspective to coding theory, which offers an efficient and theoretically grounded framework for evaluating and constructing error-correcting codes with strong performance guarantees.
Necessary and Sufficient Conditions for a Finite Cyclic Group to be a Cyclic Module Cahyadi, Arya Raditya; Sylviani, Sisilia; Gyenin, Mary
Indonesian Journal of Applied Mathematics and Statistics Vol. 2 No. 2 (2025): Indonesian Journal of Applied Mathematics and Statistics (IdJAMS)
Publisher : Lembaga Penelitian dan Pengembangan Matematika dan Statistika Terapan Indonesia, PT Anugrah Teknologi Kecerdasan Buatan PT Anugrah Teknologi Kecerdasan Buatan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.71385/idjams.v2i2.28

Abstract

The structures of cyclic groups and cyclic modules are fundamental topics in abstract algebra. While their individual structures are well-established, the precise conditions that link them over an arbitrary ring  are often not detailed in the literature. This paper aims to find the necessary and sufficient conditions for a finite cyclic group  of order n to be a cyclic -module for an arbitrary ring . The method used in this research is by utilizing the fundamental theorem stating a relationship between an abelian group viewed as a -module and a ring homomorphism from  to the ring of endomorphism of its group, which is isomorphic to . The result of this research is a theorem proving that a finite cyclic group  of order  can be endowed with the structure of a cyclic -module if and only if there exists a surjective ring homomorphism from  to  (the ring of integers modulo ). This finding establishes a clear connection between these algebraic structures.
Jalur Terpendek DAMRI Koridor 5 Menggunakan Algoritma Koloni Semut Pratiwi, P.N; Oktaviani, D.; Zahra, N.; Yasmin, A.; Maraya, N.S.; Sylviani, Sisilia
Jurnal Ilmiah Matematika Vol. 12 No. 2 (2025)
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/jim.v12i2.31057

Abstract

DAMRI merupakan salah satu sarana transportasi umum yang ada di Indonesia. Di Kota Bandung, DAMRI memiliki 5 koridor yang berbeda. Salah satu rutenya yaitu, rute koridor 5 Dipatiukur – Jatinangor. DAMRI menjadi salah satu pilihan transportasi umum yang digunakan oleh masyarakat karena harganya yang ekonomis dan melewati jalur yang seringkali digunakan oleh masyarakat, sehingga DAMRI menjadi pilihan yang tepat untuk digunakan oleh masyarakat umum. Pada umumnya orang akan memilih menggunakan transportasi umum yang efisien dalam segi waktu ataupun biaya. Hal itu dipengaruhi oleh jalur yang dilalui. Untuk dapat mengefisienkan waktu dan juga biaya maka diperlukan pencarian jalur terpendek. Algoritma Koloni Semut merupakan salah satu metode yang dapat digunakan dalam pencarian jalur terpendek. Algoritma ini terinspirasi cara kerja koloni semut dalam mencari jalur terpendek untuk mencari makan. Dimana semut akan mengeluarkan hormon feromon (jejak kaki) yang akan diikuti oleh semut lainnya. Ketika koloni semut memilih jalur yang jauh makan hormon feromon yang tidak bisa bertahan lama itu akan hilang dan semut lainnya akan kehilangan jejak. Sehingga mereka memilih jalur terpendek agar semut lainnya masih bisa mencium hormon feromon dari semut sebelumnya.
Penerapan Sirkuit Hamilton Untuk Menentukan Rute Terpendek Perjalanan Mudik Kendaraan Roda Empat Putri, Estu; Razanah, Khalilah; Vimelia, Willen; Wijaya, Silvia; Hardiva, Ramadhina; Sylviani, Sisilia
Jurnal Ilmiah Matematika Vol. 12 No. 2 (2025)
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/jim.v12i2.31058

Abstract

Penelitian ini bertujuan untuk menentukan rute terpendek dalam perjalanan mudik kendaraan roda empat dari Kota Jakarta menuju Kota Bandung. Latar belakang atau alasan dari dilakukannya penelitian ini yaitu karena ketika menjelang hari raya besar keagamaan, salah satunya Idul Fitri mayoritas masyarakat memilih untuk mudik menggunakan kendaraan jalur darat yang dimana merupakan salah satu transportasi terpadat setiap tahunnya. Maka dari itu, dicari rute mudik terpendek untuk menempuh perjalanan menuju ke kampung halaman. Rute terpendek yang dicari tidak hanya mempertimbangkan jarak saja, tetapi juga mempertimbangkan keamanan dan kenyamanan sehingga rute yang dihasilkan adalah rute yang paling optimum yang dapat dilewati dari kota asal ke kota tujuan. Metode yang digunakan dalam melakukan penelitian ini adalah Nearest Neighbor Method yaitu cara untuk melakukan pencarian sirkuit hamilton dengan rute terpendek. Pengumpulan data dilakukan dengan cara melihat jarak dari Kota Jakarta sampai dengan titik-titik drop-off di Kota Bandung. Hasil dari penelitian ini menunjukkan bahwa rute terpendek untuk perjalanan mudik menggunakan kendaraan roda empat dari Kota Jakarta menuju Kota Bandung dengan beberapa titik drop-off diawali dari Terminal Ledeng dilanjutkan ke Terminal Sadang Serang kemudian Terminal Tegalega lalu Terminal Leuwi Panjang selanjutnya Terminal Caringin diakhiri dengan Terminal Ciroyom dan kembali lagi ke Terminal Ledeng dengan jarak tempuh 30,2 km