IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH UNTUK PENENTUAN CCTV MENGGUNAKAN TEORI BASIS DIMENSI METRIK LOKAL DOMINASI

SANS, AURELIA AGUSTIN (2025) IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH UNTUK PENENTUAN CCTV MENGGUNAKAN TEORI BASIS DIMENSI METRIK LOKAL DOMINASI. Undergraduate thesis, UNIVERSITAS MUHAMMADIYAH JEMBER.

	Text Halaman Depan.pdf Download (1MB)
	Text Abstrak.pdf Download (336kB)
	Text Bab 1.pdf Restricted to Repository staff only Download (407kB) | Request a copy
	Text Bab 2.pdf Restricted to Repository staff only Download (896kB) | Request a copy
	Text Bab 3.pdf Restricted to Repository staff only Download (807kB) | Request a copy
	Text Bab 4.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Bab 5.pdf Restricted to Repository staff only Download (329kB) | Request a copy
	Text Daftar Pustaka.pdf Download (355kB)
	Text Lampiran.pdf Restricted to Repository staff only Download (666kB) | Request a copy

Abstract

Penempatan CCTV yang efisien dan strategis sangat penting dalam sistem pengawasan untuk menghindari adanya area yang tidak terpantau. Penelitian ini mengusulkan penerapan teori basis dimensi metrik lokal dominasi pada graf lintasan (Pₙ) untuk menentukan posisi optimal pemasangan CCTV. Konsep ini mengombinasikan dua prinsip utama dalam teori graf, yaitu resolving set dan dominating set, guna menjangkau seluruh simpul secara efisien berdasarkan jarak dan keterhubungan lokal. Algoritma Breadth First Search (BFS) diimplementasikan untuk menghitung jarak minimum dari setiap simpul terhadap himpunan dominasi yang telah ditentukan. Sistem dirancang berbasis web menggunakan framework Django, dengan NetworkX sebagai representasi struktur graf dan Plotly untuk visualisasi interaktif. Pengguna dapat menginput jumlah simpul (n), dan sistem secara otomatis menentukan basis lokal dominasi, menghitung dimensi metrik lokal dominasi, serta menampilkan hasil visualisasi graf lintasan beserta jarak antar simpul. Hasil penelitian menunjukkan bahwa jumlah kamera dapat diminimalkan tanpa mengurangi cakupan pengawasan, sehingga efektif dari segi biaya dan operasional.

Contribution

Nama Dosen Pembimbing

NIDN/NIDK

Dosen Pembimbing

UMILASARI, RENI

NIDN0728079101

Dosen Pembimbing

IRAWAN, DUDI

NIDN0730037701

Item Type:	Thesis (Undergraduate)
Keywords/Kata Kunci:	Breadth First Search, dimensi metrik lokal dominasi, teori graf
Subjects:	000 Computer Science, Information, & General Works > 003 Systems 000 Computer Science, Information, & General Works > 005 Computer Programming, Programs, & Data
Divisions:	Faculty of Engineering > Department of Informatics Engineering (S1)
Depositing User:	Aurelia Agustin Sans | aureliaagsans@gmail.com
Date Deposited:	02 Aug 2025 03:40
Last Modified:	02 Aug 2025 03:40
URI:	http://repository.unmuhjember.ac.id/id/eprint/26208

Actions (login required)

View Item