Praktikum Algoritma dan Setruktur Data
|
|
- Suhendra Darmadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Praktikum Algoritma dan Setruktur Data AVL Tree Oleh: Sukarjo ( ) Asisten: Dwi Saputro Ilham Yuliantoro PROGRAM TEKNOLOGI INFORMATIKA DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA MALANG
2 Pendahuluan AVL Tree. Dalam sebuah AVL Tree, yang ketinggian dari dua anak sub pohon dari simpul apapun berbeda dengan paling banyak satu, jika sewaktuwaktu mereka berbeda lebih dari satu maka rebalancing dilakukan untuk mengembalikan properti ini dengan cara memutar dari setruktur bilangan Tree tersebut atau dengan Lookup, penyisipan, dan penghapusan.
3 Sourcode package praktikum9; import java.util.*; class Node { Object data; int tinggi; Node pkiri; Node pkanan; Node pinduk; public Node(Object dt, int tg,node pki, Node pka, Node pi){ this.data=dt; this.tinggi=tg; this.pkiri=pki; this.pkanan=pka; this.pinduk=pi; public class AVLT { private Node root; public AVLT(){root=null; public boolean caridt(object dt){ Node temp = root; while(temp!=null){ if(dt==temp.data)return true; else if(dt.hashcode()<temp.data.hashcode())temp =temp.pkiri; else temp=temp.pkanan; return false; public int tinggi(){return root.tinggi; private int tinggi(node node){ if(node==null)return 0; else return node.tinggi; public boolean sisipdt(object dt){ if(root==null){
4 root= new Node(dt,1,null,null,null); return true; else{ Node temp=root; Node prev= null; while(temp!=null){ if(dt.equals(temp.data))return false; else if (dt.hashcode()<temp.data.hashcode()){ prev=temp; temp=temp.pkiri; else{ prev=temp; temp=temp.pkanan; temp = new Node(dt,1,null,null,prev); if (dt.hashcode()<prev.data.hashcode())prev.pkiri=temp; else prev.pkanan=temp; while(temp!= null){ if (Math.abs(tinggi(temp.pKiri)- tinggi(temp.pkanan))<=1){ temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan)+1); else if(tinggi(temp.pkiri)- tinggi(temp.pkanan)>=2&&(tinggi(temp.pkiri))>=tinggi(temp.pkanan)){ Node parent= temp.pinduk; Node pkiri=temp.pkiri; temp.pkiri=temp.pkanan; if(temp.pkiri!=null)temp.pkiri.pinduk=temp; pkiri.pkanan=temp; temp.pinduk=pkiri; pkiri.pinduk=parent; if(parent==null)root=pkiri; else if (parent.pkiri==temp)parent.pkiri=pkiri; else parent.pkanan=pkiri;
5 temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan))+1; else if(tinggi(temp.pkanan)- tinggi(temp.pkiri)>=2&&tinggi(temp.pkanan)>=tinggi(temp.pkiri)){ Node parent= temp.pinduk; Node pkanan=temp.pkanan; temp.pkanan=pkanan.pkiri; if(temp.pkanan!=null)temp.pkanan.pinduk=temp; pkanan.pkiri=temp; temp.pkanan=temp.pkanan; pkanan.pkiri=temp; temp.pinduk=pkanan; pkanan.pinduk=parent; if(parent==null)root=pkanan; else if(parent.pkanan==temp)parent.pkanan=pkanan; else parent.pkiri=pkanan; //menghitung tinggi subtree pkanan temp.tinggi =Math.max(tinggi(temp.pKiri),tinggi(temp.pKanan)+1); temp= pkanan; //menghitung tinggi dari root temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan)+1); tinggi(temp.pkanan)>=2&& else if(tinggi(temp.pkiri)- tinggi(temp.pkiri.pkanan)>=tinggi(temp.pkiri.pkiri)){ Node parent = temp.pinduk; Node pkiripkanan = temp.pkiri.pkanan;
6 temp.pkiri.pkanan=temp.pkiri; if(temp.pkiri.pkanan!=null) pkiripkanan.pkanan=temp; temp.pinduk=pkiripkanan; pkiripkanan.pinduk=parent; if(parent==null)root=pkiripkanan; else if(parent.pkiri==temp) parent.pkiri=pkiripkanan; else parent.pkanan=pkiripkanan; //hitung tinggi subtree kanan temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan)+1); temp =pkiripkanan; //hitung tinggi dari root temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan)+1); tinggi(temp.pkiri)>=2&& else if(tinggi(temp.pkanan)- tinggi(temp.pkanan.pkiri)>=tinggi(temp.pkanan.pkanan)){ Node parent = temp.pinduk; Node pkananpkiri = temp.pkanan.pkiri; temp.pkanan.pkiri=pkananpkiri.pkanan; if(temp.pkanan.pkiri!=null) temp.pkanan.pkiri.pinduk=temp.pkanan; pkananpkiri.pkanan=temp.pkanan; temp.pkanan.pinduk=pkananpkiri; temp.pkanan.pinduk=temp; temp.pkanan=pkananpkiri.pkiri; if(temp.pkanan!=null)
7 pkananpkiri.pkiri=temp; temp.pinduk=pkananpkiri; pkananpkiri.pinduk=parent; if(parent==null)root=pkananpkiri; else if(parent.pkanan==temp) parent.pkanan=pkananpkiri; else parent.pkiri=pkananpkiri; temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan)+1); temp=pkananpkiri; temp.tinggi=math.max(tinggi(temp.pkiri),tinggi(temp.pkanan)+1); temp=temp.pinduk; //penyisipan berhasil return true; //menghitung node-node dari tree public int jumlahnode(){ return jumlahnode(root); private int jumlahnode(node node){ if(node==null)return 0; else return 1+jumlahNode(node.pKiri)+jumlahNode(node.pKanan); public void inordertranversal(){ inorder(root); private void inorder(node node){ if(node==null)return; inorder(node.pkiri); System.out.printf("-"+node.data); inorder(node.pkanan); public String User(String nama) { Scanner input=new Scanner(System.in);
8 System.out.print("ID\t: "); int id=input.nextint(); System.out.print("Alamat\t: "); String alamat=input.next(); String data=id+"\t\t"+nama+"\t\t"+alamat+"\n"; return data; public static void main(string[] args){ Scanner input =new Scanner(System.in); AVLT tree = new AVLT(); System.out.println("SUSUNAN TREE"); System.out.println("============"); tree.sisipdt(3);tree.inordertranversal();system.out.println(); tree.sisipdt(4);tree.inordertranversal();system.out.println(); tree.sisipdt(6);tree.inordertranversal();system.out.println(); tree.sisipdt(5);tree.inordertranversal();system.out.println(); tree.sisipdt(15);tree.inordertranversal();system.out.println(); tree.sisipdt(10);tree.inordertranversal();system.out.println(); tree.sisipdt(20);tree.inordertranversal();system.out.println(); tree.sisipdt(17);tree.inordertranversal();system.out.println(); tree.sisipdt(25);tree.inordertranversal();system.out.println(); AVLT av = new AVLT(); boolean selesai=false;string sel=""; System.out.println("\nSELAMAT DATANG!"); System.out.println("================"); System.out.println("\nsilahkan isi data diri anda\n"); System.out.println(" \n"); while(selesai!=true) { System.out.print("\nNama\t: "); String nama=input.nextline(); av.sisipdt((new String(av.User(nama))));System.out.println("\nNasabah terdaftar saat ini\n");
9 av.inordertranversal();system.out.println(); System.out.print("Apakah Anda Ingin Melanjutkan?\n"); System.out.println(" \n"); System.out.println("(y) untuk MELANJUTKAN"); System.out.println("(t) untuk TIDAK"); sel=input.nextline(); if(sel.equalsignorecase("t"))selesai= true;
10 Output
11 Analisa public Node(Object dt, int tg,node pki, Node pka, Node pi) ini digunakan untuk menginisialisasikan dari method dt, tinggi node, node kiri, kanan dan induk. public class AVLT {ini ialah class dengan nama AVT private Node root; ini ialah method root dari Tree public AVLT(){root=null; ini ialah untuk mengambil nilai dari root private int tinggi(node node) ini ialah methot untuk mengambil nilai tinggi dari root public boolean sisipdt(object dt) ini ialah method untuk memasukan nilai dari tree public int jumlahnode() ini ialah untuk mencari jumlah dari tree. public void inordertranversal() ini ialah untuk mencari nilai Tree yang telah di inorder. public String User(String nama) ini method untukmenampung data id, dan alamat dari user. public static void main(string[] args) ini ialah methot utama atau main method dari program.
12 Kesimpulan Dari pembahasan laporan di atas maka dapat disimpulkan bahwa : Binary Search Tree AVL ialah algoritma yang akan membandingkan sebuah nilai dan kaki(root) dari Tree tersebut. AVL ini tidak boleh memiliki panjang lebih dari 2. Jika hal ini terjadi maka pembandingan (balance) akan di lakukan dengan system pemutaran sehingga ditemukan nilai < 2. Daftar Pustaka en.wikipedia.org/wiki/avl_tree Modul praktikum Algoritma dan Setruktur Data 1
Praktikum Algoritma dan Setruktur Data
Praktikum Algoritma dan Setruktur Data Binary Tree Oleh: Sukarjo (115090613111001) Asisten: Dwi Saputro Ilham Yuliantoro PROGRAM TEKNOLOGI INFORMATIKA DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA MALANG - 2012
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
Politeknik Elektronika Negeri Surabaya PRAKTIKUM 28 BINARY SEARCH TREE 2 A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep menghapus node pada Binary Search Tree. Node yang dihapus adalah node
Lebih terperinciA. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree
PRAKTIKUM 27 BINARY SEARCH TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree B. DASAR TEORI Binary search tree adalah salah satu
Lebih terperinciLAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA FAKULTAS ILMU KOMPUTER UNIVERSITAS BRAWIJAYA
LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA FAKULTAS ILMU KOMPUTER UNIVERSITAS BRAWIJAYA BAB : PENGENALAN OBJECT ORIENTED PROGRAMMING NAMA : ABDUL LATIF NIM : 0000 TANGGAL : 0/09/06 ASISTEN : - AFIFUR
Lebih terperinciStruktur Data Tree/Pohon dalam Bahasa Java
Struktur Data Tree/Pohon dalam Bahasa Java Jeffrey Hermanto Halimsetiawan shadowz_029@yahoo.com.sg tutorialpemrograman.wordpress.com 22 Maret 2009 tutorialpemrograman.wordpress.com - 2009 1 Tree merupakan
Lebih terperinciMODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK
MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK Deskripsi Singkat Praktikum pemrograman berorientasi objek adalah praktikum yang menggunakan bahasa Java sebagai bantuan dalam memahami konsep pemrograman
Lebih terperinciLAPORAN PRAKTIKUM PEMROGRAMAN DASAR TIPE-TIPE FUNGSI ATAU METHOD
LAPORAN PRAKTIKUM PEMROGRAMAN DASAR TIPE-TIPE FUNGSI ATAU METHOD Disusun oleh : Nama : Ach Fauzan NIM : 135150201111002 Asisten 1 : Fadel Trivandi Dipantara Asisten 2 : Karid Nurvenus Asisten 3 : Apiladosi
Lebih terperinciBinary Tree kosong Gambar 1. Binary Tree dalam kondisi kosong
PRAKTIKUM 25-26 BINARY TREEDAN TRAVERSAL BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari BinaryTree dantraversalbinary Tree 2. Memahami proses traversal pada Binary Tree 3. Memahami
Lebih terperinciLAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PENGENALAN OBJECT ORIENTED PROGRAMMING
LAPORAN PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PENGENALAN OBJECT ORIENTED PROGRAMMING Disusun oleh : Nama : Gustian Ri pi NIM : 135150201111060 Asisten 1 : Az Zahra Rahma Putri Afifa Asisten 2 : Fitri Bibi
Lebih terperinciEverybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs
Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs Pengenalan Heap Heap adalah struktur data dengan konsep Binary Tree. Heap dibagi menjadi
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 27-28 BINARY SEARCH TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami dan mengimplementasaikan Konsep Binary Search Tree 2. Memahami keunggulan dari algoritma Binary Search Tree 3. Mampu
Lebih terperinciSilsilah keluarga Hasil pertandingan yang berbentuk turnamen Struktur organisasi dari sebuah perusahaan. B.1 Pohon Biner (Binary Tree)
PRAKTIKUM 25 BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari BinaryTree 2. Memahami cara membangun Binary Tree secara manual 3. Memahami konsep dan implementasi dari menghitung
Lebih terperinciSoal Pendahuluan Modul 3
1. Apa yang dimaksud dengan tree? PENGERTIAN TREE Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Mengenal berbagai macam bentuk operator 2. Memahami penggunaan berbagai macam jenis operator yang ada di Java
PRAKTIKUM 3 OPERATOR A. TUJUAN PEMBELAJARAN 1. Mengenal berbagai macam bentuk operator 2. Memahami penggunaan berbagai macam jenis operator yang ada di Java B. DASAR TEORI Operator dapat diklasifikasikan
Lebih terperinciPerulangan / Looping
PEMROGRAMAN DASAR Sistem Informasi PTIIK UB Semester Ganjil 2013/2014 Perulangan / Looping Dr. Eng. Herman Tolle, ST., MT Program Teknologi Informasi & Ilmu Komputer, Universitas Brawijaya 7 Aspek Dasar
Lebih terperinciPercabangan & Perulangan
Struktur Dasar Java Percabangan & Perulangan Object-oriented Programming (OOP) with JAVA 2011/2012 Macam-macam Percabangan if (...) if ( ) else ( ) if ( ) else if ( ) else ( ) switch ( ) Percabangan :
Lebih terperinciPRAKTIKUM PEMROGRAMAN LANJUT MODUL 1
LABORATORIUM KOMPUTER DASAR PROGRAM STUDI SISTEM INFORMASI PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA PRAKTIKUM PEMROGRAMAN LANJUT SEMESTER :GENAP TAHUN : 2013/2014 MODUL 1 Judul
Lebih terperinciint i = 0; while (i < 10) { System.out.println( Informatika Unpas ); i++; }
I. Bahan Kajian 1. Perulangan (Iterasi) Perulangan(iterasi), menyatakan bahwa suatu instruksi tertentu akan diulang sampai tercapai kondisi tertentu, tanpa kita harus menulis perintah tersebut secara berulang.
Lebih terperinciStruktur Data dan Algoritma
Struktur Data dan Algoritma Binary Search Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/ IKI80110P 2009/2010 Ganjil Minggu 9
Lebih terperinciStruktur Data & Algoritma
Struktur Data & Algoritma AVL Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/ IKI80110P Semester Ganjil 2009/2010 1 Tujuan Memahami
Lebih terperinciPercabangan dan Perulangan
Percabangan dan Perulangan uliana Setiowati Politeknik Elektronika egeri Surabaya 2011 1 Topik Percabangan switch Perulangan Special Loop Control 2 Flowchart Bagan-bagan yang mempunyai arus yang menggambarkan
Lebih terperinciTopik. 1. Statement if 2. Statement if..else.. 3. Statement if..else.. If (bertingkat ) 4. Penggunaan Input Keyboard
Statemen Control Topik 1. Statement if 2. Statement if..else.. 3. Statement if..else.. If (bertingkat ) 4. Penggunaan Input Keyboard 5. Penggunaan Java Option Panes 6. Statement switch..case 7. Mengenal
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 2)
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 2) Deskripsi Singkat Struktur data linked list telah kita pelajari pada praktikum sebelumnya. Praktikum ini akan memanfaatkan linked list
Lebih terperinciLAPORAN PRAKTIKUM PEMROGRAMAN BERBASIS OBJEK
LAPORAN PRAKTIKUM PEMROGRAMAN BERBASIS OBJEK Disusun untuk Memenuhi Matakuliah Praktikum Pemrograman Berbasis Objek Yang Dibimbing oleh Heru Wahyu Herwanto, S.T., M.KOM Asisten Praktikum: Ruth Ema Febrita
Lebih terperinciMODUL III ARRAYLIST TUGAS PENDAHULUAN
MODUL III ARRAYLIST TUGAS PENDAHULUAN 1. Jelaskan pengertian ArrayList? 2. Jelaskan perbedaan Array dan ArrayList? 3. Tuliskan contoh sintak ArrayList! 1. TUJUAN Mahasiswa dapat memahami konsep ArrayList
Lebih terperinciModul Praktikum 3 Pemograman Berorientasi Objek
Modul Praktikum 3 Pemograman Berorientasi Objek 1. Judul : Kontrol Keputusan dan Pengulangan 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Menggunakan struktur kontrol keputusan
Lebih terperinciGambar 1. Single Linked List
PRAKTIKUM 16 SINGLE LINKED LIST 2 A. TUJUAN PEMBELAJARAN Mahasiswa diharapkan mampu : 1. Memahami konsep SingleLinkedList untuk menghapus sebuah node 2. Memahami konsep SingleLinkedList untuk mencari index
Lebih terperinciLAPORAN RESMI PRAKTIKUM BAHASA PEMROGRAMAN
LAPORAN RESMI PRAKTIKUM BAHASA PEMROGRAMAN BAB 6 ABSTRACTION Disusun Oleh : NAMA : FARIDATUS SHOFIYAH NRP : 13.06.311.00112 KELOMPOK : C1 DOSEN PENGAMPU : MEDIKA RISNASARI, MT ASISTEN : AGUS PRIYONO Disetujui
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 1)
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 1) Deskripsi Singkat Struktur data array memang sederhana namun unsur-unsur pada array terkait rapat sehingga proses menggeser data di dalam
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 25 TRAVERSAL BINARY TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep dari pembacaan Binary Tree dengan traversal Inorder, Preorder dan PostOrder 2. Mengimplementasikan pembacaan
Lebih terperinciTIPE DATA Pertemuan (K-03/L-03)
TIPE DATA Pertemuan (K-03/L-03) Coba Anda jawab, dimana Anda berteduh? Pasti jawabnya di rumah, lalu apakah rumah Anda punya nama? Jawabnya adalah ya, yaitu Rumah No.X (misal). Jadi apa itu data? Analogi
Lebih terperinciDasar Pemrograman Java
Dasar Pemrograman Java Tessy Badriyah, SKom. MT. http://lecturer.eepis-its.edu/~tessy Tujuan Pembelajaran Penggunaan Komentar dalam program Memahami perbedaan identifier yang valid dan yang tidak valid
Lebih terperinciMetode Binnary Searching di Java Console
Metode Binnary Searching di Java Console Oleh: Yudi Setiawan Dalam pemrograman, pencarian data merupakan suatu hal yang sangat gampang dilakukan. Anda sebagai programmer bisa menggunakan beberapa teknik
Lebih terperinciGambar 1. Langkah-langkah pengurutan metode Insertion Sort (1)
PRAKTIKUM 9-10 ALGORITMA PENGURUTAN (INSERTION DAN SELECTION) A. TUJUAN PEMBELAJARAN 1. Memahami mengenai algoritma pengurutan insertion sort dan selection sort. 2. Mampu mengimplementasikan algoritma
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA TREE (POHON) Oleh : SUPRAPTO, S.Kom PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI RONGGOLAWE (UNIROW) TUBAN 2012/2013 MODUL V TREE (POHON) 5.1. TREE (POHON)
Lebih terperinciMembuat dan Menggunakan Class
Pertemuan 3 Halaman 1/1 Membuat class pada java : Untuk mendefinisikan suatu class pada java digunakan : class ClassName { suatu class dapat terdiri dari - attribute / data field - method Attribute Attribute
Lebih terperinciBelajar ArrayList di Java
Belajar ArrayList di Java Oleh: Yudi Setiawan Apa itu ArrayList? Sebenarnya, ArrayList itu merupakan salah satu fitur yang paling saya senangi dalam melakukan penyimpanan Data yang jumlahnya tidak dikit.
Lebih terperinciIF PEMROGRAMAN LANJUT PERULANGAN. Oleh : Andri Heryandi, M.T.
IF34348 - PEMROGRAMAN LANJUT PERULANGAN 05 Oleh : Andri Heryandi, M.T. JENIS-JENIS PERULANGAN Perulangan FOR Perulangan DO WHILE Perulangan WHILE Oleh : Andri Heryandi, M.T. 2 PERULANGAN FOR Perulangan
Lebih terperinciPemrograman Berorientasi Objek (PBO) PERTEMUAN X (LOOPING)
Pemrograman Berorientasi Objek (PBO) PERTEMUAN X (LOOPING) Looping (Perulangan) Looping/perulangan adalah pernyataan dalam pemrograman dimana program akan mengulang sebuah atau sekelompok pernyataan selama
Lebih terperinciADT Graph. Disusun untuk Memenuhi Laporan Praktikum Algoritma dan Struktur Data. Oleh: NIM : Asisten:
ADT Graph Disusun untuk Memenuhi Laporan Praktikum Algoritma dan Struktur Data Oleh: Nama : Sukarjo NIM : 115090613111001 Hari/Tanggal : Selasa/18 Desember 2012 Asisten: 1. Dwy Saputro 2. Ilham Yuliantoro
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA STACK
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA STACK Deskripsi Singkat merupakan bentuk struktur data seperti tumpukan yang memiliki konsep Last In First Out (LIFO). Bermakna data yang terakhir masuk merupakan
Lebih terperinciMODUL 5 PERULANGAN A. WHILE
MODUL 5 PERULANGAN A. WHILE Pernyataan while berguna untuk memproses suatu pernyataan atau beberapa pernyataan beberapa kali. Selama ungkapan bernilai benar, pernyataan akan selalu dikerjakan. Bentuknya
Lebih terperinciArray. Adharul Muttaqin Universitas Brawijaya Malang. Array
Array Adharul Muttaqin Universitas Brawijaya Malang Array Array merupakan memory pada komputer yg digunakan untuk menyimpan sejumlah data bertype sama. Di Java, Array merupakan sebuah object yang menampung
Lebih terperinciChapter 12.1: package chapter.pkg12; /** * Advan */ import java.util.random; import static java.lang.system.out; public class Chapter12 {
Chapter 12.1: /* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools Templates * and open the template in the editor. package chapter.pkg12;
Lebih terperinciArray Sebagai Parameter Method
Array Sebagai Parameter Method Penggunaan Elemen Array Sebagai Aktual Parameter 1. public class MP2 { 2. public static void main(string[] args) { 3. int nilai=10; 4. int[] listnilai={7,1,5,3}; 5. System.out.println("Sebelum
Lebih terperinciDASAR PEMROGRAMAN JAVA. Astrid Lestari Tungadi, S.Kom., M.TI.
DASAR PEMROGRAMAN JAVA Astrid Lestari Tungadi, S.Kom., M.TI. INTRODUCE JAVA Java adalah sebutan Bahasa Inggris untuk sebuah pulau yang paling padat di Indonesia ialah Jawa. Java adalah nama salah satu
Lebih terperinciLatihan Ujian Pemrograman Berorientasi Objek. Semester Genap 2016/2017
Latihan Ujian Pemrograman Berorientasi Objek Semester Genap 2016/2017 Level 1 Petunjuk Pada level 1 Anda hanya diminta mengikuti instruksi yang diberikan. Instruksi 1. Buat project baru. Contoh menggunakan
Lebih terperinciBAB XI Manipulasi Binary Tree
www.hansmichael.com - Bab XI. Manipulasi Binary Tree BAB XI Manipulasi Binary Tree 11.1 Insert Node 11.2 Search Node 11.3 Delete Node 11.4 Copy Tree 11.5 Latihan Soal Binary tree seringkali diterapkan
Lebih terperinciUjian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006
Ujian Tengah Semester Struktur Data dan Algoritma Fakultas Ilmu Komputer, Universitas Indonesia 9 November 2006 Bagian A (total 75 point) Petunjuk: Jawablah ke 25 pertanyaan berikut ini dan isikan jawaban
Lebih terperinciKENDALI PROSES. Untuk mengatur arus program, pemrograman java menyediakan struktur perulangan (looping), kondisional, percabangan, dan lompatan.
KENDALI PROSES Untuk mengatur arus program, pemrograman java menyediakan struktur perulangan (looping), kondisional, percabangan, dan lompatan. PERINTAH KONDISIONAL Pemrograman Java memiliki 2 Decision-making
Lebih terperinciSEKUEN, PERCABANGAN & PENGULANGAN
Materi kuliah SEKUEN, PERCABANGAN & PENGULANGAN Ir. Roedi Goernida, MT. (roedig@yahoo.com) Program Studi Sistem Informasi Fakultas Rekayasa Industri Institut Teknologi Telkom Bandung 2011 1 Pengertian
Lebih terperinciPenggunaan Algoritma Backtrack dan Aturan Warnsdorff Untuk Menyelesaikan Knight s Tour Problem
Penggunaan Algoritma Backtrack dan Aturan Warnsdorff Untuk Menyelesaikan Knight s Tour Problem Ali Akbar - 13514080 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciA. Judul Percobaan/praktikum Tipe Data, Keyword, Variabel, Operator dan Teknik Konfersi
Nama Lengkap : Muiz Lidinillah NIM : 10650005 Asisten : Hani Zulfia Zahro A. Judul Percobaan/praktikum Tipe Data, Keyword, Variabel, Operator dan Teknik Konfersi B. Soal Pendahuluan 1. Sebutkan macam-macam
Lebih terperinciGambar 1. Single Linked List
PRAKTIKUM 16 ITERATOR PADA SINGLE LINKED LIST A. TUJUAN PEMBELAJARAN Mahasiswa diharapkan mampu : 1. Memahami konsep Iterator pada SingleLinkedList 2. Mengimplementasikan konsep Iterator pada SingleLinkedList
Lebih terperinciPemanfaatan Algoritma BFS pada Graf Tak Berbobot untuk Mencari Jalur Terpendek
Pemanfaatan Algoritma BFS pada Graf Tak Berbobot untuk Mencari Jalur Terpendek Aswin Juari Institut Teknologi Bandung Jl. Ganesha 10 Bandung Jawa Barat Indonesia E-mail: if15076@students.if.itb.ac.id ABSTRAK
Lebih terperinciAplikasi Algoritma Brute Force Pada Knight s Tour Problem
Aplikasi Algoritma Brute Force Pada Knight s Tour Problem Sahat Nicholas Simangunsong - 13509095 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAHASA PEMROGRAMAN JAVA
MI1274 Algoritma & Pemrograman Lanjut Genap 2015-2016 BAHASA PEMROGRAMAN JAVA Disusun Oleh: Reza Budiawan Untuk: Tim Dosen Algoritma & Pemrograman Lanjut Hanya dipergunakan untuk kepentingan pengajaran
Lebih terperinciTes Asisten Praktikum Alpro Lanjut
Tes Asisten Praktikum Alpro Lanjut Tingkat kesulitan: Mudah Estimasi waktu pengerjaan: 90 menit Buatlah sebuah program yang akan meminta input n (1-300), dan menampilkan hasil penjumlahan dari setiap pembagi
Lebih terperinciPRAKTEK 1 CLASS, ATTRIBUTE, METHOD, DAN OBJEK
1 PRAKTEK 1 CLASS, ATTRIBUTE, METHOD, DAN OBJEK 1.1 NetBeans 8.1 Sebelum membuat project ada baiknya kenali dulu windows yang ada pada NetBeans 8.1 Projects/Services/Files Editor Output Navigator Projects
Lebih terperinciModul 4: Iteratif & Rekursif, Binary Tree
Modul 4: Iteratif & Rekursif, Binary Tree Tujuan Instruksi Khusus: Mahasiswa dapat memahami algoritma Iteratif dan Rekursif Mahasiswa dapat memahami struktur Binary Tree Teori Efektifitas pemilihan algoritma
Lebih terperinciKUM 6 IMPLEMENTASI BINARY TREE
PRAKTIKUM KUM 6 IMPLEMENTASI BINARY TREE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Binary Tree menggunakan linked list. 2. Mampu mengimplementasikan beragam operasi pada struktur data binary
Lebih terperinciGambar 1. Single Linked List
PRAKTIKUM 15 SINGLE LINKED LIST 1 A. TUJUAN PEMBELAJARAN Mahasiswa diharapkan mampu : 1. Memahami konsep SingleLinkedList untuk menambahkan node baru di awal, diakhir dan di index tertentu dan mengimplementasikan.
Lebih terperinciPERTEMUAN III OBJEK DAN CLASS TUJUAN PRAKTIKUM
PERTEMUAN III OBJEK DAN CLASS TUJUAN PRAKTIKUM 1. Praktikan memahami perbedaan objek dan class pada Java. 2. Praktikan memahami konsep berorientasi objek. 3. Praktikan dapat membuat program sederhana dengan
Lebih terperinci1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar?
1 of 14 2/21/2008 2:34 PM Waktu Sisa : 0:43:58 1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar? 2 of 14 2/21/2008 2:34 PM 2. Pernyataan manakah yang benar mengenai
Lebih terperinciMata Kuliah : Pemrograman Berbasis Objek Pertemuan : 4
PERCABANGAN Program dengan Pernyataan IF Program di bawah ini adalah program untuk menentukan suatu kelulusan mahasiswa terhadap suatu Mata kuliah. Program tersebut menggunakan pernyataan if untuk penentuan
Lebih terperinciI. Tujuan Instruksional Umum Mengenal konsep dasar berorientasi objek Memahami dan dapat mengimplementasikan Kelas dan Objek pada java.
I. Tujuan Instruksional Umum Mengenal konsep dasar berorientasi objek Memahami dan dapat mengimplementasikan Kelas dan Objek pada java II. Bahan Kajian 1. Kelas(Class) Kelas adalah definisi umum (pola,
Lebih terperinciOperator, Statement kondisional, dan Iterasi pada Java
Operator, Statement kondisional, dan Iterasi pada Java Operator Operator Aritmatika Operator ini digunakan pada operasi-operasi aritmatika seperti penjumlahan, pengurangan, pembagian dll. Jenis Operator
Lebih terperinciPEMROGRAMAN BERORIENTASI OBJEK
MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK NINF615 SEMESTER GASAL 2016/2017 PROGRAM STUDI S1 TEKNIK INFORMATIKA MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK DISUSUN OLEH: Tim Asisten Praktikum Jurusan
Lebih terperinciModul 3 Flow Control dan Input
Modul 3 Flow Control dan Input Flow control terbagi menjadi dua, yaitu control seleksi dan control perulangan. 1. KONTROL SELEKSI Kontrol seleksi digunakan untuk membuat pemilihan terhadap aksi yang akan
Lebih terperinciPertemuan 2 Struktur Kontrol Percabangan
Pertemuan 2 Struktur Kontrol Percabangan Objektif : 1. Mahasiswa dapat memahami konsep struktur kontrol percabangan dalam pemrograman. 2. Mahasiswa dapat menggunakan struktur kontrol pemilihan (if, else,
Lebih terperinciProjek Kelompok 7. package (tiopan-programmer java) public class aritmatika1{ public static void main(string[]tiw){ int calculation = 1;
Projek Kelompok 7 package forr; /* @author (tiopan-programmer java) */ public class aritmatika1{ public static void main(string[]tiw){ int calculation = 1; System.out.println("Berpakah jumlahnya dari 5
Lebih terperinciSUMBER BELAJAR PENUNJANG PLPG
SUMBER BELAJAR PENUNJANG PLPG 2017 [TIK] BAB VIII PEMROGRAMAN BERORIENTASI OBJEK [Alfa Faridh Suni] KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL GURU DAN TENAGA KEPENDIDIKAN 2017 BAB VIII
Lebih terperinciTerdiri atas deretan karakter String diimplementasikan oleh java dalam bentuk class. Dapat langsung di konstruksi tanpa perintah new
String String Terdiri atas deretan karakter String diimplementasikan oleh java dalam bentuk class. Dapat langsung di konstruksi tanpa perintah new String namavariable; Dapat pula dikonstruksi dengan perintah
Lebih terperinciGambar 1. Ilustrasi Stack
PRAKTIKUM 22 STACK (TUMPUKAN) A. TUJUAN PEMBELAJARAN 1. Memahami konsep penyimpanan data dengan stack (tumpukan) 2. Memahami operasi pada stack 3. Mampu mengimplementasikan struktur data stack pada pemrograman
Lebih terperinciBAB 1 KONSEP DASAR JAVA
BAB 1 KONSEP DASAR JAVA TUGAS PENDAHULUAN Buatlah algoritma dari program yang ada dalam kegiatan praktikum ini! 1. TUJUAN a. Mahasiswa mengetahui dasar dan elemen-elemen pembentuk bahasa Java b. Mahasiswa
Lebih terperinciKelompok 7. package (tiopan-programmer java) public class aritmatika1{ public static void main(string[]tiw){ int calculation = 1;
Kelompok 7 package forr; /* @author (tiopan-programmer java) */ public class aritmatika1{ public static void main(string[]tiw){ int calculation = 1; System.out.println("Berpakah jumlahnya dari 5 faktorial");
Lebih terperinciAlgoritma dan Struktur Data. Queue
Algoritma dan Struktur Data Queue Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami struktur data queue Memahami cara pengoperasian struktur data queue
Lebih terperinciOBJECT, CLASS DAN METHOD. 1. Mengetahui pengertian dari objek & class 2. Dapat membuat program sederhana dari java dengan menggunakna objek dan class
OBJECT, CLASS DAN METHOD Obyektif : 1. Mengetahui pengertian dari objek & class 2. Dapat membuat program sederhana dari java dengan menggunakna objek dan class Object dan Class class Dalam dunia nyata,
Lebih terperinciLAPORAN PRAKTIKUM PEMROGRAMAN DASAR PROGRAM PENYEDERHANAAN PECAHAN
LAPORAN PRAKTIKUM PEMROGRAMAN DASAR PROGRAM PENYEDERHANAAN PECAHAN Disusun oleh : Nama : Sigit Pangestu NIM : 135150201111188 Asisten 1 : Fattah Rizki Hizama Lubbi Asisten 2 : Risza Nurrachman Asisten
Lebih terperinciPERCOBAAN 1 : Ketik program di bawah ini, bila terjadi kasalahan waktu compile dan runtime, betulkan!
PERCOBAAN 1 : public class TestGreeting{ Greeting hello = new Greeting(); hello.greet(); class Greeting { public void greet(){ System.out.println("hi"); PERCOBAAN 2 : Nama file : Test1.java public class
Lebih terperinciArrays. Misalkan kita ingin menyimpan 100 buah integer Buat 100 variabel bertipe integer. Tidak efisien!
Array Alfan Arrays Misalkan kita ingin menyimpan 100 buah integer Buat 100 variabel bertipe integer int angka1 = 0; int angka2 = 1; Dst Tidak efisien! Kita dapat menyimpannya dalam sebuah variabel dengan
Lebih terperinciIdentifier, Keywords, Variabel, Tipe Data Primitif dan Operator PBO. Ramos Somya
Identifier, Keywords, Variabel, Tipe Data Primitif dan Operator PBO Ramos Somya Identifier Merupakan nama yang digunakan untuk menamai class, variabel, method dan interface. Aturan: - Tidak ada batasan
Lebih terperinciStruktur Kontrol Pemrograman Java : PERCABANGAN
MK. Pemrograman Berorientasi Objek Struktur Kontrol Pemrograman Java : PERCABANGAN Karmilasari Struktur Kontrol Percabangan If, If-Else, If bersarang Switch - Case Pengulangan 2 Percabangan : IF Pada percabangan
Lebih terperinciTiopan Indra Wahyudi R5L PROJECT KELOMPOK 7 R5L. package brekk; public class brekk{ public static void main(string[]args){
Tiopan Indra Wahyudi 20114350154 8 R5L PROJECT KELOMPOK 7 R5L package brekk; public class brekk{ public static void main(string[]args){ for(int i=0; i
Lebih terperinciPEMROGRAMAN JAVA. Operator. Yoannita
PEMROGRAMAN JAVA Yoannita Operator Treat people as if they were what they ought to be and you help them to become what they are capable of being. (Johann Wolfgang Von Goethe) Special thanks : Some slides
Lebih terperinciif (ekspresi_boolean) { Pernyataan1; } else { Pernyataan2; }
PRAKTIKUM 4 PERCABANGAN DAN PERULANGAN A. TUJUAN PEMBELAJARAN 1. Memahami logika percabangan 2. Memahami logika perulangan 3. Memakai percabangan dan perulangan yang tepat 4. Memahami pemberian kondisi
Lebih terperinciTipe Data Floating Point Tipe data yng digunakan untuk menampung bilangan desimal
I. Bahan Kajian 1. Kelas(Class) Kelas adalah definisi umum (pola, template atau cetak biru) untuk himpunan objek sejenis. Kelas menetapkan spesifikasi perilaku (behavior) dan atribut dari objek-objek (*lebih
Lebih terperinciBubble Sort dan Selection Sort di Java Console
Bubble Sort dan Selection Sort di Java Console Oleh: Yudi Setiawan Dalam Perusahaan, tentu Data itu sangat penting. Bisa Anda bayangkan bahwa data &amp;amp;amp;ndash; data dalam perusahaan itu
Lebih terperinciMODUL 3 PEWARISAN TUJUAN DASAR TEORI
MODUL 3 PEWARISAN TUJUAN Setelah menyelesaikan modul ini, praktikan dapat: Memahami pewarisan tunggal dan jamak dalam pemrograman java. Mampu mengimplementasikan pewarisan tunggal dalam bahasa pemrograman
Lebih terperinciPraktikum JTable. Gambar 1
Praktikum JTable Praktikum 1 : Buatlah aplikasi seperti gambar 1. Pada aplikasi tersebut user dapat menambahkan, mengedit dan menghapus data. Data yang dimasukkan berupa nama, alamat, no telp dan email.
Lebih terperinciShortHand If Else di Java
ShortHand If Else di Java Oleh: Yudi Setiawan Maksud dari Short Hand di sini ialah penulisan singkat dari statement If Else di java. Tidak hanya di Java, di PHP pun Anda juga bisa menerapkannya hanya saja
Lebih terperinciPEMROGRAMAN JAVA. Operator. Yoannita. Special thanks : Some slides are from Josephine Petrina K & Gasim Alkaff
PEMROGRAMAN JAVA Yoannita Operator Special thanks : Some slides are from Josephine Petrina K & Gasim Alkaff Operator Aritmatika Merupakan tanda untuk operasi aritmatika antara dua nilai Opr Fungsi Contoh
Lebih terperinciLAPORAN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN ( Implementasi Rekursi Pada Java)
LAPORAN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN ( Implementasi Rekursi Pada Java) Di susun oleh: Wahyono ( 06/193218/PA/10892 ) Praktikan Algoritma dan Pemrograman Kelas A 7 Mei 2007 LABORATORIUM KOMPUTASI
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 10 Fitrianingsih Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA JENIS-JENIS TREE SKom., MMSI Program Studi Sistem Informasi JENIS-JENIS TREE Pohon (Tree) adalah graf terhubung yang tidak mengandung
Lebih terperinciOPERATOR-OPERATOR DALAM JAVA
OPERATOR-OPERATOR DALAM JAVA Obyektif : 1. Memahami tentang operator-operator (aritmatic, logical, relational, assigment, bitwise) 2. Dapat membuat program sederhana dengan menggunakan operatoroperator
Lebih terperinciANALISIS ALGORITMA BINARY SEARCH
ANALISIS ALGORITMA BINARY SEARCH Metode Binary search Binary search merupakan salah satu algoritma untuk melalukan pencarian pada array yang sudah terurut. Jika kita tidak mengetahui informasi bagaimana
Lebih terperinci2.1 if Jenis-jenis Percabangan if adalah if, if else, If else if else if - else
I. Bahan Kajian Sebagai bahasa pemrograman, java memiliki cara untuk mengontrol alur eksekusi program bergantung pada kondisi yang telah ditetapkan Secara garis besar alur eksekusi ini dapat dikelompokan
Lebih terperinciBahasa Pemrograman :: Dasar Pemrograman Java
Bahasa Pemrograman :: Julio Adisantoso ILKOM IPB 26 April 2010 Bahasa Pemrograman :: 1 2 Program Hello World Java literal Tipe data Pernyataan print Latihan 3 BufferReader JOptionPane 4 Panjang array 5
Lebih terperinciPercabangan & Perulangan
BRACHIG & LOOPIG Percabangan & Perulangan Pemrograman Berbasis Obyek Pertemuan 3 IT-EEPIS Percabangan -else else- switch (ekspresi boolean) { pernyataan1; pernyataan2; ekspresi = true pernyataan1 pernyataan2
Lebih terperinciModul Praktikum 2 Pemograman Berorientasi Objek
Modul Praktikum 2 Pemograman Berorientasi Objek 1. Judul : Dasar Pemrograman Java (Operator) 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Memahami penggunaan operator-operator
Lebih terperinci