Sekolah Tinggi Manajemen Informatika dan Komputer

Presentasi berjudul: "Sekolah Tinggi Manajemen Informatika dan Komputer"— Transcript presentasi:

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

2 PRIORITY QUEUE dengan ONE-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
INFO PRN LINK 1 BBB 2 6 7 3 DDD 4 EEE 9 5 AAA CCC 10 8 GGG FFF 11 12 START 5 2 AVAIL

4 PRIORITY QUEUE with One-Way List
XXX 2 START AAA 1 BBB 2 CCC 2 DDD 4 EEE 4 FFF 4 GGG 5 X

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 FRONT REAR 1 2 3 4 5 6 AAA BBB CCC XXX FFF DDD EEE GGG

7 PRIORITY QUEUE dengan 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.

8 PRIORITY QUEUE dengan Array Dimensi 2
Algoritma INSERT Sisipkan ITEM sebagai elemen belakang dari baris M (nilai prioritas). 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 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’
Baris Kolom Nilai 6 A 12 18 24 30 36 42 48 54 60 66 72 78 84 99 25 R Isi dari Sparse Array adalah sbb: Isi dari sel lainnya adalah ‘x’

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.