BAB 1 PENDAHULUAN. Universitas Sumatera Utara

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB 1 PENDAHULUAN. Universitas Sumatera Utara"

Transkripsi

1 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 serupa dengan variasi berbeda, contohnya seorang supir taksi yang mencari jalur terpendek untuk mengantar penumpangnya yang terburu-buru, atau seorang salesman yang mencari jalur terpendek untuk pengaturan rute kunjungan kerjanya. Seiring perkembangan zaman, ilmu dan teknologi permasalahan pencarian jalur terpendek ke suatu tempat dapat diselesaikan dengan suatu model matematika, agar permasalahan tersebut dapat terselesaikan dengan lebih mudah. Model matematika tersebut akan dibawa kedalam suatu cabang ilmu matematika, untuk pencarian jalur lintasan terpendek cabang ilmu matematika yang terkait adalah teori graph. Dalam penyelesaian teori graph dalam penentuan jalur lintasan terpendek dibutuhkan suatu algoritma untuk menyelesaikannya, terdapat banyak algoritma dalam penyelsaian masalah pencarian lintasan terpendek seperti algoritma Dijkstra, Bellman-Ford, A*, Floyd, dan sebagainya. Pada penelitian kali ini penulis akan meneliti pencarian jalur terpendek dengan menggunakan algoritma Floyd dan L-Queue. Algoritma Floyd adalah salah satu metode untuk mencari jalan terpendek dalam graph berbobot. Algoritma ini adalah salah satu varian dari pemrograman dinamis, yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait(khan,2014). Artinya

2 14 solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusinya lebih dari satu. Sedangkan algoritma L-queue adalah algoritma yang efisien dalam pencarian jalur terpendek, algoritma ini merupakan pengembangan dari algoritma Bellman- Ford-Moore. Algoritma ini menggunakan prinsip FIFO (First In First Out) dalam penyelesaiannya (Francois, 1991). 1.2 Rumusan Masalah Berdasarkan latar belakang diatas, maka rumusan masalah yang dapat diambil adalah : 1. Bagaimana cara kerja pencarian rute terpendek menggunakan algoritma L- Queue dan algoritma Floyd? 2. Bagaimana perbandingan efisiensi algoritma L-Queue dan algoritma Floyd dalam lintasan terpendek (shortest path) dari sisi running time-nya? 1.3 Ruang Lingkup Masalah Ruang Lingkup masalah yang diangkat adalah sebagai berikut: 1. Dalam kasus ini yang diteliti yaitu graph terhubung (Connected Graph). 2. Menggunakan graph dinamis. 3. Bobot yang digunakan adalah jarak. 4. Perhitungan dilakukan dengan membandingkan running time dan hasil (result) pencarian lintasan terpendek masing-masing algoritma L-Queue dan algoritma Floyd. 5. Perhitungan dilakukan dengan membandingkan kesesuaian kompleksitas Big Ɵ (theta) dengan hasil real running time dalam milisekon. 6. Aplikasi ini Offline. 7. Aplikasi dibuat dengan bahasa pemrograman C#.

3 Tujuan Penelitian Tujuan penelitian ini adalah: 1. Membandingkan algoritma L-queue dan algoritma Floyd untuk mendapatkan jalur terpendek yang paling efektif dengan menggunakan bantuan bahasa pemrograman Python dan C#. 2. Membandingkan performansi antara kedua algoritma pencarian, yaitu algoritma L-Queue dan algoritma Floyd, untuk menyelesaikan Shortest Path Problem, dengan melakukan pengujian terhadap graph. 1.5 Manfaat Penelitian Manfaat yang diharapkan dapat dihasilkan dari penelitian ini adalah untuk membantu user mengetahui perbandingan cara kerja algoritma L-Queue dan algoritma Floyd dalam pemecahan kasus jalur terpendek 1.6 Metode Penelitian Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1. Studi Literatur Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. referensi yang digunakan dapat berupa buku, jurnal, artikel, situs internet yang berkaitan dengan penelitian ini. 2. Pengumpulan dan Analisis Data Pada tahap ini dilakukan pengumpulan dan analisa data yang berhubungan dengan penelitian ini seperti fungsi algoritma Floyd dan L- Queue dapat menentukan lintasan terpendek dari satu tempat ke tempat lainnya. 3. Perancangan Sistem Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi perancangan desain awal seperti perancangan tampilan Gui(Graphic User

4 16 Interface). Proses perancangan ini berdasarkan pada batasan masalah dari penelitian ini. 4. Implementasi Sistem Pada Penyelesaian desain yang telah dirancang, baik sistem, dan Graphic User Interface. 5. Pengujian Sistem Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dikembangkan. 6. Dokumentasi Sistem Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga pengujian sistem, untuk selanjutnya dibuat dalam bentuk laporan penelitian (skripsi). 1.7 Sistematika Penulisan Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu : BAB 1 PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang penelitian judul skripsi Analisis dan Perbandingan Algoritma L-Queue dan Floyd Dalam Penentuan Lintasan Terpendek Pada Graph. Rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, tinjauan pustaka dan sistematika penulisan skripsi. BAB 2 LANDASAN TEORI Bab ini membahas tentang teori-teori yang berhubungan dengan lintasan terpendek, teori graph, algoritma lintasan terpendek, running time dan sebagainya.

5 17 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Berisi tentang uraian analisis mengenai proses kerja dari pencarian lintasan terpendek menggunakan algoritma L-Queue dan algoritma Floyd pada graph yang terdiri dari flowchart, Unified Modeling Language (UML) serta perancangan antarmuka pengguna. BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan analisis dan perancangan, kemudian melakukan pengujian sistem. BAB 5 KESIMPULAN DAN SARAN Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya.

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 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 terperinci

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 1 PENDAHULUAN. Universitas Sumatera Utara 16 BAB 1 PENDAHULUAN 1.1 Latar Belakang Asuransi merupakan penjaminan yang berlaku dalam masyarakat modern. Masyarakat modern sekarang ini menginginkan rasa aman (safety) bagi kelangsungan kehidupannya.

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi dan internet saat ini sangat mempermudah orang dalam mencari informasi. Orang dapat memperoleh informasi di mana saja dan kapan saja dengan

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Dalam ilmu kesehatan banyak terdapat istilah medis yang berasal dari bahasa Yunani atau Latin. Secara umum, istilah yang berkaitan dengan diagnosis dan operasi memiliki

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (Geographic Information Systems) merupakan sistem informasi berbasis komputer digunakan untuk menyajikan secara digital dan menganalisa penampakan

Lebih terperinci

BAB 1 PENDAHULUAN. barang, jaringan jalan raya, atau dalam masalah komputasi yaitu jaringan penjadwalan.

BAB 1 PENDAHULUAN. barang, jaringan jalan raya, atau dalam masalah komputasi yaitu jaringan penjadwalan. BAB 1 PENDAHULUAN 1.1 Latar Belakang Kehidupan manusia berkaitan erat dengan jaringan. Jaringan pendistribusian barang, jaringan jalan raya, atau dalam masalah komputasi yaitu jaringan penjadwalan. Dalam

Lebih terperinci

BAB III METODOLOGI PENELITIAN

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 18 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis, ditulis dengan notasi yang mudah dimengerti sedemikian

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Teknologi pengolahan citra berkembang sedemikian cepat saat ini. Berbagai aplikasi pengolahan citra baik dalam bentuk piranti keras maupun piranti lunak tersedia dengan

Lebih terperinci

BAB I PENDAHULUAN. 1.1Latar Belakang

BAB I PENDAHULUAN. 1.1Latar Belakang BAB I PENDAHULUAN 1.1Latar Belakang Pencocokan string merupakan masalah mendasar yang terjadi dalam berbagai aplikasi praktis. (Mitani & Ino, 2016).Pencocokan string adalah proses menemukan jumlah kejadian

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi yang silih berganti telah mempengaruhi aspek kehidupan manusia. Salah satunya dibidang komputer. Komputer sangat membantu

Lebih terperinci

BAB I PENDAHULUAN 1.1 LATAR BELAKANG

BAB 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 terperinci

BAB I PENDAHULUAN Latar Belakang

BAB I PENDAHULUAN Latar Belakang BAB I PENDAHULUAN 1.1. Latar Belakang Manusia sejatinya adalah makhluk ciptaan Tuhan yang paling sempurna, saat ini manusia mempunyai banyak meninggalkan sejarah, termasuk peninggalan bahasa. Bahasa adalah

Lebih terperinci

1-1.

1-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 terperinci

Penentuan 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 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah. Sebagai negara yang terkenal akan keindahan alamnya, Indonesia

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah. Sebagai negara yang terkenal akan keindahan alamnya, Indonesia BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebagai negara yang terkenal akan keindahan alamnya, Indonesia memiliki banyak obyek wisata yang menarik untuk dikunjungi. Salah satu contohnya adalah keberagaman

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Lembaga pendidikan seperti sekolah merupakan sarana penting bagi manusia. Sekolah merupakan masa yang harus dilalui setiap anak dan oleh karenanya sekolah harus menjadi

Lebih terperinci

BAB I PENDAHULUAN. Di tengah masyarakat dengan aktivitas yang tinggi, mobilitas menjadi hal yang penting.

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Penghitungan rute terpendek memegang peranan penting dalam kehidupan sehari-hari karena harus dilakukan dalam waktu singkat dan pada saat itu juga agar segera dapat

Lebih terperinci

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 1 PENDAHULUAN. Universitas Sumatera Utara BAB 1 PENDAHULUAN 1.1 Latar Belakang Dunia pendidikan dan ilmu pengetahuan pada saat ini semakin berkembang dengan pesat yang disertai dengan semakin banyaknya arus informasi dan ilmu pengetahuan ilmiah

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang

BAB 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 terperinci

PENENTUAN 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 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 terperinci

PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA BELLMAN-FORD PADA JARINGAN GRID

PERBANDINGAN 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 terperinci

BAB I PENDAHULUAN. Universitas Sumatera Utara

BAB I PENDAHULUAN. Universitas Sumatera Utara BAB I PENDAHULUAN 1.1. Latar Belakang Kesehatan merupakan hal yang sangat penting bagi manusia. Masalah kesehatan sekarang ini semakin meningkat. Banyak penyakit yang menyerang anak-anak, orang dewasa,

Lebih terperinci

BAB I PENDAHULUAN. kebutuhan akan informasi. Secara umum gudang membutuhkan produk handling

BAB 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 terperinci

BAB I PENDAHULUAN. dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest

BAB 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 terperinci

BAB I PENDAHULUAN. Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung

BAB I PENDAHULUAN. Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung 1 BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan.

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB I PENDAHULUAN Latar Belakang

BAB I PENDAHULUAN Latar Belakang 1 BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan dunia IT (Information Technology) dengan hadirnya mesin pencarian (Search Engine) di dalam sistem komputer yang merupakan salah satu fasilitas internet

Lebih terperinci

BAB I PENDAHULUAN. yang juga diterapkan dalam beberapa kategori game seperti real time strategy

BAB 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 terperinci

BAB I PENDAHULUAN. Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf

BAB I PENDAHULUAN. Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf berbobot yang menghubungkan dua buah simpul sedemikian hingga jumlah bobot sisi-sisi

Lebih terperinci

BAB I PENDAHULUAN. sebuah kreasi baru, yang memiliki makna baru. dilakukan dengan mudah, yaitu dengan memilih objek (sasaran) pada sumber

BAB I PENDAHULUAN. sebuah kreasi baru, yang memiliki makna baru. dilakukan dengan mudah, yaitu dengan memilih objek (sasaran) pada sumber BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam berkarya terutama pada bidang gambar manusia sering kali mengambil beberapa gambar untuk dijadikan sebuah kreasi baru. Gambar yang ada diambil (digunting)

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Citra merupakan hasil representasi atau duplikasi dari sebuah objek ataupun imitasi dari sebuah objek atau benda. Citra memiliki beberapa karateristik yang menjadikan

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini perkembangan teknologi informasi sangat pesat. Sehubungan dengan keadaan tersebut hampir seluruh aspek kehidupan memanfaatkan kecanggihan teknologi dengan

Lebih terperinci

BAB 1 PENDAHULUAN UKDW

BAB 1 PENDAHULUAN UKDW BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada saat ini perkembangan komputer dan sistem penyimpanan persediaan barang sudah semakin maju. Perkembangan ini dibuktikan dengan banyaknya penggunaan sistem komputer

Lebih terperinci

BAB I PENDAHULUAN. yang baru, mereka dapat memiliki sepeda motor dengan berbagai cara, antara lain

BAB I PENDAHULUAN. yang baru, mereka dapat memiliki sepeda motor dengan berbagai cara, antara lain BAB I PENDAHULUAN I.1. Latar Belakang Kebutuhan akan sepeda motor semakin meningkat setiap tahunnya di Indonesia, hal ini di karenakan banyaknya permintaan dari konsumen. Jumlah penduduk yang semakin bertambah

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Perumusan Masalah

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Karet alam merupakan salah satu komoditas pertanian yang penting untuk Indonesia dan lingkup internasional. Di Indonesia, karet merupakan salah satu hasil pertanian

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Berkomunikasi satu sama lain merupakan salah satu sifat dasar manusia. Komunikasi berfungsi sebagai sarana untuk saling berinteraksi satu sama lain. Manusia terkadang

Lebih terperinci

@UKDW BAB 1 PENDAHULUAN Latar Belakang

@UKDW BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada saat ini, sangatlah mudah untuk mendapatkan informasi, baik melalui media cetak maupun media elektronik. Akan tetapi, banyaknya informasi yang ada belum tentu

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis

Lebih terperinci

BAB 3 ANALISIS DAN PERANCANGAN SISTEM

BAB 3 ANALISIS DAN PERANCANGAN SISTEM BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem Analisis sistem merupakan teknik pemecahan masalah yang bertujuan untuk menguraikan sebuah sistem menjadi subsistem untuk mengetahui kinerja, hubungan

Lebih terperinci

IMPLEMENTASI 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 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 terperinci

BAB 1 PENDAHULUAN 1.1. Latar Belakang

BAB 1 PENDAHULUAN 1.1. Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Pada jaman serba modern ini, peta masih digunakan oleh kebanyakan orang untuk menuju suatu tempat. Lintasan yang dipilih untuk menuju tujuan pastilah lintasan yang

Lebih terperinci

PENDAHULUAN BAB Latar Belakang Masalah

PENDAHULUAN BAB Latar Belakang Masalah BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang. Kemajuan teknologi saat ini membuat masyarakat mulai mendigitalisasikan

BAB 1 PENDAHULUAN. 1.1 Latar Belakang. Kemajuan teknologi saat ini membuat masyarakat mulai mendigitalisasikan BAB 1 PENDAHULUAN 1.1 Latar Belakang Kemajuan teknologi saat ini membuat masyarakat mulai mendigitalisasikan semua perangkat pendukung yang biasa mereka gunakan, salah satu contohnya adalah peta. Peta

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Perjalanan melalui jalur udara merupakan salah satu alternatif bagi seseorang untuk melakukan perjalanan jarak jauh. Salah satu hal dipilihnya perjalanan jalur udara

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan (game) merupakan bidang usaha manusia terhadap kecerdasan buatan, salah satunya adalah sliding puzzle. Permainan ini merupakan permainan yang dapat melatih

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Internet sebagai salah satu media informasi yang efektif dan efisien dalam penyampaian informasi yang bisa diakses setiap orang kapan saja dan dimana saja,

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan yang pesat pada video game mendorong para pengembang game untuk mengembangkan video game yang lebih baik dari sebelumnya. Jenis permainan berkembang dari

Lebih terperinci

A-1 BAB I PENDAHULUAN

A-1 BAB I PENDAHULUAN A-1 BAB I PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang penelitian judul skripsi Implementasi algoritma A* berbasis pathfinding dalam pengembangan game menanam pohon. 1.1. Latar Belakang

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Menjaga kesehatan adalah hal yang paling penting didalam kehidupan. Kesehatan memang sangat penting dalam setiap aktifitas manusia, gaya hidup atau asupan makanan yang

Lebih terperinci

BAB I PENDAHULUAN. commerce atau online shop yang diinginkan kemudian melakukan registrasi. seperti cara transaksi pembayaran dan cara pengiriman.

BAB I PENDAHULUAN. commerce atau online shop yang diinginkan kemudian melakukan registrasi. seperti cara transaksi pembayaran dan cara pengiriman. BAB I PENDAHULUAN 1.1 Latar Belakang Di era teknologi dan informasi yang telah berkembang saat ini, banyak ditemukan situs-situs yang berhubungan dengan komersial yang sering disebut online shop atau e-commerce.

Lebih terperinci

BAB I PENDAHULUAN 1.1 LATAR BELAKANG

BAB I PENDAHULUAN 1.1 LATAR BELAKANG BAB I PENDAHULUAN 1.1 LATAR BELAKANG Masalah penjadwalan banyak ditemukan pada berbagai bidang, terutama yang memiliki sumber daya terbatas, sehingga perlu dilakukan suatu penjadwalan terhadap pemakaian

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan atau sering disebut dengan game merupakan suatu sarana hiburan yang diminati dan dimainkan oleh banyak orang baik dari kalangan anak-anak, remaja maupun orang

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Kecerdasan buatan merupakan cabang ilmu computer yang bertujuan membuat mesin menjadi lebih pintar dan dapat melakukan pekerjaan seperti manusia. Kecerdasan dapat

Lebih terperinci

BAB 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 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 terperinci

UKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

UKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan Kecerdasan Buatan atau Artificial Intelligence mengalami kemajuan yang sangat pesat. Saat ini Artificial Intelligence banyak digunakan dalam berbagai

Lebih terperinci

Implementasi Algoritma Dijkstra pada Peta Spasial

Implementasi 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 terperinci

BAB I PENDAHULUAN. menarik untuk dikunjungi. Daerah Kabupaten Kulon Progo yang letaknya sangat

BAB I PENDAHULUAN. menarik untuk dikunjungi. Daerah Kabupaten Kulon Progo yang letaknya sangat BAB I PENDAHULUAN A. Latar Belakang Kabupaten Kulon Progo terletak pada propinsi Daerah Istimewa Yogyakarta bagian barat yang memiliki berbagai tempat wisata yang sangat menarik untuk dikunjungi. Daerah

Lebih terperinci

BAB 1 PENDAHULUAN. umum, ditemukan kesulitan untuk memilih kendaraan umum mana saja. kemacetan lalu lintas dan polusi udara.

BAB 1 PENDAHULUAN. umum, ditemukan kesulitan untuk memilih kendaraan umum mana saja. kemacetan lalu lintas dan polusi udara. BAB 1 PENDAHULUAN 1.1 Latar Belakang Kendaraan Umum Bertrayek yang beroperasi di DKI Jakarta sangat banyak dan beraneka ragam, antara lain bus, mini bus, mikrolet, busway dan kendaraan umum-kendaraan umum

Lebih terperinci

ANALISIS DAN PERBANDINGAN ALGORITMA L-QUEUE DAN ALGORITMA FLOYD DALAM PENENTUAN LINTASAN TERPENDEK PADA GRAPH SKRIPSI

ANALISIS DAN PERBANDINGAN ALGORITMA L-QUEUE DAN ALGORITMA FLOYD DALAM PENENTUAN LINTASAN TERPENDEK PADA GRAPH SKRIPSI ANALISIS DAN PERBANDINGAN ALGORITMA L-QUEUE DAN ALGORITMA FLOYD DALAM PENENTUAN LINTASAN TERPENDEK PADA GRAPH SKRIPSI DHIKA HANDAYANI RANGKUTI 121401110 PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER

Lebih terperinci

Vukovich dinamis yang digabungkan dengan model PRoFIGA didalamnya.

Vukovich dinamis yang digabungkan dengan model PRoFIGA didalamnya. BAB I PENDAHULUAN 1.1. Latar Belakang Fuzzy Evolutionary Algorithm (FEA) merupakan salah satu model hybrid yang menggabungkan dua buah model soft computing yaitu algoritma genetika dan logika fuzzy. FEA

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi

Lebih terperinci

graph tersebut. Dengan menggunakan suatu metode (algoritma) tertentu dapat

graph tersebut. Dengan menggunakan suatu metode (algoritma) tertentu dapat BAB I PENDAHULUAN 1.1. Latar Belakang Jogjakarta adalah kota yang mempunyai aktifitas perckonomian yang tinggi. Hal ini bisa dilihat dari banyaknya tempat-tempat perbelanjaan yang tersebar di Yogyakarta.

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan jaringan komputer di masa kini memungkinan kita untuk melakukan pengiriman pesan melalui jaringan komputer. Untuk menjaga kerahasiaan dan keutuhan pesan

Lebih terperinci

1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut :

1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut : BAB 1 PENDAHULUAN 1.1. Pengantar Perkembangan jaman yang diiringi dengan kemajuan teknologi sekarang ini menyebabkan perubahan hampir di segala bidang. Salah satu aspeknya ialah teknologi komputerisasi

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.

Lebih terperinci

PERANCANGAN SISTEM. Gambar 4-1 algoritma First in First Out 4-1.

PERANCANGAN SISTEM. Gambar 4-1 algoritma First in First Out 4-1. BAB 4. PERANCANGAN SISTEM Setelah melakukan proses analisa sistem maka akan dilakukan proses perancangan sistem yang diharapkan sesuai dengan yang kebutuhan pengguna yang dianalisa.perancangan sistem ini

Lebih terperinci

Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013

Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Sirkuit Euler Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Sirkuit Euler

Lebih terperinci

BAB I PENDAHULUAN. Aksara Sunda merupakan salah satu warisan budaya yang dimiliki oleh

BAB I PENDAHULUAN. Aksara Sunda merupakan salah satu warisan budaya yang dimiliki oleh BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Aksara Sunda merupakan salah satu warisan budaya yang dimiliki oleh bangsa Indonesia, tepatnya yang dimiliki tatar Sunda. Namun, seiring dengan perkembangan

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Pusat pembelanjaan di Kota Medan adalah salah satu tempat yang banyak diminati oleh masyarakat maupun wisatawan. Tetapi mereka sering mengalami kemacetan dan masalah

Lebih terperinci

Course Note Graph Hamilton

Course Note Graph Hamilton Course Note Graph Hamilton Pada catatan sebelumnya telah dijelaskan tentang definisi graph Hamilton. Suatu graph terhubung adalah graph Hamilton jika graph tersebut memuat sikel yang mencakup semua titik

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Elvira Firdausi Nuzula, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang

Elvira 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 terperinci

Perbandingan 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) 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Angkutan umum juga disebut dengan mobil penumpang umum. Angkutan umum juga memiliki berbagai jenis angkutan, salah satunya angkutan kota. Angkutan kota adalah angkutan

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang semakin maju, telah menjadi perbincangan utama yang sering dibahas, terutama dalam perkembangan dunia ponsel pintar (Smartphone) salah satunya

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang 1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Laboratorium komputer merupakan tempat berlangsungnya praktikum sebagai salah satu kegiatan akademik di Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara.

Lebih terperinci

APLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI

APLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI APLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh gelar Sarjana Komputer (S.Kom.) Pada program Studi

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Banyaknya provider GSM (Global System for Mobile Communication) di Indonesia memberikan layanan dan kemudahan akses internet. Dengan adanya persaingan operator ini

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Seiring perkembangan zaman dan teknologi saat ini yang semakin pesat dan maju dalam berbagai bidang, salah satunya dalam bidang komunikasi. Dimana media komunikasi

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini seiring kemajuan teknologi yang terus mengalami perkembangan pesat. Salah satunya adalah industri permainan animasi. Berangkat dari hal itu, antusiasme dalam

Lebih terperinci

METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH

METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH Mira Muliati NIM : 35050 Program Studi Teknik Informatika Sekolah Teknik Elektro Informatika Institut Teknologi Bandung Jl. Ganesha 0, Bandung E-mail

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar belakang

BAB I PENDAHULUAN 1.1 Latar belakang BAB I PENDAHULUAN 1.1 Latar belakang Pemrograman web merupakan sebuah mata kuliah yang ada di IT Telkom, matakuliah pemrograman web ini merupakan matakuliah wajib yang memang di ambil setiap tahun kedua

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang

BAB I PENDAHULUAN Latar Belakang BAB I PENDAHULUAN 1.1. Latar Belakang Hardisk merupakan ruang simpan utama dalam sebuah komputer. Bukan hanya dokumen, tapi juga gambar, musik, dan video. Program-program komputer, sistem operasi semuanya

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Citra adalah gambar bidang dua dimensi yang juga merupakan keluaran data. Artinya suatu data atau informasi tidak hanya direpresentasikan dalam bentuk teks, namun juga

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang

BAB I PENDAHULUAN Latar Belakang BAB I PENDAHULUAN 1.1. Latar Belakang Jadwal mata kuliah merupakan hal yang penting dalam proses perkuliahan. Setiap jurusan pada universitas memiliki jadwal mata kuliah yang disusun sedemikian rupa untuk

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Matematika merupakan ilmu yang tidak dapat dipisahkan dari kehidupan manusia. Matematika juga merupakan media untuk melatih kemampuan berfikir kritis, kreatif dan dapat

Lebih terperinci

BAB I PENDAHULUAN. Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat

BAB I PENDAHULUAN. Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat BAB I PENDAHULUAN 1.1. Latar Belakang Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat pesat belakangan ini. Kemajuan tersebut haruslah diimbangi oleh peningkatan kualitas Sumber Daya

Lebih terperinci

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 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 terperinci

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 1 PENDAHULUAN. Universitas Sumatera Utara BAB 1 PENDAHULUAN Pada bab ini akan dibahas mengenai hal-hal yang menjadi latar belakang pembuatan tugas akhir, rumusan masalah, tujuan, manfaat, dan metodologi penelitian serta sistematika penulisan dari

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang BAB I PENDAHULUAN 1.1. Latar Belakang Lahirnya era internet telah memberi perubahan yang sangat besar terhadap kehidupan manusia, dimana informasi menjadi sangat mudah untuk diakses dan disebarkan. Kehadiran

Lebih terperinci

PENENTUAN RUTE TERPENDEK UNTUK DISTRIBUSI PAKET POS MENGGUNAKAN ALGORITMA FLOYD WARSHALL SKRIPSI AHMAD NAZAM

PENENTUAN RUTE TERPENDEK UNTUK DISTRIBUSI PAKET POS MENGGUNAKAN ALGORITMA FLOYD WARSHALL SKRIPSI AHMAD NAZAM PENENTUAN RUTE TERPENDEK UNTUK DISTRIBUSI PAKET POS MENGGUNAKAN ALGORITMA FLOYD WARSHALL SKRIPSI AHMAD NAZAM 091402101 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS

Lebih terperinci

BAB I PENDAHULUAN. Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek

BAB I PENDAHULUAN. Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek BAB I PENDAHULUAN 1.1 Latar Belakang Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang masing-masing mempunyai bobot/berat (weight) dan nilai/profit (value)

Lebih terperinci

BAB 1 PENDAHULUAN 1-1

BAB 1 PENDAHULUAN 1-1 BAB 1 PENDAHULUAN Bab ini berisi tentang penjelasan mengenai latar belakang, identifikasi masalah, batasan masalah, tujuan perancangan sistem, dan sistematika penulisan. Secara umum bab ini menerangkan

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang

BAB I PENDAHULUAN 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Penelitian ini dilatarbelakangi oleh banyaknya minat masyarakat di Indonesia yang menggunakan transportasi umum khususnya bus. Kurangnya informasi mengenai akses dan

Lebih terperinci