PERTEMUAN KE-6. Pertemuan 6
|
|
- Liani Gunawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PERTEMUAN KE-6 Pertemuan 6
2 QUEUE (Antrian) Definisi: Queue (Antrian) adalah suatu bentuk khusus dari List Linier dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR), dan operasi penghapusan (deletion) hanya diperbolehkan pada sisi yang lainnya, yang disebut dengan sisi depan (FRONT). Pemrosesan elemen bersifat FIFO (First In First Out)
3 QUEUE (Antrian) Suatu antrian Q = [Q 1, Q 2, Q 3,, Q N ] FRONT(Q) = Q 1; REAR(Q) = Q N NOEL(Q) = jumlah elemen dalam antrian pada suatu saat tertentu. Operasi-Operasi dasar pada struktur Queue: CREATE(Q) = membentuk struktur antrian Q. FRONT(Q) dan REAR(Q) tidak terdefinisi ISEMPTY(Q) = menentukan apakah antrian Q kosong (true/false) INSERT(E,Q) = menambahkan elemen E ke dalam antrian Q. REMOVE(Q) = menghapus elemen pada FRONT
4 QUEUE (Antrian) CREATE(Q) Antrian Q = [] FRONT: Tak terdefinisi REAR: Tak terdefinisi NOEL(Q) = N INSERT(A,Q) Antrian Q = [A] FRONT: A REAR: A NOEL(Q) = 1 A INSERT(B,Q) Antrian Q = [A,B] FRONT: A REAR: B NOEL(Q) = 2 A B
5 QUEUE (Antrian) INSERT(C,Q) Antrian Q = [A,B,C] FRONT: A REAR: C NOEL(Q) = N A B C REMOVE(Q) Antrian Q = [B,C] FRONT: B REAR: C NOEL(Q) = 2 B C REMOVE(Q) Antrian Q = [C] FRONT: C REAR: C NOEL(Q) = 1 C
6 Jika sebuah bank memiliki nasabah sebanyak 1500 orang, apakah bank tersebut perlu menyediakan kursi sebanyak 1500 agar nasabahnya dapat dilayani semuanya?
7 Queue (Antrian) dengan Array Sirkular FRONT=0 REAR = 0 INSERT A dan B FRONT = 1 REAR = 2 A B INSERT C, D dan E FRONT = 1 REAR = 5 A B C D E REMOVE A,B dan C FRONT = 4 REAR = 5 D E INSERT F FRONT = 4 REAR = 1 F D E REMOVE FRONT = 5 REAR = 1 F E INSERT G dan H FRONT = 5 REAR = 3 F G H E REMOVE FRONT = 1 REAR = 3 F G H
8 Algoritma QINSERT (Array Sirkular) QINSERT(QUEUE, N, FRONT, DATA) 1. {Apakah Antrian Penuh} Jika FRONT=1 dan REAR=N, atau jika FRONT=REAR+1, maka WRITE: OVERFLOW, RETURN 2. Jika FRONT=NULL, maka FRONT:=1 REAR:=1 dalam hal lain jika REAR = N, maka REAR:=1 dalam hal lain REAR:=REAR QUEUE(REAR) := DATA {masukkan elemen baru} 4. RETURN
9 Algoritma QDELETE QDELETE(QUEUE, N, FRONT, REAR, DATA) 1. {Apakah antrian kosong} Jika FRONT=NULL maka write UNDERFLOW ; RETURN 2. DATA := QUEUE(FRONT) 3. (FRONT mendapat nilai baru) Jika FRONT = REAR, maka (Antrean memuat hanya 1 elemen) FRONT:=NULL; REAR:=NULL; dalam hal lain jika FRONT = N, maka FRONT:=1 dalam hal lain FRONT := FRONT RETURN
10 Apakah orang yang sudah masuk dalam antrian dapat keluar dari antrian sebelum dilayani?
11 DEQUEUE Definisi: DEQUEUE adalah suatu list linier yang penambahan dan pengurangan elemennya boleh dilakukan di kedua ujung list, tetapi tidak boleh di tengah-tengah list.
12 DEQUEUE Ada 2 macam Dequeue, yaitu: 1. Dequeue input terbatas, yaitu dequeue yang penambahan elemennya hanya boleh pada salah satu sisi, sedangkan penghapusan boleh dari kedua sisi. 2. Dequeue output terbatas, yaitu dequeue yang penghapusan elemennya hanya boleh pada salah satu sisi, sedangkan penambahan elemen baru boleh pada kedua sisi.
13 Pada bagian ICU (Intensive Care Unit) sebuah rumah sakit, sudah antri pasien dengan jenis masalah terurut sbb: 1. keseleo, 2. disengat lebah, 3. digigit pacar. Terakhir datang pasien gagal jantung. Apakah pasien terakhir harus antri sampai gilirannya?
14 PRIORITY QUEUE (Antrian Berprioritas) Antrian Berprioritas adalah himpunan elemen yang setiap elemennya diberikan tingkat prioritas tertentu, dan urutan pemrosesan elemennya didasarkan atas prioritas tersebut sbb: 1. Elemen yang prioritasnya lebih tinggi diproses lebih dulu. 2. Dua elemen dengan prioritas yang sama diproses berdasarkan urutan kedatangannya, yaitu yang datang lebih dulu diproses lebih dulu (FIFO).
15 PRIORITY QUEUE dengan ONE-WAY LIST Representasi antrian berprioritas antara lain dilakukan dengan one-way list, sbb: a. Setiap simpul memiliki 3 field, yaitu: INF (informasi), PRN (nomor prioritas), dan LINK (penunjuk ke elemen berikutnya) b. Simpul X mendahului simpul Y dalam list : - jika prioritas X lebih tinggi daripada prioritas Y - jika prioritas keduanya sama, tetapi X lebih dulu masuk ke dalam antrian.
16 PRIORITY QUEUE with One- Way List Urutan kedatangan INFO PRN LINK STAR T 4 1 AA BB CC DD EE FF GG HH
17 PRIORITY QUEUE with One- Way List START DDD 1 AAA 2 EEE 2 HHH 2 BBB 4 CCC 4 GGG 4 FFF 5 X
18 Algoritma untuk Menghapus Elemen pada Priority Queue dengan One-Way List 1. ITEM := INFO(START) {Langkah ini untuk menyimpan data dalam simpul pertama} 2. START := LINK(START) 3. Hapus Simpul Pertama dari List 4. Proses ITEM 5. Exit
19 Algoritma untuk Menambah Elemen pada Priority Queue dengan One-Way List a. Telusuri one-way list sampai ditemukan suatu Simpul X yang nomor prioritasnya melebihi N. Sisipkan ITEM di depan Simpul X. b. Jika tidak ditemukan Simpul semacam ini, sisipkan ITEM sebagai elemen terakhir List.
20 PRIORITY QUEUE with One- Way List START XXX 2 DDD 1 AAA 2 EEE 2 HHH 4 BBB 4 CCC 4 GGG 4 FFF 5 X
21 PRIORITY QUEUE dengan Array Dimensi 2 Penyajian lain Antrian Berprioritas adalah dengan menggunakan Array dimensi 2. Tiap baris array berisi elemen yang prioritasnya sama dan dikelola secara sirkular. Diperlukan array lain untuk menyimpan FRONT dan REAR dari setiap baris.
22 FRO NT REAR AAA BBB CCC XXX FFF DDD EEE GGG
23 PRIORITY QUEUE dengan Array Dimensi 2 Algoritma REMOVE 1. Cari Antrian Tidak Hampa Yang Pertama. 2. Cari K (nilai prioritas) yang tertinggi, sedemikian sehingga FRONT(K) tidak NULL. 3. Hapus dan proses elemen dari baris K. 4. Exit.
24 PRIORITY QUEUE dengan Array Dimensi 2 Algoritma INSERT 1. Sisipkan ITEM sebagai elemen belakang dari baris M (nilai prioritas). 2. Exit.
25 Perbandingan Perbandingan antara implementasi Priority Queue menggunakan One-Way List dan Array. Keunggulan menggunakan Array : Efisiensi Waktu Keunggulan menggunakan one-way list: Efisiensi Space (Ruang)
QUEUE (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 terperinciQUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN)
QUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN) Setelah pada Bab 3 yang lalu kita bahas tentang salah satu jenis daftar (list) linear, yakni stack, kali ini kita bahas jenis lain dari daftar linear,
Lebih terperinciBAB IV QUEUE ATAU ANTREAN
BAB IV QUEUE ATAU ANTREAN Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR)
Lebih terperinciArray. Array mempunyai dimensi : 1. Array Dimensi Satu (Vektor) 2. Array Dimensi Banyak. - Dimensi Dua (Matriks/Tabel) - Dimensi Tiga (Kubik).
Array Array merupakan bagian dasar pembentukan suatu struktur data yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array. Array : Suatu himpunan hingga
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 terperinciSTRUKTUR DATA Pertemuan 6
STRUKTUR DATA Pertemuan 6 Struktur Data prepared by Suyanto Definisi Antrian merupakan suatu struktur data linear. Konsepnya sama dengan Tumpukan, perbedaannya adalah operasi penambahan dan penghapusan
Lebih terperinciQUEUE / ANTREAN. Pertemuan 7 Yani sugiyani, M.Kom
QUEUE / ANTREAN Pertemuan 7 Yani sugiyani, M.Kom 1 QUEQUE Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi,
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 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 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 terperinciQUEUE. Queue adalah suatu linear list di mana operasi DELETE terjadi pada sisi depan (FRONT) dan operasi INSERT terjadi pada sisi belakang (REAR).
QUEUE n DEFINISI Queue adalah suatu linear list di mana operasi DELETE terjadi pada sisi depan (FRONT) dan operasi INSERT terjadi pada sisi belakang (REAR). Jika diberikan suatu Queue Q dengan elemen-elemenn
Lebih terperinciLOGO STRUKTUR DATA QUEUE
STRUKTUR DATA QUEUE Queue (antrian) adalah barisan elemen yang apabila elemen ditambah, maka penambahannya berada pada posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling
Lebih terperinciQUEUE (ANTRIAN) Struktur Data - Queue
QUEUE (ANTRIAN) Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan
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 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. 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 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 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 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 terperinciA. TUJUAN PEMBELAJARAN
Praktikum 3 Queue (Antrian) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami stuktur data yang digunakan pada antrian baik yang berupa array maupun
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 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 terperinciS T A C K ( T U M P U K A N )
S T A C K T U M P U K A N ) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen
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 & Organisasi Data 2 LINKED LIST. LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau Node.
LINKED LIST LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau Node. Cara melinierkan urutan adalah dengan menggunakan Penuding atau Pointer. Setiap simpul terdiri
Lebih terperinciBAB 3 STACK (TUMPUKAN)
BAB 3 STACK (TUMPUKAN) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen pada
Lebih terperinciSemua algoritma diasumsikan bahwa Linked List tersimpan di dalam memori dalam bentuk LIST(INFO, LINK, START, AVAIL)
ALGORITMA PENYISIPAN Terdiri dari : 1. Algoritma Penyisipan Simpul pada bagian awal list. 2. Algoritma Penyisipan Simpul sesudah suatu simpul yang diketahui lokasinya. 3. Algoritma Penyisipan Simpul ke
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 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 terperinciData Structure STRUKTUR DATA QUEUE. Chapter 3. Dahlia Widhyaestoeti, S.Kom
Data Structure Chapter 3 STUKTU DATA QUEUE Dahlia Widhyaestoeti, S.Kom Agenda Hari Ini Pengertian Queue inear Queue Circular Queue Double Ended Queue a. Pendahuluan A deque (Double Ended Queue) is a linear
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 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 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 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 terperinciKerangka Acuan SURVEI MAWAS DIRI A. PENDAHULUAN
Kerangka Acuan SURVEI MAWAS DIRI A. PENDAHULUAN Survei Mawas Diri adalah kegiatan pengenalan, pengumpulan dan pengkajian masyarakat kesehatan yang dilakukan oleh kader dan tokok masyarakat setempat dibawah
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 Apa yang dimaksud queue? Apa
Lebih terperinciLaporan makalah ini berjudul Queue (Antrian), laporan ini diharapkan dapat menjadi literatur bagi proses belajar mengajar dalam perkuliahan, terutama
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Queue/antrian adalah ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung penyisipan biasa disebut rear/tail, sedang ujung
Lebih terperinciStruktur Data. Queue (Antrian)
Struktur Data Queue (Antrian) Definisi Queue (Antrian) adalah list linier yang : 1. Dikenali elemen pertama (Head) dan elemen terakhirnya (Tail) 2. Aturan penyisipan dan penghapusan elemennya didefinisikan
Lebih terperinciPengenalan Algoritma & Struktur Data. Pertemuan ke-1
Pengenalan Algoritma & Struktur Data Pertemuan ke-1 Apa itu Struktur Data? PROGRAM ALGO RITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. Ditulis
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 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 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 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 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 terperinciBuku Ajar Struktur Data
B a g i a n 5 Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data nonlinier Tree. Mahasiswa mampu memahami operasi pada struktur data Tree Struktur data Tree secara umum.
Lebih terperinciType Data terdiri dari : - Data Tunggal : Integer, Real, Boolean dan Karakter. - Data Majemuk : String
Struktur dapat diartikan sebagai suatu susunan, bentuk, pola atau bangunan. Data dapat diartikan sebagai suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau lambang-lambang
Lebih terperinciBagian Humas dan Protokol Pasal 87
Bagian Humas dan Protokol Pasal 87 (1) Kepala Bagian Humas dan Protokol dipimpin oleh seorang Kepala dan mempunyai tugas pokok merencanakan operasional, mengelola, mengkoordinasikan, mengendalikan, mengevaluasi
Lebih terperinciBAB VIII QUEUE (ANTRIAN)
Modul 8 Struktur Data (Arie) - 1 BAB VIII QUEUE (ANTRIAN) Queue () adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan
Lebih terperinciPertemuan VI ANTRIAN (Queue)
Pertemuan VI ANTRIAN (Queue) STMIK Balikpapan Jurusan Manajemen Informatika Pada pembahasan selanjutnya kita akan mempelajari satu jenis struktur data yang disebut dengan antrian (queue) yang sering digunakan
Lebih terperinciBAB II TINJAUAN PUSTAKA...
DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN... ii HALAMAN PERNYATAAN... iii KATA PENGANTAR... iv DAFTAR ISI... vi DAFTAR GAMBAR... x DAFTAR TABEL... xi DAFTAR LAMPIRAN... xii INTISARI... xv ABSTRACT...
Lebih terperinciQueue Priority Queue STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 6 : 7 Juli 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 6 : 7 Juli 2015 Q U E U E Queue Beberapa pengertian Queue pada Struktur Data: antrian dari objek deretan objek dimana penambahan hanya bisa dilakukan
Lebih terperinciBAB 5 LINKED LIST. LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau Node.
BAB 5 LINKED LIST LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau. Cara melinierkan urutan adalah dengan menggunakan Penuding atau Pointer. Setiap simpul terdiri
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 terperinciStruktur Data dan Analisa Algoritma
Struktur Data dan Analisa Algoritma Mahasiswa mampu menjelaskan teknik dasar abstraksi data, dalam bentuk struktur data Mahasiswa mampu menyelesaikan permasalahan dengan memanfaatkan struktur data Mahasiswa
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 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 terperinciQUEUE (ANTRIAN) Depan=1 Belakang=
QUEUE (ANTRIAN) Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan
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 terperinciBuku Ajar Struktur Data
B a g i a n Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data linier List berkait. Mahasiswa mampu menjelaskan operasi-operasi yang dilakukan pada struktur data List berkait.
Lebih terperinciIMPLEMENTASI ANTRIAN DENGAN MENGGUNAKAN ARRAY
Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 147 151 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND IMPLEMENTASI ANTRIAN DENGAN MENGGUNAKAN ARRAY NELLI HINDRIANI, NARWEN, HAZMIRA YOZZA Program Studi Matematika,
Lebih terperinciLAMPIRAN 1. Surat Ijin Melakukan Penelitian
LAMPIRAN LAMPIRAN Surat Ijin Melakukan Penelitian Lampiran Surat Ijin Melakukan Uji Instrumen Penelitian Lampiran Surat Keterangan Uji Pakar Insrtumen Lampiran 4 Surat Keterangan Melakukan Uji
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 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 terperinciDAFTAR RIWAYAT HIDUP
DAFTAR RIWAYAT HIDUP Nama : Asfahana Asyiqin Binti Mohamad Sahimi Tempat/ Tanggal Lahir : Selangor/ 27 Juni 1987 Agama Alamat Riwayat Pendidikan : Islam : Jln. B. Cempaka 3, No.4, Medan Baru : 1. Sekolah
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 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 terperinciDAFTAR RIWAYAT HIDUP
Lampiran 1 DAFTAR RIWAYAT HIDUP Nama : Ade Irma Tempat/Tanggal Lahir : Medan, 23 Juli 1989 Agama : Islam Alamat : Jl. Pendidikan No. 20A Dusun III Desa Tanjung Selamat Kecamatan Sunggal Kabupaten Deli
Lebih terperinciPENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahka
LINKed LIST PENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahkan saat dibutuhkan, tidak dialokasikan dengan
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang struktur data FIFO
BAB I PENDAHULUAN 1.1 Latar Belakang Mata kuliah struktur data merupakan salah satu mata kuliah yang diajarkan pada banyak program studi ilmu komputer. Materi struktur data merupakan materi konsep-konsep
Lebih terperinciBAB V LINKED LIST. Pointer A 50 B Alamat Memori. Gambar 5-1 : Logika Linked List
BAB V LINKED LIST STRUKTUR BERKAIT. Struktur berkait adalah bentuk khusus dari list linier yang cara melinierkan urutannya dengan mengkaitkan setiap elemen datanya. Pointer A 50 B 100 50 Alamat Memori
Lebih terperinciGUBERNUR JAWA TIMUR GUBERNUR JAWA TIMUR,
GUBERNUR JAWA TIMUR KEPUTUSAN GUBERNUR JAWA TIMUR NOMOR 188/3/KPTS/013/2014 TENTANG SEKRETARIAT PERENCANAAN DAN PENGANGGARAN RESPONSIF GENDER PROVINSI JAWA TIMUR GUBERNUR JAWA TIMUR, Menimbang : a. bahwa
Lebih terperinciLINKED LIST. Altien Jonathan Rindengan, S.Si, M.Kom
LINKED LIST Altien Jonathan Rindengan, S.Si, M.Kom Pendahuluan Dalam suatu linear list kita dapat melakukan operasi penyisipan atau penghapusan atas elemen-elemennya pada sembarang posisi. Misalkan ada
Lebih terperinciBERITA DAERAH KABUPATEN GUNUNGKIDUL ( Berita Resmi Pemerintah Kabupaten Gunungkidul ) Nomor : 33 Tahun : 2015
BERITA DAERAH KABUPATEN GUNUNGKIDUL ( Berita Resmi Pemerintah Kabupaten Gunungkidul ) Nomor : 33 Tahun : 2015 PERATURAN BUPATI GUNUNGKIDUL NOMOR 33 TAHUN 2015 TENTANG PELAYANAN PERIZINAN DAN NONPERIZINAN
Lebih terperinciKUESIONER. Strata Pendidikan yang Sedang Diikuti *) : 1. Semester I 2. Semester III 3. Semester V 4. Semester VII
KUESIONER Identitas Subjek Penelitian (*) Lingkari Salah Satu *) : P / W Pendidikan yang Sedang Diikuti *) : 1. I 2. III 3. V 4. VII Berilah tanda ( ) pada SATU jawaban yang PALING BENAR menurut Anda.
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 terperinciBAB III METODE PENELITIAN. transmisi data streaming menggunakan Zigbee wireless network dengan
BAB III METODE PENELITIAN 3.1 Metode Penelitian Metode penelitian yang digunakan dalam penelitian ini adalah transmisi data streaming menggunakan Zigbee wireless network dengan teknik scheduling metode
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 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 terperinciLIST. Dewi Sartika, M.Kom
LIST PENDAHULUAN Linked List adalah sejumlah objek yang dihubungkan (linked) satu dengan yang lainnya membentuk suatu list. Objek adalah gabungan dari beberapa data (variable) yang dijadikan satu kelompok
Lebih terperinciMemiliki kelemahan terlalu panjang jalannya padahal berujung pada S a, produksi D A juga menyebabkan kerumitan.
PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tujuan : Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti. Contoh
Lebih terperinciHEAP. Heap dan Operasinya. Oleh Andri Heryandi
HEAP Heap adalah sebuah binary tree dengan ketentuan sebagai berikut : Tree harus complete binary tree - Semua level tree mempunyai simpul maksimum kecuali pada level terakhir. - Pada level terakhir, node
Lebih terperinciPraktikum 5. Antrian (Queue)
Praktikum 5 Antrian (Queue) POKOK BAHASAN: Konsep antrian Struktur antrian Implementasi antrian dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: Memahami
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 terperinciGUBERNUR NUSA TENGGARA TIMUR
GUBERNUR NUSA TENGGARA TIMUR PERATURAN GUBERNUR NUSA TENGGARA TIMUR NOMOR 53 TAHUN 2016 TENTANG KEDUDUKAN, SUSUNAN ORGANISASI, TUGAS DAN FUNGSI SERTA TATA KERJA SEKRETARIAT DAERAH PROVINSI NUSA TENGGARA
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 terperinciPOHON CARI BINER (Binary Search Tree)
POHON CARI BINER (Binary Search Tree) 50 24 70 10 41 61 90 3 12 35 47 55 67 80 99 POHON CARI BINER (Binary Search Tree) Definisi : bila N adalah simpul dari pohon maka nilai semua simpul pada subpohon
Lebih terperinciSenarai berantai. linked list. Pertemuan keenam Struktur data st3telkom.ac.id. by : tenia wahyuningrum & Sisilia Thya Safitri
Senarai berantai linked list Pertemuan keenam Struktur data st3telkom.ac.id by : tenia wahyuningrum & Sisilia Thya Safitri Senarai berantai Dalam pemakaian sehari-hari istilah senarai berantai (list) adalah
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 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 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 IV IMPLEMENTASI DAN EVALUASI. Sebelum melakukan implementasi aplikasi administrasi perawatan
BAB IV IMPLEMENTASI DAN EVALUASI 4.1. Kebutuhan Aplikasi Sebelum melakukan implementasi aplikasi administrasi perawatan pesawat, aplikasi ini membutuhkan perangkat keras (hardware) dan perangkat lunak
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 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 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 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 terperinciBAB III STACK ATAU TUMPUKAN
III STCK TU TUMPUKN LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Istilah yang digunakan
Lebih terperinciMEMUTUSKAN : Pasal I...
PERATURAN MENTERI KEHUTANAN Nomor : P. 64/Menhut-II/2008 TENTANG PERUBAHAN KETUJUH ATAS PERATURAN MENTERI KEHUTANAN NOMOR P.13/MENHUT-II/2005 TENTANG ORGANISASI DAN TATA KERJA DEPARTEMEN KEHUTANAN DENGAN
Lebih terperinciBAB 1 PENGANTAR KE STRUKTUR DATA
Struktur Data - 1 BAB 1 PENGANTAR KE STRUKTUR DATA 1.1 Mengapa Struktur Data Diperlukan? Struktur data adalah cara mengorganisakan data di memori komputer. Bagaimana data diorganisasikan (struktur data)
Lebih terperinciDENGAN RAHMAT TUHAN YANG MAHA ESA BUPATI KOTAWARINGIN BARAT,
BUPATI KOTAWARINGIN BARAT PERATURAN BUPATI KOTAWARINGIN BARAT NOMOR 27 TAHUN 2009 T E N T A N G TUGAS POKOK DAN FUNGSI BADAN PEMBERDAYAAN MASYARAKATDAN DESA KABUPATEN KOTAWARINGIN BARAT DENGAN RAHMAT TUHAN
Lebih terperinci