Pertemuan 5 Abstract Data Type (ADT)

Presentasi berjudul: "Pertemuan 5 Abstract Data Type (ADT)"— Transcript presentasi:

1 Pertemuan 5 Abstract Data Type (ADT)
Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1 Pertemuan 5 Abstract Data Type (ADT)

2 Mahasiswa dapat merumuskan Abstrak data type sederhana
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat merumuskan Abstrak data type sederhana

3 Key-word pembentuk ADT Manfaat ADT Contoh program ADT
Outline Materi Built-in data type Pengertian ADT Key-word pembentuk ADT Manfaat ADT Contoh program ADT

4 Tipe Data Abstrak (TDA)
Spesifikasi obyek dan operasi terpisah dari representasi obyek dan implementasi operasi Bahasa C : tipe data native (int, float dll) Bahasa C : TDA direpresentasikan dgn tipe data native (array, struct, LL dll) C++ : class

5 Contoh TDA Natural_Number Spesifikasi obyek : integer dari 0 – INT_MAX Spesifikasi operasi : Zero(), Is_Zero(x), Equal(x,y), Add(x,y), Substract (x,y), successor(x) Implementasi ?

6 Macam fungsi Creator / constructor, mis. Zero() Transformer, mis. add(x,y), substract(x,y), successor(x) Reporter, mis.Is_Zero(x), Equal(x,y)

7 Contoh polinomial : A(x) = 3x2 + 2x + 4 Bentuk umum polinomial :
TDA Polinomial Contoh polinomial : A(x) = 3x2 + 2x + 4 Bentuk umum polinomial : A(x) = a0 x0 + a1 x1 + a2 x2 + … = Operasi : add, subtract, multiply dll.

8 Menggunakan array untuk implementasi Contoh ordered list :
TDA Ordered List Menggunakan array untuk implementasi Contoh ordered list : Nama hari = {minggu, senin, selasa, rabu, …} Nilai kartu = {As, 2, 3, …, 9, 10, J, Q, K} Operasi : Panjang list Insert nilai di indeks i & Baca elemen list geser elemen Ambil nilai elemen list Hapus elemen i & Ubah nilai elemen list geser elemen

9 Representasi : struct { int degree; float coef[MAX_DEGREE]; } polynomial;