Upload
heny-pratiwi
View
474
Download
3
Embed Size (px)
Citation preview
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Heny Pratiwi, S.Kom., M.Pd
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
SK-KDStandar Kompetensi
Setelah mengikuti perkuliahan mahasiswa semester 2S1 Teknik Informatika STMIK Widya Cipta Dharma mampumeningkatkan pemahaman struktur data dan penanganandata bagi perencanaan algoritma dan penyusunan program,misalnya sebagai dasar teknik dari sebuah penyusunandatabase.
Kompetensi DasarMahasiswa dapat memahami cara kerja TREE
dan menerapkannya kedalam aplikasi
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Materi
• Definisi TREE• Notasi TREE• Pohon Biner• Pohon Biner Terurut• Penelusuran Pohon Biner• Konversi Pohon Ke Pohon Biner dan sebaliknya• Pohon Biner Seimbang dan Tak Seimbang
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Definisi Tree• Kumpulan node yang saling terhubung satu sama lain
dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon.
• Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah.
• Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Tree• Tree Statik : isi node-nodenya tetap karena
bentuk pohonnya sudah ditentukan.• Tree Dinamik : isi nodenya berubah-ubah
karena proses penambahan (insert) dan penghapusan (delete)
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Node Root• Node root dalam sebuah tree adalah suatu node
yang memiliki hirarki tertinggi dan dapat juga memiliki node-node anak. Semua node dapat ditelusuri dari node root tersebut.
• Node root adalah node khusus yang tercipta pertama kalinya.
• Node-node lain di bawah node root saling terhubung satu sama lain dan disebut subtree
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Implementasi Tree
• Contoh penggunaan struktur pohon : – Silsilah keluarga – Parse Tree (pada compiler)– Struktur File– Pertandingan
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Struktur data yang terdiri dari akar (root), dan subpohon-subpohon dalam susunan berhirarki
ROOT/AKAR
Simpul / Node / Vertex
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
�Tingkat dimulai dari 0, 1, 2 dst�Kedalaman dimulai dari 1, 2, 3, dst (tingkat + 1)
TINGKAT (LEVEL) DAN KEDALAMAN (DEPTH) POHON
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Derajat 2
Derajat 2
Derajat 0
Derajat 3
Derajat = jumlah anak yang dimiliki sebuah simpul
DERAJAT SIMPUL
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Node Internal
Node Internal
Node Eksternal
Node Internal = node yang memiliki anakNode eksternal = node yang tidak memiliki anak (daun)
NODE INTERNAL & EKSTERNAL
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Cara penulisan / penggambaran suatu pohon
Diagram PohonDiagram Pohon
NOTASI POHON
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Diagram VennDiagram Venn
Cara penulisan / penggambaran suatu pohon
NOTASI POHON
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
(A(B(D,E(I,J)),C(F,G,H)))
atau
(A (B(D)(E(I)(J))) (C(F)(G)(H)))
Notasi KurungNotasi Kurung
Cara penulisan / penggambaran suatu pohon
NOTASI POHON
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Notasi TingkatNotasi Tingkat
Cara penulisan / penggambaran suatu pohon
NOTASI POHON
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
XX
YY RR SS
QQ TT WWUU ZZ
PP MM NN
LATIHAN NOTASI POHONBuat dalam diagram venn, notasi kurung dan
notasi tingkat
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
POHON BINERStruktur Data Pohon yang maksimal memiliki 2 anak
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
JUMLAH MAKS NODEJumlah maksimum node pada setiap tingkat adalah 2 pangkat n
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
FISIK POHON BINER
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
FISIK POHON BINER
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
CreateTree(P) : membuat pohon biner baruEmptyTree(P) : memeriksa apakah pohon biner kosong ?InsertTree(P,N) : menyisipkan simpul baruDeleteTree(P,N) : menghapus simpulInfo(P) : mengetahui/mencetak isi simpul PTraversal : penelusuran pohon biner
OPERASI DASAR
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Notasi aritmatik : (A*B+C)/(D^E)Notasi polish : - Pre-Fix : /+*ABC^DE- Post-Fix : AB*C+DE^/- In-Fix : A*B+C/D^E
PENELUSURAN POHON BINER
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Referensi
Materi Ini Bisa Di Download Pada :http://henypratiwi.com/
Zakaria, Teddy Marcus dan Agus Prijono. 2006. Konsep dan Implementasi Struktur Data. Bandung: Informatika.
Hariyanto, Bambang. 2008. Struktur Data : Pondasi Membuat Program Yang Elegan. Bandung: Informatika.
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN
Penyusun :
Heny Pratiwi, S.Kom., M.Pd.
STMIK Widya Cipta Dharma
SAMARINDA - KALTIM
Heny Pratiwi, S.Kom., M.Pd
BERANDA SK-KD INDIKATOR MATERI LATIHAN SOAL
UJI KOMPETENSI REFERENSI PENYUSUN