Diktat_Prosedural_13_StudiKasus

Tuliskanlah kamus dan algoritmanya a g n s z oleh

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: erikan sebagai berikut, lengkapilah algoritmanya Program Kemunculan4 { Representasi KONTIGU list huruf, representasi kontigu list posisi} KAMUS constant Nmax : integer = 100 { maksimum isi pita yang diproses adalah 100 } TabMuncul : array [1..NMax] of integer { TabMuncul[1..NMax] berisi nol jika tidak terpakai, jika tidak nol (misalnya sama dengan N), maka N adalah posisi kemunculan huruf } TabHuruf : array ['a'..'z'] of TabMuncul { TabHuruf (i) = N, artinya Huruf CC muncul ke-i kalinya pada posisi N } CC ALGORITMA 3. Untuk keempat struktur data (dua pada contoh solusi dan dua pada latihan soal), evaluasilah algoritma secara keseluruhan (dari segi pemakaian memori, kompleksitas algoritma). Struktur mana yang "terbaik"? 4. Kemungkinan lain representasi data adalah sebagai berikut : huruf dimunculkan sebagai list berkait dan disediakan kepala list untuk setiap huruf. List huruf tidak direpresentasi secara kontigu seperti pada contoh sebelumnya, melainkan secara berkait . List posisi juga direpresentasi berkait. Ilustrasi dari struktur ini adalah : a b c ... z Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 35 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Tuliskanlah kamus dan algoritma untuk representasi ini. 5. Dengan representasi list huruf maupun list posisi secara berkait, dapat pula dipilih representasi data dengan hanya huruf yang muncul akan menjadi angota list kuruh. Setiap huruf ini selanjutnya akan menjadi kepala list dari list posisi. Ilustrasi ini adalah sebagai berikut, andaikata huruf yang muncul hanyalah huruf ‘a’, ‘g’, ‘n’, ‘s’, ‘y’. List huruf yang muncul dapat disusun terurut atau tidak terurut. Tuliskanlah kamus dan algoritmanya. a g n s z Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 36 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Studi Kasus 3: Pengelolaan Memori Deskripsi Persoalan Suatu memori dipakai dalam satuan blok dan terdiri dari NB buah blok kontigu. Didefinisikan zone adalah sekumpulan blok kontigu. Ukuran dari sebuah zone bebas adalah banyaknya blok kontigu yang berstatus bebas. Sebuah zone bebas dicirikan oleh indeks blok bebas pertama dan ukurannya. Pada kasus ini, yang hendak dilacak hanyalah status setiap blok, kita tidak perlu mengelola ISI dari setiap blok. Contoh keadaan sistem, dengan jumlah maksimum blok NB = 24 digambarkan sebagai berikut: NB FTTFFFFTTTFFTFFFFTTTTTFFT 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Blok ditandai dengan F artinya KOSONG, dengan T artinya ISI. Beberapa contoh zone bebas: ZONE BEBAS Pertama Kedua Ketiga Keempat Kelima AWAL 1 4 11 14 23 UKURAN 1 4 2 4 2 Keadaan zone bebas akan berubah tergantung kepada peristiwa pemakaian memori (alokasi) atau pembebasannya (dealokasi). Alokasi dan dealokasi selalu dilakukan terhadap blok yang kontigu. Adanya banyak zone bebas yang kecil-kecil a...
View Full Document

Ask a homework question - tutors are online