Algoritma dan Struktur Data - adt
1 like1,924 views
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.
![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] } >](https://image.slidesharecdn.com/01-1adt-141022021358-conversion-gate01/85/Algoritma-dan-Struktur-Data-adt-6-320.jpg)
Algoritma dan Struktur Data - adt
- 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