Tipe Data Abstrak (TDA) adalah definisi tipe data dan operasi primitif yang beroperasi pada struktur data. TDA dapat mengandung TDA lain dan merupakan tipe bentukan yang didefinisikan. Contoh TDA adalah waktu yang terdiri dari jam dan tanggal. TDA Jam memiliki komponen Hour, Minute, Second dan primitif seperti getHour untuk mengakses nilai jam dan setHour untuk mengubah nilai jam.

1. Tipe Data
Abstrak (TDA)
Algoritma dan
Struktur Data
Kuliahkita - Edwin Lunando

2. Tipe Data Abstrak (TDA)
TDA adalah sebuah definisi tipe dan operasi primitif
(kumpulan fungsi atau prosedur) yang beroperasi pada
tipe struktur data.
TDA merupakan sebuah tipe bentukan yang didefinisikan
dan dapat juga mengandung TDA lainnya.
Contoh: TDA waktu, terdiri dari TDA jam dan TDA tanggal

3. Tipe
Tipe atau Type pada pemrograman bahasa yang
bersangkutan tertentu akan terdefinisi sesuai ketentuan
bahasa tersebut.
Misal: struct pada bahasa C++

4. Primitif
Primitif dalam konteks prosedural diterjemahkan sebagai
operasi method baik berupa fungsi atau prosedur.
Dalam tipe, primitif terdapat beberapa konvensi dan
operasi dasar yang sudah menjadi ketentuan dalam
pemrograman.

5. Daftar Primitif
● Konstruktor : pembentuk nilai tipe
● Desktruktor : menghancurkan bersama memorinya
● Selektor : mengakses komponen (umumnya nama method diawali
get)
● Pengubah : mengubah komponen (umumnya nama method diawali
set)
● Validator : pemeriksaan apakah dapat membentuk tipe sesuai kriteria
● Baca/Tulis : interface dengan input/output device
● Operator relasional : operator apakah lebih kecil, lebih besar, dll
● Aritmatika : operasi aritmatika terhadap tipe atau komponennya
● Konversi : konversi ke tipe dasar atau sebaliknya

6. Contoh Definisi Tipe Jam
{ Definisi TYPE JAM <HH:MM:SS> }
TYPE Hour : integer [0..23]
TYPE Minute : integer [0..59]
TYPE Second : integer [0..59]
TYPE JAM : < HH: Hour, { Hour [0..23] }
MM: Minute, { Minute [0..59] }
SS: Second, { Second[0..59] } >

7. Contoh Primitif Tipe Jam
function getHour (J: JAM) → integer
{ Mengembalikan nilai Hour }
procedure setHour (Input/Output: JAM, Input newHour: integer)
{ Menentukan nilai Hour }

8. ADT Jam pada C++
typedef struct jam{
int getHour(JAM J) {
return J.Hour; // Mengembalikan nilai Jam dari J
}
void setHour(JAM J, int newHour ) {
if(newHour >= 0 && newHour <=23) // pemeriksaan apakah jam valid
J.Hour = newHour; // set newHour sebagai jam ke J
else
cout << “Jam tidak valid” // beritahu bahwa jam tidak valid
}
int Hour;
int Minute;
int Second;
} JAM // ADT Jam