BAB III METODE PENELITIAN
4.3 Pembahasan
Dari hasil pengujian yang telah dilakukan didapat hasil bahwa aplikasi encode dan
decode tree menggunakan Prufer code dapat berjalan dengan baik dan sesuai dengan yang diinginkan. Berdasarkan Tabel 4.12 diketahui bahwa pengguna dapat melakukan proses encode yaitu mengubah bentuk tree menjadi kode Prufer
dan dapat pula melakukan proses decode yaitu kebalikan dari proses encode.
Aplikasi encode dan decode tree menggunakan Prufer code menurut pengguna masih terdapat kekurangan yaitu dibagian resolusi masih terdapat titik tree yang tumpang tindih. Hal ini terjadi karena keterbatasan program PHP sehingga apabila titik tree melebihi batas akhir maka titik tree tersebut akan ditempatkan ke atas sehingga membuat titik tree yang sudah ada tertutupi oleh titik tree yang di tarik ke atas. Pengujian aplikasi dalam berbagai perangkat serta ukuran layar bertujuan untuk mengetahui serta memastikan aplikasi yang dikembangkan dapat berjalan dengan baik dengan catatan aplikasi mampu berjalan dengan baik kecuali untuk perangkat dengan lebar layar ke atas mengalami masalah pada tampilan, masalah yang muncul adalah aplikasi tidak mampu menyesuaikan orientasi ukuran layar yang seharusnya namun untuk fungsional sistem tidak ada masalah yang ditemui.
BAB V
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Kesimpulan yang dapat diambil pada penelitian ini adalah sebagai berikut.
1. Aplikasi Encoding dan Decoding Tree Menggunakan Prufer code
mempermudah dalam menyelesaikan proses Encode dan Decode Prufer code sesuai kebutuhan.
2. Fungsi encode telah berhasil mengubah tree menjadi Prufer code, dan fungsi decode telah berhasil mengubah Prufer code menjadi tree.
3. Aplikasi menghasilkan output berupa file pdf.
5.2 Saran
Beberapa saran dalam penelitian ini adalah sebagai berikut.
1. Dalam pengembangan aplikasi yang selanjutnya dapat digunakan lebih dari 50 titik untuk membuat tree.
2. Dalam pengembangan aplikasi yang selanjutnya dapat merapikan kembali titik-titik tree sehingga tidak ada yang saling tumpang tindih.
3. Karena keterbatasan pemrograman PHP, disarankan penelitian berikutnya dapat menggunakan OOP yang lain seperti java, C++, dan lain-lain.
Amstrong, D. 2009. Prufer Code. Diunduh dari http://math.umn.edu/armstrong /5707/ prufer.pdf. Diakses tanggal 26 Oktober 2014.
Candra, Ady. 2015. Aplikasi Encoding dan Decoding Tree Menggunakan Metode
Blob Code. Skripsi. Universitas Lampung. Lampung
Deo, N. 1989. Graph Theory with Applications to Engineering and Compter Science. Prentice Hall of India. New Delhi.
Feri. 2005. “Decode” Kamus Komputer & Teknologi Informasi. Diunduh dari http: //www.total.or.id/info.php? kk=decode. Diakses tanggal 26 Oktober 2014.
Herdiansyah, Novi. 2015. Aplikasi Encoding dan Decoding Tree Menggunakan Metode Dendalion Code. Skripsi. Universitas Lampung. Lampung
Lipschutz, S. dan Lipson, M, L. 2002. Matematika Diskrit Jilid 2. Salemba Teknik. Jakarta
Liu, C.L. 1995. Dasar Dasar Matematika Diskrit. Edisi Kedua. PT Gramedia Pustaka Utama. Jakarta
Pressman, Roger S. 2002. Rekayasa Perangkat Lunak jilid I. Penerbit Andi. Yogyakarta
Wibisono, S. 2010. Matematika Diskrit. Graha Media. Yogyakarta
Yuliano,T. 2009. Pengenalan PHP. Diunduh dari http: //ilmukomputer.org /pengenalan-php. Diakses tanggal 26 Oktober 2014.
Zayadi, W, E. 2010. Teknik Encode dan Decode tree menggunakan Blob code dan
APLIKASI ENCODE DAN DECODE TREE MENGGUNAKAN PRUFER CODE
Oleh
Tri Widya Ayuningtias
JURUSAN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
ABSTRACT
APPLICATION TO ENCODE AND DECODE TREE USING PRUFER CODE
by
Tri Widya Ayuningtias
Tree Structure is used widely to represent problems in daily life, especially in computer science and technology. One method that is used to represent a tree is Prufer Code. In this research, we developed an application to Encode and Decode Tree using Prufer Code. This application aims to simplify the process of changing tree into a Prufer code (encode) and the process of changing Prufer code into the form of tree (decode).
ABSTRAK
APLIKASI ENCODE DAN DECODE TREE MENGGUNAKAN PRUFER CODE
oleh:
Tri Widya Ayuningtias
Tree merupakan salah satu bentuk dari graf yang banyak digunakan dalam kehidupan sehari-hari, terutama dalam masalah ilmu komputer dan teknologi. Salah satu metode yang digunakan untuk merepresentasikan suatu tree adalah Prufer Code. Pada penelitian ini dilakukan pengembangan aplikasi Encode dan
Decode Tree menggunakan Prufer Code. Aplikasi ini bertujuan untuk mempermudah dalam proses perubahan dari suatu tree menjadi kode Prufer (encode) dan proses merubah kode Prufer menjadi bentuk tree kembali (decode).
APLIKASI ENCODE DAN DECODE TREE
MENGGUNAKAN PRUFER CODE
Oleh
Tri Widya Ayuningtias
Skripsi
Sebagai Salah Satu Syarat untuk Memperoleh Gelar SARJANA KOMPUTER
Pada
Jurusan Ilmu Komputer
Fakultas Matematika dan Ilmu Pengetahuan Alam
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
BANDAR LAMPUNG 2016
RIWAYAT HIDUP
Penulis dilahirkan di Poncowati Terbanggi Besar
Lampung Tengah Provinsi Lampung pada tanggal 30 Mei 1991 sebagai anak ketiga dari empat bersaudara dengan Ayah bernama Sudirman dan Ibu bernama Endang Tri Sunarsih. Kakak pertama penulis bernama Novika Candra Kasih Kakak kedua penulis bernama Febri Dwi Larasati dan Adik dari penulis bernama Andien Catur Apriliana Putri.
Penulis memasuki pendidikan taman kanak-kanak di TK Aisiyah Bustanul Alfa Lampung Tengah pada tahun 1994 dan lulus pada tahun 1996 kemudian penulis memasuki pendidikan sekolah dasar di Sekolah Dasar (SD) Negeri 3 Poncowati Lampung Tengah pada tahun 1996 dan lulus pada tahun 2003. Penulis melanjutkan pendidikan di Sekolah Menengah Pertama (SMP) Negeri 1 Terbanggi Besar Lampung Tengah dan lulus pada tahun 2006, kemudian penulis melanjutkan pendidikan di Sekolah Menengah Atas (SMA) Negeri 1 Terbanggi Besar Lampung Tengah dan lulus pada tahun 2009. Pada tahun 2009, penulis terdaftar sebagai mahasiswa Program Studi Ilmu Komputer Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung melalui jalur SPMB. Pada tahun 2009 Penulis Terdaftar sebagai anggota muda Bem FMIPA dalam bidang kaderisasi, dan anggota muda Himatika, pada tahun 2010 penulis terdaftar sebagai anggota staff Biro Kesekretariatan dan pengurus Himakom FMIPA, anggota Generasi Muda Himatika (GEMATIKA) Universitas Lampung. Selama menjadi mahasiswa beberapa kegiatan yang dilakukan penulis antara lain:
1. Pada bulan Januari 2012 penulis melaksanakan kerja praktek di PT.Bank Tabungan Negara (BTN Persero) Wilayah Lampung.
2. Pada bulan Juli 2012 penulis melaksanakan kuliah kerja nyata di Desa Pagar Dewa Kabupaten Tulang Bawang Barat.
3. Pada bulan Desember 2010 penulis berhasil memenangkan kejuaraan Pekan Olahraga Provinsi Lampung (PORPROV) ke-VI cabang Gulat Juara 3 dan pada Maret 2014 penulis juga memenangkan Kejuaraan PORPROV ke-VII cabang Gulat Juara 2.
MOTTO
Hidup akan terasa indah bila semuanya karena Allah dalam sakit dan musibah teruji kesabaran
dalam perjuangan teruji keiklasan dalam taqwa teruji keyakinan dalam ukhwah teruji ketulusan
Masalah hidup akan selalu ada itu berarti Allah sayang pada kita Allah ingin lihat seberapa kuat, seberapa iklas
seberapa sabar, sebera takwanya kita dalam mengatasi masalah tersebut, dan dibalik masalah tersebut selalu ada hikmah yang dapat kita ambil
Seringkali
Ketika kita hilang harapan dan berpikir ini adalah akhir dari segalanya, Tuhan tersenyum dari atas dan berkata
“ Tenang sayang, ini hanyalah belokan, bukan akhir segalanya”.
Dan untuk memindahkan tali “itu” dari kiri ke kanan butuh waktu yang tak sebentar
biaya yang tak sedikit, dan usaha yang tak mudah
”Niscaya Allah SWT akan meninggikan orang-orang yang beriman dan orang-orang yang berilmu pengetahuan beberapa derajat”
PERSEMBAHAN
Dengan mengucap syukur Alhamdulillah, kupersembahkan karya kecilku ini untuk :
All h u h n hu W ’ l ,
Sebagai salah satu bentuk rasa syukurku atas segala pertolongan-Mu,
yang memberikan segala kemudahan disetiap langkahku
dan menjadi penopang disetiap kesulitanku.
Kedua orangtuaku tercinta, Bapak dan Ibu,
Motivator terbesar dalam perjalanan hidupku,
yang selalu mendoakan disetiap sujudnya, yang selalu memberikan dukungan dan
mencurahkan seluruh perhatiannya kepadaku yang mengantarkanku
hingga sampai seperti ini.
Kakak-kakakku dan adik yang selalu kusayangi.
yang selalu mendukungku dan membantuku serta keluarga besarku yang selalu
memberikan motivasi dalam menyelesaikan karya ini.
Serta keluarga besar Mbah Siti Aminah dan Mbah Supinah (yang tidak bisa
disebutkan satu persatu) yang telah memberikan bantuan baik moril dan materil
SANWACANA
Segala puji dan syukur Penulis ucapkan kepada Allah SWT karena atas limpahan berkah dan hidayah yang telah diberikan, Penulis dapat menyelesaikan salah satu syarat untuk untuk memperoleh gelar Sarjana Ilmu Komputer di Universitas Lampung dengan judul skripsi Aplikasi Encode Dan Decode Tree Menggunakan Prufer Code.
Pada penyusunan skripsi ini Penulis banyak memperoleh dukungan, bantuan, saran, arahan, dan bimbingan. Oleh karena itu pada kesempatan ini Penulis ingin menyampaikan rasa terima kasih kepada semua pihak yang telah memberikan dukungan sehingga skripsi ini dapat terselesaikan. Penulis mengucapkan terima kasih kepada:
1. Ibu, Bapak, Mbak Candra, Mbak Febri, dan Andien tercinta, atas segala nasihat, dukungan, dan doanya kepada penulis.
2. Ibu Dra. Wamiliana, M.A., Ph.D., selaku pembimbing I yang telah memberikan bimbingan, saran, koreksi, dan motivasi dalam pembuatan skripsi ini.
3. Bapak Dr. Ir. Kurnia Muludi, M.Sc., selaku pembimbing II yang juga telah memberikan bimbingan, saran, koreksi, dan motivasi dalam pembuatan skripsi ini.
4. Bapak Ir. Machudor Yusman, M.Kom., selaku pembahas yang telah memberikan koreksi dan saran dalam pembuatan skripsi ini.
5. Bapak Dwi Sakethi, M.Kom., selaku Sekretaris Jurusan Ilmu Komputer FMIPA Universitas Lampung.
6. Ibu Anita, A.Md., selaku staff administrasi Jurusan Ilmu Komputer yang telah memberikan kemudahan dalam menyelesaikan administrasi pengerjaan skripsi.
7. Seluruh dosen dan karyawan Jurusan Ilmu Komputer FMIPA Universitas Lampung.
8. Keluarga Om Joko, Bulek Atik, Mbah siti, Dzaki, Akil, Sifa, Mas Dimas, Mbak Tata, Mbak Nong, dan Mbak Yayuk yang telah membantu dari awal hingga akhir kuliah.
9. Keluarga Paklek Iwan, Tante Minar, Kakak Apip, Abang Irsyad, Adik Rere yang telah memberi semangat dan dukungan dalam menyelesaikan kuliah. 10.Sahabatku tersayang Resti Lucyana serta Titis yang telah memberikan
semangat, dukungan moril dan materil serta waktu dalam membantu menyelesaikan skripsi ini maupun dalam kehidupan sehari-hari
11.Arif, Erland, Ade, Dako, Dexter, Badar, serta seluruh teman-teman Ilmu Komputer angkatan 2009 atas segala motivasi, masukan, dan kebersamaan yang telah diberikan.
12.Temen-teman seperjuangan diakhir kuliah Adi, Omesh, Imam, Mbak Recan, Pita, Fajar, Hari, Clara, Rita, dan Owen.
Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan. Oleh karena itu Penulis sangat mengharapkan kritik dan saran yang membangun. Semoga skripsi ini dapat bermanfaat bagi kita semua.
Bandarlampung, Maret 2016 Penulis,
TriWidya Ayuningtias NPM 0917032018
DAFTAR ISI
Halaman DAFTAR GAMBAR ... xvi DAFTAR TABEL ... xviii DAFTAR KODE ... xviv BAB I PENDAHULUAN 1.1Latar Belakang ... 1 1.2Rumusan Masalah ... 2 1.3Batasan Masalah ... 2 1.4Tujuan Penelitian ... 3 1.5Manfaat Penelitian ... 3 BAB II TINJAUAN PUSTAKA
2.1 Graf ... 4 2.2 Tree (Pohon) ... 5 2.3 Encode dan Decode ... 6 2.4 Prufer Code ... 6 2.5 PHP (Hypertext Preprocessor) ... 14 2.6 Metode Waterfall ... 15 BAB III METODE PENELITIAN
3.1 Tempat Dan Waktu Penelitian ... 17 3.2 Spesifikasi Perangkat ... 17
3.2.1 Hardware ... 17 3.2.2 Software ... 18 3.3 Pengembangan Sistem ... 18 3.3.1 Analisis dan definisi persyaratan ... 19 3.3.2 Desain ... 19 3.3.2.1 Usecase Diagram ... 19 3.3.2.2 Activity Diagram ... 20 3.3.2.3 Sequence Diagram ... 22 3.3.2.4 User Interface ... 23 3.3.3 Implementasi ... 24 IV HASIL DAN PEMBAHASAN
4.1 Implementasi ... 25 4.1.1 Halaman Utama Sistem ... 25 4.1.2 Halaman Encode ... 26 4.1.3 Halaman Decode ... 28 4.1.4 Halaman Bantuan ... 29 4.2 Pengujian ... 31 4.2.1 Daftar Pengujian ... 31 4.2.2 Hasil Pengujian ... 33 4.2.2.1 Fungsi Sistem ... 33 4.2.2.2 Interface Sistem ... 41 4.2.3 Hasil pengujian dalam bentuk tabel ... 42 4.3 Pembahasan ... 46
V KESIMPULAN DAN SARAN
5.1 Kesimpulan ... 47 5.2 Saran ... 47 DAFTAR PUSTAKA
DAFTAR GAMBAR
Gambar Halaman
2.1 Flowchart Encode Tree menggunakan metode Prufer Code ... 7