_7 Praktikum (Binary Tree)

PRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-7 BINARY TREE

LABORATORIUM PEMROGRAMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK  UNIVERSITAS MUHAMMADIYAH MALANG 2011

I. TUJUAN Mahasiswa mampu : 1. Memahami struktur data binary tree 2. Menerapkan binary tree dalam pemrograman 3. Memahami struktur data binary search tree dan operasi-operasinya 4. Menerapkan binary search tree dan operasi-operasinya dalam pemrograman 5. Memahami algoritma transversal pada pohon biner  6. Menerapkan transversal pohon biner dalam pemrograman

II. ALAT YANG DIGUNAKAN Peralatan yang digunakan : 1. Perangkat PC yang terinstall Java 2. Editor Java

III. DASAR TEORI (Disesuaikan dengan yang telah diberikan di kelas) [Konsep struktur data binary tree] [Binary search tree dan operasi-operasinya] [Transversal pada pohon biner]

IV. PROSEDUR PELAKSANAAN Prosedur pelaksanaan praktikum adalah sebagai berikut : 1. Mahasiswa mencoba latihan yang ada pada modul praktikum 2. Mahasiswa menganalisa hasil dari program pada latihan yang telah dijalankan 3. Mahasiswa mengerjakan tugas yang diberikan 4. Mahasiswa mendemonstrasikan program yang telah dikerjakan pada dosen/assisten 5. Mahasiswa membuat laporan dari praktikum dan tugas yang telah dikerjakan 6. Upload laporan melalui e-labit.umm.ac.id

V. LATIHAN Petunjuk : Cobalah contoh program yang ada pada latihan di bawah ini di laboratorium. • Mintalah bimbingan kepada asisten/dosen jika ada kesulitan. • Analisa program tersebut untuk dapat mengerjakan tugas praktikum dengan • mudah.

1. Representasi Binary Tree dengan Array public class ArrayBinaryTree { // data members static Object [] a; // array that contains the tree static int last; // position of last element in array a /** visit method that prints the element in a[i] */ public static void visit(int i) {System.out.print(a[i] + " ");}

/** inorder traversal */ public static void inOrder(Object [] theArray, int theLast) { // set static data members a = theArray; last = theLast; // start the recursive traversal method at the root theInOrder(1); } /** actual method to do the inorder static void theInOrder(int i) {// traverse subtree rooted at a[i] if (i