Hasanah, Roudatul (2002) STUDI DESKRIPTIF TENTANG TATA LETAK GEDUNGKAMPUS III UNIVERSITAS MUHAMMADIYAH MALANG(KAJIAN SECARA TEORI GRAPH).
Full text not available from this repository.Abstract
Teori Graph merupakan salah satu cabang ilmu matematika yang cukup penting dan banyak manfaatnya. Beberapa situasi sejalan dengan semakin pesatnya teknologi, teori-teori yang ada pada graph dapat diterapkan langsung untuk memecahkan suatu masalah dalam kehidupan nyata, antara lain; pemetaan jalan suatu kota, menentukan jalur terpendek dari suatu lintasan, jaringan listrik, pewarnaan peta, struktur organisasi, genetika, dan sebagainya. Kampus III Universitas Muhammadiyah Malang (UMM) yang berada di jalan raya Tlogomas, 8 km dari pusat kota Malang merupakan kampus terpadu UMM. Dalam satu kawasan kampus III UMM berisikan gedung-gedung dengan tata letak gedung yang sudah terencana. Penataan bangunan khususnya tata letak gedung kampus tersebut saling memiliki keterhubungan. Dalam skripsi ini, membahas bagaimana menentukan lintasan terpendek yang menghubungkan pintu masuk dan pintu keluar dengan gedung-gedung kampus III UMM, yaitu menggunakan Teori Graph (Algoritma Djikstra). Dari hasil studi ini, maka lintasan terpendek dari tata letak gedung kampus III UMM berdasarkan teori graph, yaitu algoritma Djikstra sebagai berikut:1. Melalui pintu masuk pertama ( ) menuju ke gedung-gedung, misal gedung kuliah bersama I ( 1) akan melalui lintasan terpendek yaitu; , 5, 4, 3, 1. pintu masuk pertama ( ) melewati gedung Lab. Teknik ( 5) melewati gedung BAU ( 4) melewati gedung Rektorat ( 3) selanjutnya ke titik tujuan yaitu; gedung kuliah bersama ( 1). Jarak terpendek menuju 1 yaitu = 17,62. Melalui pintu masuk kedua ( ) menuju ke gedung-gedung, misal gedung kuliah bersama I ( 1) akan melewati lintasan terpendek , 9, 7, 1, yaitu; pintu masuk kedua ( ) melewati gedung perpustakaan ( 9) melewati gedung Lab. Bioteknologi ( 7) selanjutnya ke titik tujuan yaitu; gedung kuliah bersama I ( 1). Jarak terpendek menuju 1 yaitu = 16,13. Dari gedung-gedung kampus misal gedung kuliah bersama I ( 1) menuju ke pintu keluar utama ( ) akan melewati lintasan terpendek 1, 8, 10, 9, yaitu; gedung kuliah bersama I ( 1) melewati gedung student center ( 8 ) melewati gedung kopma ( 10) melewati gedung perpustakaan ( 9) selanjutnya ke titik tujuan yaitu, pintu keluar utama ( ).Jarak terpendek 1 menuju yaitu = 18,8 Untuk mengetahui uraian selengkapnya tentang lintasan terpendek dari tata letak gedung kampus III UMM dapat dilihat di pembahasan bab III.
| Item Type: | Article |
|---|---|
| Subjects: | Collections > Koleksi Perpustakaan Di Indonesia > Perpustakaan Di Indonesia > JIPTUMM > S1-Final Project > Dept. Of Mathematics > 2002 > Event Semester |
| Divisions: | Universitas Komputer Indonesia > Perpustakaan UNIKOM |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:37 |
| Last Modified: | 16 Nov 2016 07:37 |
| URI: | http://repository.unikom.ac.id/id/eprint/2931 |
Actions (login required)
 |
View Item |
