Algoritma dan Struktur Data - Abstract Data Type
0 likes2,666 views
Dokumen ini membahas tentang Tipe Data Abstrak (TDA) dan cara merancangnya. TDA adalah definisi tipe data dan operasi primitif yang beroperasi pada struktur data. TDA dapat berisi TDA lain dan contohnya adalah TDA waktu yang terdiri dari jam dan tanggal. Dokumen ini juga menjelaskan cara merancang TDA Jam dengan mendefinisikan type-nya dan memberikan contoh fungsi getHour dan prosedur setHour.
![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-141022030321-conversion-gate02/85/Algoritma-dan-Struktur-Data-Abstract-Data-Type-6-320.jpg)
Algoritma dan Struktur Data - Abstract Data Type
- 1. Tipe Data Abstrak (TDA) Algoritma dan Struktur Data Georgius Rinaldo dodo@kuliahkita.com
- 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