Diktat_Prosedural_09_ADTRepresentasiListLinier

nextp menjadi infop menjadi maka apa keuntungan

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: } L : List { Deklarasi nama untuk variabel kerja } P : address { address untuk traversal } { Maka penulisan First(L) menjadi ... Next(P) menjadi ... Info(P) menjadi ... } Maka: - apa keuntungan yang diperoleh dengan definisi ini dibandingkan dengan yang pernah dibahas? - definisikan dan tuliskan kembali algoritma dasar untuk operasi list untuk setiap representasi fisiknya 4. Jika definisi List linier dan elemennya secara logik adalah sebagai berikut: { InfoType dan address adalah suatu type yang telah terdefinisi } type ElmtList : < Info : InfoType, Next : address > type List : < First : address, P : address > { First adalah alamat elemen pertama list } { P adalah alamat elemen yang sedang 'current'} L : List { Maka penulisan First(L) menjadi ... Next(P) menjadi ... Info(P) menjadi ... } Maka: - apa keuntungan yang diperoleh dengan definisi ini dibandingkan dengan pada soal 3)? Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 7 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB - definisikan dan tuliskan kembali algoritma dasar untuk operasi list untuk setiap representasi fisiknya 5. Jika informasi elemen list disimpan pada suatu struktur lain, dan informasi yang tersimpan pada elemen list hanya berupa alamat dari struktur penyimpan informasi tersebut, maka definisi List linier dan elemennya secara logik adalah sebagai berikut: { InfoType adalah suatu type yang telah terdefinisi , Address adalah alamat mesin yang dapat mengacu ke semua type } type AdrElmtList : address type ElmtList : < Info : AdrElmtList, Next : address > type List : < First : address, P : address> { First adalah alamat elemen pertama list } { P adalah alamat elemen yang sedang 'current' } L : List { Maka penulisan First(L) menjadi ... Next(P) menjadi ... Info(P) menjadi ... } Maka: - berikan ilustrasi struktur ini - apa keuntungan lebih yang diperoleh dengan definisi ini dibandingkan dengan pada soal 4)? - definisikan dan tuliskan kembali algoritma dasar untuk operasi list untuk setiap representasi fisiknya 6. Buatlah algoritma InitTab untuk menginisialisasi tabel penyimpan elemen list dengan spesifikasi Final State seperti Gambar berikut: 1 2 3 4 5 6 FirstAvail 7 8 9 10 Keadaan Akhir Adakah alternatif yang lain? Buatlah spesifikasinya dan tuliskanlah algoritmanya. 7. Untuk semua kamus kemungkinan definisi list di atas Tuliskanlah algoritma dengan implementasi fisik alamat adalah pointer, untuk: a. “menyalin” sebuah List L1 menjadi list L2. b. “membalik” sebuah list. Membalik sebuah list adalah membalik urutan elemen list. Contoh : jika list asal adalah 1,2,3 maka list hasil adalah 3,2,1. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 8 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Jika list asal adalah 8,9,5,2 maka list hasil adalah 2,5,9,8 List yang semula tidak perlu dipertahankan (tidak perlu alok...
View Full Document

Ask a homework question - tutors are online