Pertemuan 5 Abstract Data Type (ADT) Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1 Pertemuan 5 Abstract Data Type (ADT)
Mahasiswa dapat merumuskan Abstrak data type sederhana Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat merumuskan Abstrak data type sederhana
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
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
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 ?
Macam fungsi Creator / constructor, mis. Zero() Transformer, mis. add(x,y), substract(x,y), successor(x) Reporter, mis.Is_Zero(x), Equal(x,y)
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.
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
Representasi : struct { int degree; float coef[MAX_DEGREE]; } polynomial;