TUGAS POHON BINER

Baca selengkapnya »

Tugas struktur data dari Bpk. Satrum Cahyono, Dosen STMIK ASIA MALANG.

PERTANYAAN:
1. Tentukan root masing masing tree
2. Tentukan leaf masing masing tree
3. Rubahlah menjadi binary tree
4. Tentukan Height dan Width
5. Dari ke 3 tree tersebut rubahlah menjadi binary tree
6. Dari soal diatas bentuklah 3 aktifitas dalam binary tree
-Pre order
-In order
-Post order

JAWABAN
1. Tree 1 = A, tree 2 = 1, tree 3 =A1

2. Tree 1 = (W,P,R,S,Z,H,I,J,U,V,X,L,Y,N,O)
   Tree 2 = (3,4,7,8,9,10)
   Tree 3 = (A4,A5,A6)

3. Tree1

   Tree 2

  Tree 3

4. Tree 1 Height = 6
               Width = 15

    Tree 2 Height = 5
               Width = 6

    Tree 3 Height = 4
               Width = 3

5.

6. Tree 1 

    Pre order Transversal   = A B W G H I P Q R S T Z C J K U V X D L E M N Y F O

    In Order Transversal    = I H G P Q R S T Z A B W C J K U V X D L E M N Y F O

    Post Order Trensversal =  I Z T S R Q  P G W B X V U K N Y M L J O FE D C A

    Tree 2 

    Pre order Transversal   = 1 2 3 4 5  6 7 8 9 10

    In Order Transversal    = 7 6 8 9 10 1 4 5 3 2

    Post Order Trensversal =  7 6 8 9 10 4 5 3 2 1

    Tree 3 

    Pre order Transversal   = A1 A2 A3 A4 A5 A6

    In Order Transversal    = A6 A5 A4 A3 A1 A2

    Post Order Trensversal = A6 A5 A4 A3 A2 A1

TUGAS POHON BINER

Posted by : Julian Francisco Rafael

Date :Senin, 09 Februari 2015

With 0komentar

Tag : Materi Kuliah

INFIX, POSTFIX dan PREFIX

Baca selengkapnya »

1. NOTASI INFIX
Contoh : X + Y

• Operator ditulis diantara operand
• Sebagai contoh A*(B+C)/D yang biasa berarti “tambahkan B dan C terlebih   dahulu, dan kalikan dengan A. Setelah itu bagi dengan D”.
• Notasi Infix mebutuhkan inforasi ekstra
• Rule mengenai operator precedence (dari prioritas tertinggi)
• Assosiatives dan tanda kurung ()

2. NOTASI POSTFIX

• “Reserve Polish Nation” = XY+
• Operator ditulis setelah operand : ABC+*D/
• Operator selalu urut dari kiri ke kanan, dan kurung tidak dapat  dipergunakan untuk mengubah urutan  opearsi.Contoh : pada notasi di atas, tanda + dikerjakan terlebih dahulu sebelum *.
• .Jika bertemu operator, maka operasi aritmetik akan segera mungkin dikerjakan. Contoh : Jika ditemukan +, maka B dan C akan segera dijumlahkan.
• .Setelah itu A akan dikalikan dengan hasil B + C, dan hasilkeseluruhan akan dibagi dengan D.

3. NOTASI PREFIX

• “Polish Notation” : + x y
• Operator ditulis sebelum operand. Pada contoh sebelumnya /*A+BCD
• Sebagaimana Postfix, operator dievaluasi dari kiri ke kanan.
• Operator  akan mengambil dua nilai operand terdekat pada kanan operator.
• Meski pada prefix operator dievaluasi dari kiri kekanan, namun prefix  menggunakan nilai pada bagian   kanan. Jika nilai operand melibatkan  komputasi, maka akan mengubah urutan operator.

INFIX, POSTFIX dan PREFIX

Posted by : Julian Francisco Rafael

Date :

With 0komentar

Tag : Materi Kuliah