Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PERTEMUAN KE-8 Kamis, 18 Oktober 2010. PRIORITY QUEUE dengan ONE-WAY LIST Representasi antrian berprioritas antara lain dilakukan dengan one-way list,

Presentasi serupa


Presentasi berjudul: "PERTEMUAN KE-8 Kamis, 18 Oktober 2010. PRIORITY QUEUE dengan ONE-WAY LIST Representasi antrian berprioritas antara lain dilakukan dengan one-way list,"— Transcript presentasi:

1 PERTEMUAN KE-8 Kamis, 18 Oktober 2010

2 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.

3 PRIORITY QUEUE with One-Way List INFOPRNLINK 1BBB DDD44 4EEE49 5AAA11 6CCC GGG50 9FFF START AVAIL 5 2

4 PRIORITY QUEUE with One-Way List AAA1BBB2CCC2 DDD4EEE4FFF4 GGG5X START XXX2

5 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.

6 FRONTREAR AAA 2132BBBCCCXXX FFFDDDEEE 5445GGG

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

8 PRIORITY QUEUE dengan Array Dimensi 2 Algoritma INSERT 1.Sisipkan ITEM sebagai elemen belakang dari baris M (nilai prioritas). 2.Exit.

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

10 Tugas Kelompok Sparse Array 99 x 99 tmat Buatlah program untuk mensimulasikan Sparse Array 99 x 99 dengan 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

11 Isi dari Sparse Array adalah sbb: Isi dari sel lainnya adalah ‘x’ BarisKolomNilai 66A 12 A 18 A 24 A 30 A 36 A 42 A 48 A 54 A 60 A 66 A 72 A 78 A 84 A 9925R

12 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.

13 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 kelompok. Program sudah masuk ke inbox paling lambat tgl 28 Oktober 2010 pukul WIB.


Download ppt "PERTEMUAN KE-8 Kamis, 18 Oktober 2010. PRIORITY QUEUE dengan ONE-WAY LIST Representasi antrian berprioritas antara lain dilakukan dengan one-way list,"

Presentasi serupa


Iklan oleh Google