RSUD Tugurejo Semarang k.
Ngaliyan : RS Permata Medika
2. Simulasi ini menggunakan bahasa pemrograman Visual Basic dan
tidak sampai pada tahap online. 3.
Jalan yang digunakan penelitian ini adalah jalan yang bisa kedua arah dan program simulasi yang dibuat adalah program simulasi
pencarian lintasan terpendek pada graf tidak berarah.
1.4 Tujuan
Penelitian
Tujuan dilakukannya penelitian ini adalah sebagai berikut. 1.
Membuktikan bahwa penghitungan manual mempunyai hasil yang sama dengan penghitungan dengan simulasi jaringan jalan kota
Semarang dalam mencari lintasan terpendek pada graf. 2.
Mengetahui hasil program simulasi jaringan jalan kota Semarang dengan menggunakan algoritma Floyd-Warshall dengan bahasa
pemrograman Visual Basic.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut. 1
Bagi Penulis Mengetahui dan memahami aplikasi teori graf terutama
Algoritma Floyd-Warshall terhadap jaringan jalan di kota Semarang.
2 Bagi Universitas
Dari hasil penelitian ini dapat menjadi referensi yang berkaitan dengan teori graf dalam menyelesaikan masalah
menghitung lintasan terpendek. 3
Bagi Masyarakat Umum Memberikan informasi jalan yang harus dilewati agar
sampai ke tempat tujuan dengan jarak dan biaya yang efisien serta dapat menghemat waktu perjalanan.
1.6 Sistematika Penulisan
Secara garis besar sistematika penulisan skripsi ini dibagi menjadi 3 bagian, yaitu: bagian awal, bagian isi, dan bagian akhir skripsi. Untuk
memberikan gambaran yang jelas tentang skripsi ini dan memudahkan pembaca dalam menelaah isi skripsi ini maka skripsi ini disusun secara
sistematis yaitu sebagai berikut. 1.
Bagian Awal skripsi Berisi halaman judul, halaman pengesahan, halaman motto dan
persembahan, kata pengantar, daftar isi, daftar tabel, daftar lampiran dan abstrak.
2. Bagian inti yang terdiri atas lima bab. Kelima bab tersebut adalah
sebagai berikut: a.
Bab I : Pendahuluan
Pada bab pendahuluan ini dikemukakan latar belakang masalah, rumusan masalah, batasan masalah, tujuan dan manfaat penelitian
dan sistematika penulisan skripsi. b.
Bab II: Tinjauan Pustaka Tinjauan pustaka merupakan teori-teori yang mendasari pemecahan
dari permasalahan yang disajikan. Tinjauan pustaka ini terdiri dari: Teori Graf, Lintasan Terpendek, Algoritma Floyd Warshall, Simulasi
dan Visual Basic. c.
Bab III : Metode Penelitian. Memaparkan tentang prosedur dan langkah-langkah yang dilakukan
dalam penelitian ini meliputi identifikasi dan perumusan masalah, studi pustaka, pengumpulan data, perancangan dan pembuatan
simulasi, implementasi simulasi, evaluasi program simulasi dan penarikan kesimpulan.
d. Bab IV : Hasil Penelitian dan Pembahasan
Dalam bab ini berisikan pembahasan dan analisis dari penelitian. e.
Bab V : Penutup Berisi tentang kesimpulan dari hasil pembahasan dan saran yang
ditujukan untuk pembaca umumnya dan bagi penulis sendiri khususnya.
3. Bagian Akhir Skripsi
Bagian akhir berisikan daftar pustaka sebagai acuan penulis dan lampiran-lampiran yang mendukung kelengkapan skripsi.
10
BAB II TINJAUAN PUSTAKA