BAB 2 LANDASAN TEORI

Transkripsi

1 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 pekerja jasa dan sumber daya fisik atau barang atau sistem dari penyedia jasa, yang disediakan untuk menyelesaikan masalah pelanggan (Fitzsimmons, 2011, p. 4). Perbedaan antara barang dan jasa dapat diketahui dari atributnya. Sebuah barang merupakan objek atau produk fisik yang berwujud yang dapat dibuat dan dikirim. Hal ini memiliki masa berlaku yang dapat dibuat dan digunakan kemudian. Suatu jasa tidak berwujud dan tidak tahan lama. Jasa merupakan suatu kejadian atau proses yang diciptakan dan digunakan secara bersamaan. Pelanggan tidak dapat menjaga pelayanan setelah jasa diciptakan, namun efek dari jasa yang dapat dijaga (Fitzsimmons, 2011, p. 4). 2.2 Penentuan Lintasan Jaringan Menurut (Taha, 2007, p. 236), sebuah jaringan terdiri dari sekelompok node yang dihubungkan oleh busur atau cabang. Suatu jenis arus tertentu berkaitan dengan setiap busur. Contohnya, dalam jaringan transportasi, kota mewakili node dan jalan raya mewakili busur, dengan lalu lintas mewakili arus busur. Sumber: (Taha, 2007, p. 237) Gambar 2.1 Contoh Jaringan Graph Sebuah graph G didefinisikan sebagai pasangan himpunan (V,E) di mana V= himpunan verteks (node) {v1,v2,...,vn} dan E = himpunan edge(arc) yang menghubungkan verteks-verteks {e1,e2,...,en} atau dapat ditulis dengan notasi G=(V,E) (Lubis, 2009, p. 17). Berdasarkan orientasi arah pada sisi, graph dapat dibedakan atas dua jenis yaitu (Lubis, 2009, p. 17): 5

2 6 1. Graph Berarah (Directed Graph) Sumber: (Lubis, 2009, p. 18) Gambar 2.2 Contoh Graph Berarah 2. Graph Tak Berarah (Undirected Graph) Sumber: (Lubis, 2009, p. 20) Gambar 2.3 Contoh Graph Tak Berarah Lintasan Terpendek (Shortest Path) Persoalan mencari lintasan terpendek di dalam graph merupakan salah satu persoalan optimasi. Graph yang digunakan dalam mencari lintasan terpendek adalah graph berbobot. Bobot pada sisi graph dapat menyatakan jarak antar kota, waktu, biaya dan sebagainya. Dalam hal ini bobot harus bernilai positif, pada lain hal terdapat bobot dengan nilai negatif. Lintasan terpendek dengan node awal s dan node tujuan t didefinisikan sebagai lintasan terpendek dari s ke t dengan bobot minimum dan berupa lintasan sederhana (simple path) (Lubis, 2009, p. 24). Rute terpendek diartikan sebagai lintasan yang mempunyai biaya terkecil suatu rute dari node awal ke node tujuan dalam sebuah jaringan (Ningati, 2014, p. 3). Pada proses penghitungan rute terpendek terdapat dua macam proses yaitu proses pemberian label dan proses pemeriksaan node. Metode pemberian label adalah metode untuk memberikan identifikasi pada setiap node dalam jaringan. Pada sebagian besar algoritma penghitungan rute terpendek, terdapat 3(tiga) label informasi yang dikelola untuk setiap node i pada proses pemberian label yaitu : label jarak d(i), parent node P(i), dan status node S(i). Proses pemberian label berjalan seiring dengan proses scanning (pemeriksaan). Proses pemeriksaan node adalah proses membandingkan jarak antara node awal s dengan node i melalui node j sebagai node lain dalam suatu jaringan.

3 2.2.4 Dijkstra s Algorithm Algoritma yang sangat terkenal untuk menyelesaikan pencarian rute terpendek adalah Dijkstra s Algorithm (algoritma Dijkstra). Algoritma ini ditemukan oleh seorang ilmuwan komputer berkebangsaan Belanda yang bernama Edsger W. Dijkstra (Ningati, 2014, p. 4). Menurut (Gunadi, Yulia, & Tanuhardja, 2007, p. 69), Dijkstra s Algorithm berguna untuk mencari lintasan terpendek dari suatu titik dalam suatu gambar, mulai dari titik awal ke titik tujuan. Algoritma juga dapat digunakan untuk mencari lintasan terpendek dari sebuah titik yang ditentukan ke semua titik dalam gambar pada saat yang bersamaan, oleh sebab itu masalah tersebut seringkali disebut dengan single-source shortest paths problem. Contoh penerapan Dijkstra s Algorithm adalah lintasan terpendek yang menghubungkan antara dua kota berlainan tertentu. Cara kerja algoritma ini memakai strategi greedy, di mana pada setiap langkah dipilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul lain yang belum terpilih. Dijkstra s Algorithm membutuhkan parameter tempat asal, dan tempat tujuan. Secara singkat Dijkstra s Algorithm dapat dijelaskan dengan flowchart seperti dibawah ini: 7 Sumber: (Ningati, 2014, p. 5) Gambar 2.4 Flowchart Dijkstra s Algorithm

4 Pada flowchart diatas dapas dijelaskan proses Dijkstra s Algorithm adalah sebagai berikut (Ningati, 2014, p. 5): 1. Inisialisasi node. 2. Inisialisasi jarak antar node. 3. Tentukan node awal (s) dan node tujuan (t). 4. Beri label permanen = 0 ke node awal (s) dan label sementara = ke node lainnya. 5. Untuk setiap node V yang belum mendapat label permanen, mendapat label sementara = min {label lama V,(label lama V + D)}. 6. Cari nilai minimum diantara semua node yang masih berlabel sementara. 7. Jadikan node minimum yang berlabel sementara menjadi node dengan label permanen, jika lebih dari satu node pilih sembarang. 8. Ulangi langkah 5 sampai 7 hingga node tujuan mendapat label permanen. 9. Simpan hasil perhitungan. Tampilkan hasil perhitungan. 8 (a) (b) Sumber: (Huang, Yi, & Min Shi, 2013, p. 1) Gambar 2.5 Simbolisasi Dijkstra s Algorithm (a) Graf (b) Matriks 2.3 Sistem Informasi Pengertian Sistem Menurut (O'Brien & Marakas, 2010, p. 26), sistem didefinisikan sebagai kumpulan komponen-komponen yang saling berhubungan, dengan definisi batasan (boundary) yang jelas dan saling bekerja sama untuk mencapai kesamaan tujuan dengan menerima input dan menghasilkan output dalam proses transformasi yang terorganisir. Sistem memiliki tiga komponen atau fungsi dasar yang berinteraksi, yaitu: 1. Input, melibatkan penangkapan dan perakitan elemen yang masuk ke dalam sistem untuk diproses. 2. Process, melibatkan proses perubahan yang mengubah input menjadi output. 3. Output, melibatkan perpindahan elemen yang telah dihasilkan oleh proses ke tujuan akhir Pengertian Informasi Menurut (Romney & Steinbart, 2012, p. 24), informasi didefinisikan sebagai data yang telah diorganisir dan diproses untuk memberikan pengertian kepada penggunanya. Informasi digunakan untuk membuat keputusan atau untuk meningkatkan proses pembuatan keputusan. Dalam fungsi secara umum, pengguna akan membuat keputusan yang lebih baik dengan bertambahnya kuantitas dan kualitas informasi. Sedangkan menurut McLeod (McLeod & Schell, 2007, p. 10), informasi dibedakan dari data. Informasi didefinisikan

5 sebagai data yang telah diproses dan telah memiliki arti. Informasi akan memberikan apa yang belum diketahui terhadap penggunanya Pengertian Sistem Informasi Menurut (O'Brien & Marakas, 2010, p. 4), Sistem Informasi dapat mengatur sekumpulan orang, hardware, software, jaringan komunikasi, sumber daya data, dan menyimpan kebijakan serta prosedur, mengambil, mengubah, dan menyebarkan informasi dalam sebuah organisasi. User bergantung pada sistem informasi modern untuk berkomunikasi dengan satu sama lain dengan menggunakan berbagai perangkat fisik (hardware), instruksi pemrosesan informasi dan prosedur (software), saluran komunikasi (networks), dan simpanan data (data resources). Pada gambar 2.6, mengilustrasikan kerangka konseptual mengenai 5 area pengetahuan sistem informasi, yaitu (O'Brien & Marakas, 2010, p. 7): a. Foundation Concepts, yaitu perilaku yang mendasar, teknis, bisnis, dan konsep manajerial tentang komponen dan peran sistem informasi. b. Information Technologies, yaitu konsep utama, pengembangan, dan isu-isu manajemen teknologi-informasi adalah, perangkat keras, perangkat lunak, jaringan, manajemen data, dan teknologi berbasis internet. c. Business Applications, yaitu penggunaan utama dari sistem informasi untuk operasi, manajemen, dan keunggulan kompetitif bisnis. Termasuk didalamnya berupa penerapan teknologi informasi dalam bidang fungsional bisnis seperti pemasaran, manufaktur, dan akuntansi. Selain itu, business application berbicara juga megenai aplikasi e-commerce yang sebagian besar perusahaan digunakan untuk membeli dan menjual produk di internet dan mencakup penggunaan sistem informasi dan teknologi untuk mendukung pengambilan keputusan dalam bisnis. d. Development processes, yaitu bagaimana para profesional bisnis dan spesialis informasi rencana, mengembangkan, dan menerapkan sistem informasi untuk dapat membuka peluang bisnis yang lebih besar. e. Management Challenges, yaitu tantangan yang efektif dan etis dalam mengelola teknologi informasi terletak pada pengguna akhir, perusahaan, dan bisnis tingkat global. Kita harus berfokus pada tantangan mengenai isu-isu keamanan dalam penggunaan teknologi informasi. Selain itu, kunci terpenting adalah bagaimana metode-metode bisnis dapat digunakan untuk mengelola fungsi sistem informasi dalam sebuah perusahaan. 9 Sumber: (O'Brien & Marakas, 2010, p. 7) Gambar 2.6 Kerangka Sistem Informasi

6 2.4 Diagram Unified Modeling Language (UML) Salah satu konsep dalam melakukan analisis dan perancangan suatu sistem informasi adalah dengan membuat diagram-diagram Unified Modeling Language (UML). Diagram UML merupakan penerapan studi dari OOA (Object Oriented Analysis). Menurut (Whitten & Bentley, 2007, p. 370) diagram UML merupakan kumpulan konvensi permodelan yang digunakan untuk menjabarkan sistem perangkat lunak dalam konteks objek. Beberapa diagram-diagram yang akan digunakan untuk menganalisis kebutuhan sistem dengan menggunakan UML diantaranya: 1. Activity Diagram Activity diagram merupakan jenis workflow diagram yang menggambarkan aktivitas pengguna di dalam sistem secara berurutan (Satzinger, Jackson, & Burd, 2005, p. 144). Sedangkan menurut (Whitten & Bentley, 2007, p. 390) activity diagram merupakan diagram yang digunakan untuk menggambarkan secara grafis aliran proses bisnis, langkah dari use case, atau logika dari method sebuah objek. Dalam activity diagram, ada beberapa simbol dasar yang digunakan dalam penggambarannya. Tanda panah menunjukkan urutan antara aktivitas. Bulatan hitam digunakan untuk mendenotasikan permulaan dan akhir dari aliran aktivitas. Simbol diamond merupakan tanda pemilihan aliran proses yang akan dilalui dari satu aliran atau aliran yang lain. Tanda garis hitam tebal merupakan pemisah antara kegiatan concurrent (kegiatan yang terjadi bersamaan) atau menggabungkan kembali kegiatan-kegiatan tersebut. 2. Event Table Event table merupakan katalog dari use case yang menjelaskan kejadian-kejadian dalam bentuk tabel informasi. Event table mencakupi kolom dan baris yang menjabarkan perincian setiap kejadian. Setiap baris pada event table mencatat informasi mengenai suatu kejadian dan use case nya, sedangkan setiap kolom merepresentasikan bagian kunci dari informasi mengenai kejadian dan use case tersebut. (Satzinger, Jackson, & Burd, 2005, p. 174). Parameter kunci yang digunakan dalam event table adalah: a. Event, mencatat kejadian yang menyebabkan sistem melakukan aktivitas. b. Trigger, menjelaskan bagaimana sistem mengetahui event terjadi. 3. Source, menjelaskan agen eksternal yang menyebabkan data masuk ke sistem. c. Use case, menjelaskan apa yang sistem lakukan ketika event terjadi. d. Response, menjelaskan hasil keluaran yang diberikan sistem terhadap event. e. Destination, menjelaskan agen eksternal manakah yang memperoleh hasil keluaran yang diberikan oleh sistem. 3. Use Case Diagram Use case diagram digunakan untuk menunjukkan interaksi pengguna (actors) dengan suatu sistem. Actor merupakan pengguna dari suatu sistem yang secara langsung berinteraksi dengan sistem itu sendiri (Satzinger, Jackson, & Burd, 2005, p. 215). Dalam use case diagram digambarkan actor berupa figur sederhana menyerupai orang, lalu garis yang menghubungkan pesan dan actor. Digambarkan pula bulatan yang 10

7 disebut automation boundary. Automation boundary mendenotasikan batasan antara lingkungan, dimana aktor berada, serta komponen internal dari sistem komputer. 4. Use Case Description Menggunakan use case diagram membantu identifikasi berbagai proses yang dilakukan oleh pengguna dan sistem baru perlu dukung. Dalam proses perancangan perlu dilakukan tingkat deskripsi yang lebih rinci dan lebih banyak mengenai proses. Untuk membuat perincian yang komprehensif, kita harus memahami secara menyeluruh tahapan untuk menyelesaikan proses bisnis. Dengan bantuan use case description, dapat dirincikan urutan langkah dalam setiap use case (Satzinger, Jackson, & Burd, 2005, p. 220). Use case description menuliskan main flow dan exception condition. Main flow merupakan langkah yang dilakukan dalam pengerjaan suatu use case dan exception condition menerangkan kondisikondisi dimana use case tidak berjalan sesuai langkah yang seharusnya. 5. Class Diagram Class diagram merupakan deskripsi grafis dari struktur objek sistem statis, yang menunjukkan objek kelas yang membangun sebuah sistem beserta hubungan satu sama lain (Whitten & Bentley, 2007, p. 400). Class diagram digunakan untuk menunjukkan kelas dari objek tertentu di dalam suatu sistem. Menurut pendapat (Satzinger, Jackson, & Burd, 2005, p. 185), class diagram memiliki tiga bagian penting, yaitu sebagai berikut: a. Class Name, yang merupakan nama dari suatu class. b. Attribute, yang merupakan atribut-atribut yang dimiliki oleh suatu class. c. Method, yang menjelaskan apa saja yang bisa dilakukan oleh objekobjek di dalam suatu class. 6. System Sequence Diagram System Sequence Diagram (SSD) merupakan diagram yang menunjukkan urutan pesan antara aktor eksternal dan sistem pada saat skenario atau use case tertentu (Satzinger, Jackson, & Burd, 2005, p. 213). SSD digunakan untuk mendefinisikan hasil masukan dan hasil keluaran serta urutan yang sistematis dari hasil masukan dan keluaran tersebut. SSD digunakan dalam konjungsi dengan deskripsi rinci atau dengan activity diagram untuk menunjukkan langkah pemrosesan dan interaksi antara sistem dan aktor. 11