tipe data abstrak

2
TIPE DATA ABSTRAK – Tipe data yang ada sebagai hasil dari imajinasi Tipe Data Abstrak (ADT) • SPESIFIKASI TIPE DATA ABSTRAK – Tipe data atomik • Domain • Operasi – Tipe berstruktur • Elemen • Struktur • Domain • Operasi Format ADT ADT ADT_Name is Data Mendiskripsikan struktur data Operations Operation1 Input: Data dari pemanggil Preconditions: Keadaan perlu dari sistem sebelum eksekusi operasi Process: Tindakan yang dilakukan terhadap data Output: Data yang dikembalikan ke pemanggil Postconditions: Keadaan sistem setelah eksekusi operasi Operation2 . . . : Operationn . . . end ADT ADT_Name Contoh ADT ADT Lingkaran is Data Bilangan real non-negatif yang menyatakan jari-jari lingkaran Operations Luas Input: Tidak ada Preconditions: Tidak ada

Upload: rizki-ogawa

Post on 22-Aug-2015

901 views

Category:

Education


0 download

TRANSCRIPT

Page 1: tipe data abstrak

TIPE DATA ABSTRAK– Tipe data yang ada sebagai hasildari imajinasi

Tipe Data Abstrak (ADT)• SPESIFIKASI TIPE DATA ABSTRAK– Tipe data atomik• Domain• Operasi– Tipe berstruktur• Elemen• Struktur• Domain• Operasi

Format ADTADT ADT_Name isDataMendiskripsikan struktur dataOperationsOperation1Input: Data dari pemanggilPreconditions: Keadaan perlu dari sistem sebelum eksekusi operasiProcess: Tindakan yang dilakukan terhadap dataOutput: Data yang dikembalikan ke pemanggilPostconditions: Keadaan sistem setelah eksekusi operasiOperation2 . . .:Operationn . . .end ADT ADT_Name

Contoh ADT

ADT Lingkaran isDataBilangan real non-negatif yang menyatakan jari-jarilingkaranOperationsLuasInput: Tidak adaPreconditions: Tidak adaProcess: Menghitung luas lingkaranOutput: Mengembalikan luasPostconditions: Tidak adaKeliling LingkaranInput: Tidak adaPreconditions: Tidak adaProcess: Menghitung keliling lingkaranOutput: Mengembalikan kelilingPostconditions: Tidak adaend ADT Lingkaran