. Kecamatan-kecamatan pada peta kota Padang diwarnai dengan menggunakan algoritma Greedy. Pewarnaan wilayah yang mengasumsikan sebuah kecamatan sebagai simpul dan sisi sebagai penghubung antar kecamatan yang bertetangga tersebut, menggunakan teorema empat warna yang menyatakan banyak warna minimum yang akan digunakan dalam mewarnai peta. Sebelum algoritma Greedy digunakan, graf dual peta tersebut dikonstruksi dan derajat tiap simpul ditentukan. Pada penggunaan algoritma Greedy, himpunan kandidat warna dan inisialisasi solusi dibuat. Selanjutnya, dilakukan pewarnaan pertama kali untuk simpul dengan derajat terbesar, dengan cara memilih secara sebarang warna pada himpunan kandidat. Kemudian, periksa kelayakan dari warna dengan menggunakan prinsip bahwa dua simpul yang bertetangga tidak boleh memiliki warna yang sama. Warna yang dihasilkan kemudian merupakan elemen dari himpunan solusi. Proses pewarnaan tersebut diulangi hingga semua wilayah kecamatan pada peta tersebut diwarnai.Kata Kunci: Algoritma Greedy, Pewarnaan Wilayah, Teorema Empat Warna.
Tulisan ini membahas tentang penurunan interpolasi splin kubik untuk kasus syarat batas periodik dengan lebar selang sebarang. Interpolasi jenis ini digunakan untuk menghampiri data yang memiliki sifat periodik dengan siklus tunggal. Dari hasil simulasi, diperoleh hasil interpolasi yang sangat baik dalam menghampiri data periodik.Kata Kunci: Interpolasi splin kubik, batas periodik
Dalam makalah ini dibahas pola simetri jenis p4 berwarna yang memiliki simetri rotasi 90◦ dan simetri translasi dengan periode T masing-masing sepanjang sumbu-x dan sumbu-y. Pola simetri p4 ini dibangkitkan dengan menggunakan aplikasi Matlab melalui simulasi sistem dinamik diskrit dengan terlebih dahulu melakukan analisis terhadap syarat dan pemilihan fungsi-fungsi dinamiknya. Dalam hal ini, setiap titik pada bidang dijadikan sebagai titik awal pada iterasi sistem dinamik, dan jumlah iterasi yang dihasilkan dari kriteria konvergensi dalam bentuk norm Euclidian menentukan warna yang diberikan pada titik tersebut. Dengan menggunakan beberapa kombinasi nilai-nilai parameter pada fungsi-fungsi dinamik, diperoleh pola-pola simetri p4 yang lebih menarik dan variatif.Kata Kunci: Isometri, Pola Simetri p4, Sistem Dinamik
Abstrak. Dalam ilmu matematika terdapat banyak persamaan, yang banyak diap-likasikan dalam kehidupan sehari-hari. Salah satunya adalah persamaan panas untukcincin lingkar tipis. Dalam makalah ini membahas mengenai bagaimana penyelesaianpersamaan panas untuk cincin lingkar tipis dengan metode pemisahan variabel. Dengandibatasi kondisi batasnya hanya memakai kondisi batas periodik. Pada persamaan panashomogen dalam menyelesaikan solusinya digunakan deret Fourier sehingga didapatkansolusi persamaan panas untuk cincin lingkar tipis dengan menggunakan metode pemisa-han variabel.Kata Kunci: Persamaan Panas, Kondisi Batas Periodik, Metode Pemisahan Variabel,Deret Fourier
Dalam tulisan ini, akar suatu persamaan nonlinier ditentukan dengan MetodeModikasi Bagi Dua. Beberapa kasus yang muncul karena perbedaan nilai fungsi padakedua titik ujung interval dibahas diperoleh bahwa ak< xk< b. Metode ini memerlukaniterasi yang lebih sedikit bila dibandingkan dengan Metode Bagi Dua.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.