Penjelasan Tipe Data Abstrak

Learning difficulties: definition

Tipe Data Abstrak (ADT) adalah kelas atau tipe untuk objek yang perilaku setiap
fungsinya ditentukan oleh sekumpulan nilai dan serangkaian operasi. Dapat
dikatakan bahwa tipe data abstrak ialah model matematika untuk tipe data
dimana tipe ditentukan oleh semantiknya dari sudut pandang pengguna data.
Kita dapat mengetahui apa yang dilakukan operasi tersebut tetapi tanpa tau
bagaimana dilakukan karena hal tersebut bersifat private. Sekumpulan data dan
operasi tersebut tidak bergantung pada implementasi tertentu.
 Defenisi tentang abstract data type (ADT)

ADT defenisi dari TYPE dan sekumpulan operasi dasar (PRIMITIF) dari TYPE
tersebut.
Defenisi TYPE dari sebuah ADT dapat mengandung defenisi ADT lainnya.
contoh:
> ADT WAKTU terdiri atas ADT JAM dan ADT DATE
> ADT GARIS memiliki dua buah TITIK

TYPE diterjemahkan menjafi data typr yang terdefenisi sesuai bahasa

pemograman, misalnya struct dalam C, record dalam pascal, class dalam java
Perbedaan Tipe Data dan Struktur data

Tipe data ialah jenis data yang mampu ditangani oleh suatu bahasa
pemograman.

Sedangkan Struktur data ialah cara penyimpanan data-data pada memori

komputer maupun file secara efektif sehingga dapat digunakan secara efesien,
termasuk operasi didalamnya.
 Tekhnik Pembuatan ADT

Dalam pembuatan ADT Input dan Output yang dibuat harus:

• Benar (teliti)
• Spesifik
• Terstruktur
• Banyak
 Jenis-jenis abstract tipe data
Abstract type data homogen
ADT homogen ialah struktur data yang mampu menampung
beberapa variable yang memiliki tipe data yang sama.

Abstract type data heterogen

ADT heterogen ialah tipe data yang berisi kumpulan
variable dengan tipe data yang sama ataupun berbeda.
 Beberapa fitur utama ADT

> Abstraksi : pengguna tidak perlu mengetahui implementasi data struktur

> Konseptualisasi yang lebih baik : ADT memberikan konseptualisasi yang baik
tentang dunia nyata
> Kuat : Program kuat dan memiliki kemampuan untuk menangkap kesalahan
> Enkapsulasi : ADT menyembunyikan detail data internal dan menyediakan
antarmuka publik bagi pengguna
 Beberapa fitur utama ADT

> Independensi struktur data : ADT dapat diimplementasikan menggunakan

struktur data yang berbeda
> Penyembunyian Informasi : ADT dapat melindungi integritas data dengan
mengizinkan akses hanya pada pengguna
> Modularitas : ADT dapat digabungkan dengan ADT lain untuk membentuk
struktur data yang lebih besar dan kompleks.
 Tujuan ADT

ADT memisahkan struktur penyimpanan

ADT merupakan sarana pemograman modular dan menjadi
pembentukan tim pemograman
ADT menyerupai dengan konsep-konsep yang ditemukan pada
persoalan
 Penjelasan Class dan Struct

Class atau struct memiliki member. Setiap member memiliki nama dan
tipe. Class atau struct boleh memiliki member dengan tipe yang
beragam. Oleh karna itu class atau struct dapat digunakan untuk
membuat tipe data aggregate yang rumit.
 Penjelasan Class dan Struct

Dalam C++, nama struct adalah tipe. Oleh karena itu point
merupakan tipe. Pendeklarasian diatas dapat diibaratkan
sebagai template dan tipe data point itu sendiri belum
dialokasikan dalam memori.
 Struktur Data
Learning difficulties: definition
Struktur data ialah tipe data bentukan yang berisi kumpulan variable yang
bernaung dalam satu yang sama.
Berbeda dengan array yang berisi kumpulan variable yang bertipe data sama.
Struktur dapat memiliki variable yang bertipe data sama atau berbeda. Bahkan
bisa menyimpan variable yang bertipe data array atau struktur. Variable-
variable yang menjadi anggota struktur disebut dengan elemen struktur.
Aktivitas Struktur Data

• Didalam struktur data terdapat hubungan dengan 2 aktifitas:

> mendeskripsikan kumpulam objek data yang sesuai tipe data yang ada.
> menunjukkan mekanisme kerja operasi-operasinya
> mis : integer (-32768 s/d 32767) dan jenis operasi yang
diperbolehkan adalah +,-,*,/, dst
Struktur data = objek data + operasi manipulasi data
https://www.tutorialscan.com/datastructure/abstract-data-types/

https://www.desy.de/gna/html/cc/tutorial/node4.html

http://www.geeksforgeeks.org/abstract-data-types/