Diktat_Prosedural_10_VariasiListLinier

Jika bahasa pemrograman untuk melakukan implementasi

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: “Pemrograman Fungsional”! Jika bahasa pemrograman untuk melakukan implementasi list ini memungkinkan parametrisasi terhadap type (type generik), dan memungkinkan pula adanya bagian varian dari suatu type terstruktur, maka implementasi list ini menjadi jauh lebih mudah dan sederhana, karena kita tidak perlu menyimpan address, melainkan langsung memakai type yang ditentukan pada saat elemen list dibuat. Jika elemen ber-type sama, maka ruang memori sendiri dapat dikelola sebagai list! Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 9 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Latihan Soal 1. Carilah representasi lojik lain yang masih mungkin untuk list linier. 2. Saran untuk realisasi primitif pada variasi representasi list: ambillah algoritma yang pernah dibuat untuk list linier paling sederhana. Ubahlah dan sesuaikan untuk variasi representasi baru ini. Perubahan kode harus dilakukan secara sistematis dengan mengamati dan manganalisis perubahan representasi list. 3. Untuk masing-masing representasi lojik tersebut, tuliskan kamus untuk representasi fisik yang mungkin. kemudian tuliskanlah primitif sesuai dengan definisi operasi list (insert, delete dan konkatenasi) yang sesuai dengan representasi fisiknya. Berarti ada 42 algoritma x 9 variasi list! Jika setiap algoritma harus direalisasi dalam bahasa Pascal, Ada dan C, maka cukup banyak tugas mandiri yang dapat Anda lakukan sebagai latihan. Silakan bekerja. 4. Khusus untuk representasi terakhir, jika dipandang sebagai struktur yang rekursif, buatlah dengan algoritma rekursif jika sudah dibahas. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 10...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online