MINGGU X : COLLECTIONS
|
|
- Siska Kartawijaya
- 7 tahun lalu
- Tontonan:
Transkripsi
1 MINGGU X : COLLECTIONS Pembahasan minggu ini adalah seputar collections. Pembahasan tentang collections adalah pembahasan tentang kegunaan collections dan beberapa jenis collections yang telah disediakan oleh C#. Kompetensi Khusus Setelah mengikuti perkuliahan ini, diharapkan mahasiswa memahami manfaat dan penggunaan collections. Materi Perkuliahan Array dapat digunakan sebagai media penyimpanan (storage) sekumpulan data namun array memiliki beberapa kekurangan. Salah satu kekurangan array dalam C# adalah jumlah item atau elemen array tersebut. Jumlah item atau elemen yang dapt ditampung dalam array tersebut bersifat tetap, tidak bisa berubah sesuai kebutuhan. Ada saatnya kita membutuhkan jumlah elemen yang harus disimpan dalam sebuah storage. Misalkan saja sebuah kita memiliki array bernama daftarpeserta untuk menyimpan objek peserta sebuah acara lari. Saat objek daftarpeserta tersebut dibuat, belum diketahui jumlah peserta yang akan mengikuti kegiatan. Jika menentukan ukuran array yang terlalu kecil maka ada kemungkinan jumlah peserta melebihi ukuran array yang ditentukan. Jika ukuran array ditetapkan terlalu besar, maka akan ada kemungkinan slot-slot array yang tidak terisi jika peserta yang mengikuti kegiatan tersebut sedikit jumlahnya. Hal ini tentu akan membuat penggunaan memori menjadi sia-sia. Kekurangan array lainnya adalah fleksibilitas. Setiap elemen dalam array hanya bisa diakses melalui indeks masing-masing elemen dalam array tersebut dan indeks tersebut hanya berupa angka. Kadang kita membutuhkan metode lain untuk mengakses elemen dalam array tersebut. Misalnya sebuah antrian, akses terhadap item dalam antrian membutuhkan urutan. Item yang diambil pertama sekali adalah item yang disimpan pertama sekali. Array tidak bisa memenuhi hal tersebut. Untuk mengatasi masalah diatas, C# menyediakan fasilitas yang disebut denga collections. Collections merupakan kelas-kelas yang disediakan oleh.net yang dapat digunakan untuk menyimpan dan mengambil data dengan berbagai cara. Terdapat 2 jenis collections yaitu standard collections dan generics collections. Standar collections terdapat dalam namespace System.Generics dan Generic Collection terdapat dalam namespace System.Data.Collections yang artinya untuk menggunakan collections tersebut, namespace yang bersangkutan harus disertakan dalam kode sumber. Standard collections dianjurkan untuk tidak digunakan lagi.
2 Microsoft menganggap standard collections sudah deprecated dan menyediakan Generics Collections sebagai penggantinya. Namun Microsoft masih menyediakan Collections tersebut untuk kebutuhan backward copatibality jika dibutuhkan. Berikut penjelasan singkat standard collection yang ada dalam C# dan penggantinya (collection yang setara) pada Generic Collections. ArrayList o Untuk menyimpan objek secara dinamis dan berkelanjutan o Digantikan oleh List<T> pada Generic Collections. Hashtable o Sekumpulan key-value objek, tidak terurut dan asosiatif. o Digantikan oleh Dictionary<TKey,TValue> pada Generic Collections. SortedList o Sekumpulan key-value objek,terurut dan asosiatif. o Digantikan oleh SortedList<T> pada Generic Collections. Queue o First-in-first-out (FIFO) collection. o Digantikan oleh Queue<T> pada Generic Collections. Stack o Last-in-first-out (LIFO) collection. o Digantikan oleh Stack<T> pada Generic Collections. Pembahasan pada subbab ini lebih difokuskan kepada Generic Collections. Secara umum generic collections dibagi menjadi 2 kategori yaitu : Associative Collections Merupakan collections yang menyimpan nilai dalam collection berikut dengan key yang digunakan sebagai referensi terhadap nilai yang disimpan. Artinya nilai yang disimpan diasosiasikan dengan key yang disediakan. Non-Associative Collections Collections yang menyimmpan nilai tanpa menyertakan key untuk nilai yang disimpan. Berikut ini adalah kelas-kelas collections yang disediakan dalam Generic Collections berikut dengan kegunaan masing-masing collections.
3 Pembahasan selanjutnya akan difokuskan kepada beberapa jenis collections saja List<T> Kelas List<T> merupakan struktur data yang memodelkan sebuah daftar. Fungsi dari list hampir sama dengan array. Perbedaan list dengan array adalah jumlah elemen pada list bersifat dinamis, dapat bertambah/berkurang pada saat program sedang berjalan. Beberapa method (operasi) yang terdapat dalam List adalah: Remove() RemoveAt() Add() Insert() Sort() Contoh Penggunaan List untuk membuat daftar nama peserta dapat dilihat dari kode sumber. List<string> daftariritology = new List<string>(); //Menambahkan item ke dalam daftar daftariritology.add("sujauh"); daftariritology.add("sudiman"); daftariritology.add("sukijan"); //Bisa juga dengan menggunakan notasi array daftariritology[3] = "Sudirman"; daftariritology.insert(1, "Sukirman"); Console.WriteLine("daftarIritology[1] : 0", daftariritology[1]);
4 //Menghapus item daftariritology.remove("sukirman"); daftariritology.removeat(1); foreach (String item in daftariritology) Console.WriteLine(item); Output dari program diatas adalah sebagai berikut LinkedList<T> LinkedList<T> merupakan struktur data yang juga digunakan untuk memodelkan sebuah daftar layaknya kelas List<T>. Hanya saja LinkedList tidak menggunakan indeks. Setiap item dalam LinkedList<T> memiliki referensi ke item selanjutnya dan item sebelumnya. Item-item yang ada dalam LinkedList<T> hanya dapat diambil dengan cara menelusuri item-item tersebut dari awal (atau dari posisi saat ini) sampai item yang diinginkan. Method-method yang dimiliki oleh LinkedList<T> adalah sebagai berikut: AddFirst() AddBefore() AddAfter() Remove() RemoveFirst() RemoveLast() Contoh penggunaan LinkedList dapat dilihat pada kode sumber berikut ini. LinkedList<string> gerbong; LinkedListNode<string> node;
5 gerbong = new LinkedList<string>(); gerbong.addfirst("parahiyangan"); gerbong.addfirst("sangkuni"); Console.WriteLine(gerbong.First.Value); node = gerbong.first; gerbong.addafter(node, "Jalaparang"); node = gerbong.last; gerbong.addbefore(node, "Baratayudha"); for (node = gerbong.first; node!= null; node = node.next) string namagerbong = node.value; Console.WriteLine(namaGerbong); Output dari program diatas adalah sebagai berikut. Queue<T> Kelas Queue<T> adalah struktur data yang digunakan untuk memodelkan antrian. Antrian memiliki karakteristik FIFO (First In First Out). Item yang pertama disimpan dalam antrian akan dikeluarkan/diproses pertama kali juga. Kelas Queue<T> memiliki 2 operasi yaitu: Enqueue() Dequeue() Contoh kode kelas Queue<T> dapat dilihat pada contoh berikut ini. Queue<string> antrianpeserta = new Queue<string>(); antrianpeserta.enqueue("amin"); antrianpeserta.enqueue("badu"); string peserta01 = antrianpeserta.dequeue(); Console.WriteLine(peserta01); antrianpeserta.enqueue("cica"); antrianpeserta.enqueue("dodi"); string peserta02 = antrianpeserta.dequeue(); Console.WriteLine(peserta02);
6 Console.WriteLine("-- Antrian tersisa"); foreach (string peserta in antrianpeserta) Console.WriteLine(peserta); Output dari program diatas adalah sebagai berikut. Stack<T> Kelas Stack<T> adalah struktur data generik yang memodelkan sebuah tumpukan. Tumpukan memiliki karakteristik LIFO (Last In First Out). Item yang terakhir disimpan dalam Stack<T> akan diproses terlebih dahulu. Hal ini mirip dengan tumpukan, item yang diambil atau diproses terlebih dahulu dalam tumpukan adalah item yang paling diatas (item yang diletakkan paling terakhir). Kelas Stack<T> memiliki 2 operasi utama yaitu Push dan Pop. Selain itu Stack juga memiliki method Peek() yang digunakan untuk melihat item yang akan diproses. Contoh penggunaan Kelas Stack dapat dilihat dari contoh berikut ini. Stack<string> karduses = new Stack<string>(); karduses.push("aqua"); karduses.push("bimoli"); karduses.push("coklat"); string kardus01 = karduses.pop(); Console.WriteLine("Kardus 1 : 0", kardus01); karduses.push("dodol"); karduses.push("empal Gentong"); string kardus02 = karduses.pop(); Console.WriteLine("Kardus 2 : 0", kardus02); Console.WriteLine("-- Kardus tersisa"); foreach (string kardus in karduses) Console.WriteLine(kardus);
7 Output dari program diatas adalah sebagai berikut. Dictionary<Tkey, TValue> Merupakan kelas yang digunakan untuk menyimpan data dalam bentuk pasangan key/value. Setiap data yang disimpan akan diidentifikasi melalui key yang disimpan, bukan menggunakan indeksnya. Pada dasarnya Dictionary<Tkey, TValue> sama saja seperti List<T>, hanya saja indek pada Dictionary lebih fleksibel dibandingkan List. Indeks yang digunakan dalam List berupa angka dan indeksnya terurut sedangkan pada Dictionary<Tkey, TValue> indeksnya dapat berupa tipe data lain. Hanya saja key atau indeks dalam Dictionary tidak boleh sama. Contoh penggunaan kelas Dictionary dapat dilihat pada contoh dibawah ini. Dictionary<string, double> ipks = new Dictionary<string, double>(); ipks.add(" ", 3.5); ipks.add(" ", 3.25); //Bisa juga dengan menggunakan notasi array ipks[" "] = 2.99; foreach (KeyValuePair<string, double> ipk in ipks) Console.WriteLine("IPK 0 adalah 1", ipk.key, ipk.value); Output dari kode diatas adalah sebagai berikut. SortedList<TKey, TValue> SortedList<TKey, TValue> merupakan Dictionary yang selalu berada dalam kondisi terurut berdasarkan key-nya.
8 Collection Initializer Collection Initializer merupakan salah satu metode untuk inisialisasi collection yang mendefinisikan item awal collection pada saat inisialiasi. Metode ini hanya bisa digunakan pada collection yang memiliki method Add() seperti pada List dan Dictionary. Contoh penggunaan Collection Initializer pada List adalah sebagai berikut. List<string> daftariritology = new List<string> "Sujauh", "Sudiman", "Sukijan", "Sudirman" ; Collection Initializer pada Dictionary berbeda dengan List. Hal ini dikarenakan pada Dictionary terdapat Key. Collection Initializer pada Dictionary dapat dilihat pada contoh berikut ini. Dictionary<string, double> ipks = new Dictionary<string, double>() " ", 3.5, " ", 3.25, " ", 2.99 ;
*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 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 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 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 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 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 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 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 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 terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 23 QUEUE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep Queue dan operasi-operasi pada queue 2. Memahami implementasi Queue pada Collection 3. Mengimplementasikan Queue menggunakan
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 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 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 terperinciSATUAN ACARA PENGAJARAN
S a t u a n A c a r a P e n g a j a r a n 1 SATUAN ACARA PENGAJARAN Mata Kuliah : Struktur Data Kode Mata Kuliah : TIF-104 Jumlah SKS : 4 SKS (3 SKS Kelas 1 SKS Praktikum) Waktu Pertemuan : 150 menit kelas,
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.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 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 terperinciSILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN
SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN D e s k r i p s i M a t a K u l i a h 1 Deskripsi Mata Kuliah Informasi Umum Mata Kuliah
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 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 terperinciModul 3: Tipe Data Abstrak Dinamis List, LinkList dan Model Antrian Stack & Queue
Modul 3: Tipe Data Abstrak Dinamis List, LinkList dan Model Antrian Stack & Queue Tujuan Instruksi Khusus: Mahasiswa dapat memahami implementasi tipe data abstrak List dan LinkList Mahasiswa dapat memahami
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 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 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 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 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 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 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 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 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 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 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 terperinci(3) BAHAN KAJIAN (materi ajar)
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN Matakuliah : Konsep Struktur Data Semester : Genap Kode : 08010305 SKS : 2 Jurusan : Manajemen Informatika Dosen
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 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 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 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 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 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 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 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 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 terperinciARNA FARIZA YULIANA SETIOWATI
03. Queue ARNA FARIZA YULIANA SETIOWATI POLITEKNIK ELEKTRONIKA NEGERI SURABAYA Capaian Pembelajaran 1. Mahasiswa mengerti konsep stack dan operasi pada queue. 2. Mahasiswa dapat menggunakan queue untuk
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 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 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 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 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 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 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 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 terperinciAlgoritma dan Struktur Data. Pertemuan 7 Linked List
Algoritma dan Struktur Data Pertemuan 7 Linked List Definitions Linked List Struktur data yang terdiri atas sekumpulan data bertipe sama Memperhatikan urutan Array Struktur data yang terdiri atas sekumpulan
Lebih terperinciQUEUE (ANTREAN) Operasi Antrean : FIFO (First In First Out) Elemen yang pertama masuk merupakan elemen yang pertama keluar.
QUEUE (ANTREAN) ANTREAN (Queue) Suatu bentuk khusus dari linear list, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut REAR, dan operasi penghapusan (deletion)
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 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 terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : 56302 / Algorithma dan Pemrograman II Revisi 1 Satuan Kredit Semester : 4 SKS Tgl revisi : 1 September 2014 Jml Jam kuliah
Lebih terperinciRENCANA PEMBELAJARAN
Di Susun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku Tim Ahmad Haidar Mirza, S.T., M.Kom. M. Izman Herdiansyah, S.T., M.M., Ph.D. Mata Kuliah : Struktur Data Semester : 2 Kode : 142I2404 Sks : 4
Lebih terperinciMateri 8 : STACK (TUMPUKAN) Dosen:
JURNAL PRAKTIKUM (LAB. ACTIVITY) STRUKTUR DATA SI025 Materi 8 : STACK (TUMPUKAN) Dosen: Acihmah, M.Kom Agung Nugroho, M.Kom Ikmah, M.Kom Lilis Dwi Farida, S.Kom,M.Eng Ninik Tri. H, M.Kom Prof. Dr. Ema
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 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 terperinciMODUL PEMROGRAMAN 2. Queue (Antrian)
Queue (Antrian) Secara harfiah queue dapat diartikan sebagai antrian. Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui
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 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 terperinciBAB IV Antrian(Queue)
BAB IV Antrian(Queue) Tujuan 1. Memahami berbagai cara untuk merepresentasikan queue secara sekuensial maupun dengan menggunakan linked list 2. Memahami implementasi queue dalam menyelesaikan sebuah permasalahan
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 terperinciBAB 2 LANDASAN TEORI
18 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis, ditulis dengan notasi yang mudah dimengerti sedemikian
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Juli 2015 Untuk Tahun Akademik : 2015/2016 Masa Berlaku : 4 (empat) tahun Jml Halaman : 16 halaman Mata Kuliah : Struktur Data
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 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 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 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 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 terperinci: Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Single Linked List
Pertemuan 5 Waktu Tujuan Pembelajaran : 135 menit : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Substansi Materi : Single Linked List, LIFO, FIFO Tabulasi Kegiatan Perkuliahan
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 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 terperinciLIST LINIER & STACK. Pertemuan 6 Yani sugiyani, M.Kom
LIST LINIER & STACK Pertemuan 6 Yani sugiyani, M.Kom 1 LIST LINIER Yani Sugiyani, M.Kom 2 LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga (yang
Lebih terperinci1. E = a + 2b d + dh f g. Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack
1. E = a + 2b d + dh f g Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack 2. Diketahui maksimum Circular Queue = 9 elemen dengan kondisi mula-mula
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 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 terperinciPEMROGRAMAN BERORIENTASI OBJEK COLLECTION DAN MULTITHREADING. ADAM MUKHARIL BACHTIAR TEKNIK INFORMATIKA UNIKOM
PEMROGRAMAN BERORIENTASI OBJEK COLLECTION DAN MULTITHREADING. ADAM MUKHARIL BACHTIAR TEKNIK INFORMATIKA UNIKOM Pemrograman Berorientasi Objek Collection dan Multithreading Adam Mukharil Bachtiar Teknik
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Agustus 2016 Untuk Tahun Akademik : 2016/2017 Masa Berlaku : 1 (satu) tahun Jml Halaman : 16 halaman Program Studi : Teknik Informatika
Lebih terperinciPraktikum Algoritma dan Struktur Data 2010
BAB XI HASHING A. TUJUAN 1) Mahasiswa mampu membuat dan memdeklarasikan struktur algoritma tabel hash 2) Mahasiswa mampu menerapkan dan mengimplementasikan struktur algoritma tabel hash B. DASAR TEORI
Lebih terperinciPemrograman Berorientasi Objek Collection dan Multithreading. Adam Mukharil Bachtiar Teknik Informatika UNIKOM
Pemrograman Berorientasi Objek Collection dan Multithreading Adam Mukharil Bachtiar Teknik Informatika UNIKOM Generic Programming, Collection, dan Multithreading 1. Definisi dan konsep Collection 2. Iterator
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 terperinciBAB III QUEUE (ANTRIAN)
BAB III QUEUE (ANTRIAN) 3.1 Pengertian Antrian Antrian (Queue) merupakan kumpulan data yang mana penambahan elemen hanya bias dilakukan pada suatu ujung yaitu rear /tail / belakang, dan pengha[usan dilakukan
Lebih terperinciBab 4 Pointer dan Struktur Data Dinamik 16 BAB IV POINTER DAN STRUKTUR DATA DINAMIK TUJUAN PRAKTIKUM TEORI PENUNJANG
Bab 4 Pointer dan Struktur Data Dinamik 16 BAB IV POINTER DAN STRUKTUR DATA DINAMIK TUJUAN PRAKTIKUM 1. Mengerti dalam penggunaan pointer. 2. Dapat membuat larik dinamik dan daftar berkait TEORI PENUNJANG
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE / SKS : IK410 / 2 SKS
Pertemuan 1 PENDAHULUAN Mahasiswa mengenal dan menjelaskan konsep dasar struktur data - Aturan perkuliahan - Ruang lingkup mata kuliah - Mengapa dan apa struktur data - Review algoritma dasar - Review
Lebih terperinciMateri 9 : QUEUE (ANTREAN) Dosen:
JURNAL PRAKTIKUM (LAB. ACTIVITY) STRUKTUR DATA SI025 Materi 9 : QUEUE (ANTREAN) Dosen: Acihmah, M.Kom Agung Nugroho, M.Kom Ikmah, M.Kom Lilis Dwi Farida, S.Kom., M.Eng Ninik Tri. H, M.Kom Prof. Dr. Ema
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 terperinciList Linear (Linked List) Farah Zakiyah Rahmanti 2014
List Linear (Linked List) Farah Zakiyah Rahmanti 2014 Overview Single Linked List Double Linked List Circular List SINGLE LINKED LIST Deskripsi Single linked list atau biasa disebut dengan linked list
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
Laporan Resmi Praktikum Day 9 Diajukan untuk Memenuhi Tugas Mata Kuliah Pemrograman Web Dosen : Wiratmoko Yuwono, ST Oleh: 1 D4 Teknik Informatika B Neni Karismawati (2110151060) D4 Teknik Informatika
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA Bahasa Pemrograman : C++ Software : Turbo C++ 4.5 Laboran : M. Fachrurrozi Novi Yusliani LABORATORIUM DASAR KOMPUTER PROGRAM ILMU KOMPUTER UNIVERSITAS SRIWIJAYA 2006 DAFTAR
Lebih terperinciAntrian (Queue) Susunan koleksi data dimana proses penambahan data (add) dilakukan dari belakang dan penghapusan data (delete) dilakukan dari depan.
Antrian (Queue) Susunan koleksi data dimana proses penambahan data (add) dilakukan dari belakang dan penghapusan data (delete) dilakukan dari depan. Antrian bersifat FIFO (First In First Out) FIFO Data
Lebih terperinciOperasi File. Chapter 13
Operasi File Chapter 13 1 Penyimpanan Data ke File Data memungkinkan untuk disimpan di file. Data akan tersimpan secara permanen, dan data bisa dibaca pada kesempatan yang lain. Pemanggilan Prosedur Redirect_Output(Nama_File)
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 terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciJobsheet 16 String dan Collection (List, Set, Map)
Jobsheet 16 String dan Collection (List, Set, Map) 1. Tujuan Pembelajaran Memahami cara penyimpanan objek menggunakan Collection dan Map. Mengetahui pengelompokan dari Collection. Mengetahui perbedaan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
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 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 terperinci