BAB I PENDAHULUAN. Kota Medan sebagai kota terbesar nomor tiga di Indonesia dan juga ibukota
|
|
- Widyawati Chandra
- 5 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN I.1 Umum Kota Medan sebagai kota terbesar nomor tiga di Indonesia dan juga ibukota propinsi Sumatera Utara, memiliki perkembangan yang pesat dalam kegiatan ekonomi, sosial, budaya dan kegiatan lainnya. Maka hal yang wajar apabila aktivitas penduduknya relatif tinggi seiring dengan kebutuhan perjalanannya. Kebutuhan akan perjalanan ini menuntut adanya pemilihan rute terpendek dari suatu daerah ke daerah lainnya sehingga dapat mengefisiensikan jarak, waktu, dan biaya yang dibutuhkan untuk mencapai daerah tujuan tersebut. Dalam melakukan aktivitas perjalanannya, setiap pelaku perjalanan akan mencoba mencari rute terbaik yang meminimkan biaya perjalanannya. Selain untuk mengefisiensikan jarak, waktu, dan biaya yang dibutuhkan untuk menuju suatu tempat tujuan tertentu ataupun sebaliknya bagi pengguna/pelaku perjalanan, juga dapat mengurangi dampak kemacetan dengan pendistribusian/sebaran pergerakan perjalanan mengingat bahwa dewasa ini jaringan jalan di kota Medan mengalami permasalahan transportasi yang sangat kritis seperti kemacetan lalu lintas yang disebabkan oleh tingginya tingkat urbanisasi, pertumbuhan ekonomi, kepemilikan kenderaan, serta berbaurnya peranan fungsi jalan arteri, kolektor, dan lokal sehingga jaringan jalan tidak dapat berfungsi secara efisien. ketidaklancaran arus lalu lintas ini menimbulkan biaya tambahan, tundaan, kemacetan dan bertambahnya polusi udara dan suara. Pemerintah telah banyak melakukan usaha penanggulangan, diantaranya
2 membangun jalan bebas hambatan, jalan tol, dan jalan lingkar namun masalah tersebut tidak dapat diselesaikan dengan mudah. I.2 Latar Belakang Didalam undang-undang Republik Indonesia No. 38 tahun 2004 tentang prasarana jalan, disebutkan bahwa jalan mempunyai peranan penting dalam mewujudkan perkembangan kehidupan bangsa. Maka jalan darat ini sangat dibutuhkan oleh masyarakat di dalam melaksanakan aktivitas sehari-hari. Dalam rangka membantu mengembangkan daerahnya, maka diperlukan adanya jaringan transportasi yang dapat menjangkau daerah potensial dan daerah terpencil sekalipun. Maka perencanaan pembuatan jalan raya mempunyai banyak aspek dan bidang lain selain bidang teknik, misalnya bidang ekonomi, sosial, politik dan lain-lain. Untuk mempertinggi tingkat pelayanan suatu jaringan jalan maka para ahli teknik lalu lintas tidak henti-hentinya mengembangkan metode-metode yang telah ada dan dicari metode lain yang lebih efisien dalam penggunaannya salah satunya ialah metode jarak terpendek untuk membantu menganalisa pencarian rute terpendek dari jaringan jalan yang dapat membantu pengendara mencapai tempat tujuan dengan waktu yang lebih cepat dan lebih efisien. Persoalan lintasan terpendek yaitu menemukan lintasan terpendek antara dua atau beberapa simpul lebih yang berhubungan. Ada beberapa macam persoalan lintasan terpendek, antara lain : lintasan terpendek antara dua buah simpul, lintasan terpendek antara semua pasangan simpul, lintasan terpendek dari simpul tertentu ke
3 semua simpul lain, dan lintasan terpendek antara dua buah simpul yang melalui beberapa simpul tertentu. (Nur F. Rachmah, 2008) Persoalan mencari lintasan terpendek di dalam jaringan jalan merupakan salah satu persoalan optimasi. Persoalan ini biasanya direpresentasikan dalam bentuk graf. Graf yang digunakan dalam pencarian lintasan terpendek atau shortest path adalah graf berbobot (weighted graph), yaitu graf yang setiap sisinya diberikan suatu nilai atau bobot. Bobot pada sisi graf dapat menyatakan jarak antar kota, waktu pengiriman pesan, ongkos pembangunan, dan sebagainya. Seiring dengan waktu yang berjalan dan juga perkembangan ilmu pengetahuan dan teknologi, saat ini banyak sekali algoritma-algoritma yang digunakan untuk memecahkan permasalahan lintasan terpendek (shortest path problem) yang diaplikasikan pada jaringan jalan. Solusi yang didapat dari penelusuran dari Algoritma tersebut dapat diberi nama Pathing Algorihm. Algoritma Dijkstra merupakan salah satu algoritma yang digunakan untuk memecahkan permasalahan lintasan terpendek dan juga salah satunvarian dari algoritma greedy, yaitu salah satu bentuk algoritma populer dalam pemecahan persoalan yang terkait dengan masalah optimasi. Sifatnya sederhana dan lempang (straight forward). Sesuai dengan artinya yang secara harafiah berarti tamak atau rakus namun tidak dalam konteks negatif, algoritma Dijkstra hanya memikirkan solusi terbaik yang akan diambil pada setiap langkah tanpa memikirkan konsekuensi ke depan. Prinsipnya, ambillah apa yang bisa Anda dapatkan saat ini (take what you can get now), dan keputusan yang telah diambil pada setiap langkah tidak akan bisa
4 diubah kembali. Intinya algoritma Djikstra berupaya membuat pilihan nilai optimum lokal pada setiap langkah dan berharap agar nilai optimum lokal ini mengarah kepada nilai optimum global. (Raden A.D.N, 2007) selain algoritma Dijkstra dikenal juga algoritma Floyd-Warshall, yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu dalam pengertian lain, Algoritma Floyd-Warshall merupakan algoritma yang mengambil jarak minimal dari suatu titik ketitik lainnya, algoritma ini menerapkan suatu algoritma dinamis yang menyebabkan akan mengambil jarak lintasan terpendek secara benar. Apri Kamayudi (2008) dalam makalahnya yang berjudul Studi dan Implementasi Algoritma Dijkstra, Bellman-Ford dan Floyd-Warshall Dalam Menangani Masalah Terpendek Dalam Graf menyatakan bahwa masing-masing algoritma memiliki spesifikasi penyelesaian masalah, kompleksitas waktu algoritma, serta jenis masalah yang berbeda, sementara Michell S. Handaka (2010) dalam makalahnya yang berjudul Perbandingan Algoritma Dijkstra (Greedy) dan Floyd- Warshall (Dynamic Programming) dalam Pengaplikasian Lintasan Terpendek pada Link-State Routing Protocol menyimpulkan bahwa algoritma Djikstra pada umumnya tidak selalu memberikan hasil yang optimum namun algoritma ini merupakan algoritma yang favorit, selain itu Raden A. D. Novandi (2007) juga membandingkan algoritma Djikstra dan Algoritma Floyd-Warshall dalam makalahnya yang berjudul Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan
5 Lintasan Terpendek (Single Pair Shortest Path) menyatakan bahwa terdapat perbedaan yang cukup signifikan untuk penerapan antara kedua algoritma, Algoritma Floyd-Warshall yang menerapkan pemrograman dinamis lebih menjamin keberhasilan penemuan solusi optimum untuk kasus penentuan lintasan terpendek. Dari makalah-makalah peneliti terdahulu ini dapat dikatakan bahwa setiap algoritma memiliki kelebihan dan kelemahan dalam menyelesaikan persoalan lintasan terpendek, berdasarkan latar belakang inilah penulis ingin mencoba membandingkan algoritma Djikstra dan algoritma Floyd-Warshall dalam mencari rute terpendek dalam jaringan jalan dalam tugas akhir ini dengan judul Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall Dalam Pemilihan Rute Terpendek Jaringan Jalan. I.3 Tujuan Studi Studi ini bertujuan untuk : 1. Melakukan Review pada teori rute terpendek algoritma Dijkstra dan algoritma Floyd-Warshall dengan aplikasi penggunaan dilapangan. 2. Menganalisia kinerja dari suatu lintasan jalan menuju jalan lain, dari segi waktu tercepat sehingga pengguna jalan dapat mengefisiensikan waktu. 3. Menganalisis kelebihan dan kekurangan algoritma dijkstra (dijkstra' algorithm) dan algoritma Floyd-Warshall (Floyd-Warshall algorithm) dalam menyelesaikan persoalan menentukan lintasan terpendek.
6 I.4 Manfaat Studi Dari penulisan tugas akhir ini penulis berharap dapat membantu masyarakat terutama yang berhubungan langsung dengan transportasi dalam menentukan rute yang paling efisien saat mereka melakukan perjalanan mereka sehingga dapat menghemat waktu, tenaga dan biaya. I.5 Pembatasan Masalah Agar penulisan ini dapat terarah dan sesuai dengan tujuan, maka diperlukan pembatasan masalah. Dalam studi ini, permasalahan dibatasi pada : 1. Algoritma yang dibandingkan adalah algoritma Dijkstra dan Floyd-Warshall. 2. Teori pemilihan rute jalan yang digunakan adalah Jarak Terpendek (Shortest Path) yaitu didasarkan pada pendekatan terhadap jarak, waktu tempuh dan biaya termurah. Namun dalam studi ini, pendekatan yang dilakukan adalah terhadap jarak dan waktu tempuh. 3. Aplikasi contoh pada tugas akhir hanya sebagai review penggunaan algoritma dan aplikasinya pada kondisi lapangan, bukan berdasarkan teori atau permasalahan yang ada. 4. Analisis dilakukan dengan menggunakan bantuan program Microsoft excel 2007.
7 I.6 Metodologi Studi Metodologi yang digunakan pada studi ini adalah : 1. Studi literatur yaitu mengumpulkan data-data yang berhubungan dengan tugas akhir ini yang bersumberkan buku-buku serta referensi jurnal sebagai pendekatan teori maupun sebagai perbandingan untuk mengkaji Studi ini. 2. Melakukan review terhadap dua teori pencarian rute terpendek yaitu algoritma Dijkstra dan Floyd-Warshall pada kondisi lapangan. 3. Kesimpulan dan Saran
8 Studi Pendahuluan Latar belakang, manfaat, tujuan, serta parameter studi Kajian Pustaka Pengumpulan bahan dan studi literatur Data sekunder Peta jaringan jalan kota Medan Data panjang jalan jaringan jalan Waktu perjalanan hasil Pengolahan data Pengolahan Data Berdasarkan Algoritma Dijkstra Berdasarkan - Menggunakan Algoritma prinsip Greedy Dijkstra - Menggunakan Elemen-elemen prinsip algoritma Greedy Dijkstra - Elemen-elemen Himpunan kandidat algoritma Dijkstra Himpunan Fungsi kandidat Fungsi Himpunan Kelayakan Fungsi Fungsi Objektif Kelayakan Fungsi Objektif Berdasarkan Algoritma Floyd- Warshall - Menggunakan prinsip optimalitas Terdiri dari beberapa tahap Tiap tahap salinh berhubungan Hasil Keputusan di transformasi Bobot meningkat secara bertahap Bobot dari satu tahap bergantung pada tahap sebelumnya Analisa Data Berdasarkan jenis permasalahan, spesifikasi penyelesaian masalah, dan waktu algoritma Gambar 1.1 Bagan Alir Penelitian Kesimpulan dan Saran
BAB I PENDAHULUAN. I.1 Umum. Indonesia, telah banyak mengalami perkembangan yang pesat dalam
BAB I PENDAHULUAN I.1 Umum Indonesia, telah banyak mengalami perkembangan yang pesat dalam intensitas aktifitas sosial ekonomi seiring dengan kemajuan ekonomi yang telah terjadi. Jumlah penduduk yang semakin
Lebih terperinciPERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PEMILIHAN RUTE TERPENDEK JALAN
PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PEMILIHAN RUTE TERPENDEK JALAN Yusandy Aswad¹ dan Sondang Sitanggang² ¹Departemen Teknik Sipil, Universitas Sumatera Utara, Jl. Perpustakaan No.1,
Lebih terperinciBAB I PENDAHULUAN. Jalan merupakan prasarana transportasi yang sangat penting karena
BAB I PENDAHULUAN 1.1 Umum Jalan merupakan prasarana transportasi yang sangat penting karena menghubungkan suatu tempat ke tempat lain. Dengan adanya sarana jalan ini, maka manusia dan barang dapat berpindah
Lebih terperinciBAB I PENDAHULUAN. Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak
BAB I PENDAHULUAN I.1 Umum Bertambahnya penduduk seiring dengan berjalannya waktu, berdampak terhadap perkembangan kota-kota di Indonesia. Penduduk merupakan faktor utama dalam perkembangan kota sebagai
Lebih terperinciPerbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path)
Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path) Raden Aprian Diaz Novandi Program Studi Teknik Informatika, Sekolah Teknik Elektro
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 I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Transportasi atau pengangkutan adalah suatu kegiatan yang penting bagi kegiatan kita pada umumnya, dan pada kegiatan industri pada khususnya. Transportasi atau pengangkutan
Lebih terperinciANALISA PEMILIHAN RUTE JALAN DARI JALAN SEI PADANG SAMPAI PUSAT KOTA DENGAN ALGORITMA FLOYD WARSHALL DAN PROGRAM MAP INFO SEBAGAI TAMPILAN
ANALISA PEMILIHAN RUTE JALAN DARI JALAN SEI PADANG SAMPAI PUSAT KOTA DENGAN ALGORITMA FLOYD WARSHALL DAN PROGRAM MAP INFO SEBAGAI TAMPILAN Yusandy Aswad 1 dan Maijer Pola 2 1 Departemen Teknik Sipil, Universitas
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 terperinciProgram Dinamis. Oleh: Fitri Yulianti
Program Dinamis Oleh: Fitri Yulianti 1 Program Dinamis Program Dinamis (dynamic programming): - metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan tahapan (stage) - sedemikian sehingga
Lebih terperinciProgram Dinamis (dynamic programming):
Materi #0 Ganjil 0/05 (Materi Tambahan) Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Program Dinamis Program Dinamis (dynamic programming): metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
Lebih terperinciBAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS
BAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS 3.1 Algoritma Greedy Algoritma Greedy merupakan metode yang paling populer dalam memecahkan persoalan optimasi. Hanya ada dua macam persoalan optimasi, yaitu
Lebih terperinciBAB I PENDAHULUAN. Daerah Istimewa Yogyakarta merupakan daerah istimewa. se-tingkat provinsi di Indonesia yang merpakan peleburan dari
BAB I PENDAHULUAN 1.1 Latar Belakang Daerah Istimewa Yogyakarta merupakan daerah istimewa se-tingkat provinsi di Indonesia yang merpakan peleburan dari Negara Kesultanan Yogyakarta dan Negara Kadipaten
Lebih terperinciIMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR
IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik
Lebih terperinciPerbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer
Perbandingan Algoritma Dijkstra dan Algoritma Bellman Ford pada Routing Jaringan Komputer Ginanjar Fahrul Muttaqin Teknik Informatika Institut Teknologi Bandung, Ganeca 10, e-mail: gin2_fm@yahoo.co.id
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 terperinci1-1.
BAB 1. PENDAHULUAN 1.1 LATAR BELAKANG Perkembangan teknologi informasi sangat cepat seiring dengan kebutuhan akan informasi dan pertumbuhan tingkat kecerdasan manusia. Saat ini telah banyak sistem informasi
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 terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
13 BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian lintasan terpendek dari satu titik ke titik lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan
Lebih terperinciPenentuan Rute Belanja dengan TSP dan Algoritma Greedy
Penentuan Rute Belanja dengan TSP dan Algoritma Greedy Megariza 13507076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR
PENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR Ni Ketut Dewi Ari Jayanti, M.Kom STMIK STIKOM Bali Jl. Raya Puputan No. 86 Renon Denpasar, telp. 361 244445
Lebih terperinciPROGRAM DINAMIS UNTUK PENENTUAN LINTASAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARSHALL
17 Dinamika Teknik Januari PROGRAM DINAMI UNTUK PENENTUAN LINTAAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARHALL Enty Nur Hayati, Agus etiawan Dosen Fakultas Teknik Universitas tikubank emarang DINAMIKA
Lebih terperinciPenerapan Algoritma Greedy dalam Algoritma Disk Scheduling Shortest Seek Time First
Penerapan Algoritma Greedy dalam Algoritma Disk Scheduling Shortest Seek Time First Muhammad Fauzan Naufan / 13513062 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciOleh : CAHYA GUNAWAN JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012
Oleh : CAHYA GUNAWAN 1.05.08.215 JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012 PENDAHULUAN Dalam kehidupan sehari-hari sering dilakukan perjalanan
Lebih terperinciPenentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh
Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh Asti Ratnasari 1, Farida Ardiani 2, Feny Nurvita A. 3 Magister Teknik Informatika, Universitas
Lebih terperinciBAB 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 III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Pada bab ini akan diuraikan mengenai alur atau langkah-langkah yang dilakukan dalam pengerjaan tugas akhir ini. Permasalahan pemilihan lintasan penerbangan antara dua kota
Lebih terperinciBAB I PENDAHULUAN. Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting.
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting. Namun pada kenyataannya, terdapat banyak hal yang dapat menghambat
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 terperinciPenerapan Algoritma Greedy dalam Optimasi Keuntungan Perusahaan Pengiriman Barang
Penerapan Algoritma Greedy dalam Optimasi Keuntungan Perusahaan Pengiriman Barang Windy Amelia - 13512091 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciAplikasi Teori Graf dalam Pencarian Jalan Tol Paling Efisien
Aplikasi Teori Graf dalam Pencarian Jalan Tol Paling Efisien Rianto Fendy Kristanto ) ) Jurusan Teknik Informatika ITB, Bandung 40, email: if706@students.if.itb.ac.id Abstract Makalah ini membahas tentang
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 06
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 06 Contents 31 Greedy Algorithm 2 Pendahuluan Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan
Lebih terperinciProgram Dinamis Sebagai Algoritma Dalam Link State Routing Protocol
Program Dinamis Sebagai Algoritma Dalam Link State Routing Protocol Biyan Satyanegara / 13508057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB II TINJAUAN PUSTAKA. di tempat lain objek tersebut lebih bermanfaat atau dapat berguna untuk tujuan-tujuan
BAB II TINJAUAN PUSTAKA II.1 Transportasi II.1.1 Pengertian Transportasi Transportsi dapat diartikan sebagai usaha yang memindahkan, menggerakkan, menganggkut, atau mengalihkan suatu objek dari satu tempat
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT
MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT One of graph application on whole life is to establish the
Lebih terperinciAirline Shortest Path Software
Analisis Algoritma Pemilihan Lintasan Terpendek pada Penerbangan Domestik untuk Perancangan Airline Shortest Path Software Tugas Akhir Diajukan untuk Memenuhi Syarat Kelulusan Sarjana Strata 1 Oleh : S
Lebih terperinciBAB I Pendahuluan Latar Belakang Masalah
1.1. Latar Belakang Masalah BAB I Pendahuluan Kota Medan adalah salah satu kota terbesar di Indonesia. Berdasarkan kutipan dari Kode dan Data Wilayah Administrasi Pemerintahan (Permendagri No. 56 tahun
Lebih terperinciEksplorasi Algoritma Brute Force, Greedy, dan Dynamic Programming untuk Persoalan Integer Knapsack
Eksplorasi Algoritma Brute Force, Greedy, dan Dynamic Programming untuk Persoalan Integer Knapsack Muhamad Pramana Baharsyah, Sulistyo Unggul Wicaksono 2, Teguh Pamuji 3, Rinaldi Munir 4 Abstrak Laboratorium
Lebih terperinciBAB I PENDAHULUAN. yang juga diterapkan dalam beberapa kategori game seperti real time strategy
BAB I PENDAHULUAN 1.1 Latar Belakang Path finding merupakan salah satu masalah yang sering dijumpai dan banyak diterapkan, misalnya untuk penentuan jalur terpendek dalam suatu peta yang juga diterapkan
Lebih terperinciBAB II TINJAUAN PUSTAKA. Sistem adalah suatu bentuk keterkaitan antara suatu variabel dengan variabel
BAB II TINJAUAN PUSTAKA II.1 Sistem Transportasi II.1.1 Pengertian Sistem adalah suatu bentuk keterkaitan antara suatu variabel dengan variabel lainnya dalam tatanan yang terstruktur, dengan kata lain
Lebih terperinciANILISIS JARINGAN DENGAN ROUTING PROTOKOL BERBASIS SPF (SHORTEST PATH FIRST) DJIKSTRA ALGORITHM
ANILISIS JARINGAN DENGAN ROUTING PROTOKOL BERBASIS SPF (SHORTEST PATH FIRST) DJIKSTRA ALGORITHM Oris Krianto Sulaiman, Khairuddin Nasution Program Studi Teknik Informatika, Fakultas Teknik UISU oris.ks@ft.uisu.ac.id;
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 terperinciBAB I PENDAHULUAN. kebutuhan akan informasi. Secara umum gudang membutuhkan produk handling
BAB I PENDAHULUAN 1.1 Latar Belakang Tidak dapat disangkal apabila semua perusahaan yang mempunyai gudang menginginkan kegiatan operasinya dapat dijalankan dengan efektif dan efisien sehingga dapat dilakukan
Lebih terperinciPERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD PADA JARINGAN GRID
PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD PADA JARINGAN GRID SKRIPSI Untuk Memenuhi Sebagai Persyaratan Memperoleh Gelar Sarjana Sains Oleh: MICHI PURNA IRAWAN 07 134 059 JURUSAN MATEMATIKA
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK WILAYAH PISANGAN DAN KAMPUS NUSA MANDIRI TANGERANG
Jurnal Pilar Nusa Mandiri Vol. 13 No. 2. September 2017 25 IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK WILAYAH PISANGAN DAN KAMPUS NUSA MANDIRI TANGERANG Astrid Noviriandini 1, Maryanah
Lebih terperinciPencarian Jalur Terpendek dengan Menggunakan Graf dan Greedy dalam Kehidupan Sehari-hari
Pencarian Jalur Terpendek dengan Menggunakan Graf dan Greedy dalam Kehidupan Sehari-hari Andika Mediputra - NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciAplikasi Algoritma Greedy yang Dimodifikasi dalam Pencarian Lintasan Terpendek
Aplikasi Algoritma Greedy yang Dimodifikasi dalam Pencarian Lintasan Terpendek Ari Wardana 0 0 Mahasiswa Teknik Informatika, Institut Teknologi Bandung Jln.Ganesha No.0 Bandung e-mail: aw@yahoo.co.id ABSTRAK
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini, akan dibahas landasan teori mengenai teori-teori yang digunakan dan konsep yang mendukung pembahasan, serta penjelasan mengenai metode yang digunakan. 2.1. Jalur Terpendek
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 terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 09
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 09 Contents 1 2 5 Algoritma Program Dinamis Lintasan Terpendek (Shortest Path) Penganggaran Modal (Capital Budgeting) 1/0 Knapsack
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #10 Ganjil 2015/2016 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #10 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Permasalahan pemrograman dinamis secara umum memiliki proses keputusan yang bersifat multi tahapan (multi-stage). I1 D1 I2 D2 In Dn R1 R2 Rn 6623
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciProgram Dinamis (Dynamic Programming)
Program Dinamis (Dynamic Programming) Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI-ITB 1 2 Program Dinamis Program Dinamis (dynamic programming): - metode
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Analisis Masalah Analisis sistem bertujuan untuk melakukan identifikasi persoalan - persoalan yang muncul dalam pembuatan sistem, selain itu hal ini juga dilakukan agar
Lebih terperinciAplikasi Algoritma Greedy pada Optimasi Pelaksanaan Misi dalam Permainan Assassins Creed : Revelations
Aplikasi Algoritma Greedy pada Optimasi Pelaksanaan Misi dalam Permainan Assassins Creed : Revelations Miftahul Mahfuzh 13513017 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
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 terperinciPenerapan Greedy pada Jalan Jalan Di Bandung Yuk! V1.71
Penerapan Greedy pada Jalan Jalan Di Bandung Yuk! V1.71 Wiko Putrawan (13509066) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciTUGAS RESUME MATERI KULIAH ALGORITMA DAN STRUKTUR DATA STRATEGI ALGORITMA : H
TUGAS RESUME MATERI KULIAH ALGORITMA DAN STRUKTUR DATA STRATEGI ALGORITMA NAMA NIM : HERIANTI : H12111003 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI STATISTIKA UNIVERSITAS
Lebih terperinciPenentuan Lintasan Terbaik Dengan Algoritma Dynamic Programming Pada Fitur Get Driving Directions Google Maps
Penentuan Lintasan Terbaik Dengan Algoritma Dynamic Programming Pada Fitur Get Driving Directions Google Maps Michael Ingga Gunawan 13511053 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
Lebih terperinciAnalisis Beberapa Algoritma dalam Menyelesaikan Pencarian Jalan Terpendek
Analisis Beberapa Algoritma dalam Menyelesaikan Pencarian Jalan Terpendek Hugo Toni Seputro Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Jl. Ganesha 10 Bandung Jawa Barat Indonesia
Lebih terperinci1. PENDAHULUAN 1.1 Latar Belakang
PERANGKAT LUNAK PENCARIAN RUTE TERPENDEK DENGAN MENGGUNAKAN METODE PEMROGRAMAN DINAMIS (FLOYD WARSHALL) Ulil Hamida Program Studi Sistem Informasi, STMI Jakarta ulil-h@kemenperin.go.id ABSTRAK Pencarian
Lebih terperinciAplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenerapan Dynamic Programming pada sistem GPS (Global Positioning System)
Penerapan Dynamic Programming pada sistem GPS (Global Positioning System) Christy Gunawan Simarmata - 13515110 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciElvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang
PENERAPAN ALGORITMA AUCTION UNTUK MENGATASI MASALAH LINTASAN TERPENDEK (SHORTEST PATH) Elvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang E-mail : elvira_firdausi@yahoo.co.id
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian
Lebih terperinciAplikasi Graf pada Persoalan Lintasan Terpendek dengan Algoritma Dijkstra
Aplikasi Graf pada Persoalan Lintasan Terpendek dengan Algoritma Dijkstra Adriansyah Ekaputra 13503021 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung Abstraksi Makalah
Lebih terperinciPenerapan Algoritma Greedy dalam Algoritma Penjadwalan Prosesor Tunggal Shortest Job First
Penerapan Algoritma Greedy dalam Algoritma Penjadwalan or Tunggal Shortest Job First Girvandi Ilyas, 13515051 Program Studi Teknik Informatika Sekolah Teknik Elekro dan Informatika Insitut Teknologi Bandung,
Lebih terperinciPenyelesaian Permainan Sliding Puzzle 3x3 Menggunakan Algoritma Greedy Dengan Dua Fungsi Heuristik
Penyelesaian Permainan Sliding Puzzle 3x3 Menggunakan Algoritma Greedy Dengan Dua Fungsi Heuristik Akbar Gumbira - 13508106 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 06 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi S.Kom., M.Kom Ratih Kartika Dewi, ST, M.Kom Contents 31 Greedy Algorithm 2 Pendahuluan Algoritma
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 terperinciPenerapan Program Dinamis dalam Menentukan Rute Terbaik Transportasi Umum
Penerapan Program Dinamis dalam Menentukan Rute Terbaik Transportasi Umum Indam Muhammad / 13512026 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
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 terperinciPenentuan Rute Terbaik pada Permainan Taxi Rider
Penentuan Rute Terbaik pada Permainan Taxi Rider Perbandingan antara Algoritma Greedy dan Pemrograman Dinamis Ezra Hizkia Nathanael - 13510076 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
Lebih terperinciPENERAPAN ALGORITMA GREEDY UNTUK PENENTUAN JALUR DISTRIBUSI BANTUAN PASCA BENCANA ALAM
PENERAPAN ALGORITMA GREEDY UNTUK PENENTUAN JALUR DISTRIBUSI BANTUAN PASCA BENCANA ALAM Filman Ferdian Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung
Lebih terperinciPemilihan Monster yang Akan Digunakan dalam Permainan Yu-Gi-Oh! Capsule Monster Coliseum
Pemilihan Monster yang Akan Digunakan dalam Permainan Yu-Gi-Oh! Capsule Monster Coliseum Analisis menggunakan algoritma Greedy untuk memilih monster yang terbaik Bervianto Leo P - 13514047 Program Studi
Lebih terperinciALGORITHM. 5 Greedy Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 5 Greedy Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bandara internasional Kuala Namu merupakan Bandar udara Internasional yang melayani kota medan dan sekitarnya. Bandara ini terletak 39 KM dari kota medan. Bandar udara
Lebih terperinciBAB I PENDAHULUAN. I.1 Umum. Indonesia sebagai salah satu negara berkembang, saat ini sedang mengalami
BAB I PENDAHULUAN I.1 Umum Indonesia sebagai salah satu negara berkembang, saat ini sedang mengalami perkembangan yang pesat dalam bidang sosial ekonomi. Jumlah penduduk Indonesia yang semakin meningkat
Lebih terperinciImplementasi Brute Force dan Greedy dalam Permainan Big Two (Capsa)
Implementasi Brute Force dan Greedy dalam Permainan Big Two (Capsa) Ben Lemuel Tanasale Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciANALISA PREFERENSI PEMILIHAN RUTE TERPENDEK JARINGAN JALAN (STUDI KASUS PERUMNAS SIMALINGKAR PUSAT KOTA MEDAN) TUGAS AKHIR
ANALISA PREFERENSI PEMILIHAN RUTE TERPENDEK JARINGAN JALAN (STUDI KASUS PERUMNAS SIMALINGKAR PUSAT KOTA MEDAN) TUGAS AKHIR Diajukan untuk Melengkapi Tugas - Tugas dan Memenuhi Syarat untuk Menempuh Ujian
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 terperinciII. TEORI DASAR I. PENDAHULUAN. utang piutang dengan strategi algoritma greedy.
Penggunaan Algoritma Greedy untuk Meminimumkan Aliran Kas pada Graf Utang Piutang Prama Legawa Halqavi / 13515132 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
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 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 terperinciPenerapan Algoritma Greedy dalam Penyetokan Barang
Penerapan Algoritma Greedy dalam Penyetokan Barang Christian Angga - 13508008 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciOptimasi Pencarian Jalur Lalu Lintas Antar Kota di Jawa Timur dengan Algoritma Hybrid Fuzzy-Floyd Warshall
165 Optimasi Pencarian Jalur Lalu Lintas Antar Kota di Jawa Timur dengan Algoritma Hybrid Fuzzy-Floyd Warshall Imam Khairi, Erni Yudaningtyas, Harry Soekotjo Dachlan AbstrakSistem pencarian jalur yang
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA II.1 Sistem Transportasi II.1.1 Pengertian Sistem adalah suatu bentuk keterkaitan antara suatu variabel lainnya dalam tatanan yang terstruktur. Sedangkan transportasi itu sendiri
Lebih terperinciAplikasi Shortest Path dalam Strategy Game Mount & Blade: Warband
Aplikasi Shortest Path dalam Strategy Game Mount & Blade: Warband Kevin Leonardo Handoyo/13509019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciAplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan
Aplikasi Graf pada Penentuan Jadwal dan Jalur Penerbangan Hishshah Ghassani - 13514056 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciPENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA GREEDY
Seminar Nasional INO-04 ISSN: 337-4349 PNRIN RUT TRPNK MNUNKN ORITM RY nty Nur ayati, ntoni Yohanes, Program Studi Teknik Industri, Universitas Stikubank Semarang l. Trilomba uang No, Semarang mail:enty_nur@yahoo.co.id,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan lintasan terpendek di antara titik tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus khusus dan
Lebih terperinciAlgoritma Greedy (lanjutan)
Algoritma Greedy (lanjutan) 5. Penjadwalan Job dengan Tenggang Waktu (Job Schedulling with Deadlines) Persoalan: - Ada n buah job yang akan dikerjakan oleh sebuah mesin; - tiap job diproses oleh mesin
Lebih terperinciAlgoritma Greedy untuk AI dalam Permainan DotA
Algoritma Greedy untuk AI dalam Permainan DotA Kevin Leonardo Handoyo/13509019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
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 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 terperinciUJM 2 (1) (2013) UNNES Journal of Mathematics.
UJM 2 (1) (2013) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PENERAPAN ALGORITMA DIJKSTRA DAN PRIM PADA PENDISTRIBUSIAN AIR DI PDAM KABUPATEN DEMAK Verly Zuli Prasetyo, Amin
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dewasa ini dengan seiringnya perkembangan teknologi, banyak aplikasi aplikasi yang berkembang pula untuk mendapatkan informasi. Hal ini juga didorong oleh kebutuhan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Proyek Konstruksi Proyek konstruksi adalah suatu rangkaian kegiatan yang melibatkan banyak pihak dan sumber daya untuk mencapai suatu tujuan tertentu (Ervianto, 2005). Proses ini
Lebih terperinciAPLIKASI GREEDY PADA ALGORITMA HUFFMAN UNTUK KOMPRESI TEKS
APLIKASI GREEDY PADA ALGORITMA HUFFMAN UNTUK KOMPRESI TEKS Nessya Callista 13505119 Program Studi Teknik Informatika SEKOLAH TEKNIK ELEKTRO DAN INFORMATIKA INSTITUT TEKNOLOGI BANDUNG Jl.Ganeca No.10 e-mail:
Lebih terperinci