Praktikum Struktur Data & Algoritma I : BST ( Binary Search Tree ) PDF

Preview

Summary

TUGAS PRAKTIKUM STRUKTUR DATA DAN ALGORITMA I Pertemuan 5 : Binary Search Tree Tujuan : Mengumpulkan data mahasiswa FMIPA dengan menggunakan konsep binary search tree. Kasus : Seorang mahasiswa IT ingin membangun sebuah database mahasiswa dengan lingkup kecil . lingkup kecil ini dapat diartikan data...

Description

TUGAS PRAKTIKUM STRUKTUR DATA DAN ALGORITMA I Pertemuan 5 : Binary Search Tree Tujuan : Mengumpulkan data mahasiswa FMIPA dengan menggunakan konsep binary search tree. Kasus : Seorang mahasiswa IT ingin membangun sebuah database mahasiswa dengan lingkup kecil . lingkup kecil ini dapat diartikan data mahasiswa hanya nama dan NIM saja. Mahasiswa IT ini tidak mau menggunakan konsep Stack tapi inginnya pakai konsep binary search tree karena dia tahu bahwa algoritma ini lebih efisien lagi daripada konsep Stack. Bantulah dia membuat algoritma binary search tree. Ketentuan :  Bentuk inputannya berupa nama dan NIM mahasiswa.  Proses inputan ke binary search tree berupa nilai ASCII dari nama mahasiswa.  Isi node daun pada daun tree ini terdiri dari nama dan NIM mahasiswa pada saatproses input data. Misalkan : 1. Input nama : kelvin dengan NIM : M0514027 Nilai kode ASCII nama : =k+e+l+v+i+n = 107 + 101 + 108 + 118 + 105 + 110 = 649 Bentuk Pohon : Kelvin M0514027

2.

Input nama : adam dengan NIM : M0514033 Nilai kode ASCII nama : =a+d+a+m = 97 + 100 + 97 + 109 = 403 Bentuk Pohon : Kelvin M0514027

Adam M0514033

3.

Input nama : yosafat dengan NIM : M0515043 Nilai kode ASCII nama : =y+o+s+a+f+a+t = 121 + 111 + 115 + 97 + 102 + 97 + 116 = 759

kelvin M0514027

adam M0514033

yosafat M0515043

Sehingga jika dicek dengan preorder, inorder, dan postorder maka akan diperoleh seperti di bawah ini :

Ketentuan lain : Jika pada proses inputan nama berbeda dari semua data tree tetapi jumlah nilai ASCII nya ada dalam data tree, maka proses penjumlahan nilai ASCII selain nama juga ditambah dari nilai NIM-nya. Misalkan : Nama : nopikh  ASCII = 649 NIM : M0413044 Nilai ASCII buat nopikh = ASCII nama + NIM ( digit 5 – 7 ) = 649 + 044 = 693

Sehingga jika diinputkan ke dalam pohon, maka akan membentuk seperti di bawah ini : kelvin M0514027

adam M0514033

yosafat M0515043

nopikh M0413044

Hasil preorder, inorder, postorder :

Pada program ini akan dibuat dengan beberapa menu berikut :

Proses searching data :

Proses menghapus data : Dengan menginput nama mahasiswa kemudian mengecek apakah ada dalam data tree kemudian dihapus. Tugas : Buat program sesuai ketentuan di atas ! Cobalah untuk input data maksimal 10 data atau minim 5 data beserta proses search dan delete.

Semoga Sukses  #SemangatHidup...