Abstract Data Types (ADT)


Pada Artikel ini kita akan belajar tentang Abstract Data Types pada java. Apa itu abstract data types ? abstract data types adalah, jadi untuk mengetahuinya silahkan baca artikel berikut dan juga akan dilengkapi contoh kode adt dalam java.

 

Kelas dan Objek Pada Java

  • Merupakan kumpulan dari program yang ditulis dengan Java menggunakan kelas-kelas (Class) yang menandakan atau menggambarkan Objek-objek (Object) yang sesungguhnya atau terdapat pada dunia nyata
  • Abstraksi - digunakan mempertimbangkan objek-objek apa saja yang semestinya hadir dalam program (bukan semua objek di dunia nyata)
  • Class - adalah kelas yang berisi data atau atribut serta metode dan fungsi yang telah didefinisikan sebelumnya
  • Objek - merupakan instansiasi atau turunan langsung dari suatu kelas yang didefinisikan pada suatu metode

 

User Data Type (UDT)

  • Dilihat dari sudut tertentu Kelas (Class) merupakan tipe data bentukan pemrogram aplikasi (UDT)
  • Mengimplementasikan Class - berarti merancang suatu tipe data baru untuk membantu mneyediakan definisi konsep-konsep yang tidak mempunyai hubungan langsung dengan tipe data yang telah ada secara default dalam Java
  • UDT - memisahkan rincian internal dari suatu implementasi (contohnya: Struktur data) dari penggunaan esensial (contohnya: Fungsi-fungsi atau metode-metode yang dapat mengakses suatu kelas)

 

Abstract Data Types (ADT)

Dalam konteks Object Oriented Programming (OOP) atau biasa disebut dengan pemrograman berorientasi objek, UDT dapat berkembang menjadi ADT, dan kemudian akan terus berkembang lebih lanjut menjadi bentukan yang dibuat dan kita sebut dengan objek (Object).

 

Pengertian Abstract Data Types

  • Abstract Data Type (ADT) adalah sekumpulan objek yang dibangun dengan sekumpulan operasi yang telah memiliki fungsi. Dapat juga dikatakan sebagai model matematis untuk sebuah tipe data, di mana tipe data tersebut didefinisikan oleh perilakunya (semantik)
  • Model matematika dari objek data yang berfungsi untuk menyempurnakan tipe data dengan cara mengaitkannya dengan metode-metode yang beroperasi pada data yang saling berkaitan
  • ADT merupakan suatu proses abstraksi matematis – tidak ada penjelasan bagaimana sekumpulan operasi diimplementasikan dalam definisi ADT, dan ADT biasa digunakan untuk memodelkan (abstraksi) sekumpulan data-data yang ditemukan dalam suatu permasalahan

 

Definisi Abstract Data Types

  • Secara formal, ADT dapat didefinisikan sebagai suatu “kelas objek yang perilaku logisnya didefinisikan oleh seperangkat nilai dan seperangkat operasi” ini sama dengan struktur aljabar dalam perhitungan matematika
  • Dalam implementasi banyak tipe data yang umum bukan ADT, hal tersebut dikarenakan abstraksinya tidak sempurna, dan pengguna harus menyadari masalah-masalah seperti overflow aritmatika yang disebabkan oleh representasi

    Contoh: bilangan bulat sering disimpan sebagai nilai yang panjangnya tetap (bilangan biner 32-bit atau 64-bit), dan dengan demikian mengalami integer overflow jika nilai maksimum yang dimasukan melebihi batas maksimum

  • ADT adalah konsep teoritis dalam ilmu komputer, yang digunakan dalam perancangan dan analisis algoritma, struktur data, dan sistem perangkat lunak

 

Abstraksi dan Implementasi

Bagaimana caranya mengatasi sebuah masalah implementasi dari program komputer ?

  • Pahami masalah secara menyeluruh dan siapkan data-data yang diperlukan dan akan digunakan
  • Putuskan operasi-operasi apa yang akan dilakukan terhadap data
  • Lakukan penyimpanan data-data pada memori secara teratur dan terstruktur sehingga operasi yang dilakukan efisien
  • Ambil keputusan yang tepat terhadap bahasa pemrograman yang mana yang akan digunakan dan yang dirasa paling cocok terhadap jenis data yang ada

 

Perbedaan Tipe Data, Obyek Data dan Struktur Data

  • Tipe data merupakan jenis data yang dapat ditangani oleh sebuah bahasa pemrograman pada komputer
  • Masing-masing bahasa pemrograman memiliki tipe data yang dapat:
    • Mendeklarasikan terhadap variabel tipe data tersebut
    • Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
    • Jenis-jenis obyek data yang mungkin
  • Obyek Data adalah sekumpulan elemen yang mungkin digunakan untuk suatu tipe data tertentu
    • Misal: int (integer) mengacu pada obyek data bilangan bulat dari -2.147.483.648 sampai 2.147.483.647, byte -128 sampai 127
  • Struktur Data merupakan suatu cara penyimpanan dan pengorganisasian data-data maupun file secara efektif pada memori komputer sehingga dapat digunakan secara efisien, termasuk fungsi-fungsi yang ada di dalamnya

 

Semoga bermanfaat sekian terima kasih.

Belum ada Komentar untuk "Abstract Data Types (ADT)"

Posting Komentar

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel