Pengembangan Aplikasi Encoding dan Decoding Tree Menggunakan Kode Dandelion

Transkripsi

1 Pengembangan Aplikasi Encoding dan Decoding Tree Menggunakan Kode Dandelion 1 Wamiliana, 2 Astria Hijriani, 3 Novi Hardiansyah 1 Jurusan Ilmu Komputer Universitas Lampung 2 Jurusan Ilmu Komputer Universitas Lampung 3 Jurusan Ilmu Komputer Universitas Lampung Abstract In this research, we develop The Application of Encoding and Decoding Tree Using The Dandelion Code. It aims to obtain Dandelion code of a tree using encoding and decoding. The encoding generates code from a tree, and decoding processes a code back into a tree. This application is developed to produce the best tree representation. Additionally, in this research we give an example of problem that can use Dandelion Code for solving the lowest cost for electricity installation. Keywords : Application, Encoding, Dandelion Code, Decoding, Tree, Tree Representation. 1 Pendahuluan Graf adalah suatu diagram yang digunakan untuk mencari solusi dalam permasalahan sehari-hari. Graf dapat merepresentasikan suatu kejadian, proses, peristiwa atau hal-hal lain yang saling berkaitan [1]. Garis pada diagram dapat berarah ataupun tidak berarah sehingga dapat membentuk objek-objek yang saling terhubung. Graf mempunyai banyak konsep, salah satunya adalah konsep tree (pohon). Konsep ini mampu mendukung penerapan graf dalam berbagai bidang ilmu yang digunakan dalam masalah pengkodean. Aplikasi yang menggunakan konsep tree misalnya distribusi jaringan listrik, air, dan transportasi. Algoritma Genetika (GA) merupakan salah satu metode heuristik. Penerapan GA menggunakan algoritma Minimum Spanning Tree dalam jaringan skala kecil menghasilkan kinerja komputasi yang baik, namun ketika GA diterapkan dalam jaringan dengan skala besar, kinerja komputasi GA menjadi buruk. Untuk itu dibutuhkan representasi tree terbaik dengan menggunakan kode Dandelion [2]. Pengkodean memiliki kesamaan karekteristik dengan desain jaringan. Pengkodean digunakan dalam dunia ilmu komputer berupa bahasa pemrograman. Desain jaringan dengan titik yang banyak dapat dipresentasikan menggunakan pengkodean. Untuk merepresentasikan suatu tree ada beberapa cara pengkodean yang dapat dilakukan, misal dengan Prufer Number, Matriks Adjacency, Dandelion, dan Blob. Prufer Number dan Matriks Adjacency hanya digunakan untuk graf tidak berarah, sedangkan kode Dandelion dan Blob digunakan untuk graf yang berarah. Amalia (2010) melakukan penelitian tentang encoding dan decoding yang berfokus pada kode Dandelion, tetapi tidak mengembangkan aplikasinya [3]. Pada penelitian ini dikembangkan aplikasi untuk encoding dan decoding tree dengan menggunakan kode Dandelion. 2 Metodologi Metode yang digunakan pada peneltian ini adalah Prototype [4}. Perancangan suatu aplikasi atau sistem memerlukan metode-metode dalam pembangunan atau pengembangan sistem diantaranya : Analisis, Desain, Implementasi dan Pengujian. Hal. 1 dari 168

2 2.1 Analisis Tahap analisis merupakan tahap awal dalam membangun suatu aplikasi. Analisis sistem dilakukan dengan memasukan fungsi tree pada aplikasi encoding dan decoding tree menggunakan kode Dandelion. Pada penelitian ini kebutuhan yang diperlukan adalah perangkat keras (hardware) dan perangkat lunak (software) yang mendukung tahapan pengerjaan aplikasi. Untuk mengetahui kebutuhankebutuhan yang akan diterapkan di dalam aplikasi, penulis mengumpulkan data menggunakan metode studi literatur. Oleh karena itu, pada tahap ini dilakukan proses analisis pembuatan aplikasi berdasarkan kebutuhan secara fungsional dan kebutuhan secara non-fungsional. Kebutuhan fungsional dan kebutuhan nonfungsional adalah sebagai berikut : Kebutuhan Fungsional Persyaratan fungsional diidentifikasikan berupa input, proses dan output yang dibutuhkan untuk memenuhi sasaran dalam sistem. Berikut persyaratan fungsional dalam sistem adalah sebagai berikut. (i). Aplikasi dapat mempermudah dalam mencari Kode Dandelion. (ii). Pengembangan aplikasi menggunakan bahasa pemrograman PHP. (iii). Aplikasi menampilkan tree hasil encoding dan decoding Kode Dandelion Kebutuhan non-fungsional Persyaratan non-fungsional berupa hardware dan software sebagai berikut. (i). Hardware : 1 unit PC atau laptop. (ii). Software : Sistem Operasi Windows 7, Xampp, dan Notepad Desain Gambar 1: Desain Tampilan Pada tahap ini didesain tampilan use case dengan memberikan penjelasan mengenai kebutuhan fungsional aplikasi encoding dan decoding tree kode Dandelion. Gambar 1 menjelaskan bahwa desain use case sebagai alat bantu user dalam mencari kode Dandelion Adapun kegiatan yang dapat dilakukan user pada aplikasi adalah : melihat beranda aplikasi, encode tree, random encode tree, dan decode tree. Hal. 2 dari 168

3 2.2.1 Desain Activity Diagram Dalam tahap ini penulis mendesain diagram aktifitas. Desain diagram aktifitas terdiri dari menu Lihat Beranda, Encoding Kode Dandelion, Random Encoding Tree dan Decoding Kode Dandelion Activity Lihat Beranda Gambar 2: Desain Activity Lihat Beranda Gambar 2 menjelaskan desain diagram aktifitas pada menu Beranda. Gambar ini menjelaskan semua aktifitas yang dilakukan user ketika aplikasi dijalankan. Pada gambar ini, aplikasi akan memberikan respon yaitu menampilkan menu-menu yang ada pada halaman Beranda Activity Encoding Kode Dandelion Gambar 3 Desain Activity Encoding Kode Dandelion Gambar 3 merupakan desain diagram aktifitas encoding tree yang memproses tree menjadi kode Dandelion. Gambar ini menjelaskan semua aktifitas yang dilakukan user ketika aplikasi dijalankan. Pada gambar ini, aplikasi akan memproses nilai tree berarah yang telah dimasukan serta menampilkan gambar tree dengan input nilai yang benar dan menampilkan pemberitahuan bila nilai tree yang dimasukan salah. Hal. 3 dari 168

4 2.2.4 Activity Random Encoding Tree Gambar 4: Desain Activity Random Encoding Tree Gambar 4 menjelaskan desain diagram aktifitas pada menu random encode. Aktifitas random encoding merupakan proses dalam memilih jumlah titik tree yang akan diacak kemudian diubah menjadi sebuah tree sehingga menghasilkan kode Dandelion. Gambar ini menjelaskan semua aktifitas yang dilakukan user ketika aplikasi dijalankan. Ketika user memilih menu random encode, maka aplikasi akan menampilkan gambar tree kode Dandelion Activity Decoding Tree Gambar 5: Desain Activity Decoding Tree Gambar 5 menjelaskan desain diagram aktifitas pada menu decode tree. Aktifitas decoding tree merupakan proses memasukkan kode Dandelion menjadi bentuk tree. Gambar ini menjelaskan semua aktifitas yang dilakukan user ketika aplikasi dijalankan. Ketika user memilih menu decode tree, maka aplikasi akan menampilkan halaman input decode kemudian kode Dandelion diproses menjadi tree berarah. 3 Implementasi dan Hasil Berikut ini merupakan tahapan implementasi Aplikasi Encoding dan Decoding Tree Menggunakan Kode Dandelion. Hal. 4 dari 168

5 3.1 Halaman Utama Aplikasi Pada halaman ini, ada beberapa petunjuk pemakaian yang harus diperhatikan sebelum menggunakan aplikasi yaitu memilih petunjuk yang digunakan sesuai dengan pilihan menu seperti menu decode, random decode dan manual decode. 3.2 Halaman Decode Gambar 6: Tampilan Utama Aplikasi Pada halaman decode, terdapat form pengisian kode Dandelion. Isi kode dandelion, kemudian klik tombol decode yang terdapat dibawah form. Kode Dandelion yang dimasukkan kemudian diproses menghasilkan output berupa gambar tree. 3.3 Halaman Random Encode Gambar 7: Tampilan Halaman Decode Pada halaman random encode terdapat pilihan jumlah titik tree. Pilih jumlah titik sesuai penggunaan, kemudian klik tombol encode yang berada disamping kanan drop down menu. Hal. 5 dari 168

6 3.4 Halaman Manual Encode Gambar 8: Tampilan Halaman Random Encode Pada halaman manual encode terdapat form input yang digunakan untuk menginputkan kode tree yang kemudian diubah menjadi kode Dandelion. Petunjuk penggunaan dapat dilihat pada menu utama beranda. 3.5 Pengujian Gambar 9: Tampilan Halaman Manual Encode Pada tahap ini dilakukan pengujian terhadap aplikasi yang telah dikembangkan. Pengujian ini bertujuan mencari kesalahan-kesalahan aplikasi yang dikembangkan. Sehingga dihasilkan suatu aplikasi yang memberikan kemudahan kepada user dalam menggunakan aplikasi tanpa menemukan suatu kesalahan. Tabel 1: Hasil Pengujian No Evaluasi Ya Tidak Keterangan 1 Apakah ada pemberitahuan kepada pengguna ketika memasukkan kode yang salah. Aplikasi memberikan peringatan bila kode yang diinputkan salah. Hal. 6 dari 168

7 2 Apakah kode Dandelion yang telah dimasukkan dapat diubah menjadi bentuk tree. 3 Apakah aplikasi dapat merandom tree dan mendapatkan kode Dandelion dari tree tersebut. 4 Apakah aplikasi dapat merubah kode tree yang telah diinputkan menjadi bentuk tree dan mendapatkan kode Dandelion. Aplikasi menampilkan bentuk tree dari kode Dandelion yang telah dimasukkan. Aplikasi dapat merandom tree dan mendapatkan kode Dandelion dari tree tersebut. Aplikasi dapat merubah kode tree yang telah diinputkan menjadi bentuk tree dan mendapatkan kode Dandelion. 5 Apakah menu petunjuk dapat ditampilkan dengan baik. Aplikasi dapat menampilkan cara penggunaan 6 Apakah belum memasukkan kode ke dalam form input bisa diakses. Aplikasi member peringatan form belum diisi. 4. Kesimpulan Kesimpulan dari penelitian ini adalah aplikasi aplikasi Encoding dan Decoding Tree menggunakan Kode Dandelion mempermudah dalam menyelesaikan proses encode dan decode kode Dandelion serta output penggunaan dari aplikasi berupa file pdf. Adapun saran yang diperoleh berdasarkan hasil penelitian aplikasi ini adalah : 1. Encoding dan Decoding tree kode Dandelion dalam aplikasi ini hanya memuat 50 titik karena keterbatasan penggunaan PHP. Oleh karena itu untuk penelitian selanjutnya dapat digunakan OOP lainnya seperti C++, Java, dan lain-lain. 2. Aplikasi dapat digunakan sebagai referensi untuk penelitian selanjutnya. 5. Referensi [1] Wibisono, Samuel Matematika Diskrit. Yogyakarta : Graham Ilmu. [2] Sabattin, J., et al Evolutionary Optimization of Electric Power Distribution Using the Dandelion Code. Hindawi Publishing Corporation. DOI , Vol. 12, No , November [3] Amalia, S.N Penggunaan Kode Dandelion untuk Encoding dan Decoding Tree Berarah, Skripsi, Universitas Lampung, Lampung. [4] Pressman, R.S A Practioners Approach Fifth Edition. McGraw Hill, United States Of America. Hal. 7 dari 168