Académique Documents
Professionnel Documents
Culture Documents
ISSN : 23012301-9425
Manfaat Penulisan
Dari permasalahan tujuan di atas maka
skripsi ini memiliki manfaat yaitu:
1. Agar mengetahui pembuatan simulasi index
splay tree dengan algoritma binary search tree
2. Agar menghasilkan aplikasi simulasi index
dengan menggunakan javascript
2. LANDASAN TEORI
2.1.1
Defenisi Algoritma
Algoritma adalah Sistem kerja komputer
memiliki brainware, hardware, dan software. Tanpa
salah satu dari ketiga sistim tersebut, komputer tidak
akan dapat digunakan. Software terbangun atas
susunan program (silahkan baca mengenai pengertian
program) dan syntax (cara penulisan/pembuatan
program). Untuk menyusun program atau syntax,
diperlukan langkah-langkah yang sistematis dan logis
untuk dapat menyelesaikan masalah atau tujuan
dalam proses pembuatan suatu software. Maka,
Algoritma berperan penting dalam penyusunan
program atau syntax tersebut.
2.2 Simulasi
Simulasi berasal dari kata simulate yang
artinya berpura-pura atau berbuat seakan-akan.
Sebagai metode mengajar, simulasi dapat diartikan
sebagai cara penyajian pengalaman belajar dengan
menggunakan situasi tiruan untuk memahami tentang
konsep, prinsip atau keterampilan tertentu. Simulasi
dapat digunakan sebagai metode mengajar dengan
asumsi tidak semua proses pembelajaran dapat
dilakukan secara langsung pada objek sebenarnya.
ISSN : 23012301-9425
Proses Splay
Ketika sebuah node x diakses, operasi
pelebaran dilakukan pada x untuk memindahkannya
ke akar. Untuk melakukan operasi pelebaran
dilakukan berdasarkan urutan langkah-langkah
melebar, yang masing-masing bergerak x lebih dekat
ke akar. Dengan melakukan operasi melebar pada
node bunga setelah setiap akses, node baru diakses
disimpan di dekat akar dan pohon tetap kira-kira
seimbang, sehingga kita mencapai batas waktu yang
diamortisasi diinginkan. Setiap langkah tertentu
tergantung pada tiga faktor :
1. Apakah x adalah anak kiri atau kanan dari node
induk nya P
Pembuatan Simulasi Index Model Splay Tree Untuk Pemahaman Struktur Data Dengan Menggunakan
Metode Binary Search Tree. Oleh : Maisaroh Nasution
95
ISSN : 23012301-9425
2.
3.
A B C D E
G H
1 2 3 4 5 6 7 8
Array Multi dimensi
Contoh, misalkan diketahui sebuah Array dua
dimensi B dengan jenis data Integer, B[1,1] = 1
B[1,2] = 2
B[2,1] = 3
Proses - proses yang mungkin dilakukan pada Array
adalah,
a. Proses memasukkan data
b. Proses mencari data
c. Proses menghapus data
d. Proses mencetak data
e. Proses menyisip data
f. Proses mencari posisi
g. Proses mengurutkan data
Dan sebagainya
adalah kumpulan dari beberapa data yang linier
(setara). Bila Linked List ekivalen dengan
himpunan maka,
b.
3.
1.
Linked List
Linked List (senarai) adalah sekumpulan
data yang linier satu dengan yang lain. Sekumpulan
berarti identik dengan himpunan sebab himpunan
Pembuatan Simulasi Index Model Splay Tree Untuk Pemahaman Struktur Data Dengan Menggunakan
Metode Binary Search Tree. Oleh : Maisaroh Nasution
96
ISSN : 23012301-9425
1.
Pembuatan Simulasi Index Model Splay Tree Untuk Pemahaman Struktur Data Dengan Menggunakan
Metode Binary Search Tree. Oleh : Maisaroh Nasution
97
:
*, E(1), c, E(2)
3.2
Perancangan
Berikut adalah perancangan use case dan sistem
yang dirancang,
1. Use Case Diagram Sistem
Algoritma
Algoritma adalah urutan langkah-langkah
logis penyelesaian masalah yang disusun secara
sistematis dan logis. Kata logis merupakan kata
kunci dalam algoritma. Langkah-langkah dalam
algoritma harus logis dan harus dapat ditentukan
Tampak pada gambar 4.5 beberapa kumpulan angka
secara acak, pada gambar jelas bahwa setiap angka
yang lebih besar dari rootakan berada
ISSN : 23012301-9425
Pembuatan Simulasi Index Model Splay Tree Untuk Pemahaman Struktur Data Dengan Menggunakan
Metode Binary Search Tree. Oleh : Maisaroh Nasution
98
ISSN : 23012301-9425
3.
5. KESIMPULAN DAN SARAN
5.1
Kesimpulan
Berdasarkan hasil analisis yang didapatkan
penulis, maka penulis dapat mengambil beberapa
kesimpulan diantaranya :
1. Penerapan metode Binary Search Tree dalam
penentuan pengurutan indeks dapat berjalan
dengan baik
2. Dengan menerapkan aplikasi sistem ini dapat
memberikan pengetahuan mengenai proses
pengurutan
Saran
Adapun saran yang dapat diberikan penulis
setelah menyusun laporan skripsi ini sebagai
berikut :
1.
Diharapkan dengan adanya aplikasi sistem
ini dapat membantu mahasiswa (user) dalam
mempelajari struktur tree
2.
Dengan menggunakan aplikasi sistem ini
jika suatu saat menemukan masalah baru
seperti penemuan parameter nilai yang baru
dalam
proses
analisa
nilai
dapat
dikembangkan lagi.
4.
DAFTAR PUSTAKA
1.
2.
5.2
3.
4.
5.
6.
7.
Mei 2014.
Pembuatan Simulasi Index Model Splay Tree Untuk Pemahaman Struktur Data Dengan Menggunakan
Metode Binary Search Tree. Oleh : Maisaroh Nasution
99