Skripsi Rancangan Perangkat Lunak Pengkodean Sandi Morse Dengan Metode Bst (Binary Search Tree)

(Kode INFORMAT-0027) : Skripsi Rancangan Perangkat Lunak Pengkodean Sandi Morse Dengan Metode BST (Binary Search Tree)

BAB 1
PENDAHULUAN

1.1 Latar Belakang
Pengiriman informasi yang digunakan dalam komunikasi berawal dari penggunaan Sandi Morse yang digunakan pada aktivitas kepramukaan, pada jaman dahulu untuk komunikasi jarak jauh masyarakat telah mengenal penggunaan Sandi Morse yang mana informasi disampaikan dengan dukungan sejumlah media berupa asap, bunyi klakson, sinar lampu, hingga pengiriman informasi jarak jauh memakai arus listrik analog maupun digital. Hal ini digunakan untuk menggantikan instruksi Semaphore (isyarat yang memakai dua buah bendera) sebagai media penyampaian informasi dimana pemakaian Semaphore hanya sanggup sebatas pandangan mata saja. Penggunaan Sandi Morse yang sering digunakan selama ini biasanya terdiri dari garis “-“ dan titik “?” dimana penggabungan beberapa titik dan garis akan melambangkan suatu huruf tertentu sehingga bagi orang awam akan kesulitan untuk membaca ataupun menyandikan sandi yang akan digunakan. Untuk mempermudah penggunaan Sandi Morse sebagai salah satu media penyampaian informasi yang masih digunakan ketika ini, maka di masa gres ini dilibatkanlah penggunaan komputer beserta perangkat lunaknya sebagai alat yang paling efisien untuk penyusunan dan penerjemah data. Penggunaan metode BST di dalam penelusuran Sandi Morse yang terdiri dari lambang garis dan titik sanggup dilakukan dengan mudah, dimana pencarian dengan metode BST akan dilakukan dengan mencari tree dari sebelah kiri dan kanan. Agar pencarian sanggup dilaksanakan dengan cara yang gampang dan cepat, maka pengkodean Sandi Morse tersebut harus disusun memakai suatu bentuk struktur data seefisien mungkin yang akan mendukung cepatnya waktu akses, waktu telusur dan waktu cari sandi pada ketika dibutuhkan.

1.2 Identifikasi Permasalahan
Dalam penelitian ini akan dibangun perangkat lunak pengkodean Sandi Morse dengan Binary Search Tree yang seimbang. Pada pencarian/penelusuran Sandi Morse yang akan disajikan dalam struktur data berantai (link list), dimana dalam pencarian/penelusuran tersebut data terlebih dahulu diurutkan sesuai dengan kode ASCII. Dalam pohon pengkodean Sandi Morse dengan metode Binary Search Tree yang akan dibuat, suatu tanda akan bergerak ke arah sandi yang akan dituju sesudah terjadi proses perbandingan. Akan terdapat dua buah pointer yang menawarkan cabang suatu pohon yaitu cabang kiri dan cabang kanan. Informasi yang dikirim atau diterima berupa sandi atau huruf dimana sandi dinyatakan sebagai kombinasi garis dan titik.

1.3 Batasan Masalah
Agar penulisan penelitian ini tidak terlalu luas serta tidak menyimpang dari pokok permasalahan yang diketengahkan penulis, maka penulis menciptakan batasan pada:
1. Perangkat lunak yang dibentuk hanya menampilkan urutan huruf Sandi Morse menurut urutan ASCII dan menampilkan pohon BST nya.
2. Program yang dibentuk mulai mencari dari pohon sebelah kiri dan selanjutnya akan mencari ke sebelah kanan. 3. Tidak memakai sistem jaringan komputer.

1.4 Tujuan
Tujuan yang ingin diperoleh ialah untuk menerapkan penggunaan Binary Search Tree untuk penelusuran Sandi Morse biar operasi sisip, hapus dan cari sanggup dilakukan dengan efisien.

1.5 Manfaat
Adapun manfaat dari penyusunan penelitian ini ialah mempermudah pencarian dan penerjemahan Sandi Morse.

1.6 Metode Penelitian
Untuk menyusun skripsi ini, penulis mengadakan dua pendekatan dalam mengumpulkan metodologi penelitian yang bekerjasama dalam menuntaskan metode penelitian skripsi ini yaitu :
a. Penelitian Kepustakaan (Library Research)
Penelitian kepustakaan ialah metode penelitian yang dilakukan untuk memperoleh data yang bersumber dari buku-buku atau literatur-literatur yang tersedia di perpustakaan, baik berupa bahan-bahan kuliah, brosur, majalah maupun materi bacaan lainnya untuk menunjang pembuatan alat, baik pada perangkat lunak maupun perangkat keras.
b. Penelitian Lapangan (Field Research)
Penelitian lapangan ialah penelitian yang dilakukan di lapangan secara eksklusif untuk mengumpulkan beberapa keterangan atau data yang diharapkan untuk penulisan skripsi ini.

1.7 Sistematika Penulisan
Langkah-langkah yang ditempuh dalam penulisan penelitian ini adalah:
BAB 1 PENDAHULUAN
Pada Bab 1 ini menyajikan latar belakang, identifikasi masalah, batasan masalah, tujuan, manfaat, metode penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI
Pada Bab 2 ini membahas wacana teori tree/pohon, binary tree, Kunjungan pada binary tree, Sandi Morse, pengaturan bunyi yang terdapat dalam pemrograman Visual Basic 6.0.
BAB 3 PERANCANGAN PERANGKAT LUNAK
Pada Bab 3 akan dijelaskan analisis permasalahan dan analisis struktur perangkat lunak yang dipakai.
BAB 4 IMPLEMENTASI DAN PEMBAHASAN
Pada Bab 4 ini akan menjelaskan perancangan perangkat lunak serta pembahasan atas perangkat lunak yang penulis rancang serta implementasi perangkat lunak.
BAB 5 KESIMPULAN DAN SARAN
Pada Bab 5 ini berisi kesimpulan dan saran untuk tahap pengembangan perangkat lunak selanjutnya.
Sumber http://gudangmakalah.blogspot.com