BAB II TINJAUAN PUSTAKA. a) Purwadhi (1994) dalam Husein (2006) menyatakan: perangkat keras (hardware), perangkat lunak (software), dan data, serta
|
|
- Sri Johan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis (SIG) Pengertian Sistem Informasi Geografis Ada beberapa pengertian dari sistem informasi geografis, diantaranya yaitu: a) Purwadhi (1994) dalam Husein (2006) menyatakan: Sistem Informasi Geografis merupakan suatu sistem yang mengorganisasi perangkat keras (hardware), perangkat lunak (software), dan data, serta dapat mendayagunakan sistem penyimpanan, pengolahan maupun analisis data secara simultan, sehingga dapat diperoleh informasi yang berkaitan dengan aspek keruangan; b) Menurut ESRI (1990) dalam Basofi (2010) menyatakan: Sistem Informasi Geografis sebagai suatu kumpulan yang terorganisir dari perangkat keras komputer, perangkatlunak, data geografi, dan personil yang dirancang secara efisien untuk memperoleh, menyimpan, mengupdate, memanipulasi, menganalisis, dan menampilkan semua bentuk informasi yang bereferensi geografi. Dari pengertian di atas dapat disimpulkan bahwa sistem informasi geografis merupakan suatu sistem informasi berbasis komputer yang digunakan untuk mengolah dan menyimpan data atau informasi geografis.
2 2.1.2 Komponen Sistem Informasi Geografis Komponen Sistem Informasi Geografis terbagi menjadi empat, yaitu sebagai berikut: a. Perangkat Keras (Hardware) Sistem Informasi Geografis membutuhkan komputer untuk menyimpan data dan dalam melakukan pengolahan data. Semakin kompleks data yang ingin diolah, maka semakin besar juga kebutuhan memori dan kecepatan pengolah datanya; b. Perangkat Lunak (Software) Perangkat lunak dibutuhkan untuk memasukkan, menyimpan dan mengeluarkan data bila diperlukan. Perangkat lunak yang sering digunakan dalam pembuatan SIG seperti (Arc View, ArcGIS, MapInfo dan lain lain); c. Data Dalam SIG semua data dasar geografis harus diubah terlebih dahulu ke dalam bentuk digital untuk memudahkan dalam pengolahan data. Data dalam SIG dibagi menjadi dua bentuk yakni geografical atau data spasial, dan data atribut; d. Manusia Manusia dibutuhkan untuk mengendalikan seluruh sistem informasi geografis. Adanya koordinasi dalam sistem informasi geografis sangat diperlukan agar informasi yang diperoleh menjadi benar, tepat dan akurat.
3 DATA MANUSIA SIG HARDWARE SOFTWARE Gambar 2.1 Komponen SIG Subsistem Sitem Informasi Geografis Sistem Informasi Geografis dapat diuraikan menjadi beberapa subsistem (Novianti, 2009) yaitu: a. Data Input Subsistem ini bertugas untuk mengumpulkan dan mempersiapkan data spasial dan atribut dari berbagai sumber. Subsistem ini pula yang bertanggung jawab dalam mengkonversi atau mentransformasikan formatformat data aslinya ke dalam format-format yang digunakan oleh SIG; b. Data Output Subsistem ini menampilkan atau menghasilkan keluaran seluruh atau sebagian basis data seperti table, grafik, peta, dan lain-lain; c. Manajemen Data Subsistem ini mengorganisasikan baik data spasial maupun atribut ke dalam sebuah basis data sedemikian rupa sehingga mudah dipanggil, diperbaharui, dan diperbaiki;
4 Analisis dan Manipulasi Data Subsistem ini menentukan informasi-informasi yang dapat dihasilkan oleh SIG. Selain itu, subsistem ini juga melakukan manipulasi dan pemodelan data untuk menghasilkan informasi yang diharapkan. 2.2 Peta Peta adalah suatu gambaran rupa bumi yang diproyeksikan pada bidang datar dan dilengkapi denganskala (Ashar dan Asmiwarti, 2011). Ditinjau dari perannya peta adalah bentuk penyajian informasi spasial tentang permukaan bumi untuk dapat dipakai dalam pengambilan keputusan. Data utama dalam SIG adalah data berbentuk sebaran spasial obyek yaitu peta. Dalam hal ini terdapat tiga cara dasar dalam penyajian data spasial, yaitu dalam bentuktitik, garis, dan area. Titik merupakan cara penyajian yang tidak berdimensi, dan hanya menyajikan lokasi dalam bentuk koordinat. Penyajian cara ini lebih menekankan pada lokasi obyek, yang tidak berkait dengan ukuran panjang maupun luas dari obyek. Garis merupakan deretan titik yang sambungmenyambung, berdimensi satu seperti jalan, sungai, akan tetapi sudah mempunyai sifat tambahan yaitu mempunyai arah dan ukuran panjang, akan tetapi tidak mempunyai luasan. Area dinyatakan dalam bentuk poligon, merupakan cara penyajian dasar yang berdimensi dua, sehingga dapat menggambarkan luas area.
5 2.3 Graf Pengertian Graf Graf adalah kumpulan simpul (nodes) yang dihubungkan satu sama lain melalui sisi/busur (edges) (Buckley:1990 dalam Alamsyah:2010). Suatu Graf terdiri dari dua himpunan yaitu himpunan V dan himpunan E. a. Verteks (simpul):v = himpunan simpul yang terbatas dan tidak kosong. b. Edge (sisi/busur):e = himpunan busur yang menghubungkan sepasang simpul. Dapat dikatakan graf adalah kumpulan dari simpul-simpul yang dihubungkan oleh sisi-sisi. B e 1 e 2 A e 3 C Gambar 2.2 Contoh graf Pada gambar di atas, graf terdiri dari himpunan V dan E yaitu: V = {A, B, C} E = {e1, e2, e3} = {(A,B),(B,C),(C,B),(A,C)} Macam-macam Graf 1. Graf tidak berarah dan tidak berbobot yaitu tiap busur tidak mempunyai anak panah dan tidak berbobot;
6 Gambar 2.3 Graf tidak berarah dan tidak berbobot (Alamsyah:2010) 2. Graf berarah dan tidak berbobot yaitu tiap busur mempunyai anak panah yang tidak berbobot; Gambar 2.4 Graf berarah dan tidak berbobot (Alamsyah:2010) 3. Graf tidak berarah dan berbobot yaitu tiap busur tidak mempunyai anak panah tetapi mempunyai bobot; Gambar 2.5 Graf tidak berarah dan berbobot (Alamsyah:2010) 4. Graf berarah dan berbobot yaitu tiap busur mempunyai anak panah dan bobot.
7 Gambar 2.6 Graf berarah dan berbobot (Alamsyah:2010) 2.4 Algoritma Dijkstra Faizah (2010) menyatakan bahwa: Algoritma Dijkstra ditemukan oleh Edger Wybe Dijkstra. Algoritma Dijkstra adalah algoritma untuk menemukan jarak terpendek dari suatu vertex ke vertex yang lainnya pada suatu graph yang berbobot, dimana jarak antar vertex adalah bobot dari tiap edge pada graph tersebut. Algoritma dijkstra mencari jarak terpendek dari vertex asal ke vertex terdekatnya, kemudian ke vertex yang kedua, dan seterusnya. Misalkan titik mengambarkan gedung dan garis menggambarkan jalan, maka algoritma dijkstra melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik. Berikut ini adalah urutan logika dari Algoritma Dijkstra: 1. Beri nilai bobot (jarak) untuk setiap titik ke titik lainnya, lalu set nilai 0 pada node awal dan nilai tak hingga terhadap node lain (belum terisi); 2. Set semua node Belum terjamah dan set node awal sebagai Node keberangkatan ;
8 3. Dari node keberangkatan, pertimbangkan node tetangga yang belum terjamah dan hitung jaraknya dari titik keberangkatan. Sebagai contoh: A 6 B 2 C jika titik keberangkatan A ke B memiliki bobot jarak 6 dan dari B ke node C berjarak 2, maka jarak dari A ke C melewati B menjadi 6+2=8. Jika jarak ini lebih kecil dari jarak sebelumnya (yang telah terekam sebelumnya) hapus data lama, simpan ulang data jarak dengan jarak yang baru; 4. Saat kita selesai mempertimbangkan setiap jarak terhadap node tetangga, tandai node yang telah terjamah sebagai Node terjamah. Node terjamah tidak akan pernah di cek kembali, jarak yang disimpan adalah jarak terakhir dan yang paling minimal bobotnya; 5. Set Node belum terjamah dengan jarak terkecil (dari node keberangkatan) sebagai Node Keberangkatan selanjutnya dan lanjutkan dengan kembali ke step 3. Contoh graf yang akan diselesaikan dengan algoritma dijkstra: A 3 B 4 E D 4 C Gambar 2.7 Graf Untuk Algoritma Dijkstra
9 Dalam contoh graf di atas, dicari rute terpendek dari vertex A ke vertex C. Langkah-langkah untuk menentukan rute terpendek dari vertex A ke vertex C adalah sebagai berikut: - Pada awalnya status dari vertex yang belum terpilih diinisialisasikan dengan 0 dan yang sudah terpilih diinisialisasikan dengan 1, dimulai dari vertex A. - Tentukan bobot dari vertex yang berhubungan langsung dengan vertex awal yaitu vertex A, seperti dari vertex A ke vertex B = 3 dan dari vertex A ke vertex E = 4. Untuk vertex C dan D tidak diberi nilai karena tidak terhubung dengan vertex A. - Predecessor (vertex sumber) dari A, B dan E adalah A, karena bobot dihitung dari A, sedangkan untuk C dan D tidak ada karena tidak ada jarak yang terhubung dengan vertex A. Tabel 2.1 Hasil iterasi ke-0 Vertex A B C D E Bobot Predecessor A A - - A Status Berdasarkan tabel di atas, pilih vertex yang memiliki bobot yang paling kecil dengan status 0, sehingga didapat vertex B. Untuk itu vertex B dikunjungi dan status vertex B diubah menjadi 1 dan predecessor-nya tetap A. Karena vertex B telah dipilih, maka diperoleh vertex C dengan jarak = 7, dan predecessor vertex C menjadi B, karena vertex C didapat dengan melalui vertex B. Sehingga diperoleh hasil seperti pada tabel 2.2 di bawah ini:
10 Tabel 2.2 Hasil iterasi ke-1 Vertex A B C D E Bobot Predecessor A A B - A Status Dari tabel 2.2 didapatkan vertex dengan status 0 dan bobot terkecil adalah vertex E. Untuk itu status vertex E berubah menjadi 1. Karena vertex E telah dipilih, maka diperoleh vertex D dengan bobot = 5 dan predecessor vertex D menjadi E. Sehingga diperoleh hasil seperti pada tabel 2.3 di bawah ini: Tabel 2.3 Hasil iterasi ke-2 Vertex A B C D E Bobot Predecessor A A B E A Status Dari tabel 2.3, maka vertex selanjutnya yang dikunjungi adalah vertex D. Untuk itu status vertex D berubah menjadi 1. Jika vertex D terpilih, maka terjadi perubahan pada vertex C dimana bobot pada vertex C awalnya 7 menjadi 6. Sehingga predecessor vertex C menjadi D. Maka diperoleh hasil seperti pada tabel 2.4 di bawah ini: Tabel 2.4 Hasil iterasi ke-3 Vertex A B C D E Bobot Predecessor A A D E A Status Karena hanya tinggal vertex C yang belum dikunjungi, maka status vertex C diberi nilai 1. Dengan demikian seluruh vertex telah dikunjungi.
11 Tabel 2.5 Hasil iterasi ke-4 Vertex A B C D E Bobot Predecessor A A D E A Status Dengan demikian didapatkan jarak terpendek dari vertex A ke seluruh vertex yang ada. Berikut adalah shortest path dari vertex A ke vertex lainnya: 1) A ke B, vertex yang dilalui adalah A-B, total jarak 3. 2) A ke C, vertex yang dilalui adalah A-E-D-C, total jarak 6. 3) A ke D, vertex yang dilalui adalah A-E-D, total jarak 5. 4) A ke E, vertex yang dilalui adalah A-E, total jarak Penelitian Terkait Penelitian sebelumnya mengenai pencarian rute terpendek sudah pernah dilakukan oleh beberapa mahasiswa. Berikut ini uraian singkat dari penelitian sebelumnya: Penelitian sebelumnya telah dilakukan oleh Yuliawati (2009) dengan judul Pencarian Jarak Terpendek Menggunakan Metode Breadth First Search Dan Metode Hill Climbing. Penelitian ini menghasilkan simulasi perbandingan antara dua metode yang menjadi konsep dasar pencarian jarak yang bernilai minimum. Penelitian lainnya telah dilakukan oleh Indarti (2009) dengan judul Pencarian Jarak Terpendek ke Suatu Tempat Dengan Menggunakan Metode Heuristik Berbasis SMS. Dalam penelitianannya Indarti membuat aplikasi pencarian jarak terpendek yang dapat menerima sms dari pengguna dengan format
12 yang telah ditentukan, kemudian aplikasi akan menjalankan pencarian secara otomatis berdasarkan koordinat dari kota asal ke kota tujuan. Perbedaan penelitian diatas dengan penelitian yang penulis lakukan yaitu dalam penelitian kali ini penulismerancang aplikasi penentuan rute terpendek dengan menggunakan Algoritma Dijkstra. Keunggulan dari penelitian yang penulis lakukan yaitu aplikasi yang dibuat oleh penulis bisa diakses melalui website sehingga semua pengguna bisa mengaksesnya kapan saja dan dimana saja.
BAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Sistem informasi adalah suatu sistem manusia dan mesin yang terpadu untuk menyajikan informasi guna mendukung fungsi operasi, manajemen, dan pengambilan keputusan. Tujuan dari sistem
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja
Lebih terperinciBAB II TINJAUAN PUSTAKA
17 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis Sistem Informasi Geografis atau Geografic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciPencarian Jalur Terpendek dengan Algoritma Dijkstra
Volume 2 Nomor 2, Oktober 207 e-issn : 24-20 p-issn : 24-044X Pencarian Jalur Terpendek dengan Algoritma Dijkstra Muhammad Khoiruddin Harahap Politeknik Ganesha Medan Jl.Veteran No. 4 Manunggal choir.harahap@yahoo.com
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Graf didefinisikan dengan G = (V, E), di mana V adalah himpunan tidak kosong dari vertex-vertex = {v1, v2, v3,...,vn} dan E adalah himpunan sisi
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN. Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik
BAB IV HASIL DAN PEMBAHASAN 4.1 Hasil Penelitian 4.1.1 Pengumpulan Data Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik koordinat lokasi Apotik, Mall dan Supermarket. Data tentang apotik,
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Informasi Geografis (SIG) Sistem Informasi Geografis (SIG) merupakan suatu sistem berbasis komputer yang digunakan untuk mengumpulkan, menyimpan, menggabungkan, mengatur,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis adalah bahagian dari pada sistem informasi yang diaplikasikan untuk data geografi atau alat database untuk analisis
Lebih terperinciWEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang)
Jurnal Informatika Mulawarman Vol. 8 No. 2 Edisi Juli 2013 50 WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang) 1) Yuliani, 2) Fahrul Agus 1,2) Program Studi
Lebih terperinciKarena tidak pernah ada proyek yang dimulai tanpa terlebih dahulu menanyakan: DIMANA?
PENGUKURAN KEKOTAAN Geographic Information System (1) Lecture Note: by Sri Rezki Artini, ST., M.Eng Geomatic Engineering Study Program Dept. Of Geodetic Engineering Permohonan GIS!!! Karena tidak pernah
Lebih terperinciBAB II LANDASAN TEORI
16 BAB II LANDASAN TEORI 2.1 Sistem Informasi Geografis 2.1.1 Sistem Sistem dapat didefinisikan sebagai sekumpulan objek, ide, yang saling terkait untuk mencapai suatu tujuan tertentu [14]. Sistem adalah
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
Lebih terperinciImplementasi Algoritma Dijkstra pada Peta Spasial
Implementasi Algoritma Dijkstra pada Peta Spasial Dosen Pembimbing : Dr. Ing Adang Suhendra SSi, SKom, MSc Nama : Idham Pratama Abstract Aplikasi ini bertujuan untuk menentukan lokasi yang spesifik dari
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graph Graf adalah struktur data yang terdiri dari atas kumpulan vertex (V) dan edge (E), biasa ditulis sebagai G=(V,E), di mana vertex adalah node pada graf, dan edge adalah rusuk
Lebih terperinciBAB II TINJAUAN PUSTAKA. memahami SIG. Dengan melihat unsur-unsur pokoknya, maka jelas SIG
BAB II TINJAUAN PUSTAKA 2.1. Sistem Informasi Geografis 2.1.1. Pengertian SIG Pada dasarnya, istilah sistem informasi geografi merupakan gabungan dari tiga unsur pokok: sistem, informasi, dan geografi.
Lebih terperinciBAB I PENDAHULUAN. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang
BAB I PENDAHULUAN I.1. Latar Belakang Pada dasarnya manusia membutuhkan waktu untuk mencapai suatu tujuan. Semakin cepat waktu yang ditempuh maka semakin pendek pula jalur yang ditempuh. Hal ini menunjukkan
Lebih terperinciSISTEM INFORMASI SUMBERDAYA LAHAN (Kuliah ke 12)
SISTEM INFORMASI SUMBERDAYA LAHAN (Kuliah ke 12) SISTEM MANAJEMEN BASIS DATA Oleh: Dr.Ir. Yuzirwan Rasyid, MS Beberapa Subsistem dari SISTEM INFORMASI GEOGRAFIS 1. Subsistem INPUT 2. Subsistem MANIPULASI
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pembuatan Web Sistem Informasi Geografis (SIG) salah satunya didorong karena penggunaan internet yang sangat luas dimasyarakat dan pemerintah, karena internet maka
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Geographical Information System (GIS) Geographical Information System (GIS) yang dalam bahasa Indonesia dikenal sebagai Sistem Informasi Geografis (SIG) didefenisikan sebagai
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciBAB II TINJAUAN PUSTAKA
II TINJUN PUSTK 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis atau Geographic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciUpdate 2012 DESAIN DAN ANALISIS ALGORITMA SEARCHING
SEARCHING MENDEFINISIKAN MASALAH SEBAGAI SUATU RUANG KEADAAN Secara umum, untuk mendeskripsikan suatu permasalahan dengan baik harus: 1 Mendefinisikan suatu ruang keadaan. 2 Menerapkan satu atau lebih
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Lintasan Terpendek Lintasan terpendek merupakan lintasan minumum yang diperlukan untuk mencapai suatu titik dari titik tertentu (Pawitri, ) disebutkan bahwa. Dalam permasalahan pencarian
Lebih terperinciSISTEM IFORMASI GEOGRAFI
SISTEM IFORMASI GEOGRAFI A. DEFINISI SISTEM INFORMASI GEOGRAFI (SIG) Informasi permukaan bumi telah berabad-abad disajikan dalam bentuk peta. Peta yang mulai dibuat dari kulit hewan, sampai peta yang dibuat
Lebih terperinciBAB II PEMBAHASAN 1. Pengertian Geogrhafic Information System (GIS) 2. Sejarah GIS
BAB II PEMBAHASAN 1. Pengertian Geogrhafic Information System (GIS) Sistem Informasi Geografis atau disingkat SIG dalam bahasa Inggris Geographic Information System (disingkat GIS) merupakan sistem informasi
Lebih terperinciPENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL Vera Apriliani Nawagusti 1), Ali Nurdin 2), Aryanti aryanti 3) 1),2),3 ) Jurusan
Lebih terperinciSISTEM INFORMASI GEOGRAFIS PEMETAAN MADRASAH KABUPATEN INDRAGIRI HILIR
SISTEM INFORMASI GEOGRAFIS PEMETAAN MADRASAH KABUPATEN INDRAGIRI HILIR Ahmad Hasanuddin, Ilyas Program Studi Sistem Informasi, Fakultas Teknik dan Ilmu Komputer Universitasi Islam Indragiri (UNISI) Jl.
Lebih terperinciALGORITMA PENCARIAN (1)
ALGORITMA PENCARIAN (1) Permasalahan, Ruang Keadaan, Pencarian Farah Zakiyah Rahmanti Diperbarui 2016 Overview Deskripsi Permasalahan dalam Kecerdasan Buatan Definisi Permasalahan Pencarian Breadth First
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Masalah Rute jalur terpendek merupakan suatu persoalan untuk mencari lintasan menuju toko Majestyk yang dilalui dengan jumlah yang paling minimum. Maka
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Tsunami Tsunami adalah gelombang laut yang terjadi karena adanya gangguan impulsif pada laut. Gangguan impulsif tersebut terjadi akibat adanya perubahan bentuk dasar laut secara tiba-tiba
Lebih terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Teori Graf 2.1.1 Definisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E) yang dalam hal ini V adalah himpunan tidak kosong dari verteks (vertex atau node) = {v 1,
Lebih terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. AKAKOM yang akan melakukan Praktik Kerja Lapangan Yang dimana
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Dalam usulan penulis yang membedakan dari usulan judul yaitu dimana penelitian ini menggunakan algoritma Dijkstra yang dimana algoritma ini
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciPERANCANGAN APLIKASI PENCARIAN RUTE TERPENDEK MENEMUKAN TEMPAT PARIWISATA TERDEKAT DI KEDIRI DENGAN METODE FLOYD- WARSHALL UNTUK SMARTPHONE
PERANCANGAN APLIKASI PENCARIAN RUTE TERPENDEK MENEMUKAN TEMPAT PARIWISATA TERDEKAT DI KEDIRI DENGAN METODE FLOYD- WARSHALL UNTUK SMARTPHONE SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh
Lebih terperinciA. Pendahuluan Sistem Informasi Geografis/GIS (Geographic Information System) merupakan bentuk cara penyajian informasi terkait dengan objek berupa
A. Pendahuluan Sistem Informasi Geografis/GIS (Geographic Information System) merupakan bentuk cara penyajian informasi terkait dengan objek berupa wilayah dalam bentuk informasi spatial (keruangan). GIS
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang. Algoritma dijkstra ditemukan oleh Edger Wybe Dijkstra merupakan salah
BAB I PENDAHULUAN 1.1 Latar Belakang Algoritma dijkstra ditemukan oleh Edger Wybe Dijkstra merupakan salah satu algoritma untuk menentukan lintasan terpendek. Pada Algoritma Djiksta, kota disimbolkan dengan
Lebih terperinciKeywords: Sistem Informasi Georafis, Pemetaan, Pabrik Sawit
SISTEM INFORMASI GIOGRAFIS PEMETAAN PABRIK SAWIT DI KABUPATEN INDRAGIRI HILIR R. Zulkarnain, Abdullah Program Studi Sistem Informasi, Fakultas Teknik dan Ilmu Komputer Universitasi Islam Indragiri (UNISI)
Lebih terperinciPenerapan Teori Graf Pada Algoritma Routing
Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. informasi geografi seperti pada tabel dibawah ini: Tabel 2.1 Tabel Tinjauan Pustaka
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Dalam penelitian ini mengacu pada penelitian sebelumnya tentang sistem informasi geografi seperti pada tabel dibawah ini: Tabel 2.1 Tabel Tinjauan
Lebih terperinciSISTEM INFORMASI NAVIGASI DARAT DENGAN VISUALISASI TIGA DIMENSI
PEMBUATAN SISTEM INFORMASI NAVIGASI DARAT DENGAN VISUALISASI TIGA DIMENSI KUKUH HANNA PRAPANCA 06 / 20067 / ET / 05412 JURUSAN TEKNIK GEODESI FAKULTAS TEKNIK - UNIVERSITAS GADJAH MADA Latar Belakang Informasi
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 32 GRAPH ALGORITMA DIJKSTRA A. TUJUAN PEMBELAJARAN 1. Memahami konsep dari Algoritma Dijkstra 2. Memahami cara mengimplementasikan algoritma Dijkstra ke dalam bahasa pemrograman Java. B. DASAR
Lebih terperinciPRESENTASI TUGAS AKHIR KI IMPLEMENTASI ALGORITMA PENCARIAN K JALUR SEDERHANA TERPENDEK DALAM GRAF
PRESENTASI TUGAS AKHIR KI099 IMPLEMENTASI ALGORITMA PENCARIAN K JALUR SEDERHANA TERPENDEK DALAM GRAF (Kata kunci: Algoritma deviasi, algoritma Dijkstra, jalur sederhana, jalur terpendek) Penyusun Tugas
Lebih terperinciPenerapan Algoritma A* (A Star) Sebagai Solusi Pencarian Rute Terpendek Pada Maze
Penerapan Algoritma A* (A Star) Sebagai Solusi Pencarian Rute Terpendek Pada Maze 1 Rakhmat Kurniawan. R., ST, M.Kom, 2 Yusuf Ramadhan Nasution, M.Kom Program Studi Ilmu Komputer, Fakultas Sains dan Teknologi
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di era globalisasi ini setiap orang tidak luput dari penggunaan komputer. Mulai dari pemakaian untuk pembuatan surat, membuat laporan, memperoleh informasi
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Masalah Tahap analisis sistem yang berjalan in bertujuan untuk mencari informasi mengenai masalah yang ada guna mendapatkan bahan evaluasi untuk pengembangan
Lebih terperinciBAB 1 PENDAHULUAN. adalah uang. Salah satu yang menunjang aktivitas manusia adalah alat
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Saat ini kita memasuki kehidupan yang serba modern. Pada kehidupan modern ini tentulah selalu mengutamakan waktu, bahkan ada istilah waktu adalah uang. Salah satu
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1 Algoritma Breadth First Search Berikut ini adalah proses yang dilakukan dengan menggunakan algoritma Breadth first search untuk pencarian jalur. Proses pencarian
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
21 2 TINJUN PUSTK 2.1. lgoritma lgoritma merupakan suatu langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, tanpa memperhatikan bentuk yang akan digunakan sebagai implementasinya,
Lebih terperinciBAB I PENDAHULUAN. dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Graf adalah (siang, 2002) suatu kumpulan titik-titik yang terhubung, dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest path problem),
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Jasa Jasa (service) merupakan suatu atau serangkaian aktivitas yang tidak berwujud dan yang biasanya, tidak selalu, berhubungan dengan interaksi antara customer (pelanggan) dan
Lebih terperinciPencarian Lokasi Fasilitas Umum Terdekat Berdasarkan Jarak dan Rute Jalan Berbasis SIG
Pencarian Lokasi Fasilitas Umum Terdekat Berdasarkan Jarak dan Rute Jalan Berbasis SIG Pembimbing : Arif Basofi, S. Kom Arna Fariza, S.Kom, M. Kom Oleh : Yulius Hadi Nugraha 7406.030.060 Jurusan Teknologi
Lebih terperinciPENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI
PENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI Oliver Samuel Simanjuntak Jurusan Teknik Informatika UPN Veteran Yogyakarta Jl.
Lebih terperinci[Type the document title]
SEJARAH ESRI Sistem Informasi Geografis adalah suatu sistem informasi yang digunakan untuk memasukkan, menyimpan, memanggil kembali, mengolah, menganalisa, dan menghasilkan data yang mempunyai referensi
Lebih terperinciCRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif
CRITICAL PATH Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5 Graph G Path Bobot Alternatif 1 4 5 16 1 2 5 15 1 2 3 5 24 1 4 3 5 19 1 2 3 4 5 29 1 4 3
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciPengertian Sistem Informasi Geografis
Pengertian Sistem Informasi Geografis Sistem Informasi Geografis (Geographic Information System/GIS) yang selanjutnya akan disebut SIG merupakan sistem informasi berbasis komputer yang digunakan untuk
Lebih terperinciImplementasi Graf dalam Penentuan Rute Terpendek pada Moving Object
Implementasi Graf dalam Penentuan Rute Terpendek pada Moving Object Firdaus Ibnu Romadhon/13510079 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB I PENDAHULUAN. dapat kita lihat betapa kompleksnya persoalan persoalan dalam kehidupan
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi komputer saat ini sangat pesat sekali, dampaknya dapat kita lihat betapa kompleksnya persoalan persoalan dalam kehidupan perkantoran, pendidikan
Lebih terperinciBAB 11: GEOGRAFI SISTEM INFORMASI GEOGRAFI
1. Sistem Informasi Geografi merupakan Sistem informasi yang memberikan gambaran tentang berbagai gejala di atas muka bumi dari segi (1) Persebaran (2) Luas (3) Arah (4) Bentuk 2. Sarana yang paling baik
Lebih terperinciSISTEM INFORMASI GEOGRAFIS PENDIDIKAN KOTA BEKASI
SISTEM INFORMASI GEOGRAFIS PENDIDIKAN KOTA BEKASI Lingga Prayoga (11104008) Jurusan Sistem Informasi, Fakultas Ilmu Komputer, Universitas Gunadarma Email : yoga_206@yahoo.com ABSTRAK Informasi tentang
Lebih terperinciSISTEM INFORMASI GEOGRAFIS
SISTEM INFORMASI GEOGRAFIS Windhu Purnomo FKM UA 2013 SISTEM INFORMASI GEOGRAFIS Sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa, mengintegrasi, memanipulasi, menganalisa, dan menampilkan
Lebih terperinciPERANCANGAN SISTEM INFORMASI GEOGRAFIS DAERAH BANJIR DI DKI JAKARTA DENGAN MENGGUNAKAN ARC VIEW
PERANCANGAN SISTEM INFORMASI GEOGRAFIS DAERAH BANJIR DI DKI JAKARTA DENGAN MENGGUNAKAN ARC VIEW Created by : Adeline Narwastu, Eri Prasetyo Sistem Informasi / Universitas Gunadarma Latar Belakang Masalah
Lebih terperinciIMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS
IMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh Gelar Sarjana Komputer (S.Kom.) Pada Program
Lebih terperinciPRAKTIKUM SISTEM INFORMASI GEOGRAFI LAPORAN PRAKTIKUM 7 BUFFER
PRAKTIKUM SISTEM INFORMASI GEOGRAFI LAPORAN PRAKTIKUM 7 BUFFER OLEH ORIZA STEVA ANDRA (1201575) JURUSAN GEOGRAFI FAKULTAS ILMU SOSIAL UNIVERSITAS NEGERI PADANG KATA PENGANTAR Puji syukur kehadirat Tuhan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini teknologi telah berkembang dengan cukup pesat. Perkembangan teknologi mengakibatkan pemanfaatan atau pengimplementasian teknologi tersebut dalam berbagai
Lebih terperinciPemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer
Pemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer Vivi Lieyanda - 13509073 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciARTIKEL APLIKASI DELIVERY SERVICE GLOBAL POISONING SYSTEM DAN ONLINE MARKET(PRINTER)MENGUNAKAN ANDROID DAN WEB SERVER
ARTIKEL APLIKASI DELIVERY SERVICE GLOBAL POISONING SYSTEM DAN ONLINE MARKET(PRINTER)MENGUNAKAN ANDROID DAN WEB SERVER Oleh: Setia Rudi Oktavian 13.1.03.02.0040 Dibimbing oleh : 1. Irwan Setyo Widodo. S.P.d.,M.Si
Lebih terperinciRANCANG BANGUN SISTEM INFORMASI RUTE WISATA TERPENDEK BERBASIS ALGORITMA FLOYD-WARSHALL
Sistem Prediksi Penyakit Diabetes Berbasis Decision Tree RANCANG BANGUN SISTEM INFORMASI RUTE WISATA TERPENDEK BERBASIS ALGORITMA FLOYD-WARSHALL Anik Andriani Manajemen Informatika AMIK BSI Jakarta Jl.
Lebih terperinciPEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF
PEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF Said Iskandar Al Idrus Jurusan Matematika FMIPA Universitas Negeri Medan said.iskandar.alidrus@gmail.com Abstrak Pada saat ini ada
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JARAK TERPENDEK DALAM PENDISTRIBUSIAN TELUR
Artikel Skripsi IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JARAK TERPENDEK DALAM PENDISTRIBUSIAN TELUR SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh Gelar Sarjana Komputer (S.Kom)
Lebih terperinciBAB II DASAR TEORI Rumah Sakit. Rumah sakit adalah salah satu sarana kesehatan tempat menyelenggarakan
BAB II DASAR TEORI 2.1. Rumah Sakit Rumah sakit adalah salah satu sarana kesehatan tempat menyelenggarakan upaya kesehatan dengan memberdayakan berbagai kesatuan personel terlatih dan terdidik dalam menghadapi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Kota Medan merupakan Ibukota Sumatera Utara, yang secara geografis terletak pada posisi antara 03. 30' - 03. 48' LU dan 98. 35' - 98. 44' BT dengan ketinggian 30 meter
Lebih terperinciModel Data Spasial. by: Ahmad Syauqi Ahsan
Model Data Spasial by: Ahmad Syauqi Ahsan Peta Tematik Data dalam SIG disimpan dalam bentuk peta Tematik Peta Tematik: peta yang menampilkan informasi sesuai dengan tema. Satu peta berisi informasi dengan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Adapun landasan teori yang dibutuhkan dalam pembahasan tugas akhir ini di antaranya adalah definisi graf, lintasan terpendek, lintasan terpendek fuzzy, metode rangking fuzzy, algoritma
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciPENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 1-6 1 PENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM Laksana Samudra dan Imam Mukhlash Matematika, Fakultas
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Graf Menurut Rinaldi Munir (2003), Graf adalah struktur diskrit yang terdiri dari simpul (vertex) dan sisi (edge), atau dengan kata lain, graf adalah pasangan himpunan (V, E)
Lebih terperinciSISTEM INFORMASI GEOGRAFIS PERTANIAN PADI DI KABUPATEN BANTUL, D.I. YOGYAKARTA
SISTEM INFORMASI GEOGRAFIS PERTANIAN PADI DI KABUPATEN BANTUL, D.I. YOGYAKARTA Agus Rudiyanto 1 1 Alumni Jurusan Teknik Informatika Univ. Islam Indonesia, Yogyakarta Email: a_rudiyanto@yahoo.com (korespondensi)
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANAAN TEORI 2. Pengertian Algoritma Algoritma adalah langkah-langkah penyelesaian suatu masalah secara sistematika dan logis.ikatakan algoritma, karena suatu alur pemikiran ditbuat dalam bentuk
Lebih terperinciPengantar Sistem Informasi Geografis O L E H : N UNUNG P U J I N U G R O HO
Pengantar Sistem Informasi Geografis O L E H : N UNUNG P U J I N U G R O HO Outline presentasi Pengertian Sistem Informasi Geografis (SIG) Komponen SIG Pengertian data spasial Format data spasial Sumber
Lebih terperinciDiktat Algoritma dan Struktur Data 2
BB X GRF Pengertian Graf Graf didefinisikan sebagai pasangan himpunana verteks atau titik (V) dan edges atau titik (E). Verteks merupakan himpunan berhingga dan tidak kosongdari simpul-simpul (vertices
Lebih terperinciBAB 2 LANDASAN TEORI
11 BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Algoritma 2.1.1 Sejarah Algoritma Para ahli berusaha menemukan asal kata algorism ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan
Lebih terperinciUNIVERSITAS BINA NUSANTARA SATRIA DI JAKARTA PUSAT HENDRO ONGKOWIJOYO HENDRA LIBRA SAPUTRA ANDI SUSANTO
UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Genap tahun 2005 ANALISA DAN PERANCANGAN SISTEM INFORMASI GEOGRAFI UNTUK JALUR TUGAS S ALES MAN PAD A PT MANTAN PUTRA
Lebih terperinciKECERDASAN BUATAN MASALAH, RUANG KEADAAN DAN PENCARIAN ERWIEN TJIPTA WIJAYA, ST., M.KOM
KECERDASAN BUATAN MASALAH, RUANG KEADAAN DAN PENCARIAN ERWIEN TJIPTA WIJAYA, ST., M.KOM KERANGKA MASALAH Masalah Ruang Keadaan Pencarian DEFINISI MASALAH Sistem yang menggunakan kecerdasan buatan akan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (SIG) sebagai salah satu bidang ilmu yang tergolong baru, saat ini telah mampu menyelesaikan masalah routing, baik untuk masalah pencarian
Lebih terperinciBAB III ANALISA DAN PERANCANGAN
BAB III ANALISA DAN PERANCANGAN III.1. Analisa Sistem Pencarian Lokasi ini merupakan masalah untuk mencari rute atau lintasan Lokasi yang bisa dilalui pengunjung yang ingin mengunjungi beberapa titik Universitas
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian rute terpendek merupakan masalah dalam kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam pencarian rute terpendek (shortest path) dengan
Lebih terperinciBAB 2 LANDASAN TEORI 2.2. Algoritma A* (A Star)
BAB 2 LANDASAN TEORI Bab ini membahas tentang teori pendukung beserta penelitian terdahulu yang berhubungan dengan penerapan algoritma A Star dalam pencarian jarak terdekat indekos dari kampus. 2.1. Indekos
Lebih terperinci9. Algoritma Path. Oleh : Ade Nurhopipah
9. Algoritma Path Oleh : Ade Nurhopipah Pokok Bahasan : 1. Algoritma Fleury 2. Algoritma Shortest Path 3. Studi Kasus Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications. Springer: UK.
Lebih terperinciSISTEM PENUNJANG KEPUTUSAN PENCARIAN JARAK TERPENDEK MENUJU RUMAH SAKIT DAN PUSKESMAS DENGAN METODE DIJKSTRA
SISTEM PENUNJANG KEPUTUSAN PENCARIAN JARAK TERPENDEK MENUJU RUMAH SAKIT DAN PUSKESMAS DENGAN METODE DIJKSTRA Hari Toha Hidayat Program Studi Teknik Multimedia dan Jaringan Komputer, Politeknik Negeri Lhokseumawe
Lebih terperinciTujuan. Pengenalan SIG
Pengenalan SIG Tujuan Mengerti konsep sistem informasi geografis Mengerti model data pada SIG Memahami proses membangun SIG Dapat merancang dan membangun sistem informasi geografis 1 Materi Pengenalan
Lebih terperinciPENGEMBANGAN PROTOTIPE SISTEM INFORMASI GEOGRAFIS PENYEBARAN RUTE ANGKUTAN UMUM KOTA SEMARANG
PENGEMBANGAN PROTOTIPE SISTEM INFORMASI GEOGRAFIS PENYEBARAN RUTE ANGKUTAN UMUM KOTA SEMARANG Afif Luthfi Fakultas Ilmu Komputer, Universitas Dian Nuswantoro Email : luthrev@gmail.com ABSTRAK : Tugas Akhir
Lebih terperinciBAB I PENDAHULUAN. spasial (bereferensi keruangan). Atau dalam arti yang lebih sempit, adalah sistem
BAB I PENDAHULUAN I.1. Latar Belakang Sistem informasi khusus yang mengelola data yang memiliki informasi spasial (bereferensi keruangan). Atau dalam arti yang lebih sempit, adalah sistem komputeryang
Lebih terperinciUJIAN TENGAH SEMESTER GANJIL 2013/2014
UJIAN TENGAH SEMESTER GANJIL 2013/2014 Matakuliah Waktu : Sistem Informasi Geografis / 3 SKS : 100 menit 1. Jelaskan pengertian Sistem Informasi Geografis (SIG). Jelaskan pula perbedaan antara SIG dan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Penelitian Terdahulu Ada beberapa penelitian yang telah dilakukan sebelumnya yang menjadi acuan dalam penyusunan skripsi ini. Penelitian yang berjudul Using Geographical Information
Lebih terperinci