P12 Binary Tree TIF42/SIF42 Fakultas Teknologi Informasi

Presentasi berjudul: "P12 Binary Tree TIF42/SIF42 Fakultas Teknologi Informasi"— Transcript presentasi:

1 P12 Binary Tree TIF42/SIF42 Fakultas Teknologi Informasi
Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta 1

2 Pembahasan Struktur pohon biner Operasi pohon biner
SQ Pembahasan Struktur pohon biner Operasi pohon biner Aplikasi pohon biner 2 2

3 Operasi Pada Binary Tree
Menciptakan pohon biner kosong Menyisipkan simpul Menjelajahi pohon biner untuk mendapatkan isi keseluruhan Mencari data pada sebuah simpul Menghapus simpul 3

4 Membentuk BST BST = Binary Search Tree Ex :
Misal akan dimasukkan K,A,M,E,N,D,I,L dan U Karakter yg pertama = akar pohon Karakter berikutnya akan diletakkan pada posisi yg sesuai dengan melakukan satu atau beberapa pembanding Objek yg akan disisipkan < Nilai pada simpul sekarang Ket : Jika kondisi bernilai true = maka penyisipan akan dilakukan pada anak kiri Jika kondisi bernilai false = penyisipan akan dilakukan pada anak kanan 4

5 K A M E K K A K A M K A M E 5

6 N D I K A M E N K A M N E D k A M N E I D

7 L U K A M N E L I D K A M N U E L I D

8 BST -> pohon biner yg terurutkan Sifat :
setiap simpul memiliki nilai dan tidak ada simpul yg memiliki nilai yg sama jika ada sub pohon kiri -> nilainya lebih kecil dari akarnya jika ada sub pohon kanan -> nilainya lebih besar dari akarnya 8

9 K A M N U E L I D Sub pohon kiri semua nilai < dari nilai akar
Sub pohon kanan semua nilai > dari nilai akar

10 Step penyisipan nilai BST
cari posisi di pohon biner untuk menempatkan simpul sisipkan simpul ke pohon biner Algoritma BST = Data -> Informasi yg akan disisipkan Step 1 : Jika Data < Akar.Data maka proses pada anak kiri Jika Data > Akar.Data maka proses pada anak kanan Step 2 : Ulangi step 2 sampai ditemukan sub pohon yg kosong yg memungkinkan diletakkan simpul baru yg berisi Data Step 3 : Selesai

11 Evaluasi Silahkan analisis contoh program berikut dan berikan penjelasan pada masing-masing fungsi source code.

12 Setelah di analisis.... Modifikasilah Program tersebut, sehingga :
Data yang akan diInputkan (Ex : EsaRiskiAnanda) -> input keyboard (cin >>) Data yang akan diDeletekan : (Ex : A, i, E) -> input keyboard (cin>>) Note : Output harus menyertakan NIM dan Nama dibagian paling atas Gunakan Nama Masing-masing

13 Ketentuan Tugas dikirim ke paling lambat tanggal 27 Desember 2015 Pukul Subject : TP13_SD21_NIM (Kelas 21) TP13_SD22_NIM (Kelas 22) Ke :

14 Contoh Program Project Name : BinaryTree Header File Name = BT.h
Other Class File Name = BT.cpp Main Class File Name = main.cpp

15 Header File (BT.h)

16 Other Class (BT.cpp)

17

18

19

20

21

22

23

24

25 Main Class (main.cpp)

26

27 Hasil

28 Referensi Munir. Rinaldi, “Algoritma & Pemrograman Dalam Bahasa Pascal dan C”, 2007, Bandung : Penerbit Informatika. Utami, E., Raharjo, S., Sukrisno, "Struktur Data Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux", 2007, Yogyakarta : Graha Ilmu. Sianipar, R.H., Wiryajati, I.K., Mangiri, H.S., "Pemrograman & Struktur Data C", 2013, Bandung : Penerbit Informatika. Hasbi, M., "Struktur Data dan Algoritma Dalam Pemrograman Turbo Pascal", 2003, Yogyakarta : Gava Media. 28 28

29 29 29

30 Thanks 4 Participating in My Class C U Next Time
30 30