Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs
|
|
- Bambang Widjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs
2 Pengenalan Heap Heap adalah struktur data dengan konsep Binary Tree. Heap dibagi menjadi 2 jenis, yaitu max heap dan min heap. Max Heap adalah heap dengan konsep nilai parent node lebih besar sama dengan child node, kalau min heap parent node lebih kecil sama dengan child node. Heap mempunyai karakteristik sebagai berikut : Mempunyai ciri ciri Tree yang penuh ( complete ), dalam artian tree tersebut ter isi mulai dari kiri ke kanan dalam setiap garis / level. Walaupun begitu, untuk baris terakhir tidak perlu menjadi Tree yang penuh. Pada umumnya diimplementasikan menggunakan Array. Setiap node pada Heap harus memenuhi kondisi atau sifat dari Heap, yaitu parent node lebih besar daripada child node.
3 Implementasi Heap Seperti yang sudah dijelaskan sebelumnya bahwa Heap biasanya diimplementasikan menggunakan array (fixed size atau dynamic array), maka dari itu elemen pertama pada array (index 1) akan menjadi root dan 2 elemen selanjutnya akan menjadi child dari elemen pertama dan empat elemen selanjutnya akan menjadi child dari 2 elemen sebelumnya. maka node yang ada pada posisi n akan mempunyai posisi child pada 2n dan 2n + 1 dalam suatu array. Jika kita ingin mencari parent node dari node n, maka rumusnya adalah n/2 lalu dibulatkan kebawah, contohnya: jika kita ingin mencari child dari node index ke 2, maka : n = 2 child1 = 2n = 4 child2 = 2n+1 = 5 jika kita ingin mencari parent node dari node index ke 5, maka: n = 5 parent = 5 / 2 = 2 // dibulatkan kebawah Note : index array dalam kontes di atas dimulai dari 1, jika diimplementasikan pada java code hanya tinggal dikurangi 1 ( 1) pada rumus diatas. Weakly Ordered Jika dibandingkan dengan BST (Binary Search Tree) yang setiap meng inputkan Node selalu dibandingkan dengan Node node yang lain yaitu Node kiri harus lebih kecil daripada Node kanan, Heap hanya mempunyai prinsip yaitu parent node harus lebih besar daripada child node. Basic Operation find max (max heap) or find min (min heap) hanya untuk menemukan node maksimal atau minimal pada suatu heap yang mana adalah root dari Heap, find max atau find min tergantung pada jenis Heap yang dipakai. jika pada mad heap lalu kita ingin find min maka hanya perlu dengan konsep searching pada array. insert menambahkan elamen atau node baru pada Heap. remove menghapus root node, dalam konteks ini heap hanya bisa menghapus root node. trickleup membandingkan dan memindahkan node terakhir dengan parent node agar parent node lebih besar daripada child node
4 trickledown membandingkan dan memindahkan node pertama / root node dengan child node agar parent node lebih besar daripada child node. Basic Variable Disini akan dijelaskan beberapa nama variable yang digunakan sebagai contoh untuk penjelasan selanjutnya heaparray : nama variabel array yang digunakan untuk menyimpan heap. maxsize : maksimal index dari array / maksimal panjang array yang digunakan untuk menyimpan heap. currentsize : Digunakan untuk mengetahui panjang array yang digunakan dalam heap.
5 Remove Remove / hapus dalam Heap berarti menghapus root dalam Tree tersebut, mudah kan? Masalahnya adalah apa yang akan terjadi setelah proses penghapusan node. Berikut adalah langkah langkah untuk menghapus elemen root. Hapus root node Pindah node terakhir ke root node. Pindah node tersebut sampai parent node lebih besar dari semua child node (trickledown). Dalam kode diatas method remove langsung menghapus / mengganti root dengan node paling terakhir this.heaparray[ this.currentsize].
6 Algoritma trickledown mengecek manakah dari kedua child node yang lebih besar, setelah mendapatkan node yang lebih besar, node tersebut akan dipindah atau dijadikan menjadi parent node.
7 Insert Menambahkan node sangatlah mudah, jika remove menggunakan trickledown, maka Insert menggunakan trickleup. Pertamanya insert kita harus menambahkan elemen pada index array terakhir, masalahnya adalah apa yg harus dilakukan setelah menambahkan di index terakhir, apa yang harus dilakukan jika node baru mempunyai nilai lebih besar daripada parent node? berikut adalah gambaran jalannya proses insert dari Heap.
8 Dalam kode diatas node baru newnode langsung dimasukkan pada array yang index terakhir this.heaparray[this.currentsize]. Setelah itu langsung melakukan algoritma trickleup dengan parameter this.currentsize++, dimana this.currentsize++ adalah size setalah elemen baru. TrickleUp adalah algoritma yang lebih mudah, karena kita hanya perlu membandingkan satu node saja, yaitu parent node. TrickleDown perlu membandingkan kedua child node.
9 Change Setelah memahami konsep dari trickleup maupun trickledown, kita dapat dengan mudah mengimplementasikan algoritma change. Jika trickleup digunakan oleh insert dan trickledown digunakan oleh remove, kalau change ada kemungkinan kita menggunakan trickleup atau trickledown tetapi tidak mungkin kita menggunakan keduanya. Cara mengetahui algoritma mana yang akan kita buat adalah dengan membandingkan nilai dari node yang lama dan node yang baru. Berikut langkah langkah dari algoritma change diatas : meng inputkan index array yang akan diubah dan nilai yang akan dimasukkan. Jika index kurang dari 0 atau lebih dari currentsize, maka dianggap gagal lalu keluar dari method tersebut. Jika >= 0 dan < this.currentsize, setelah itu membandingkan nilai dari array ber index yang diinputkan dengan nilai yang baru. Jika nilai node lama lebih kecil daripada nilai yang baru maka melakukan algoritma trickleup. Selain itu / lebih besar daripada nilai baru maka akan melakukan algoritma trickledown.
10 Heap.java class Heap{ private Node [] heaparray; private int maxsize; private int currentsize; public Heap ( int max ){ this. maxsize = max; this. currentsize = 0; this. heaparray = new Node [ maxsize ]; public boolean isempty (){ return ( this. currentsize == 0 ); public boolean insert ( int key ){ if ( this. currentsize == this. maxsize) return false; Node newnode = new Node ( key ); this. heaparray [ this. currentsize ] = newnode; trickleup ( this. currentsize ++); return true; public void trickleup ( int index ){ int parent = ( index - 1 ) / 2; Node bottom = this. heaparray [ index ]; while ( index > 0 && this. heaparray [ parent ]. getkey () < bottom. getkey ()){ this. heaparray [ index ] = this. heaparray [ parent ]; index = parent; parent = ( parent - 1 )/ 2; this. heaparray [ index ] = bottom; public Node remove () { Node root = this. heaparray [-- this. currentsize ]; trickledown ( 0 ); return root; public void trickledown ( int index ){ int largerchild; Node top = this. heaparray [ index ]; while ( index < this. currentsize / 2 ){ int leftchild = 2 * index + 1; int rightchild = leftchild + 1; if ( rightchild < this. currentsize &&
11 else this. heaparray [ leftchild ]. getkey () < this. heaparray [ rightchild ]. getkey ()) largerchild = rightchild; largerchild = leftchild; if ( top. getkey () >= this. heaparray [ largerchild ]. getkey ()) break; this. heaparray [ index ] = this. heaparray [ largerchild ]; index = largerchild; this. heaparray [ index ] = top; public boolean change ( int index, int newvalue ){ if ( index < 0 index >= this. currentsize) return false; int oldvalue = this. heaparray [ index ]. getkey (); this. heaparray [ index ]. setkey ( newvalue ); if ( oldvalue < newvalue) trickleup ( index ); else trickledown ( index ); return true; public void displayheap (){ System. out. print ( "HeapArray:" ); for ( int m = 0 ; m < this. currentsize ; m ++) if ( this. heaparray [ m ]!= null) System. out. print ( heaparray [ m ]. getkey () + "" ); else System. out. print ( ".." ); System. out. println (); int nblanks = 32; int itemsperrow = 1; int column = 0; int j = 0; String dots = "..."; System. out. println ( dots + dots ); while ( this. currentsize > 0 ){ if ( column == 0) for ( int k = 0 ; k < nblanks ; k ++) System. out. print ( "" ); System. out. print ( this. heaparray [ j ]. getkey ());
12 if (++ j == this. currentsize) break; if (++ column == itemsperrow ){ nblanks /= 2; itemsperrow *= 2; column = 0; System. out. println (); else{ for ( int k = 0 ; k < nblanks * 2-2 ; k ++) System. out. print ( "" ); System. out. println ( "\n" + dots + dots );
13 Node.java class Node { private int key; public Node ( int key ){ this. key = key; public int getkey (){ return this. key; public void setkey ( int key ){ this. key = key; HeapApp.java import java. util. Scanner; class HeapApp{ public static void main ( String [] args ){ int value, value2; Heap theheap = new Heap ( 31 ); boolean success; theheap. insert ( 70 ); theheap. insert ( 40 ); theheap. insert ( 50 ); theheap. insert ( 20 ); theheap. insert ( 60 ); theheap. insert ( 100 ); theheap. insert ( 80 ); theheap. insert ( 30 ); theheap. insert ( 10 ); theheap. insert ( 90 ); while ( true ){ System. out. print ( "Enterfirstletterof" ); System. out. print ( "show, insert, remove, change:" ); int choice = getchar (); switch ( choice ){ case 's' : theheap. displayheap (); break; case 'i' :
14 System. out. print ( "Entervaluetoinsert:" ); value = getint (); success = theheap. insert ( value ); if (! success) System. out. println ( "Can'tinsert; heapfull" ); break; case 'r': if (! theheap. isempty ()) theheap. remove (); else System. out. println ( "Can'tremove; heapempty" ); break; case 'c': System. out. print ( "Entercurrentindexofitem:" ); value = getint (); System. out. print ( "Enternewkey:" ); value2 = getint (); success = theheap. change ( value, value2 ); if (! success) System. out. println ( "Invalidindex" ); break; default : System. out. println ( "Invalidentry\n" ); public static String getstring () { Scanner sc = new Scanner ( System. in ); String s = sc. nextline (); return s; public static char getchar () { String s = getstring (); return s. charat ( 0 ); public static int getint (){ String s = getstring (); return Integer. parseint ( s );
15 Jurnal Buatlah program Heap, lalu berikan komentar yang berisi kegunaan dari method tersebut. Lakukan pada setiap method yang kalian buat, contohnya : Jika kalian membuat method setkey dengan isi method seperti dibawah ini, maka komentarnya bisa seperti berikut. // untukmemberikannilaipadavariabelkey. public void setkey ( int key ){ this. key = key; NB: Jangan biasakan copy paste kodingan dari modul, punya teman, maupun sumber dari internet, lakukan minimal menulis ulang kodingan agar bisa lebih mudah mengerti dan setidaknya membiasakan menulis cepat. Jika jujur adalah hal yang kalian miliki saat ini, maka pertahankan, karena jujur adalah hal yang lebih mahal daripada ilmu yang tinggi Prodase Assistant
Politeknik 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 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 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 terperinciAlgoritma dan Struktur Data. Binary Tree & Binary Search Tree (BST)
Algoritma dan Struktur Data Binary Tree & Binary Search Tree (BST) Teknik Informatika Universitas Muhammadiyah Malang 2016 Outline Tree Binary tree Istilah pada tree Operasi dasar binary tree BST Definisi
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA QUEUE
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA QUEUE Deskripsi Singkat merupakan bentuk struktur data seperti antrian yang memiliki konsep First In First Out (FIFO). Bermakna data yang pertama masuk merupakan
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 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 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 terperinciBAHASA PEMROGRAMAN JAVA PUTU INDAH CIPTAYANI JURUSAN SISTEM INFORMASI STMIK AMIKOM YOGYAKARTA
1 BAHASA PEMROGRAMAN JAVA PUTU INDAH CIPTAYANI JURUSAN SISTEM INFORMASI STMIK AMIKOM YOGYAKARTA IDENTIFIER Identifier adalah suatu tanda yang mewakili nama-nama variabel, method, class, dsb. Ingat : Bahasa
Lebih terperinciIKI 20100: Struktur Data & Algoritma
IKI 20100: Struktur Data & Algoritma Priority Queue & Heap Ruli Manurung & Ade Azurat ( Setiawan (acknowledgments: Denny, Suryana Fasilkom UI Ruli Manurung & Ade Azurat Fasilkom UI - IKI20100 2007/2008
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 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 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 terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Stack Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 04 87042 Abstract Penjelasan mengenai stack dan penggunaannya
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 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 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 terperinci2 TIPE DATA DAN VARIABEL
BAB 2 TIPE DATA DAN VARIABEL Kompetensi Dasar dan Indikator : Setelah mengikuti materi kuliah ini mahasiswa mampu menggunakan tipe data dan variable yang ada dalam Java, dengan indikator mahasiswa mampu:
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 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 terperinciHEAP. Heap dan Operasinya. Oleh Andri Heryandi
HEAP Heap adalah sebuah binary tree dengan ketentuan sebagai berikut : Tree harus complete binary tree - Semua level tree mempunyai simpul maksimum kecuali pada level terakhir. - Pada level terakhir, node
Lebih terperinciIF PEMROGRAMAN LANJUT PERCABANGAN. Oleh : Andri Heryandi, M.T.
IF34348 - PEMROGRAMAN LANJUT PERCABANGAN 04 Oleh : Andri Heryandi, M.T. JENIS-JENIS PERCABANGAN Pernyataan IF Pernyataan SWITCH CASE Operator Kondisional (?: ) Oleh : Andri Heryandi, M.T. 2 PERNYATAAN
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 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 terperinciObyektif : KONTROL ALUR PROGRAM
KONTROL ALUR PROGRAM Obyektif : 1. Mengetahui dan memahami tentang percabangan (seleksi) 2. Mengetahui dan memahami tentang perulangan (iterasi) 3. Dapat membuat program tentang control alur program PERCABANGAN
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 terperinciBAB II VARIABEL DAN TIPE DATA
BAB II VARIABEL DAN TIPE DATA Bahasa pemrograman pada umumnya, mengenal adanya variabel yang digunakan untuk menyimpan nilai atau data. Sedangkan Java sendiri dikenal sebagai bahasa pemrograman dengan
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 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 terperinciMODUL PRAKTIKUM BASIS DATA PENGENALAN STRUKTUR DATA DAN KOMPLEKSITAS WAKTU
Deskripsi Singkat MODUL PRAKTIKUM BASIS DATA PENGENALAN STRUKTUR DATA DAN KOMPLEKSITAS WAKTU Praktikum struktur data dan algoritma adalah praktikum yang mendukung mata kuliah struktur data dan algoritma.
Lebih terperinciPERTEMUAN 2 ARRAY, PERCABANGAN, DAN PERULANGAN
PERTEMUAN 2 ARRAY, PERCABANGAN, DAN PERULANGAN PERTEMUAN 2 ARRAY, PERCABANGAN, DAN PERULANGAN Obektif: Praktikan mengetahui arra, percabangan, dan perulangan pada Java. Praktikan mengetahui bentuk umum
Lebih terperinciJAVA BASIC PROGRAMMING Joobshet
JAVA BASIC PROGRAMMING Joobshet 1. KOMPETENSI Mahasiswa dapat memahami jenis jenis tipe data Mahasiswa dapat memahami jenis jenis variable Mahasiswa dapat memahami jenis jenis seleksi kondisi Mahasiswa
Lebih terperinciLAB PEMROGRAMAN I (JAVA FUNDAMENTAL) PERTEMUAN 3 Dosen : Bella Hardiyana S. Kom
LAB PEMROGRAMAN I (JAVA FUNDAMENTAL) PERTEMUAN 3 Dosen : Bella Hardiyana S. Kom BAB III DASAR-DASAR PEMROGRAMAN Tipe Data Data adalah sekumpulan kejadian/fakta yang dipresentasikan dengan huruf, angka,
Lebih terperinciPenerapan Divide and Conquer dalam Membandingkan Alur Proses 2 Source Code
Penerapan Divide and Conquer dalam Membandingkan Alur Proses 2 Source Code Gregorius Ronny Kaluge / 13508019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBadiyanto, S.Kom., M.Kom. PBO java
Badiyanto, S.Kom., M.Kom PBO java Apa yang Disebut Java? Bahasa pemrograman berorientasi objek murni yang dibuat berdasarkan kemampuankemampuan terbaik bahasa pemrograman objek sebelumnya (C++, Ada, Simula).
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 terperinciTujuan : A. Percabangan Percabangan di dalam Java terdapat 2 macam, yaitu dengan memakai if dan switch.
Modul 2 Percabangan dan Loop Tujuan : 1. Praktikan mengetahui macam macam percabangan pada Java 2. Praktikan mengetahui macam macam loop pada Java 3. Praktikan mampu memahami logika percabangan dan loop
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 terperinciTPI4202 e-tp.ub.ac.id. Lecture 5 Mas ud Effendi
TPI4202 e-tp.ub.ac.id Lecture 5 Mas ud Effendi Struktur percabangan memungkinkan kita melakukan aksi jika suatu syarat dipenuhi. Suatu aksi akan dikerjakan atau dieksekusi oleh program apabila kondisi
Lebih terperinciJava Basic. Variabel dan Tipe Data. Lokasi di dalam memori komputer yang digunakan untuk menyimpan suatu informasi (nilai)
Variabel dan Tipe Data Lokasi di dalam memori komputer yang digunakan untuk menyimpan suatu informasi (nilai) Nilai variabel dapat diubah di pernyataan manapun di dalam program Java Basic By Didit Setya
Lebih terperinciPertemuan 7. REVIEW dan QUIS
Pertemuan 7 REVIEW dan QUIS 1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : a. Boolean d. Integer b. String e. float c. Char 2. ==, =,!=, termasuk dalam operator
Lebih terperinciLinked List dan Implementasinya dalam Bahasa Java
Linked List dan Implementasinya dalam Bahasa Java tutorialpemrograman.wordpress.com - 2009 1 Single Linked List : ~ Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan
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 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 terperinciPEMROGRAMAN JAVA : VARIABEL DAN TIPE DATA
PEMROGRAMAN JAVA : VARIABEL DAN TIPE DATA Asep Herman Suyanto info@bambutechno.com http://www.bambutechno.com Bahasa pemrograman pada umumnya, mengenal adanya variabel yang digunakan untuk menyimpan nilai
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 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 terperinciMethod. Pemrograman Dasar Sistem Informasi PTIIK Herman Tolle
Method Pemrograman Dasar Sistem Informasi PTIIK Herman Tolle Definisi Metode: Sekumpulan baris kode program yang mempunyai fungsi tertentu dan dapat dipanggil dari fungsi utama, Dapat dipanggil berulang
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 terperinciTipe if : If tanpa else (if) If dengan else (if-else) Nested if
Struktur kontrol keputusan pernyata-an dari Java yang mengijinkan user untuk memilih dan mengeksekusi blok kode spesifik dan mengabaikan blok kode yang lain. Tipe : If switch Tipe if : If tanpa else (if)
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 terperinciPada akhir pertemuan ini, diharapkan mahasiswa memiliki kemampuan untuk: Menggunakan struktur kendali pencabangan bersyarat dalam bahasa pemrograman.
Pemrograman Dasar 1 Pada akhir pertemuan ini, diharapkan mahasiswa memiliki kemampuan untuk: Menggunakan struktur kendali pencabangan bersyarat dalam bahasa pemrograman. 2 Pencabangan Bersyarat Pernyataan
Lebih terperinciElemen Dasar Dalam Bahasa Java
Elemen Dasar Dalam Bahasa Java 1. Kata Kunci Kata kunci adalah kata-kata yang didefenisikan oleh compiler dan memiliki arti dan tujuan spesifik. Java tidak mengizinkan kata-kata tersebut dipakai sebagai
Lebih terperinciSekarang, kita akan mencoba untuk menganalisa program Java pertama : public class Hello {
Sekarang, kita akan mencoba untuk menganalisa program Java pertama : /** * My first j ava program */ public static void main(string[] args) //menampilkan string Hello world pada layar System. out. println("hello
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 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 terperinciMAKALAH STRUKTUR DATA HEAP SORT. Disusun Oleh :
MAKALAH STRUKTUR DATA HEAP SORT Disusun Oleh : 1. Dana Ananda N. 1515015003 2. Hanif Aulia 1515015012 3. Hartini Indriani 1515015025 4. Rizki Afriani 1515015033 5. Ade Widyatama Dian B. 1515015042 JURUSAN
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 terperinciBAB 3 TYPE DATA, VARIABLE DAN OPERATOR
BAB 3 TYPE DATA, VARIABLE DAN OPERATOR Bahasa pemrograman pada umumnya, mengenal adanya variabel yang digunakan untuk menyimpan nilai atau data. Sedangkan Java sendiri dikenal sebagai bahasa pemrograman
Lebih terperinciTipe Data dan Operator
Tipe Data dan Operator Dasar Algoritma dan Pemrogrman Eka Maulana, ST, MT, MEng. Klasifikasi Tipe Data 1 Tipe Data Tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam
Lebih terperinciARRAY. 7 th week Estu Sinduningrum ST,MT
ARRAY 7 th week Estu Sinduningrum ST,MT Aplikasi 2x Java Piramida Bilangan Piramida bilangan adalah deretan bilangan yang tersusun sedemikian rupa, sehingga membentuk suatu piramida bilangan. Puncak piramida
Lebih terperinciMembuat Binary Search Tree Menggunakan STL Vector C++
Membuat Binary Search Tree Menggunakan STL Vector C++ Pengantar Binary Tree adalah struktur data tree yang hanya memiliki tepat dua anak (child), yang sering disebut sebagai anak kiri (left child) dan
Lebih terperinciPemrograman. Pertemuan-3 Fery Updi,M.Kom
Pemrograman Pertemuan-3 Fery Updi,M.Kom 1 Pokok Bahasan Mengenal Tipe Data, Variabel Mengenal Operator 2 public class Main { Komentar /** Bentuk Dasar Kode Java * @param args */ public static void main(string[]
Lebih terperinciSOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009
SOAL C++ 1. Penulisan Preprocessor yang benar di awali dengan tanda pound atau tanda : a. # c. @ b. & d. = 2. Contoh penulisan file header yang benar yaitu : a. &include c. =include
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 terperinciAlgoritma & Struktur Data. Array. Oleh : Nur Hayatin, M.Kom
Algoritma & Struktur Data Array Oleh : Nur Hayatin, M.Kom Teknik Informatika Universitas Muhammadiyah Malang 2016 About.. [U r Lecturer] Nama : Nur Hayatin, M.Kom Email : noorhayatin@umm.ac.id Research
Lebih terperinciPraktikum 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 terperinciStruktur Data & Algoritma
Struktur Data & Algoritma ADT Tree Suryana Setiawan, Ruli Manurung & Ade Azurat ( Denny (acknowledgments: Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/IKI80110P 2009/2010 Ganjil Pekan 08 1 Tujuan Memahami
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-7 Pencarian (Searching) 2
Algoritma dan Pemrograman Lanjut Pertemuan Ke-7 Pencarian (Searching) 2 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciPEMROGRAMAN JAVA. Yoannita, S.Kom. Input Kondisi (IF-ELSE, SWITCH)
PEMROGRAMAN JAVA Yoannita, S.Kom Input Kondisi (IF-ELSE, SWITCH) 1 import java.io.* Operasi input/output dimaksudkan untuk berinteraksi dengan user, User mengetikkan sesuatu input, program java akan menerima
Lebih terperinci2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.
1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa
Lebih terperinciVariabel dengan tipe dasar hanya dapat menyimpan sebuah nilai
Variabel dengan tipe dasar hanya dapat menyimpan sebuah nilai 5 buah nilai dengan tipe yang sama dapat saja disimpan dalam 5 buah variabel, tetapi bagaimana dengan 100 nilai? Disimpan dengan 100 variabel?
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 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 terperinciGambar 1. Single Linked List
PRAKTIKUM 15-16 SINGLE LINKED LIST A. TUJUAN PEMBELAJARAN Mahasiswa diharapkan mampu : 1. Memahami konsep Linked List 2. Memahami dan mampu membedakan Linked list dengan array 3. Memahami operasi yang
Lebih terperinciAlgoritma dan Struktur Data. Linear & Binary Search Tree
Algoritma dan Struktur Data Linear & Binary Search Tree Linear Search (1) (2) (3) (4) (5) (6) struct { int key; int data; } table[100]; int n; int search(int key) { int i; i=0; while (i < n){ if(table[i].key==key)
Lebih terperinciPemrograman Berorientasi Obyek Lanjut (IT251) Ramos Somya, S.Kom., M.Cs.
Pemrograman Berorientasi Obyek Lanjut (IT251) Ramos Somya, S.Kom., M.Cs. Array pada Java adalah objek yang dapat digunakan untuk menyimpan data-data dengan tipe yang sama. Tipe dari data yang disimpan
Lebih terperinciBAB V. STATEMEN KONTROL
BAB V. STATEMEN KONTROL Statemen kontrol digunakan untuk mengatur jalannya alur program sesuai dengan yang diinginkan. Statemen ini dikategorikan menjadi 3 jenis, yaitu pemilihan, pengulangan dan peloncatan
Lebih terperinciString. String merupakan tipe data untuk menyimpan nilai berupa teks.
String Object Oriented Programming with JAVA 2011/2012 Penjelasan String String merupakan tipe data untuk menyimpan nilai berupa teks. String merupakan class (tipe data reference). Dalam JDK, class String
Lebih terperinciPEMROGRAMAN TERSTRUKTUR PERTEMUAN VI KOMPONEN KOMPONEN PEMROGRAMAN TERSTRUKTUR
PEMROGRAMAN TERSTRUKTUR PERTEMUAN VI KOMPONEN KOMPONEN PEMROGRAMAN TERSTRUKTUR PEMROGRAMAN TERSTRUKTUR MEMILIKI 3 KOMPONEN UTAMA, YAITU : 1. PEMROGRAMAN TOP-DOWN 2. PEMROGRAMAN MODULAR 3. TEOREMA STRUKTUR
Lebih terperinciPEMAHAMAN DASAR DASAR JAVA
MODUL 1 PEMAHAMAN DASAR DASAR JAVA A. PENGANTAR JAVA Java Standard Development Kit (JDK/SDK) merupakan alat-alat utama bagi programmer untuk membuat dan menjalankan java. Development Kit dapat didownload
Lebih terperinciPerulangan, Percabangan, dan Studi Kasus
Perulangan, Percabangan, dan Studi Kasus Perulangan dan percabangan merupakan hal yang sangat penting dalam menyusun suatu program Pada pertemuan kali ini akan dibahas secara detail tentang perulangan
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 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 terperinciArray Multidimensi. Pemrograman Dasar. Java
Array Multidimensi Pemrograman Dasar Java Array 0 1 2 3 4 banyaknya elemen: 5 index elemen dari 0 s.d array.length-1 Deklarasi dan Pembuatan Array Menggunakan operator new new Type [panjangarray ] Ukuran
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 terperinciKUM 3 IMPLEMENTASI LIST
PRAKTIKUM KUM 3 IMPLEMENTASI LIST TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data LIST menggunakan array. 2. Menggunakan interface untuk mendefinisikan sekumpulan method generik dan dapat diimplementasikan
Lebih terperinciIKG2I4 / Software Project I
IKG2I4 / Software Project I Mahmud Imrona, M.T. Izzatul Ummah, M.T. Kelompok Keahlian Algoritma dan Komputasi LECTURE NOTE WEEK 2 1 3/11/2015 WEEK 2 Class Driver Constructor Public vs private Get dan set
Lebih terperinciMODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK (JAVA) PERTEMUAN 4 CONTROL FLOW STATEMENT
PERTEMUAN 4 CONTROL FLOW STATEMENT A. Seleksi kondisi if Sintaks dari pernyataan seleksi kondisi if: if (condition/boolean exp) statement; atau if (condition/boolean exp) { Tanda kurung () yang mengapit
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 terperinciModul Praktikum 4 Pemograman Berorientasi Objek
Modul Praktikum 4 Pemograman Berorientasi Objek 1. Judul : Array 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Mendeklarasikan dan membuat array Mengakses elemen-elemen didalam
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 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 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 terperinciPada akhir pembahasan, peserta diharapkan mampu untuk:
Struktur kontrol Pengenalan Pemrograman 1 Versi 2.0 tujuan Pada akhir pembahasan, peserta diharapkan mampu untuk: Menggunakan struktur kontrol keputusan (if, else, switch), untuk memilih bagian dari program
Lebih terperinciStruktur dan Kondisi Perulangan. Struktur Kondisi
Struktur dan Kondisi Perulangan Struktur Kondisi Struktur Kondisi If if (kondisi) { statement-jika-kondisi-true; kondisi merupakan statemen atau variabel yang akan diperiksa TRUE atau FALSE-nya. Struktur
Lebih terperinci6 Maret Structure of Java [Penyeleksian Kondisi]
6 Maret 2012 Structure of Java [Penyeleksian Kondisi] Input User Menggunakan JOptionPane (GUI). Import.javax.swing. String, Int, harus di rubah Menggunakan Scanner (Dos). Import.java.util Scanner, objek
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 terperinciMODUL PRAKTIKUM TI014 STRUKTUR DATA Season 1
2017 MODUL PRAKTIKUM TI014 STRUKTUR DATA Season 1 Modul praktikum ini berisikan materi praktikum struktur data yang telah dipelajari dalam perkuliahan teori, harapannya mahasiswa dapat memahami dan menerapkan
Lebih terperinci