1 / 13

STRUKTUR DATA

PERTEMUAN KE-8 Kamis, 18 Oktober 2010. STRUKTUR DATA. Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya. PRIORITY QUEUE dengan ONE-WAY LIST. Representasi antrian berprioritas antara lain dilakukan dengan one-way list, sbb:

maxine-day
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PERTEMUAN KE-8 Kamis, 18 Oktober 2010 STRUKTUR DATA Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya

  2. PRIORITY QUEUE denganONE-WAY LIST Representasi antrian berprioritas antara lain dilakukan dengan one-way list, sbb: • Setiap simpul memiliki 3 field, yaitu: INF (informasi), PRN (nomor prioritas), dan LINK (penunjuk ke elemen berikutnya) • 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.

  3. PRIORITY QUEUE with One-Way List START 5 2 AVAIL

  4. PRIORITY QUEUE with One-Way List START

  5. PRIORITY QUEUE denganArray 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.

  6. PRIORITY QUEUEdengan Array Dimensi 2 Algoritma REMOVE • Cari Antrian Tidak Hampa Yang Pertama. • Cari K (nilai prioritas) yang tertinggi, sedemikian sehingga FRONT(K) tidak NULL. • Hapus dan proses elemen dari baris K. • Exit.

  7. PRIORITY QUEUEdengan Array Dimensi 2 Algoritma INSERT • Sisipkan ITEM sebagai elemen belakang dari baris M (nilai prioritas). • Exit.

  8. 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).

  9. Tugas Kelompok • Buatlah program untuk mensimulasikan Sparse Array99 x 99dengan menggunakan array dimensi satu A(1:15) yang elemennya bertipe tmat. tmat adalah tipe record dengan 3 field, sbb: tmat = record row : byte; {posisi baris pada array} col : byte; {posisi kolom pada array} ch : char; {nilai informasi} end

  10. Isi dari Sparse Array adalah sbb: • Isi dari sel lainnya adalah ‘x’

  11. Yang ditampilkan di monitor hanya ukuran 15 x 15. User menggunakan tombol panah ATAS, BAWAH, KIIRI dan KANAN untuk menelusuri array. Tombol ESC untuk mengakhiri program.

  12. Ketentuan Program • Tampilan program dalam modus teks (bukan grafis windows). • Program dapat dibuat dengan salah satu bahasa pemrograman berikut: PASCAL, C, BASIC • Yang dikumpulkan adalah source code-nya, bukan executable file (.exe) • Contoh STM2010A.EXE dikirimkan via email kelompok. • Program sudah masuk ke inbox roysart.alfons@gmail.com paling lambat tgl 28 Oktober 2010 pukul 00.00 WIB.

More Related