Algoritma Pemrograman [BS204]
|
|
- Djaja Tedjo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Algoritma Pemrograman [BS204] [1.3] Bag, Queue, Stack Robert Sedgewick, Kevin Wayne, Algorithms 4 th Ed., Chapter 1, Addison-Wesley Professional,
2 Tujuan Perkuliahan Menekankan gagasan cara kita mewakili objek dalam koleksi yang efisien untuk berbagai operasi. Memperkenalkan iterasi generics dan konstruksi dasar yang substansial untuk menyederhanakan kode klien. Memperkenalkan dan menunjukkan pentingnya struktur data linked. Secara khusus, struktur data klasik yang dikenal sebagai linked list memungkinkan pelaksanaan Bags, Queue, dan Stack yang efisien. 2
3 Items Collection Kumpulan data-data yang disimpan dalam satu buah atribut/variabel. Himpunan nilai-nilai adalah Items Collection, dan operasi yang mungkin terjadi yaitu: menambah, menghapus, atau memeriksa item dalam collections. 3 jenis collections : Bags, Queue, Stack. Perbedaan dari 3 jenis items collection ini adalah spesifikasi objek yang akan dihapus/diperiksa. 3
4 APIs pada buku Algorithms 4 ed 4
5 Generics Karakteristik penting dari ADT Collections adalah harus dapat digunakan untuk semua jenis data yang dinamakan Generics. Kelas generic: kelas yang masih umum, belum spesifik ketika didefinisikan Pada saat deklarasi objek, hal yang umum harus dibuat spesifik Setelah dibuat spesifik, baru bisa dipakai Biasanya yang umum adalah type -nya, dipakai untuk membungkus operasi yang sama Kelas generic pada Java diimplementasikan sebagai tipe parameter. Hasil kompilasi kode kelas generic tetap hanya satu kelas, dengan type parameter yang diganti dengan type yang seharusnya pada saat runtime. Keuntungan generic: Meningkatkan expressiveness power Meningkatkan type safety Mengeksplisitkan parameter type dan mengimplisitkan type casting 5
6 Sintaks Generic Mendefinisikan kelas dan interface: class NamaKelas <TypeGeneric> {... } interface NamaInterface <TypeGeneric> {... } class NamaKelas <TypeGeneric1, TypeGeneric2> {... } interface NamaInterface <TypeGeneric1, TypeGeneric2> {... } Nama untuk type generic sebaiknya menggunakan karakter huruf besar, misalnya E dan T Kita dapat mendefinisikan type generic lebih dari Satu Kelas dapat digunakan untuk membuat kelas baru dengan menggunakan template kelas generic 6
7 Contoh Generic 7
8 Konvensi Penamaan Type E Element (digunakan pada Java Collections Framework) K Key N Number T Type V Value S, U, V, etc. 2nd, 3rd, 4th types 8
9 Autoboxing Otomatis Konversi dari tipe data primitif ke tipe data Class/Wrapper. (byte : Byte; short : Short; int : Integer; long : Long; float : Float; double : Double; boolean : Boolean; char : Char) Secara otomatis konversi tipe primitif ke tipe wrapper dikenal sebagai autoboxing, Dan secara otomatis konversi tipe wrapper untuk tipe primitif dikenal sebagai auto-unboxing. Stack<Integer> stack = new Stack<Integer>(); stack.push(17); // auto-boxing (int -> Integer) int i = stack.pop(); // auto-unboxing (Integer -> int) 9
10 Iterabel Collections Untuk banyak aplikasi, kebutuhan klien hanya untuk memproses setiap item dalam beberapa cara atau iterate melalui item dalam koleksi. For-each. Contoh : Queue<Transaction> collection = new Queue<>(); Cara untuk melakukan akses iterasi ke collection dapat menggunakan loop dan loop yang baik adalah for-each : for (Transaction t : collection) { } StdOut.println(t); 10
11 Bags Tipe Collection yang tidak mendukung penghapusan item tujuannya adalah menyediakan kumpulan items dan kemudian di-iterate melalui items collection untuk klien(klien juga dapat menguji bag empty dan index item di bag). Urutan iterasi tidak ditentukan. 11
12 FIFO Queues Antrian First In First Out Kebijakan melakukan tugas-tugas dalam urutan yang sama dimana item tiba adalah salah satu yang sering kita jumpai dalam kehidupan sehari-hari : orang-orang yang menunggu dalam antrean di teater, mobil yang menunggu dalam antrean di pintu tol, tugas-tugas yang menunggu untuk dilayani oleh aplikasi pada komputer Anda. Salah satu prinsip dasar kebijakan layanan apapun adalah persepsi keadilan. Ide pertama yang terlintas dalam pikiran ketika kebanyakan orang berpikir tentang keadilan adalah bahwa siapa pun telah menunggu paling lama harus dilayani pertama. Alasan khas untuk menggunakan queue dalam aplikasi adalah untuk menyimpan item dalam koleksi sementara pada saat yang sama menjaga urutan relatif mereka(item) : item keluar dalam urutan yang sama di mana item ditempatkan. 12
13 Pushdown Stacks Kumpulan item yang didasarkan pada kebijakan Last-In-First-Out(LIFO). Item akan dimasukkan ke tumpukan teratas; Item akan dikeluarkan dari tumpukan yang teratas. Keuntungan : item yang menarik sesegera mungkin didapat; Kegurian : beberapa item lama mungkin tidak akan pernah diakses jika tidak pernah mengosongkan stack. Contoh : Tumpukan surat, Session pada browser. 13
14 Arithmetic Expression Evaluation 14
15 Implementing collections Untuk mengatasi masalah pelaksanaan Bag, Stack dan Queue, kita mulai dengan implementasi klasik yang sederhana : Fixed - capacity stack Generics Array resizing Loitering Iteration 15
16 Fixed Capacity Stack ADT untuk kapasitas tumpukan yang berukuran tetap. Fixed Stack API pada Algorithms 4ed: Bekerja hanya untuk nilai-nilai String, Memerlukan klien untuk menentukan kapasitas, Tidak mendukung iterasi. Operasi ini melestarikan sifat sebagai berikut: Array digunakan untuk menyisipkan item. Tumpukan kosong ketika N adalah 0. Bagian atas tumpukan (jika tidak kosong) adalah pada [N-1]. 16
17 ADT Fixed-Capacity Stack of String 17
18 Generics 18
19 Array Resizing (1) Memilih array untuk mewakili isi tumpukan mengharuskan klien memperkirakan ukuran maksimum tumpukan sebelumnya. Pada Java, kita tidak bisa mengubah ukuran array setelah diciptakan kecuali diciptakan kembali, sehingga ukuran stack menjadi fixed. Semakin besar ukuran stack yang diciptakan maka semakin besar juga penggunaan memori pada komputer. Jadi pada saat sebelum push() item ke Stack, sebaiknya client mengecek kondisi Stack, jika sudah penuh maka item tidak dapat di push(). Pengecekan penuh atau tidak nya suatu Stack dinamakan isfull(). Pada buku Algorithms 4ed, kode isfull() dihilangkan, karena berkeinginan untuk meringankan klien untuk berurusan dengan konsep tumpukan penuh, sebagaimana yang diuraikan dalam Stack API yang dimiliki Java. Jadi sebaliknya, kita memodifikasi implementasi array dinamis menyesuaikan ukuran array sehingga keduanya cukup besar untuk menampung semua item dan tidak begitu besar untuk membuang memori. 19
20 Array Resizing (II) Mencapai tujuan menyesuaikan ukuran array sangat mudah, yaitu: Pertama, menerapkan metode yang move stack ke array dari ukuran yang berbeda: private void resize(int max) { // Move stack of size N <= max to a new array of size max. Item[] temp = (Item[]) new Object[max]; for (int i = 0; i < N; i++) temp[i] = a[i]; a = temp; } Kemudian dalam push(), kita cek apakah array terlalu kecil. Secara khusus, kita cek apakah ada ruang untuk item baru dalam array dengan memeriksa apakah ukuran stack N sama dengan ukuran array a.length. Jika tidak ada ruang, maka ukuran array digandakan. Kemudian kita hanya memasukkan item baru dengan kode [N++] = item, seperti sebelumnya: public void push(string item) { // Add item to top of stack. } if (N == a.length) resize(2*a.length); a[n++] = item; 20
21 Array Resizing (III) Kemudian dalam pop(), kita mulai dengan menghapus item, maka kita membagi dua ukuran array jika terlalu besar. Apakah ukuran stack kurang dari 1/4 dari ukuran array. Setelah array dibelah dua maka array menjadi sekitar setengah penuh dan dapat menampung sejumlah operasi push() dan pop() sebelum harus mengubah ukuran array lagi. public String pop() { // Remove item from top of stack. } String item = a[--n]; a[n] = null; // Avoid loitering (see text). if (N > 0 && N == a.length/4) resize(a.length/2); return item; Dengan implementasi ini, tumpukan tidak pernah meluap dan tidak pernah kurang dari 1/4 (kecuali stack kosong, ketika ukuran array 1). 21
22 Loitering Java Garbage Collector akan mencari objekobjek yang sudah tidak digunakan di memori dan akan menghancurkan objek-objek tersebut agar memori dapat digunakan oleh objek-objek lain yang akan digunakan. 22
23 Iteration (I) Salah satu operasi mendasar pada koleksi adalah untuk memproses setiap item dengan iterasi melalui koleksi menggunakan pernyataan for-each. Paradigma ini adalah algoritma yang bersih dan kompak serta bebas dari ketergantungan pada implementasi koleksi. Contoh : Stack<String> collection = new Stack<String>();... for (String s : collection) StdOut.println(s);... Sekarang, for-each statement diganti dengan Iterator : Iterator<String> i = collection.iterator(); while (i.hasnext()) { String s = i.next(); StdOut.println(s); } Kode ini menggambarkan operasi-operasi yang kita butuhkan untuk mengimplementasi setiap koleksi: Koleksi harus menerapkan metode iterator() yang mengembalikan sebuah Iterator Object. Class Iterator harus menyertakan dua metode: hasnext() --> mengembalikan nilai boolean next() --> yang mengembalikan item generik dari koleksi. 23
24 Iteration (II) 24
Boxing & 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 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 terperinciTIF 4201 Algoritma Dan Struktur Data
TIF 4201 Algoritma Dan Struktur Data Abstract Data Type Teknik Informatika Universitas Brawijaya Semester Gasal 2010/2011 1 TIPE DATA Terdapat beberapa macam tipe data. Misalnya int, double, string, dll.
Lebih terperinciArrays, Collections and Generics. Sisilia Thya Safitri, MT Agus Priyanto, MKom
Arrays, Collections and Generics Sisilia Thya Safitri, MT Agus Priyanto, MKom ARRAYS Apa itu Array? Kumpulan data yang memiliki tipe data sama Setiap data memiliki indeks sebagai petunjuk Penulisan Array:
Lebih terperinciKOLEKSI OBJECT. Farah Zakiyah Rahmanti, M.T Universitas Dian Nuswantoro
KOLEKSI OBJECT Farah Zakiyah Rahmanti, M.T 2015 Overview Array Collection - List - Set - Map Iterator Loop Array Array Array adalah suatu kumpulan data pada suatu variabel. Cara mendeklarasikan suatu array
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 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 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 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 terperinciAlgoritma Pemrograman [BS204]
Algoritma Pemrograman [BS204] [1.2] Data Abstraction Robert Sedgewick, Kevin Wayne, Algorithms 4 th Ed., Chapter 1, Addison-Wesley Professional, 2011 1 Tujuan Perkuliahan Mata kuliah ini mengajarkan tentang
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 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 terperinciGENERICS. Yuliana Setiowati. Politeknik Elektronika Negeri Surabaya. Topik
GENERICS Yuliana Setiowati Topik Definisi Generics Non Generic Class Cara mendeklarasikan Type Generics Aturan Penamaan Type Parameter Subtyping Class Generic dengan Dua Type Parameter Generics pada List
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 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 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 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 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 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 terperinciPendahuluan Struktur Data. Nisa ul Hafidhoh
Pendahuluan Struktur Data Nisa ul Hafidhoh nisa@dsn.dinus.ac.id 08156114760 Tujuan Mahasiswa dapat melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan
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 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 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 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 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 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 Pertemuan 1 s.d 8
STRUKTUR DATA Pertemuan 1 s.d 8 Sasaran: Meningkatkan: pemahaman pengetahuan tentang teori dasar struktur data dan penanganan data serta pembuatan algoritma dan penggunaan strukturd dalam pemrograman Materi
Lebih terperinciDIKTAT KULIAH ALGORITMA dan STRUKTUR DATA II. Tujuan Pembelajaran : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Stack.
Pertemuan 7 Waktu : 135 menit Tujuan Pembelajaran : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Stack. Substansi Materi : Stack Tabulasi Kegiatan Perkuliahan No Tahap Kegiatan Kegiatan Pengajar
Lebih terperinciInteger (Bilangan Bulat) Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan.
Struktur Data Struktur Data Setiap data memiliki tipe data, apakah merupakan angka bulat, angka pecahan, atau berupa karakter, dan sebagainya. Jadi, tipe data adalah pengelompokan data berdasarkan isi
Lebih terperinciTIPE DATA ABSTRAK MENGGUNAKAN BAHASA C
WAHJUDI ULTIMATICS VOL. 1 NO. 1, DESEMBER 2009 TIPE DATA ABSTRAK MENGGUNAKAN BAHASA C Universitas Multimedia Nusantara Tangerang - Banten Januar Wahjudi Abstrak- Tipe data abstrak(abstract data types atau
Lebih terperinciTIPE DATA PADA JAVA. Pertemuan (K-04/L-04)
TIPE DATA PADA JAVA Pertemuan (K-04/L-04) Alangkah baiknya kita mempelajari terlebih dahulu tentang apa itu tipe data dan mengenal ada berapa tipe data yang digunakan dalam Bahasa Pemrograman Java. Sudah
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 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 terperinciPenerapan BFS dan DFS dalam Garbage Collection
Penerapan BFS dan DFS dalam Garbage Collection Nugroho Satriyanto 13514038 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Bandung, Indonesia 13514038@std.stei.itb.ac.id
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 9 ALGORITMA PENGURUTAN (INSERTION SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan insertion sort. 2. Mampu mengimplementasikan algoritma pengurutan insertion sort dengan
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 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 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 terperinciSTACK DAN QUEUE (Muhammad Fachrie, STMIK Amikom Yogyakarta)
STACK DAN QUEUE (Muhammad Fachrie, STMIK Amikom Yogyakarta) A. Stack 1. Pendahuluan Stack (tumpukan) dan queue (antrian) sebenarnya adalah sebuah cara dalam mengorganisasikan data-data yang dimiliki. Ibarat
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 - 7 STACK ( TUMPUKAN )
STRUKTUR DATA POKOK BAHASAN - 7 STACK ( TUMPUKAN ) Oleh : NAZARUDDIN AHMAD, S.T, M.T Referensi : Antonius Rachmat C, S.Kom Design By mytemplate 2013 Stack Stack atau tumpukan adalah suatu struktur yang
Lebih terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
Lebih terperinciReserved words Reserved words atau keywords merupakan kata-kata spesifik digunakan oleh compiler untuk keperluan pemrograman. Contoh reserved words
Comments Comments digunakan untuk memberikan keterangan/penjelasan suatu baris program. Comments tidak akan dikompilasi oleh compiler. Lambang untuk comments : - double slash ( // ) untuk memberikan penjelasan
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 terperinciABSTRACT DATA TYPE (ADT) Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc
INF-103 Pemrograman II ABSTRACT DATA TYPE (ADT) Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc Program Studi Informatika FMIPA UNIVERSITAS KUALA http://www.informatika.unsyiah.ac.id Abstract
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 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 terperinciPRAKTIKUM ALGORITMA & PEMROGRAMAN III MODUL_06 Stack (Tumpukan)
PRAKTIKUM ALGORITMA & PEMROGRAMAN III MODUL_06 Stack (Tumpukan) inslls_05@yahoo.co.id A. Pembahasan Stack Algoritma stack merupakan struktur data yang mengimplementasi dari aturan LIFO (Last In First Out).
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 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 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 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 terperinciModul Praktikum Algoritma dan Struktur Data
MODUL IV STACK A. TUJUAN 1. Memahami terminologi yang terkait dengan struktur data stack. 2. Memahami operasi-operasi yang ada dalam stack. 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
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 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 terperinciMODUL IV STACK A. TUJUAN
MODUL IV STACK A. TUJUAN 1. Memahami terminologi yang terkait dengan struktur data stack. 2. Memahami operasi-operasi yang ada dalam stack. 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
Lebih terperinciNanik Tolaram
Mengenal JAVA Generics dalam JAVA 1.5 ( Tiger ) Nanik Tolaram nanikjava@yahoo.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan
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 terperinciIT210 Pemrograman Visual. Ramos Somya
IT210 Pemrograman Visual Ramos Somya Variabel adalah tempat untuk menyimpan data yang memiliki suatu tipe data. Variabel ini akan ditempatkan dalam suatu alamat memori pada komputer. C# mengharuskan setiap
Lebih terperinciIF PEMROGRAMAN LANJUT GENERIC. Oleh : Andri Heryandi, M.T.
IF34348 - PEMROGRAMAN LANJUT GENERIC 10 Oleh : Andri Heryandi, M.T. MATERI HARI INI Definisi Generic Membuat Class Generic Oleh : Andri Heryandi, M.T. 2 CONTOH KASUS Anda membutuhkan sebuah class untuk
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 terperinci1. Kompetensi Mengenal dan memahami struktur data Stack (tumpukan) dan Queue (antrian).
No. : LST/PTI/PTI 212/13 Revisi : 00 Tgl. : 28-4-2008 Hal. 1 dari 5 hal. 1. Kompetensi Mengenal dan memahami struktur data Stack (tumpukan) dan Queue (antrian). 2. Sub Kompetensi Dapat menyelesaikan suatu
Lebih terperinciSTACK dan QUEUE MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA. Daftar Isi: Stack dan Queue. Latihan soal. Guided.
STACK dan QUEUE Daftar Isi: Stack dan Queue Latihan soal Guided Unguided Take home Kunci jawaban soal guided MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA PENGANTAR Definisi Stack disebut
Lebih terperinciPemrograman I. By : Sri Rezeki Candra Nursari SKS
Pemrograman I By : Sri Rezeki Candra Nursari 3 + 1 SKS Literatur H.M Deitel, P.J Deitel, Small Java How to Program-sixth Edition, Pearson Prentice Hall, 2005 Elliot B. Koffman, Paul A.T. Wolfgang, Objects,
Lebih terperinci*Sekumpulan elemen yang diatur secara terurut. *Linear List tidak sama dengan Connected-List
1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya? 2. List 1. Connected List 2. Circular List 3. Doubly-linked List 4. Multi list structure 3. Tree Structure Sekumpulan
Lebih terperinciBEKERJA DENGAN JAVA CLASS LIBRARY
MK. Pemrograman Berorientasi Objek BEKERJA DENGAN JAVA CLASS LIBRARY (CLASS-METHOD-OBJECT) KARMILASARI ANALOGI OBJEK DALAM DUNIA NYATA Objek di dunia nyata = Objek dalam perangkat lunak Atribut di dunia
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 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 terperinciGenerics. Prepared by Viska Mutiawani. 1
Generics Prepared by Viska Mutiawani 1 viska@unsyiah.ac.id Subtopik Generics Intro to generics Generic Programming Generics dan subtipe Wildcard? Raw type & type erasure 2 viska@unsyiah.ac.id 3 viska@unsyiah.ac.id
Lebih terperinciObjek Data, Variabel, dan Konstanta. Konsep Bahasa Pemrograman Materi 4 Yudianto Sujana, M.Kom
Objek Data, Variabel, dan Konstanta Konsep Bahasa Pemrograman Materi 4 Yudianto Sujana, M.Kom Pengantar Penyimpanan data di komputer (memori, register, dan lainnya) Organisasi yang sederhana Barisan bit
Lebih terperinciClass Wrapper. Yuliana Setiowati
Yuliana Setiowati Tujuan dari Class Wrapper Class wrapper pada Java API mempunyai dua tujuan: Menyediakan mekanisme untuk membungkus (wrap) nilai dengan tipe data primitif menjadi sebuah object, sehingga
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 terperinciBAB IV HASIL PENELITIAN DAN PENERAPAN
87 BAB IV HASIL PENELITIAN DAN PENERAPAN 4.1 Karakteristik bahasa pemrograman DOGI Berikut ini akan dijabarkan karakteristik-karakteristik bahasa pemrograman DOGI yang mempengaruhi readability, writability
Lebih terperinciSTACK (TUMPUKAN) & QUEUE (ANTRIAN) Altien Jonathan Rindengan, S.Si., M.Kom.
STACK (TUMPUKAN) & QUEUE (ANTRIAN) Altien Jonathan Rindengan, S.Si., M.Kom. Stack Stack (tumpukan) : list (urutan) dimana penambahan dan pengambilan elemen hanya dilakukan pada satu sisi yang disebut top
Lebih terperinciBahasa Pemrograman 2.
Bahasa Pemrograman 2 Pengenalan JAVA 1 anton@ukdw.ac.id Instalasi JDK Download JDK for free Instalasi biasa Set PATH dan JAVA_HOME set PATH=%PATH%; set JAVA_HOME=
Lebih terperinci04. Single Linked List
04. Single Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep alokasi memori secara dinamis menggunakan pointer. 2. Mahasiswa mengerti konsep single linked list
Lebih terperinciPemrograman Berbasis Objek Operator dan Assignment
Operator dan Assignment Macam-macam macam Operator Arithmetic Op. : + - * / % Relational Op. : > >= < >>> Conditional
Lebih terperinciS TA C K Sunu Wibirama
STACK Sunu Wibirama Jadwal ujian MID Hari Rabu, 6 April 2011 Pkl. 07.30-09.30 WIB Ruangan E3 Open Book, tapi tidak diperkenankan menggunakan internet, membuka laptop, atau handphone Bahan ujian Logika
Lebih terperinciStack. Gambar 1.1 Stack
Stack Stack adalah struktur data yang memiliki sifat last in first out. Struktur dari stack yang dapat kita lihat sehari-hari adalah : tumpukan (lihat gambar 1.1) Gambar 1.1 Stack Terdapat 2 (dua) operasi
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II Array dan Matriks Apa itu Struktur Data? PROGRAM ALGORITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. ditulis
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 terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 11 ALGORITMA PENGURUTAN (BUBBLE SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan bubble sort. 2. Mampu mengimplementasikan algoritma pengurutan bubble sort dengan berbagai
Lebih terperinciMODUL 4. COLLECTIONS ARRAYS, QUEUE, dan STACK
MODUL 4 COLLECTIONS ARRAYS, QUEUE, dan STACK Disusun oleh: S. Thya Safitri,MT Agus Priyanto, M.Kom Purwokerto 2016 ST3 Telkom - Program Studi S1 Teknik Informatika Page 1 A. TUJUAN - Memahami Array pada
Lebih terperinciPOINTER STACK DAN QUEUE. Institut Teknologi Sumatera
POINTER STACK DAN QUEUE ALGORITMA DAN STRUKTUR DATA Institut Teknologi Sumatera PRE TEST Apakah yang disebut dengan array? Bagaimana cara deklarasi dan pengacuan dari sebuah array? Apa kekurangan array?
Lebih terperinciOperator dan Assignment
Operator dan Assignment Macam-macam Operator Arithmetic Op. : + - * / % Relational Op. : > >= < >>> Conditional Op.
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 terperinciMODUL II VARIABEL DAN TIPE DATA
MODUL II VARIABEL DAN TIPE DATA A. TUJUAN Mengenal tipe data, jenis-jenis, dan penggunaannya. Memahami variabel dan cara pendeklarasiannya. Memahami konvensi penamaan dan coding standard Memahami jenis
Lebih terperinciPRAKTIKUM 2. Variabel, Tipe Data dan Operator. Tipe data dan variabel. - Microsoft Visual Studio 2010
PRAKTIKUM 2 I. JUDUL Variabel, Tipe Data dan II. TUJUAN - Memahami Variabel ; - Memahami Penggunaan Tipe Data; - Memahami Penggunaan III. ALAT DAN BAHAN - Microsoft Visual Studio 2010 IV. DASAR TEORI Tipe
Lebih terperinci5. QUEUE (ANTRIAN) TUJUAN PRAKTIKUM
5. QUEUE (ANTRIAN) TUJUAN PRAKTIKUM 1. Praktikan mengenal salah satu lagi tipe khusus dari link list yaitu queue/ antrian beserta seluruh operasi yang ada padanya. 2. Praktikan diharapkan dapat menerapkan
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya
Algoritma dan Struktur Data Ramos Somya Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman eksekusi suatu fungsi menggunakan prinsip Stact. Bersifat LIFO (Last In First Out) Benda
Lebih terperinciTumpukan (Stack) Stack bersifat LIFO (Last In First Out) LIFO Data yang terakhir masuk ke dalam stack menjadi data yang pertama keluar dari stack
Tumpukan (Stack) Susunan koleksi data dimana proses penambahan data (add) dan penghapusan data (delete) selalu dilakukan melalui posisi akhir data. Posisi akhir data top of stack Stack bersifat LIFO (Last
Lebih terperinciSTACK ATAU TUMPUKAN 3.1 DAFTAR LINEAR
STACK ATAU TUMPUKAN 3.1 DAFTAR LINEAR Sebuah daftar linear atau linear list, merupakan suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Untuk
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5 Mahasiswa dapat memahami tentang konsep pemrograman
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 terperinciSTACK/TUMPUKAN. R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU
STACK/TUMPUKAN R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU Penjelasan : STACK Sebagai tumpukan dari benda Sekumpulan data yang seolah-olah diletakkan di atas data yang lain Koleksi
Lebih terperinciBAB II STACK (TUMPUKAN)
BAB II STACK (TUMPUKAN) Stack merupakan metode dalam menyimpan atau mengambil data ke dan dari memori. Stack dapat dibratkan sebuah tumpukan barang dalam sebuah tempat yang hanya memiliki satu pintu diatsnya
Lebih terperinci05. Double Linked List
0. Double Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep double linked list dan operasi pada single linked list. 2. Mahasiswa dapat mengimplementasikan double
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 terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 12 ALGORITMA PENGURUTAN (SHELL SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan shell sort. 2. Mampu mengimplementasikan algoritma pengurutan shell sort dengan berbagai
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 10 ALGORITMA PENGURUTAN (SELECTION SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan selection sort. 2. Mampu mengimplementasikan algoritma pengurutan selection sort
Lebih terperinci