Claim Missing Document
Check
Articles

Found 18 Documents
Search

Implementation of the Greedy Algorithm for Coloring Graph Based on Four-Color Theorem Nurul Maulida Surbakti; Fanny Ramadhani
sudo Jurnal Teknik Informatika Vol. 1 No. 4 (2022): Edisi Desember
Publisher : Ilmu Bersama Center

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56211/sudo.v1i4.157

Abstract

Graph theory is an advanced subject of mathematics that can be utilized to resolve issues in science. Graph coloring is one of the most well-known problems for determining the color of the map. The map that will be colored here is one of the 21 sub-districts that cover the Medan regency. In order to color the map, a graph model of the map must first be created. The use of a greedy algorithm is one technique to find a graph's minimal color. The dual graph with 21 vertices and 45 edges will be what we extract from the map. Based on the greedy method that has been used, just four colors—blue, green, red, and yellow—are found as the smallest number of colors, with each city that borders another having a distinct color. The Python computer language is used to get the map coloring results using the greedy technique.
Pengembangan Aplikasi Pembelajaran Bangun Ruang Berbasis Augmented Reality dan Java Desktop Untuk Meningkatkan Pemahaman Konsep Bangunan Nadrah Afiati Nasution; Andy Satria; Fanny Ramadhani; Nurul Maulida Surbakti
Jurnal Fibonaci: Jurnal Pendidikan Matematika Vol 4, No 1 (2023): JURNAL FIBONACI: JURNAL PENDIDIKAN MATEMATIKA
Publisher : Prodi Pendidikan Matematika FMIPA Universitas Negeri Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24114/jfi.v4i1.46127

Abstract

Media yang sering digunakan dalam proses pembelajaran matematika khusunya bangun ruang adalah modul media pembelajaran seperti buku. Dalam hal ini kurang efektif karena medianya masih berupa gambar dua dimensi, sehingga siswa sulit memahami apa yang ingin disampaikan oleh guru. Tak jarang siswa juga masih belum mengenali bentuk bangun ruang sehingga banyak siswa yang akhirnya melamun. Area bangunan dapat diperkenalkan dengan hal-hal yang dapat diubah menjadi grafik 3D menggunakan aplikasi desktop berbasis Java. Artinya, teknologi ini masih memungkinkan untuk digunakan sebagai alat pendekatan yang lebih kreatif dalam mengidentifikasi rumus-rumus spasial matematis. Misalnya, dengan mengarahkan kamera yang terpasang pada ponsel, pengguna dapat melihat secara tiga dimensi bagaimana bentuk ruang yang tampak secara praktis. Sehingga ketika disajikan dalam bentuk 3D, siswa belajar lebih cepat. Siswa juga mampu mempelajari, mengingat dan mengimplementasikan rumus dengan cepat dan tepat sesuai dengan rumus dari setiap bentuk bangun ruang. Media pembelajaran interaktif berbasis augmented reality dan Java Desktop mendapat persentase 84,1% dan berada pada kategori sangat baik berdasarkan hasil validasi ahli materi. Media pembelajaran interaktif berbasis augmented reality dan Java Desktop mendapatkan persentase 80% dengan syarat kualifikasi sangat baik, sesuai hasil validasi oleh ahli desain pembelajaran. Hasil validasi oleh ahli media pembelajaran, media pembelajaran interaktif berbasis Augmented reality dan Java Desktop yang dikembangkan memperoleh skor 81,5% dengan kualifikasi sangat baik. Dan hasil uji coba kelompok, ditetapkan bahwa 86,7% hasil termasuk dalam kategori sangat baik
SCRAMBLING INDEX DARI GRAF JARING LABA-LABA: SCRAMBLING INDEX DARI GRAF JARING LABA-LABA Nurul Maulida Surbakti
Deli Sains Informatika Vol. 2 No. 1 (2022): Artikel Riset Desember 2022
Publisher : LPPM Universitas Deli Sumatera

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

Abstract

Scrambling index of primitive graph G, denoted by K(G), is the smallest integer k such that for every pair of vertices u and v of G there exist vertex w such that there exist walks of length k that are connecting vertices u and w of G and vertices v and w of G. In this research, we discuss the scrambling index of primitive graph G consisting of s cycles where each cycle has even length and k arcs that connect each vertex in s cycless with one vertex in  the cycle. For each pair of primitive graph , we find a  formula for scrambling index that depends on s and k. Keywords: primitive graph;, spider web; scrambling index
IMPLEMENTATION OF GRAPH COLORING USING THE WELCH POWELL ALGORITHM IN SCHEDULING THESIS PROPOSAL SEMINARS IN THE MATHEMATICS STUDY PROGRAM AT UNIVERSITAS NEGERI MEDAN Nurul Maulida Surbakti
Deli Sains Informatika Vol. 2 No. 2 (2023): Artikel Riset Juni 2023
Publisher : LPPM Universitas Deli Sumatera

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

Abstract

The process of arranging thesis proposal seminar schedules in the Department of Mathematics, Universitas Negeri Medan often encounters difficulties due to the large number of students who will hold seminars at the same time. So far, the scheduling process has been done manually, resulting in the schedule of thesis supervisors and examiners often conflicting with the schedules of other student seminars. To overcome this problem, the schedule is arranged by applying the concept of vertex coloring on a graph using the Welch Powell Algorithm. In the graph, vertices represent students who will hold seminars, while edges connecting two vertices indicate that the two students have one or two common thesis supervisors. This study uses a literature review method and the results show that graph coloring with the Welch Powell Algorithm can be used to arrange schedules for thesis proposal seminars in the Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Medan.
ANALISIS MATEMATIKA PADA EFEKTIVITAS VAKSIN MENGENDALIKAN PENYEBARAN COVID-19 DI PROVINSI SUMATERA UTARA Hamidah Nasution; Febi Alamsyah; Nurul Maulida Surbakti
Jurnal Matematika UNAND Vol 12, No 3 (2023)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.12.3.229-243.2023

Abstract

Abstrak. Severe Acute Respiratory Syndrome Corona-virus 2 (SARS-CoV-2) ataulebih dikenal Covid-19 adalah virus menular yang sangat berbahaya dan menular dengan cepat. Penyebaran Covid-19 terus menjadi tantangan global yang signifikan dan dapat menimbulkan kematian. Vaksinasi menjadi strategi penting dalam upaya mengendalikan penyebaran penyakit Covid-19 ini. Tujuan penelitian ini adalah menunjukkan efktivitas vaksinasi dalam mengendalikan penyebaran Covid-19 di wilayah Sumatera Utara. Pendekatan yang digunakan adalah melalui pengembangan dan analisis model matematika yang mempertimbangkan faktor-faktor kunci yang mempengaruhi penyebaran penyakit. Dalam model ini, kami menggabungkan parameter vaksinasi dengan variabel-variabel terkait penyebaran penyakit seperti tingkat kontak sosial, kekebalan populasi, dan faktor risiko lainnya. Vaksinasi dilakukan terhadap populasi rentan, Hasil evaluasi menunjukkan bahwa vaksinasi memiliki peran yang signifikan dalam mengendalikan penyebaran Covid-19 di Sumatera Utara. Dengan menggunakan model matematika, dapat memprediksi dampak vaksinasi terhadap penurunan jumlah kasus, tingkat kesembuhan, dan tingkat kematian terkait Covid-19. Selain itu, kami juga menganalisis skenario vaksinasi yang berbeda untuk mengevaluasi efektivitasnya dalam mengurangipenyebaran penyakit Hasil penelitian menunjukkan semakin besar populasi rentanyang divaksin akan memperlambat laju penularan sehingga mengurangi populasi terinfeksi. Analisis dari hasil simulasi menunjukkan bahwa 75% jumlah populasi di Provinsi Sumatera Utara melaksanakan vaksinasi memberikan penurunan jumlah populasi terinfeksi yang signifikan, grafik populasi terinfeksi turun melandai menuju nol, artinya kasus Covid-19 di Provinsi Sumatera Utara dalam kurun waktu tertentu berkurang secara signifikan, Covid-19 bukan pandemi lagi. Hasil penelitian ini dapat menjadi dasar bagi pengambilan keputusan yang berorientasi pada vaksinasi dan upaya pengendalian penyebaran Covid-19 di Sumatera Utara.
The Locating Chromatic Number for Pizza Graphs Surbakti, Nurul Maulida; Kartika, Dinda; Nasution, Hamidah; Dewi, Sri
Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam Vol. 20 No. 2 (2023): Sainmatika : Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam
Publisher : Universitas PGRI Palembang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31851/sainmatika.v20i2.13085

Abstract

The location chromatic number for a graph is an extension of the concepts of partition dimension and vertex coloring in a graph. The minimum number of colors required to perform location coloring in graph G is referred to as the location chromatic number of graph G. This research is a literature study that discusses the location chromatic number of the Pizza graph. The approach used to calculate the location-chromatic number of these graphs involves determining upper and lower bounds. The results obtained show that the location chromatic number of the pizza graph is 4 for n = 3 and n for ≥ 4.
Exploring of Homotopy Perturbation Method (HPM) for Solving Spread of COVID-19 Nasution, Hamidah; Mulyono, Mulyono; Surbakti, Nurul Maulida; BR Sihaholo, Ruth Salisa
Jambura Journal of Biomathematics (JJBM) Volume 4, Issue 2: December 2023
Publisher : Department of Mathematics, Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37905/jjbm.v4i2.21560

Abstract

This article discusses the solution to the non-linear differential equation system for the spread of COVID19 with SEIR (Susceptible, Exposed, Infected, Recovered) model using the Homotopy Perturbation Method. Specifically, this article examines the impact of moving the recovered subpopulation back to the susceptible subpopulation on the spread of COVID-19 in the city of Medan. The data used is real data for the city of Medan in 2021. The results of constructing a model for the spread of COVID-19 were analyzed to obtain a disease-free critical point. By using the Next Generation Matrix method, the Basic Reproduction number R0 = 4.61 is obtained, this indicates that COVID-19 is still possible to spread in Medan City. Simulations using the Homotopy Perturbation Method numerical approach and the results compared with the Runge Kutte Order 4 method show results that accurately describe the dynamics of the spread of COVID-19 in Medan City. The very small error indicates that the Homotopy Perturbation Method is very suitable for use in solving non-linear differential equation systems, especially in the SEIRS model of the spread of COVID-19. The simulation results show that the impact of the movement of recovered sub-populations to susceptible sub-populations results in accelerated transmission of COVID-19. The greater the number of movements higher the rate of spread of COVID-19.
Sosialisasi Internet Sehat untuk Kalangan Remaja pada Sekolah di Pedesaan Adidtya Perdana; Nurul Maulida Surbakti; Dian Septiana; Panggabean, Suvriadi
Jurnal Pengabdian Masyarakat Gemilang (JPMG) Vol. 2 No. 5: November 2022
Publisher : HIMPUNAN DOSEN GEMILANG INDONESIA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58369/jpmg.v2i5.76

Abstract

Internet merupakan salah satu teknologi yang sangat berkembang sekarang ini. Namun penggunaan internet di kalangan remaja terutama pelajar sekolah menengah sering di salah gunakan sehingga dapat memberikan dampak negatif. Biasanya remaja maupun anak-anak menggunakan internet untuk membuka media sosial seperti facebook, twitter, instagram, dan lain sebagainya, bermain game online, dan yang lebih parahnya membuka situs-situs yang mengandung unsur pornografi. Hal ini tidak dapat dibiarkan terus terjadi dikalangan remaja maupun anak-anak. Untuk itu perlu dilakukan pembatasan terhadap penggunaan internet dengan menerapkan penggunaan internet sehat. Tujuan dalam melaksanakan pengabdian masyarakat ini adalah dengan memainkan peran internet dalam penyampaian informasi yang cepat agar nantinya siswa dapat menggunakan internet sebagai sarana pembelajaran yang tepat baik dan penggunaan internet yang tepat guna, dan tim juga memberikan sosialisasi secara interaktif. Metode pelaksanaan kegiatan yang dilakukan di ruangan kelas MTs Ar-Rahman Stabat adalah dengan memberikan ceramah, dan diikuti dengan contoh-contoh serta animasi agar para siswa dapat memahami lebih cepat. Hal ini dilakukan adalah untuk membangkitkan motivasi diri yang dimiliki oleh para siswa serta diiringi humor-humor singkat agar siswa-siswi tersebut tidak bosan dengan materi yang diberikan, pemberian materi diakhiri dengan sesi tanya jawab, dengan tahapan kegiatan yaitu Tahap Pra-pelaksanaan, Tahap Pelaksanaan dan Tahap Evaluasi. Hasil dari kegiatan pelatihan adalah Para siswa-siswi di MTs tersebut memahami dampak negatif dan positif dari penggunaan internet dan cara menghindari serta menyikapi dampak-dampak tersebut.
Pemanfaatan Aplikasi Geogebra dalam Pembelajaran Matematika di Sekolah Menengah Kejuruan Surbakti, Nurul Maulida; Dewi, Sri; Septiana, Dian; Farhana, Nurul Ain; Perdana, Adidtya
Dedikasi Sains dan Teknologi (DST) Vol. 3 No. 2 (2023): Dedikasi Sains dan Teknologi : Volume 3 Nomor 2, Nopember 2023
Publisher : Information Technology and Science (ITScience)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47709/dst.v3i2.3008

Abstract

Berdasarkan data yang diperoleh, terlihat bahwa saat ini penggunaan komputer dalam proses pembelajaran terbatas pada penggunaan PowerPoint. Para guru mata pelajaran matematika menghadapi tantangan dalam menciptakan materi dan alat bantu pembelajaran yang efektif. Untuk mengatasi masalah ini, salah satu solusi yang diusulkan adalah dengan memberikan pelatihan penggunaan aplikasi Geogebra kepada guru-guru matematika. Pelatihan ini bertujuan untuk meningkatkan pemahaman guru terkait peran media pembelajaran dalam pembelajaran matematika dan untuk meningkatkan pengetahuan serta keterampilan mereka dalam memanfaatkan media pembelajaran virtual (mathlet) yang interaktif dan efektif. Pendekatan yang akan diterapkan dalam pelatihan ini mencakup beberapa tahap, seperti observasi langsung, wawancara, presentasi, dan sesi tanya jawab. Diharapkan bahwa hasil dari pelatihan ini akan membawa berbagai manfaat, termasuk peningkatan kualitas proses pembelajaran yang sesuai dengan pengetahuan yang diperoleh dalam pelatihan, peningkatan kemampuan guru dalam berkreasi dan berinovasi dalam merancang pembelajaran, pemahaman yang lebih mendalam tentang media pembelajaran virtual, keterampilan guru dalam menggunakan aplikasi Geogebra untuk membuat media pembelajaran virtual, serta kemampuan guru dalam mengembangkan materi visual, bahan ajar, dan instrumen penilaian yang relevan dengan materi aljabar dan geometri.
PERAN KALKULUS MULTIVARIABLE DALAM PEMODELAN FENOMENA ALAM Agustin, Fikri; Surbakti, Giovani Br; Tarigan3, Erguna Eliandro Junior; Surbakti, Nurul Maulida
Trigonometri: Jurnal Matematika dan Ilmu Pengetahuan Alam Vol. 5 No. 2 (2024): Trigonometri: Jurnal Matematika dan Ilmu Pengetahuan Alam
Publisher : Cahaya Ilmu Bangsa Institute

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

Abstract

Kalkulus multivariable memiliki peran penting dalam pemodelan fenomena alam, khususnya untuk memahami dan memprediksi kejadian seperti banjir. Penelitian ini bertujuan untuk mengaplikasikan konsep kalkulus multivariable dalam memodelkan fenomena alam melalui pendekatan matematis. Fokus penelitian adalah menganalisis faktor-faktor yang mempengaruhi terjadinya banjir, seperti curah hujan, dan ketinggian permukaan tanah. Melalui pendekatan kalkulus multivariable, data-data tersebut diolah menjadi model matematis untuk memprediksi kapan dan di mana banjir kemungkinan terjadi. Hasil penelitian menunjukkan bahwa penggunaan kalkulus multivariable dapat memberikan prediksi yang lebih akurat dengan mempertimbangkan variabel-variabel yang saling berinteraksi dalam suatu sistem. Dengan demikian, model ini dapat dijadikan sebagai salah satu metode dalam mitigasi bencana banjir, terutama di daerah rawan seperti Kota Medan.