IMPLEMENTASI ART GALLERY THEOREMS DENGAN PROGRAM DINAMIS UNTUK MENYELESAIKAN MASALAH PENEMPATAN PEGAWAI

Naila Raima Fauziah, - (2024) IMPLEMENTASI ART GALLERY THEOREMS DENGAN PROGRAM DINAMIS UNTUK MENYELESAIKAN MASALAH PENEMPATAN PEGAWAI. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_MAT_2003219_Title.pdf Download (659kB)
	Text S_MAT_2003219_Chapter1.pdf Download (141kB)
	Text S_MAT_2003219_Chapter2.pdf Restricted to Staf Perpustakaan Download (271kB)
	Text S_MAT_2003219_Chapter3.pdf Download (198kB)
	Text S_MAT_2003219_Chapter4.pdf Restricted to Staf Perpustakaan Download (433kB)
	Text S_MAT_2003219_Chapter5.pdf Download (94kB)
	Text S_MAT_2003219_Appendix.pdf Restricted to Staf Perpustakaan Download (4MB)

Abstract

Art gallery problem merupakan permasalahan visibilitas penjaga dimana penjaga mampu menjaga atau mengawasi setiap bagian dari galeri yang berada dalam jangkauan penglihatan mereka. Penyelesaian art gallery problem dengan program dinamis membagi persoalan menjadi tahapan-tahapan sehingga tahapan dalam proses pewarnaan menjadi lebih terstruktur. Penerapan art gallery theorems dengan program dinamis dapat membantu untuk mengantisipasi tindakan pencurian dengan penempatan penjaga yang tepat, merancang tata letak yang strategis, dan lain-lain. Pada penelitian ini akan dilakukan penyelesaian art gallery problem dengan program dinamis pada poligon ortogonal dimana sisi-sisinya bertemu bergantian secara ortogonal antara garis horizontal dan vertikal membentuk sudut interior sebesar 90° atau 270°. Penelitian ini menggunakan konsep program dinamis serta pewarnaan graf untuk menyelesaikan art gallery theorems dan mengimplementasikan penempatan pegawai pada suatu toko buku di kota Bandung. Pada penelitian ini, 10 orang pegawai diletakkan pada tempat-tempat tertentu yang cukup untuk mengawasi seluruh area di toko buku TS. The art gallery problem is a visibility problem in which guards are placed to monitor or oversee every part of the gallery that falls within their line of sight. Solving the art gallery problem using dynamic programming involves breaking the problem down into stages, making the coloring process more structured. The application of art gallery theorems with dynamic programming can help anticipate theft by placing guards in the right positions, designing strategic layouts, and so on. In this study, the art gallery problem will be solved using dynamic programming on orthogonal polygons, where the sides meet alternately at orthogonal angles between horizontal and vertical lines, forming interior angles of 90° or 270°. This research employs the concept of dynamic programming and graph coloring to solve art gallery theorems and implements the placement of employees in a bookstore in Bandung. In this study, 10 employees are strategically placed in specific locations that sufficiently cover the entire area of TS bookstore.

Item Type:	Thesis (S1)
Additional Information:	https://scholar.google.com/citations?hl=en&user=9_ER-xMAAAAJ ID SINTA Dosen Pembimbing: Cece Kustiawan: 6674760 Kartika Yulianti: 5979108
Uncontrolled Keywords:	Art gallery problem, art gallery theorems, program dinamis, poligon ortogonal, pewarnaan graf. Art gallery problem, art gallery theorems, dynamic programming, ortogonal polygons, graph coloring.
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Naila Raima Fauziah
Date Deposited:	05 Sep 2024 15:59
Last Modified:	05 Sep 2024 15:59
URI:	http://repository.upi.edu/id/eprint/122114

Actions (login required)

View Item