Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam

PEWARNAAN WILAYAH (REGION COLORING) PADA PETA KABUPATEN OGAN ILIR SUMATERA SELATAN MENGGUNAKAN ALGORITMA GREEDY Sihombing, Sagita Charolina
Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam Sainmatika Volume 13 No. 1 Juni 2016
Publisher : Faculty of Mathematics and Natural Science, Universitas PGRI Palembang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (983.535 KB) | DOI: 10.31851/sainmatika.v13i1.1000

Abstract

Region Coloring is not just make a different color in a Regency. It is also to determine how many color will be used optimally. This research used graph teory with Greedy algorithm to determine the kind of color at the map of Ogan Ilir Regent. Obtained that with four kind of color, Ogan Ilir Regent can be colored.Keywords: Graph Theory, Greedy Algorithm, Region ColoringABSTRAKPewarnaan wilayah bukanlah hanya sekedar memberikan warna yang berbeda pada suatu wilayah. Tetapi juga untuk menentukan jumlah jenis warna yang optimal pada pewarnaa tersebut. Pada penelitian ini, digunakan teori graf dengan algoritma Greedy untuk menentukan jenis warna yang optimal pada peta Kabupaten Ogan Ilir. Didapat bahwa dengan empat jenis warna, Kabupaten Ogan Ilir dapat diwarnai.Kata kunci: Teori Graf, Algoritma Greedy, Pewarnaan Wilayah
PEWARNAAN WILAYAH (REGION COLORING) PADA PETA KABUPATEN OGAN ILIR SUMATERA SELATAN MENGGUNAKAN ALGORITMA GREEDY Sagita Charolina Sihombing
Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam Vol. 13 No. 1 (2016): Sainmatika : Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam
Publisher : Universitas PGRI Palembang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (983.535 KB) | DOI: 10.31851/sainmatika.v13i1.1000

Abstract

Region Coloring is not just make a different color in a Regency. It is also to determine how many color will be used optimally. This research used graph teory with Greedy algorithm to determine the kind of color at the map of Ogan Ilir Regent. Obtained that with four kind of color, Ogan Ilir Regent can be colored.Keywords: Graph Theory, Greedy Algorithm, Region ColoringABSTRAKPewarnaan wilayah bukanlah hanya sekedar memberikan warna yang berbeda pada suatu wilayah. Tetapi juga untuk menentukan jumlah jenis warna yang optimal pada pewarnaa tersebut. Pada penelitian ini, digunakan teori graf dengan algoritma Greedy untuk menentukan jenis warna yang optimal pada peta Kabupaten Ogan Ilir. Didapat bahwa dengan empat jenis warna, Kabupaten Ogan Ilir dapat diwarnai.Kata kunci: Teori Graf, Algoritma Greedy, Pewarnaan Wilayah
Pemetaan Kebisingan Menggunakan Software Golden Surfer 11 di Kawasan Universitas PGRI Palembang Apriadi Ramadoni; Jumingin Jumingin; Sagita Charolina Sihombing
Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam Vol. 18 No. 2 (2021): 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.v18i2.6619

Abstract

Research about noise mapping in University of PGRI Palembang area using Surfer 11 has been done on march 2021.  Purposes of this research are to determine the noise level and mapping noise level using software golden surfer 11. Method purpossive sampling and metod of frequency distribution  are used on this research. So that the noise level Leq obtained. The results obtained indicate that at each measurement point the noise level has passed the quality standard limit except when the measurement is carried out in the morning. Parking zone and the main campus entrance are exceed the limits of noise levels and shown by contour maps.