Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 5 Abstract Data Type (ADT) Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1."— Transcript presentasi:

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

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

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

4 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 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 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 7 TDA Polinomial Contoh polinomial : A(x) = 3x 2 + 2x + 4 Bentuk umum polinomial : A(x) = a 0 x 0 + a 1 x 1 + a 2 x 2 + … = Operasi : add, subtract, multiply dll.

8 8 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 listInsert nilai di indeks i & Baca elemen listgeser elemen Ambil nilai elemen listHapus elemen i & Ubah nilai elemen listgeser elemen

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


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

Presentasi serupa


Iklan oleh Google