Matematika Diskrit

1031102

Here is where your presentation begins

Sari Muthia Silalahi, M.Ed

Dosen 3 Teknologi Komputer

IT Del
 1.8 pohon m-ary
.

● Pohon berakar yang setiap simpul

cabangnya mempunyai paling
banyak n buah anak disebut
pohon m-ary .
● Pohon m-ary dikatakan teratur
atau penuh (full) jika setiap simpul
cabangnya mempunyai tepat n
anak.

SML_Matematika Diskrit
 1.9 pohon biner

.
● Pohon biner merupakan pohon m-ary jika m =
2. Pohon biner adalah pohon yang setiap
simpul cabangnya mempunyai paling banyak
dua buah anak.
● Terdapat anak kiri (left child) dan anak kanan
(right child).
● Pohon yang akarnya adalah anak kiri disebut
upapohon kiri (left subtree), sedangkan pohon
yang akarnya adalah anak kanan disebut
upapohon kanan (right subtree).

SML_Matematika Diskrit
Pohon yang simpulnya terletak di
bagian
.
kiri atau kanan disebut
pohon condong (skewed tree).
Pohon yang condong ke kiri
disebut pohon condong-kiri (skew
left), pohon yang condong ke
kanan disebut pohon condong-
kanan.

SML_Matematika Diskrit
Pohon biner penuh (full
binary
. tree) adlah pohon
biner yang setiap simpulnya
mempunyai tepat dua buah
anak, kiri dan kanan, kecuali
simpuul pada aras bawah.

SML_Matematika Diskrit
 Pohon Merentang Minimum

• Graf terhubung-berbobot mungkin mempunyai lebih dari 1 pohon

merentang.
• Pohon merentang yang berbobot minimum dinamakan Pohon
Merentang Minimum (Minimum Spanning Tree)

SML_Matematika Diskrit
 Pohon Merentang Minimum

Pohon biner seimbang (balanced binary tree) adalah pohon biner

yang perbedaan tinggi antara upapohon kiri dan upapohon
maksimal 1.

Gambar T1 dan T2 merupakan pohon seimbang,

sedangkan T3 bukan pohon seimbang

SML_Matematika Diskrit
 1.10 Pohon keputusan

.
● Pohon keputusan digunakan untuk memodelkan persoalan yang
terdiri dari serangkaian keputusan yang mengarah ke solusi.

SML_Matematika Diskrit
 1.11 kode huffman

● Salah
.
satu algoritmma yang biasa digunakan dalam kompresi data
adalah algoritma pengkodean Huffman.
● Pada algoritma pengkodean Huffman symbol yang mempunyai
probabilitas paling besar diberi kode paling pendek (jumlah bit kode
sedikit) dan symbol dengan probabilitas paling kecil akan memperoleh
kode paling panjang (jumlah bit koode banyak).
● Kode tersebut diperoleh dengan cara menyusun sebuah pohon
Huffman untuk masing-masing symbol berdasarkan nilai
probabilitasnya.

SML_Matematika Diskrit
.

SML_Matematika Diskrit
 Terimakasih
SML & Tim Penyusun
Referensi:

1. Rinaldi Mudir
2. Rosen
3. Gary Chartrand dan Ping Zhang