Claim Missing Document
Check
Articles

PENYELESAIAN PERMAINAN SUDOKU MENGGUNAKAN ALGORITMA BACKTRACKING Rismana, Fachrizal Iman; Kusumastuti, Nilamsari; Fran, Fransiskus
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 13, No 5 (2024): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v13i5.85803

Abstract

Permainan sudoku merupakan permainan yang mengasah otak dan termasuk ke dalam teka-teki yang menggunakan konsep matematika. Sudoku merupakan permainan yang memiliki kotak sebanyak  . Secara khusus pada artikel ini dianalisis untuk  . Tujuan dari permainan sudoku adalah mengisikan angka 1,2,3,4,5,6,7,8 dan 9 ke dalam kotak-kotak dengan aturan, tidak ada angka yang sama pada baris, kolom dan blok. Suatu sudoku dengan  kotak terdiri dari  baris,    kolom dan  blok dengan  . Penelitian ini bertujuan untuk menyelesaikan permainan sudoku dengan menggunakan algoritma backtracking. Pencarian penyelesaian dimulai dari menentukan kotak-kotak yang belum terisi angka pada setiap bloknya, selanjutnya mencari solusi setiap kotak pada blok dari kemungkinan - kemungkinan angka yang muncul pada setiap kotak yang belum terisi, jika terjadi kotak tanpa solusi maka dilakukan pencarian kembali ke kotak sebelumnya yang memiliki solusi. Kemudian kotak yang telah terisi tersebut akan membangkitkan kotak dengan kemungkinan angka selanjutnya. Dalam penelitian ini diberikan 32 kotak yang telah terisi angka pada sebuah sudoku dengan ukuran    dan tersisa 49 kotak yang belum terisi angka untuk diselesaikan dengan menggunakan algoritma backtracking dan menghasilkan 42 iterasi untuk mengisi keseluruhan kotak pada sudoku.  Kata Kunci :  blok,  kotak, solusi
IMPLEMENTASI FUZZY SIMPLE ADDITIVE WEIGHTING UNTUK SELEKSI MAHASISWA PENERIMA BEASISWA KARTU INDONESIA PINTAR KULIAH Qadri, Dalila Al; Kusumastuti, Nilamsari; Prihandono, Bayu
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 13, No 6 (2024): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v13i6.87475

Abstract

Kartu Indonesia Pintar (KIP) Kuliah merupakan sebuah program beasiswa oleh pemerintah untuk mahasiswa dari keluarga kurang mampu namun memiliki potensi akademik. Penyaluran beasiswa KIP Kuliah diberikan melalui proses seleksi yang didasarkan pada kriteria yang telah ditetapkan. Jumlah alokasi beasiswa yang diberikan setiap tahunnya terbatas dan tidak sebanding dengan jumlah pendaftar. Agar penyaluran beasiswa tepat sasaran, seleksi harus dilakukan secara adil dan objektif berdasarkan kriteria yang ada. Metode Fuzzy Simple Additive Weighting (Fuzzy SAW) adalah metode pengambilan keputusan multi-kriteria yang merupakan modifikasi dari metode SAW yang mengintegrasikan konsep logika fuzzy dalam proses perhitungannya. Proses pengambilan keputusan dalam metode ini meliputi penentuan kriteria dan bobotnya, penilaian rating kecocokan menggunakan derajat keanggotaan fuzzy untuk setiap alternatif terhadap setiap kriteria, pembentukan matriks keputusan, normalisasi matriks, dan perhitungan nilai preferensi untuk setiap alternatif yaitu nilai  yang mencerminkan sejauh mana setiap alternatif memenuhi kriteria yang telah ditentukan. Penelitian ini bertujuan untuk menerapkan metode fuzzy SAW dalam melakukan perangkingan pendaftar beasiswa KIP Kuliah yang memenuhi kriteria. Dari perhitungan yang dilakukan, dihasilkan pemeringkatan mahasiswa berdasarkan urutan nilai preferensinya. Mahasiswa dengan peringkat tertinggi diperoleh dengan nilai preferensi  , dilanjutkan dengan nilai preferensi  , dan seterusnya. Pemeringkatan ini menyatakan bahwa mahasiswa dengan peringkat lebih tinggi memiliki prioritas untuk mendapatkan beasiswa. Hasil penelitian ini menunjukkan bahwa metode fuzzy SAW efektif dalam menghasilkan pemeringkatan yang objektif dalam seleksi penerima beasiswa KIP Kuliah dan dapat memberikan landasan untuk pengembangan metode evaluasi yang lebih baik dalam pengambilan keputusan multi-kriteria.  Kata Kunci :  beasiswa, pengambilan keputusan, multi-kriteria, fuzzy SAW
PEWARNAAN k-DIFERENSIAL DAN LINTASAN (k-1)-HAMILTON PADA GRAF Anisa, Anisa; Kusumastuti, Nilamsari; Fran, Fransiskus
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 13, No 4 (2024): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v13i4.81223

Abstract

Pewarnaan k-diferensial  merupakan generalisasi dari konsep pewarnaan graf, yang mengacu pada pemberian warna pada simpul sedemikian sehingga dua simpul yang bertetangga mempunyai perbedaan warna yang cukup kontras.  Secara sistematis  pewarnaan  k-diferensial adalah suatu pemetaan bijektif    sedemikian sehingga selisih mutlak antara label simpul yang saling bertetangga lebih besar atau sama dengan  k, yang kemudian diperoleh bilangan kromatik diferensial (dc(G))    Penelitian ini mengkaji mengenai pewarnaan  k-diferensial pada graf, menganalisis dan menentukan bilangan kromatik diferensial pada graf (dc(G)), dan menentukan keterkaitan dari masalah pewarnaan  k-differensial dengan lintasan (k-1)-Hamilton.  Lintasan Hamilton adalah pemetaan bijektif    sedemikian sehingga    sedangkan lintasan (k-1)-Hamilton merupakan lintasan Hamilton p  sedemikian sehingga jika  untuk setiap        maka  . Hasil penelitian menunjukkan bahwa pewarnaan  -diferensial pada    dapat menginduksi Lintasan (  k-1)-Hamilton pada  , sehingga  bahwa    permasalahan pewarnaan k-diferensial pada    identik dengan  pembentukan lintasan (k-1  )-Hamilton pada G^c.Kata Kunci:  bijektif, pelabelan, bilangan kromatik diferensial
ANALISIS PELABELAN TITIK PADA GRAF SIERPINSKI GASKET S_n DAN PENCARIAN BILANGAN DOMINASI TOTAL UNTUK n=1-4 Tripina, Maria; Kusumastuti, Nilamsari; Yudhi, Yudhi
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 13, No 4 (2024): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v13i4.78045

Abstract

Diberikan graf G=(V,E) dengan V adalah himpunan titik dan E adalah himpunan sisi yang menghubungkan sepasang titik. Dua buah titik u,v  dikatakan bertetangga jika u,v Ñ” E  Himpunan S subset V(G) disebut himpunan dominasi dari graf G jika setiap titik dari V(G) - S yang bertetangga setidaknya satu titik dari S  Himpunan dominasi S dari suatu graf G tidak tunggal dan kardinalitas himpunan terkecil dari graf G adalah bilangan dominasi γ (G)  Persekitaran dari himpunan S atau N(S) adalah himpunan semua titik di G yang bertetangga dengan titik di S  Himpunan S subset V adalah himpunan dominasi total di G  jika setiap titik v Ñ” V yang memenuhi N(S)=V dan kardinalitas himpunan dominasi total terkecil  dari graf G adalah bilangan dominasi total yang dilambangkan dengan γt (G). Penelitian ini membahas tentang analisis pelabelan titik pada graf Sierpinski Gasket  dan mencari bilangan dominasi total pada graf Sierpinski Gasket Sn untuk n=1-4. Graf Sierpinski Gasket Sn dikontruksikan berdasarkan segitiga Sierpinski. Segitiga Sierpinski merupakan fraktal yang serupa dengan dirinya yang dibangun dari sebuah segitiga sama sisi yang dibagi secara rekursif menjadi  buah segitiga yang kongruen dengan skala setengah dari segitiga sebelumnya. Hasil dari penelitian ini diperoleh bilangan dominasi total pada graf Sierpinski Gasket Sn.n Ñ” N yaitu: γt (S1)=2, γt (S2)=2, γt (S3)=5, γt (S4)=5Kata Kunci : Himpunan persekitaran, himpunan dominasi, bilangan dominasi.
OPTIMASI PERENCANAAN PRODUKSI DAN PENGENDALIAN PERSEDIAAN DENGAN MENGGUNAKAN METODE PROGRAM DINAMIK (Studi Kasus: Produksi Keripik Pisang UMKM Petty Crab) Rani, Rani; Prihandono, Bayu; Kusumastuti, Nilamsari
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 13, No 6 (2024): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v13i6.88816

Abstract

Usaha Mikro Kecil Menengah (UMKM) merupakan bagian terpenting dalam kemajuan perekonomian Indonesia. Petty Crab merupakan UMKM yang didirikan oleh Ibu Patimah pada tahun 2011 di Kota Pontianak. UMKM ini memproduksi berbagai macam jenis produk yaitu keripik pisang, keripik keladi, dan bubur pedas instan. Dalam pelaksanaan produksi UMKM ini harus dapat memenuhi permintaan di masa yang akan datang, namun di sisi lain sering terjadi kelebihan produksi yang menyebabkan meningkatnya total biaya produksi sehingga keuntungan yang diperoleh tidak optimal. Penelitian ini berfokus pada satu jenis produk yaitu keripik pisang. Tujuan dari penelitian ini adalah untuk mengetahui bagaimana produksi keripik pisang dapat dioptimalkan menggunakan metode program dinamik dengan pendekatan rekursif maju. Untuk meramalkan jumlah permintaan    keripik pisang yang harus diproduksi di periode    mendatang digunakan data permintaan periode sebelumnya dengan metode kuadrat terkecil, selanjutnya untuk menghitung biaya produksi minimum dan keuntungan yang sesuai dengan hasil perencanaan digunakan metode program dinamik. Dari hasil peramalan data produksi keripik pisang bulan Januari-Desember 2024 berdasarkan data permintaan bulan Januari-Desember 2023 menggunakan metode kuadrat terkecil didapat model untuk periode mendatang adalah    525    29  . Sehingga jumlah produksi keripik pisang untuk 12 periode mendatang Januari-Desember 2024 adalah 911, 967, 1.028, 1.087, 1.145, 1.204, 1.263, 1.321, 1.380, 1.438, 1.497, 1.556 bungkus. Serta jumlah persediaan untuk Januari-November 2024 selalu sama yaitu sebanyak 240 bungkus dan untuk persediaan di bulan terakhir yaitu Desember 2024 sebanyak 0 bungkus. Perencanaan produksi dengan program dinamik untuk meminimalkan total biaya menghasilkan biaya produksi sebesar Rp 479.052.875 pertahun.  Kata Kunci :  Persediaan, Program Dinamik, Kuadrat Terkecil.
Peningkatan Motivasi Belajar Matematika bagi Siswa SMA Melalui Permainan Edukasi: Increasing Motivation to Learn Mathematics for High School Students Through Educational Games yundari, yundari; Kusumastuti, Nilamsari; Prihandono, Bayu; Helmi; Kiftiah, Mariatul; Huda, Nur’ainul Miftahul; Yudhi; Pasaribu, Meliana; Fran, Fransiskus; Noviani, Evi
Komatika: Jurnal Pengabdian Kepada Masyarakat Vol. 4 No. 2 (2024): November 2024
Publisher : Pusat Penelitian dan Pengabdian Kepada Masyarakat, Institut Informatika Indonesia Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.34148/komatika.v4i2.963

Abstract

Understanding the basic concepts of mathematics is the key to learning and applying mathematics in other disciplines. Many students today only rely on memorizing formulas without understanding mathematics concepts. One way to be introduced so that students do not just memorize and think math is boring is educational games. Community service conducted by lecturers of the Mathematics Study Program FMIPA Tanjungpura University to students of SMA Negeri 1 Singkawang West Kalimantan amis to increase motivation to learn matematis through educational games. The method used was in the form of educational seminars on educational games in the field of mathematics and exhibitions of mathematical teaching aids. Students are given some basic math problems that can be solved through games. Some concepts of algebra, geometry, and statistics were given as examples in applying educational games. In addition, some props to facilitate math solutions were also given, such as trigonometry, geometry, and algebraic calculation props. One of the results obtained is that students feel that activities like this need to be done so that student's interest in mathematics increases. Furthermore, this activity also gives a better understanding of the basic concepts of mathematics to other disciplines
APLIKASI TEORI PERMAINAN DALAM PENENTUAN STRATEGI PEMASARAN PROGRAM STUDI MATEMATIKA DAN STATISTIKA Sylvia, Margaretha Elza; Kusumastuti, Nilamsari; Fran, Fransiskus
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 14, No 2 (2025): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v14i2.92283

Abstract

Pendidikan merupakan fondasi utama dalam membangun sumber daya manusia yang berkualitas. Persaingan dalam dunia pendidikan terutama jenjang pendidikan perguruan tinggi semakin ketat dalam upaya menarik minat mahasiswa. Oleh karena itu, diperlukan analisis yang mendalam terhadap strategi pemasaran program studi dalam menghadapi tantangan persaingan ini. Teori permainan memberikan model untuk menganalisis interaksi antara Program Studi (PS) Matematika dan Program Studi (PS) Statistika, serta mempertimbangkan faktor-faktor eksternal yang mempengaruhi keputusan calon mahasiswa. Tujuan dari penelitian ini adalah untuk menerapkan teori permainan dalam pengembangan strategi pemasaran PS Matematika dan PS Statistika, serta untuk memperoleh strategi pemasaran yang optimal dalam pemasaran PS Matematika dan PS Statistika. Data diperoleh melalui kuesioner dan wawancara dengan siswa Sekolah Menengah Atas (SMA), yang kemudian diuji validitas dan reliabilitasnya. Hasil dari kedua uji tersebut menyatakan bahwa pertanyaan valid dan reliabel sehingga data layak untuk digunakan. PS Matematika menggunakan Kualifikasi Tenaga Pengajar sebagai strategi pemasarannya, sedangkan PS Statistika mengandalkan Kemudahan Akses Informasi sebagai strategi pemasarannya. Analisis menggunakan teori permainan menghasilkan nilai titik pelana -10, yang menunjukkan bahwa strategi murni adalah yang paling optimal untuk kedua program studi.  Kata kunci : Titik Pelana, Strategi Murni, Strategi Optimal
PENERAPAN METODE GUPTA DAN ALGORITMA POUR DALAM USAHA LAUNDRY UNTUK MEMINIMALKAN MAKESPAN Amanda, Kordula Mila; Fran, Fransiskus; Kusumastuti, Nilamsari
BIMASTER : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 14, No 2 (2025): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/bbimst.v14i2.92324

Abstract

Penjadwalan operasional merupakan salah satu faktor krusial yang mempengaruhi efisiensi waktu dan produktivitas dalam usaha laundry. Penelitian ini bertujuan untuk meminimalkan waktu penyelesaian keseluruhan (maksepan) penjadwalan pekerjaan menggunakan metode Gupta dan algoritma POUR. Penelitian dilakukan dengan mengumpulkan data operasional dari sebuah usaha laundry, yang mencakup waktu pencucian, pengeringan, dan penyetrikaan untuk berbagai jenis cucian. Metode Gupta digunakan untuk mengurutkan job berdasarkan prioritas yang sama dari tahapan awal dan diterapkan pada pesanan layanan reguler. Sementara itu, algoritma POUR mengatur job dengan mempertimbangkan tahapan selanjutnya yang memiliki waktu lebih singkat, sehingga dapat diterapkan pada layanan express. Berdasarkan hasil analisis, diperoleh waktu penyelesaian akhir (makespan) sebesar 865 menit menggunakan metode Gupta dan 860 menit menggunakan algoritma POUR. Penerapan strategi penjadwalan yang sesuai dengan jenis layanan diharapkan dapat meningkatkan efisiensi operasional dalam usaha laundry.Kata Kunci : Penjadwalan operasional, Efisiensi waktu, Prioritas.
Optimalisasi Fase Dan Durasi Lampu Lalu Lintas Bundaran Digulis Pontianak Sijabat, Harry Evendy; Nilamsari Kusumastuti; Fransiskus Fran
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 12 No. 1 (2025): Jurnal Derivat (April 2025)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/j.derivat.v12i1.6551

Abstract

Digulis Roundabout Pontianak is one of the intersections that has a fairly heavy traffic flow that often causes congestion at this intersection. Therefore, it is necessary to optimise the phase and duration of traffic lights by applying fuzzy graph   to reduce congestion at thy are. In this study, traffic flows are represented as vertices and flows that cross or intersect are represented as edges, then the degree of membership of the vertices is represented as the density of the traffic flow and the degree of membership of the edges is represented as the level of conflict between two vehicle flows that can cause traffic conflicts. Based on this representation, a fuzzy graph  consisting of 14 vertices and 42 edges is obtained. Furthermore, fuzzy graph formation is modelled as a fuzzy graph colouring problem. Fuzzy graph colouring using the concept of Eslachi and Onagh (2006) produces chromatic numbers for  ∝, namely  ,  ,and   and the largest chromatic number is 4, meaning that there are 4 traffic phases obtained at Digulis Roundabout Pontianak. Next the optimal duration of each phase was found using the Webster method. The green light duration for each phase of Digulis Roundabout Pontianak is obtained, namely, Jenderal A Yani 2 street for 53 seconds, Jenderal A Yani 1 street for 46 seconds, Daya Nasional street for 15 seconds, Prof. Hadari Nawawi street for 18 seconds Keywords : traffic jam, fuzzy graph , fuzzy graph colouring, Webster method
Cognitive structure of students through socratic questioning in algebra Bimantara, Abdul Rauf; Sugiatno, Sugiatno; Kusumastuti, Nilamsari
Al-Jabar: Jurnal Pendidikan Matematika Vol 16 No 1 (2025): Al-Jabar: Jurnal Pendidikan Matematika
Publisher : Universitas Islam Raden Intan Lampung, INDONESIA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24042/ajpm.v16i1.25657

Abstract

Purpose: This study investigates the impact of Socratic questioning on students' cognitive structures in learning quadratic equations. By examining different levels of cognitive engagement, this research aims to explore how structured questioning can enhance students' mathematical reasoning and problem-solving abilities.Method: A descriptive-exploratory approach was applied, involving 12th-grade students as participants. Data collection consisted of written tests and semi-structured interviews, which were designed to assess students’ cognitive development across Bloom’s taxonomy: remembering, understanding, applying, analyzing, evaluating, and creating. The students' responses were analyzed to determine patterns in their cognitive engagement.Findings: The results indicate strong performance in lower-order thinking skills, with high scores in remembering (100 percent), understanding (91.66 percent), and applying (86 percent). However, challenges remain in higher-order thinking skills, particularly in analyzing (75 percent), evaluating (80 percent), and creating (72 percent). The study reveals that Socratic questioning effectively strengthens foundational knowledge, comprehension, and application skills, but additional support is required to improve students' abilities in higher-order cognitive processes.Significance: These findings highlight the potential of Socratic questioning as an instructional strategy that fosters deeper learning in mathematics. The study recommends incorporating reflective exercises, targeted mentoring, and extended practice to further enhance students’ cognitive development. By addressing gaps in higher-order thinking, this research contributes to the development of more effective student-centered teaching approaches, aligning with the evolving demands of 21st-century education.