Diktat_StrukturData_02_KoleksiObjek

Definisi fungsional definisi fungsional adalah

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: a, namun sulit direpresentasi langsung oleh mesin riil (bandingkan dengan mesin abstrak yang pernah dibahas) . Definisi Fungsional Definisi fungsional adalah pendefinisan nama struktur data dan operator-operator yang berlaku pada struktur tsb. Pada tingkatan ini, kita belum membahas tentang representasi, melainkan hanya “nama” type dan semua operasi yang dilakukan terhadap type. Secara umum, operasi fungsional hanya terdiri dari : • Pembuatan/penciptaan (konstruktor). • Penambahan (add, insert). • Penghapusan (delete). • Perubahan (update). • Penggabungan. • Operasi-operasi lain. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 2 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Perhatikanlah bahwa operasi fungsional tsb. mengubah keadaan objek. Selain itu, ada operasi fungsional yang bersifat konsultasi informasi yang disimpan, misalnya: • Selektor. • Predikat-predikat khusus terhadap type. • Membership (untuk koleksi objek). Pada tingkatan ini, definisi type sama dengan definisi yang pernah dipelajari pada diktat Dasar Pemrograman (Bagian Pemrograman Fungsional). Representasi Lojik Representasi lojik adalah spesifikasi “type” dari struktur, yang menyangkut nama type dan spesifikasi semua operator, namun dalam definisi “type” ini, alamat masih belum ditentukan secara pasti. Representasi lojik tak tergantung pada memori komputer. Struktur ini memudahkan pemrogram untuk merancang data dan algoritma, serta tak bergantung pada mesin apapun. Pada konteks prosedural, pada definisi ini, didefinisikan dengan lebih jelas, operator fungsional menjadi fungsi atau prosedur, dengan spesifikasi parameter yang lebih jelas. Selain itu, dapat pula didefinisikan primitif lain yang secara khusus erat hubungannya dengan prosedural, yaitu traversal atau search. Representasi (Implementasi) Fisik Representasi fisik adalah spesifikasi dari struktur data sesuai dengan imp...
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