Algoritma & Struktur Data. Array. Oleh : Nur Hayatin, M.Kom
|
|
- Budi Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Algoritma & Struktur Data Array Oleh : Nur Hayatin, M.Kom Teknik Informatika Universitas Muhammadiyah Malang 2016
2 About.. [U r Lecturer] Nama : Nur Hayatin, M.Kom noorhayatin@umm.ac.id Research Interest [not limited to] : Information Retrieval Search Engine Technology Social Media Analysis
3 Pendahuluan Pemilihan algoritma dan struktur data yang tepat peningkatan performansi program Performansi program : Time complexity Space complexity
4 Pendahuluan Algoritma : Pencarian (searching) Pengurutan (sorting) Struktur Data : Array Linked list Stack Queue Binary Tree Graf
5 Referensi Nana Ramadiyanti, Pemrograman Lanjut : Array, Pens-ITS Sahni, Sartaj, Data Structures, Algorithms, and Applications in Java. McGraw-Hill International Editions. L.N. Harnaningrum, Struktur Data menggunakan Java, Graha ilmu, 2010 Siswanto, Algoritma & Struktur Data Linier, Graha Ilmu, 2010
6 Catatan Semua source code yang digunakan sebagai contoh dan tugas dalam perkuliahan ini menggunakan JAVA. Materi dasar JAVA yang dibutuhkan : Abstraksi (class abstrak maupun interface) Override method Java Collection Framework (JCF)
7 Struktur Data Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. (
8 Jenis Struktur Data Struktur Data Linier : Array Linked list Stack Queue Struktur Data Hirarki : Tree Graf
9 Struktur Data Cara memilih struktur data yang tepat memahami karakteristik struktur data. Karakteristik struktur data, meliputi : mekanisme pengaturan data dalam media penyimpanan computer programming effort (kompleksitas) waktu yang dibutuhkan untuk menjalankan operasi dasar
10 Struktur Data Beberapa pertanyaan terkait dengan karakteristik struktur data, a.n : Bagaimana mekanisme penambahan data (dari depan/belakang/tengah)? Apakah data bisa dihapus? Bagaimana mekanisme pemrosesan data (harus terurut atau dapat diakses secara random)? Setiap struktur data memiliki kelemahan dan kelebihan.
11 Istilah Istilah-istilah yang digunakan dalam struktur data : Elemen = data item/obyek pada list Indeks Node Pointer List = elemen-elemen yang susunannya terurut. Empty = tidak ada elemen didalam list. Size = jumlah elemen yang ada pada list Head = awal dari list, elemen terdepan pada list. Tail = akhir dari list, elemen terakhir pada list.
12 Struktur Data ARRAY
13 Outline Definisi Array Operasi dasar Array Contoh Class ArrayLinearList
14 Definisi Sebuah tipe data yang mampu meyimpan data/variabel dengan nama dan tipe yang sama. Contoh : nilai grade dari 6 mahasiswa Index Elemen Keterangan Terdiri dari 6 elemen Elemen pertama pada index ke-0 elemen terakhir pada index ke-5 Array pada java selalu diawali dengan index ke-0!!!!!
15 Deklarasi Contoh : int grade[] = new int[6]; atau int []grade = new int[6];
16 Inisialisasi Contoh : int grade[] = {5,8,9,7,6,7}; atau : int grade[] = new int[6]; grade[0] = 5; grade[1] = 8; grade[2] = 9; grade[3] = 7; grade[4] = 6; grade[5] = 7; Untuk mendapatkan panjang array : panggil method length()
17 Pengaksesan Elemen x = grade[5]; mengakses elemen grade pada index ke-5 yang akan diisikan ke variabel x. System.out.print(grade[0]); mengakses sekaligus menampilkan elemen grade pada index ke-0. Elemen array yang dapat diakses dimulai dari index 0 sampai elemen.length()-1
18 Contoh Program public class ArraySample { public static void main( String[] args ){ int[] ages = new int[100]; for( int i=0; i<ages.length; i++ ){ System.out.print( ages[i] ); } } }
19 Contoh:
20
21
22 Create dua dimensional array int[] [] myarray = new int [3] [];
23
24
25 Contoh program
26 Hasil running Length pada Indeks ke-0 =3 Length pada Indeks ke-1 =5 Finished executing
27 Program
28 Hasil running Elemen pd Dimensi ke-1 = 2 Elemen pd Dimensi ke-2 = 3 Elemen pd Dimensi ke-3 = 4 Finished executing
29 Operasi Dasar Array Meliputi : Pengecekan array kosong (empty) Pengecekan array terisi penuh (full) Penambahan elemen Penghapusan elemen Pencarian elemen pada array Pencarian index elemen pada array
30 Operasi Add add(0,23) Hasil akhir
31 Operasi Remove size = 6 a g b c d e remove(1) size = 5 a b c d e
32 Operasi get a b c d e get(2)? get(5)?
33 Operasi indexof a b c d e indexof(e)? indexof(b)? indexof(s)?
34 Increasing Array Length Length of array element[] is 6. a b c d e f First create a new and larger array newarray = new Object[15];
35 Increasing Array Length Now copy elements from old array to new one. a b c d e f a b c d e f
36 Increasing Array Length Finally, rename new array. element = newarray; element[0] a b c d e f element.length = 15
37 Altogether Now // create a new array of proper length and data type Object [] newarray = new Object [newlength]; // copy all elements from old array into new one System.arraycopy(element, 0, newarray, 0, element.length); // rename array element = newarray;
38 Latihan Diketahui L=(a,b,c,d). L adalah sebuah array. Tentukan hasil yang didapatkan ketika dilakukan perintah berikut ini : a) isempty() b) size() c) get(0), get(2),get(6),get(-3) d) indexof(a), indexof(c), indexof(q) e) remove(0), remove(2), remove(3) f) add(0,e), add(2,f), add(3,g), add(4,h), add(6,h), add(-3,h)
39 Linear List Abstract Data Type AbstractDataType LinearList { } instances ordered finite collections of zero or more elements operations isempty(): mengembalikan nilai true jika kosong dan sebaliknya. size(): mengembalikan jumlah elemen pada list get(index): mengembalikan elemen sesuai index yang dimasukkan indexof(x): mengembalikan nilai index dari elemen x yang dimasukkan, -1 jika elemen tidak ditemukan remove(index): menghapus elemen sesuai index yang dimasukkan add(theindex, x): menambah elemen x pada index yang ditentukan output(): menampilkan semua elemen pada list dari kiri ke kanan
40 Linear List as Java Interface public interface LinearList { public boolean isempty(); public int size(); public Object get(int index); public int indexof(object elem); public Object remove(int index); public void add(int index, Object obj); public String tostring(); }
41 Implementing An Interface public class ArrayLinearList implements LinearList { // code for all LinearList methods must be provided here }
42 Linear List As Java Abstract Class public abstract class LinearListAsAbstractClass { public abstract boolean isempty(); public abstract int size(); public abstract Object get(int index); public abstract int indexof(object theelement); public abstract Object remove(int index); public abstract void add(int index, Object theelement); public abstract String tostring(); }
43 Extending A Java Class public class ArrayLinearList extends LinearListAsAbstractClass { // code for all abstract classes must come here }
44 Class ArrayLinearList
45 Class ArrayLinearList import java.util.*; import utilities.*; public class ArrayLinearList implements LinearList { protected Object [] element; // array of elements protected int size; // number of elements in array
46 Data Type Of Array element[] Data type of list elements is unknown. Define element[] to be of data type Object. Cannot put elements of primitive data types (int, float, double, char, etc.) into our linear lists.
47 Constructor public ArrayLinearList(int initialcapacity) { if (initialcapacity < 1) throw new IllegalArgumentException ("initialcapacity must be >= 1"); element = new Object [initialcapacity]; } public ArrayLinearList() { this(10); }
48 Method isempty() dan size() public boolean isempty() { return size == 0; } public int size() { return size; }
49 Method get() void checkindex(int index) { if (index < 0 index >= size) throw new IndexOutOfBoundsException ("index = " + index + " size = " + size); } public Object get(int index) { checkindex(index); return element[index]; }
50 Method indexof() public int indexof(object theelement) { for (int i = 0; i < size; i++) if (element[i].equals(theelement)) return i; return -1; }
51 Method remove() public Object remove(int index) { checkindex(index); Object removedelement = element[index]; for (int i = index + 1; i < size; i++) element[i-1] = element[i]; element[--size] = null; return removedelement; }
52 Method add() public void add(int index, Object theelement) { checkindex(index); if (size == element.length) element = ChangeArrayLength.changeLength1D(element, 2 * size); for (int i = size - 1; i >= index; i--) element[i + 1] = element[i]; element[index] = theelement; } size++;
53 Latihan 2. Buatlah sebuah array yang memenuhi spesifikasi yang ada pada tabel disamping. Petunjuk : Buatlah class Bank yang memiliki dua variabel array tsb. Berikan inisialisasi pada variabel antrian dengan angka terurut mulai dari 1. sedangkan inisialisasi variabel nasabah dengan obyek yg mengacu pada class Customer. Berikan nilai saldo pada tiap objek yang ada dengan memanggil method setsaldo() menggunakan nasabah[0]. Lakukan pengaksesan untuk setiap elemen pada array antrian. Lakukan pengaksesan method getsaldo(). Variabel Array Tipe data Besar Array nasabah Customer 3 antrian int 3 Class Customer{ double saldo; void setsaldo(double dana) { saldo = saldo+dana; } double getsaldo() { return saldo; } }
54 Latihan 3. Buatlah sebuah array dua dimensi untuk menyimpan sebuah kata bahasa indonesia beserta kata padanan bahasa inggrisnya. petunjuk : Kata yg disimpan diberikan 5 kata. Element 1 digunakan untuk menyimpan kata bahasa indonesia Element 2 digunakan untuk menyimpan kata bahasa inggris Cobalah mengakses kata bahasa inggris dari kata bahasa indonesia yang dipilih pleh user.
55 Latihan 4. Diketahui L=(a,b,c,d). L adalah sebuah array linier list. Tentukan hasil yang didapatkan ketika dilakukan perintah berikut ini : a) isempty() b) size() c) get(0), get(2),get(6),get(-3) d) indexof(a), indexof(c), indexof(q) e) remove(0), remove(2), remove(3) f) add(0,e), add(2,f), add(3,g), add(4,h), add(6,h), add(-3,h)
Gambar 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 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 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 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 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 terperinciAlgoritma dan Struktur Data STACK
Algoritma dan Struktur Data STACK Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami tentang konsep stack Mengetahui mekanisme pengoperasian sebuah
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 terperinciPemrograman Berorientasi. Array dan Collections
Pemrograman Berorientasi Obyek Array dan Collections Part One: Array Array Tipe data yang dapat menampung lebih dari satu nilai yang bertipe sama Menggunakan indeks untuk pengaksesannya Dapat diakses secara
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 terperinciIF PEMROGRAMAN LANJUT TUGAS 1. Oleh : Andri Heryandi, M.T.
IF34348 - PEMROGRAMAN LANJUT TUGAS 1 Oleh : Andri Heryandi, M.T. TUGAS Buatlah class untuk struktur data Stack dan Queue Oleh : Andri Heryandi, M.T. 2 SPESIFIKASI STACK Kegunaan : Class ini digunakan untuk
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 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 terperinciPemrograman Berbasis Objek. Collections. Politeknik Elektronika Negeri Surabaya
Collections Collections Framework Dikenalkan pada Java 2 SDK. Collection sudah ada sejak JDK 1.0 Hashtable Vector Collections Collection adalah suatu obyek yang bisa digunakan untuk menyimpan sekumpulan
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 terperinciCollections. Collections Framework
Collections Collections Framework Dikenalkan pada Java 2 SDK. Collection sudah ada sejak JDK 1.0 Hashtable Vector 1 Collections Collection adalah suatu obyek yang bisa digunakan untuk menyimpan sekumpulan
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 terperinciPemrograman Berbasis Obyek. Yuliana Setiowati. Elektronika Negeri Surabaya PJJ PENS-ITS
Array Yuliana Setiowati Politeknik Elektronika Negeri Surabaya D3 Politeknik PJJ PENS-ITS Elektronika Negeri Surabaya 1 Topik Mendeklarasikan Array Creating Array Initializing Array Array Multidimensional
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 terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE LABORATORIUM PEMROGRAMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 I. TUJUAN II. Mahasiswa mampu
Lebih terperinci03/04/2018. Collection set List Map. Pemrograman Berorientasi Object
Pemrograman Berorientasi Object Collection set List Map 1 2 Menyimpan data dan operasi-operasi untuk mengakses dan memanipulasi data. Java Collection Framework merupakan framework struktur data. JCF mendukung
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 terperinciArray. Topik. Mendeklarasikan Array Creating Array Initializing Array Array Multidimensional Array Bounds Array Resizing Copying Arrays
Array Politeknik Elektronika Negeri Surabaya Politeknik Elektronika Negeri Surabaya 1 Topik Mendeklarasikan Array Creating Array Initializing Array Array Multidimensional Array Bounds Array Resizing Copying
Lebih terperinciArray Pendeklarasian Array
Pada Bab sebelumnya, kita telah mendiskusikan bagaimana cara pendeklarasian berbagai macam variabel dengan menggunakan tipe data primitif. Dalam pendeklarasian variabel, kita sering menggunakan sebuah
Lebih terperinciQUEUE (ANTREAN) Pertemuan 6 PENGERTIAN QUEUE (ANTREAN)
Pertemuan 6 QUEUE (ANTREAN) PENGERTIAN QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi,
Lebih terperinciAlgoritma Pemrograman [BS204]
Algoritma Pemrograman [BS204] [1.3] Bag, Queue, Stack Robert Sedgewick, Kevin Wayne, Algorithms 4 th Ed., Chapter 1, Addison-Wesley Professional, 2011 1 Tujuan Perkuliahan Menekankan gagasan cara kita
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 terperinciBAB 7 Java Array. Sebagai contoh, kita memiliki tiga variabel dengan tipe data int yang memiliki identifier yang berbeda untuk tiap variabel.
7.1 Tujuan BAB 7 Java Array Dalam bagian ini, kita akan mendiskusikan mengenai array dalam Java. Pertama, kita akan mendefinisikan apa yang dimaksud dengan array, kemudian kita juga akan mendefinisikan
Lebih terperinciTipe data primitif adalah tipe data dasar yang dikenali oleh Java dan bukan merupakan class. Tipe data primitif ini dapat dikenali dengan ciri
Tipe data primitif adalah tipe data dasar yang dikenali oleh Java dan bukan merupakan class. Tipe data primitif ini dapat dikenali dengan ciri sebagai berikut: memiliki keyword huruf kecil semuanya memiliki
Lebih terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
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 terperinciPemrograman Lanjut. Instance Variable Access Modifier Set dan Get Method
Pemrograman Lanjut Instance Variable Access Modifier Set dan Get Method PTIIK - 2014 Objectives Mampu mendeklarasikan class dan menggunakannya untuk membuat object. Mampu mendeklarasikan methods dalam
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 terperinciBAB 7. Sebagai contoh, kita memiliki tiga variabel dengan tipe data int yang memiliki identifier berbeda untuk tiap variabel.
7.1 Tujuan BAB 7 Java Array Dalam bab ini, kita akan mendiskusikan mengenai array dalam Java. Pertama, kita akan mendefinisikan apa yang dimaksud dengan array, kemudian kita juga akan mendiskusikan bagaimana
Lebih terperinciAlgoritma Dan Struktur Data II. Queue
Algoritma Dan Struktur Data II Queue Apakah Queue itu? Putuu Putra Astawa Apakah Queue itu? Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang
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. 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 terperinciALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE
ALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE STACK = TUMPUKAN SUATU SUSUNAN KOLEKSI DATA DIMANA DATA DAPAT DITAMBAHKAN DAN DIHAPUS SELALU DILAKUKAN PADA BAGIAN AKHIR DATA, YANG DISEBUT DENGAN TOP
Lebih terperinciSTRUKTUR DATA. Literatur
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh, (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema dkk, (2007), Struktur Data (Konsep
Lebih terperinciDIG1G3 Implementasi Struktur Data
DIG1G3 Implementasi Struktur Data Program Studi Diploma III Teknik Informatika Fakultas Ilmu Terapan Telkom University Dosen: Cahyana, S.T., M.Kom. Indra Azimi, S.T., M.T. Tujuan Pertemuan 4 Mahasiswa
Lebih terperinciLAPORAN PRAKTIKUM RESMI QUEUE
LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah
Lebih terperinciSTACK atau TUMPUKAN. Pertemuan 5 STACK (TUMPUKAN)
Pertemuan 5 STACK atau TUMPUKAN STACK (TUMPUKAN) Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top)
Lebih terperinciPertemuan 4 Array pada Java
Pertemuan 4 Array pada Java Objektif : 1. Mahasiswa dapat memahami pengertian Array pada Java 2. Mahasiswa dapat mengetahui bentuk umum dari Array 3. Mahasiswa dapat mengetahui jenis-jenis Array pada Java
Lebih terperinciPemrograman Lanjut Tipe Data dan Constructor PTIIK
Pemrograman Lanjut Tipe Data dan Constructor PTIIK - 2013 Objectives Mengetahui perbedaan antara tipe data primitive dan reference. Mampu mendeklarasikan dan menggunakan constructor untuk memastikan bahwa
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 terperinciStruktur Data Array. Rijal Fadilah S.Si
Struktur Data Array Rijal Fadilah S.Si Array Berdimensi Satu Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data
Lebih terperinciJava Generic & Collection
UNIVERSITAS KOMPUTER INDONESIA Java Generic & Collection Unikom Programming Team Eko Kurniawan Khannedy 5/1/2010 Java Generic Kenapa Pemrograman Generic? Generic Programming artinya kode yang dapat digunakan
Lebih terperinciImplementasi Queue menggunakan Array. Imam Fahrur Rozi
Implementasi Queue menggunakan Array Imam Fahrur Rozi Preprocessor Directive Di-include-kan library iostream.h, karena program akan menggunakan perintah cin dan cout Di-include-kan juga library conio.h,
Lebih terperinciKUM 5 IMPLEMENTASI QUEUE
PRAKTIKUM KUM 5 IMPLEMENTASI QUEUE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Queue menggunakan array. 2. Mampu mengimplementasikan struktur data Queue dengan Linked List 3. Mampu memanfaatkan
Lebih terperinciLAPORAN PRAKTIKUM IX. Oleh:
LAPORAN PRAKTIKUM IX LINKED LIST Disusun untuk Memenuhi Matakuliah Praktikum Algoritma Struktur Data Dibimbing oleh Ibu Annisa Puspa Kirana, S. Kom, M. Kom Oleh: Dwitha Fajri Ramadhani 160533611410 Ika
Lebih terperinciBoxing & AutoBoxing Java Collection Framework. Collection List Map Set. Generics vs Inheritance
Boxing & AutoBoxing Java Collection Framework Collection List Map Set Generics vs Inheritance 2 Primitive types (int, float, double, boolean etc.) do not inherit Object We can use wrapper classes encapsulate
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 terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Lebih terperinciStruktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD
Pertemuan 4 : Definisi & Operasi Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 4b Struktur Data - FMIPA USD - 2003 Hal. 1 Struktur Data PROBLEM ALGORITHM DATA IMPLEMENTATION
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 terperinciINTERAKSI ANTAR OBJECT
INTERAKSI ANTAR OBJECT Farah Zakiyah Rahmanti, M.T 2015 Overview Constructor Overloading Constructor Hak Akses (public, protected, private) Contoh Static Class Constructor (konstruktor) Constructor adalah
Lebih terperinciMAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Lebih terperinciPRAKTIKUM STRUKTUR DATA QUEUE. SULIDAR FITRI, M.Sc
PRAKTIKUM STRUKTUR DATA QUEUE SULIDAR FITRI, M.Sc QUEUE Secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui
Lebih terperinciDIG1G3 Implementasi Struktur Data
DIG1G3 Implementasi Struktur Data Program Studi Diploma III Teknik Informatika Fakultas Ilmu Terapan Telkom University Dosen: Cahyana, S.T., M.Kom. Indra Azimi, S.T., M.T. 2 Stack (Tumpukan) Stack is a
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Memahami konsep dan operasi pada Stack. 2. Mampu mengimplementasikan struktur data Stack pada array dan List.
PRAKTIKUM 21 STACK A. TUJUAN PEMBELAJARAN 1. Memahami konsep dan operasi pada Stack. 2. Mampu mengimplementasikan struktur data Stack pada array dan List. B. DASAR TEORI Salah satu konsep yang efektif
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 terperinciGrouping Object. Viska Mutiawani, M.Sc
Grouping Object Viska Mutiawani, M.Sc Konsep Penting Array ArrayList Vector Kenapa perlu mengelompokkan objek Banyak aplikasi melibatkan pengelompokan objek: Organizer. Notebook. Katalog buku. Jumlah data
Lebih terperinciTree (Struktur Data) Nisa ul Hafidhoh, MT
Tree (Struktur Data) Nisa ul Hafidhoh, MT Struktur Data Linier 1 5 8 9 2 ARRAY 0 1 2 3 n Head Tail QUEUE O U T 1 2 3 4 STACK 4 3 2 1 I N 10 8 14 LINKED LIST Struktur Tree Struktur Tree adalah struktur
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 terperinciData Structures. Class 3 Pengenalan Struktur Data dan ADT. Copyright 2006 by The McGraw-Hill Companies, Inc. All rights reserved.
Data Structures Class 3 Pengenalan Struktur Data dan ADT McGraw-Hill Technology Education Copyright 2006 by The McGraw-Hill Companies, Inc. All rights reserved. I will, in fact, claim that the difference
Lebih terperinciDASAR PEMOGRAMAN JAVA
DASAR PEMOGRAMAN JAVA Pertemuan ke-2 Oleh: Winda Aprianti Tipe Data Bilangan Karakter Kata atau Kalimat Boolean Literal merepresentasikan nilai suatu tipe, dimana tipe itu sendiri menjelaskan bagaimana
Lebih terperinciTujuan Instruksional. Mahasiswa mampu :
Tujuan Instruksional Mahasiswa mampu : Mengulang dan mengingatkan kembali tentang Dasar Pemrograman Mengigatkan kembali pemahaman tentang Flow Control, Looping, dll Penting!! Kehadiran kurang dari 80%
Lebih terperinciE-Book PEMROGRAMAN BERORIENTASI OBJEK. Disusun Oleh: Arfian Hidayat, S.Kom
E-Book PEMROGRAMAN BERORIENTASI OBJEK Disusun Oleh: Arfian Hidayat, S.Kom http://arfianhidayat.com FAKULTAS ILMU KOMPUTER UNIVERSITAS DIAN NUSWANTORO SEMARANG 2013 Daftar Isi Daftar Isi... i Daftar Gambar...
Lebih terperinciBAB 4 ARRAY. number1 = 10; number2 = 20; number3 = 30;
BAB 4 ARRAY Array adalah tipe data terstruktur yang terdiri dari sejumlah komponen-komponen yang mempunyai tipe sama. Komponen-komponen tersebut disebut sebagai komponen type, larik mempunyai jumlah komponen
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 terperinciStruktur Data dan Algoritma
Struktur Data dan Algoritma Implementasi ADT: Stacks & Queues Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/ IKI80110P 2009/2010 Ganjil
Lebih terperinciIX. Implementasi ADT : Stacks & Queues. Operasi dasar Contoh kegunaan Implementasi Array-based dan linked list-based
IX. Implementasi ADT : Stacks & Queues STRUKTUR DATA 1 Outline ADT Stacks Operasi dasar Contoh kegunaan Implementasi Array-based dan linked list-based ADT Queues Operasi dasar Contoh kegunaan Implementasi
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Mengetahui cara menangani exception dengan cara melempar exception. 2. Mengetahui cara membuat sendiri class exception.
PRAKTIKUM 18 MELEMPAR EXCEPTION DAN MEMBUAT EXCEPTION SENDIRI A. TUJUAN PEMBELAJARAN 1. Mengetahui cara menangani exception dengan cara melempar exception.. Mengetahui cara membuat sendiri class exception.
Lebih terperinciSequential Search (Linear Search)
1. Tujuan Instruksional Umum BAB 3 Searching (Pencarian) a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Searching (Pencarian). b. Mahasiswa mampu melakukan analisis pada algoritma
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 terperinciINSTITUT TEKNOLOGI SUMATERA COLLECTION: SET DAN MAP
INSTITUT TEKNOLOGI SUMATERA COLLECTION: SET DAN MAP COLLECTION INTERFACE COLLECTION public interface Collection { // Basic Operations int size(); boolean isempty(); boolean contains(object element); boolean
Lebih terperinciDIKTAT KULIAH ALGORITMA dan STRUKTUR DATA II. : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Queue.
Pertemuan 9 Waktu Tujuan Pembelajaran : 135 menit : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Queue. Substansi Materi : Queue Tabulasi Kegiatan Perkuliahan No Tahap Kegiatan Kegiatan Pengajar
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciBAB 2 COLLECTION & THREAD
BAB 2 COLLECTION & THREAD 2.1 Pendahuluan Didalam pembuatan game java sering kali kita mendefinisikan banyak object seperti gambar, dan grafik geometri yang begitu banyak, untuk itu dibutuhkan suatu manajemen
Lebih terperinciPada pembuatan game di java, sering kali para programer. mendefinisikan banyak object seperti suara, gambar, dan grafik geometri yang
BAB 2 COLLECTION & THREAD 2.1 Pendahuluan Pada pembuatan game di java, sering kali para programer mendefinisikan banyak object seperti suara, gambar, dan grafik geometri yang begitu banyak, untuk itu dibutuhkan
Lebih terperinciModul Praktikum Bahasa Pemrograman 1
Modul Praktikum Tahun Ajaran 2009/2010 Revisi : Eko Andriyanto Wicaksono, S.Kom Materi 6 Array Pengenalan Array Pada Bab sebelumnya, kita telah mendiskusikan bagaimana cara pendeklarasian berbagai macam
Lebih terperinciPercobaan 6 Exception
Percobaan 6 Exception Pokok Bahasan Penanganan Eksepsi Menangkap Eksepsi Catch Secara bertingkat Melontarkan Eksepsi Melontarkan kembali Eksepsi Klausa Throws Tujuan Belajar Dengan praktikum ini mahasiswa
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 terperinciPraktikum Stack. A. Stack Collection di java.util.collection. Percobaan 1. Percobaan 2. import java.util.iterator; import java.util.
Praktikum Stack A. Stack Collection di java.util.collection Percobaan 1 import java.util.iterator; import java.util.stack; public class StackExample { public static void main(string[] args) { Stack
Lebih terperinciIMPLEMENTASI STRUKTUR DATA LIST, QUEUE DAN STACK DALAM JAVA
Media Informatika Vol. 15 No.3 (2016) IMPLEMENTASI STRUKTUR DATA LIST, QUEUE DAN STACK DALAM JAVA Rachmat Selamet Sekolah Tinggi Manajemen Informatika dan Komputer LIKMI Jl. Ir. H. Juanda 96 Bandung 40132
Lebih terperinciPERCOBAAN 6 EXCEPTION
PERCOBAAN 6 EXCEPTION Pokok Bahasan Penanganan Eksepsi Menangkap Eksepsi Catch Secara bertingkat Melontarkan Eksepsi Melontarkan kembali Eksepsi Klausa Throws Tujuan Belajar Dengan praktikum ini mahasiswa
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II List, Stack Putuputraastawa@gmail.com putuastawa.wordpress.com Beberapa Jenis Struktur Data 1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya?
Lebih terperinciQUEUE (ANTREAN) Prinsip Antrean : FIFO (First In First Out) FCFS (First Come First Serve) Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu
QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang / ekor (Tail)
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 terperinciPemrograman Lanjut Class, Instance Variable dan Method PTIIK
Pemrograman Lanjut Class, Instance Variable dan Method PTIIK - 2013 Objectives Mampu mendeklarasikan class dan menggunakannya untuk membuat object. Mampu mendeklarasikan methods dalam class (tingkah laku
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 terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data Double Linked List Tenia Wahyuningrum, S.Kom., MT Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri
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 terperinciPemrograman Berorientasi. Class dan Obyek 2
Pemrograman Berorientasi Obyek Class dan Obyek 2 anton@ukdw.ac.id Method main pada Java public static void main(string[] args) Merupakan bagian yang dieksekusi oleh program Java Sifat: public, static,
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 terperinciSTRUKTUR DATA POKOK BAHASAN - 8 QUEUE ( ANTRIAN)
STRUKTUR DATA POKOK BAHASAN - 8 QUEUE ( ANTRIAN) Oleh : NAZARUDDIN AHMAD, S.T, M.T Referensi : Antonius Rachmat C, S.Kom Andri Heryamdi Design By mytemplate 2013 Queue Queue atau antrian adalah barisan
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Memahami konsep Class LinkedList di Collection 2. Memahami penggunaan method-method pada Class LinkedList.
PRAKTIKUM 20 DOUBLE LINKED LIST : CLASS LINKEDLIST DI COLLECTION A. TUJUAN PEMBELAJARAN 1. Memahami konsep Class LinkedList di Collection 2. Memahami penggunaan method-method pada Class LinkedList. B.
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 terperinciKKKF33110 STRUKTUR DATA
RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF33110 STRUKTUR DATA PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK PADANG LEMBAR PENGESAHAN Rencana Pembelajaran
Lebih terperinciJika Anda ingin bisa/sukses dalam kuliah SDA ini, rajinlah mengimplementasikan ADT dan mengerjakan soal-soal yang diberikan.
Panduan dalam mengimplementasikan Stack dan Queue. Silakan Anda membuat kode implementasi dari latihan ini, dan hasilnya simpan sebagai library program Anda. Jika Anda ingin bisa/sukses dalam kuliah SDA
Lebih terperinci