Abstra Data Type (ADT)..........................

ADT

1. Abstrak Data Type (ADT) Mhd . Zulfansyuri Siambaton , ST, M.Kom

2. Target Capaian Perkuliahan Mahasiswa mampu menjelaskan konsep Abstract Data Type (ADT) dan implementasinya.

3. Game https://wordsearchlabs.com/view/421757

4. Definisi ADT Abstrak Data Type (ADT) adalah sebuah konsep dalam pemrograman yang menggambarkan sebuah tipe data dan operasi-operasi yang dapat dilakukan terhadap tipe data tersebut tanpa harus mengungkapkan detail implementasi. ADT menggambarkan apa yang harus dilakukan, bukan bagaimana melakukannya.

5. Kenapa ADT Penting? Abstraksi : ADT memungkinkan pemrogram untuk berfokus pada apa yang ingin dicapai tanpa harus terlalu peduli dengan bagaimana mengimplementasikannya. Ini memudahkan pemrograman dan pemeliharaan kode. Reusabilitas : ADT yang telah didefinisikan dapat digunakan kembali dalam berbagai konteks tanpa perlu menulis ulang kode. Keselamatan : ADT membatasi akses langsung ke data, menjaga integritas data dan mencegah perubahan yang tidak sah. Pengujian yang Lebih Mudah : ADT memungkinkan untuk menguji setiap tipe data secara terpisah tanpa harus menguji keseluruhan sistem.

6. Hubungan dengan Pemrograman ADT adalah konsep fundamental dalam pemrograman berorientasi objek (OOP). Objek dalam OOP adalah contoh konkret dari ADT. Pemrograman modular sering kali melibatkan pemahaman dan penggunaan ADT untuk memecah program menjadi bagian-bagian yang lebih kecil dan lebih mudah dikelola.

7. ADT pada Struktur Data ADT adalah Konsep, Struktur Data adalah Implementasi : ADT adalah konsep yang menggambarkan tipe data dan operasi yang dapat dilakukan terhadap tipe data tersebut tanpa memperhatikan detail implementasi. Struktur data adalah implementasi konkret dari ADT. Struktur data menggambarkan cara data sebenarnya disimpan dalam memori dan bagaimana operasi-operasi ADT diimplementasikan dalam kode.

8. ADT pada Struktur Data Struktur Data Mendukung ADT : Struktur data seperti array, linked list, stack, queue, tree, dan hash table adalah contoh-contoh struktur data yang digunakan untuk mengimplementasikan ADT seperti list, stack, queue, tree, dan map. Sebagai contoh, ADT List dapat diimplementasikan menggunakan array atau linked list sebagai struktur datanya.

9. ADT pada Struktur Data Struktur Data Menggunakan ADT : Ketika Anda merancang atau mengimplementasikan struktur data, Anda sering menggunakan konsep ADT untuk menentukan operasi-operasi yang akan didukung oleh struktur data tersebut. Sebagai contoh, jika Anda merancang struktur data untuk mewakili daftar, Anda akan memikirkan operasi-operasi seperti penambahan, penghapusan, dan akses elemen, yang sesuai dengan ADT List.

10. Pemisahan Antara Abstraksi dan Implementasi : Hubungan ADT dengan struktur data memungkinkan pemisahan yang jelas antara abstraksi (apa yang ingin dicapai) dan implementasi (bagaimana melakukannya). Ini memungkinkan pemrogram untuk berfokus pada abstraksi ADT tanpa harus peduli dengan detail implementasi yang mungkin berubah.

11. ADT pada Struktur Data Penggunaan ADT untuk Meningkatkan Struktur Data : Konsep ADT dapat digunakan untuk meningkatkan struktur data yang ada. Misalnya, Anda dapat menambahkan metode atau operasi tambahan ke struktur data yang ada untuk membuatnya lebih kuat dan berguna.

12. Karakteristik ADT Abstraksi Abstraksi adalah salah satu karakteristik kunci dari Abstrak Data Type (ADT). Abstraksi memungkinkan kita untuk mengabaikan detail implementasi dan berfokus pada apa yang dapat dilakukan oleh ADT tersebut. Misalnya, ketika menggunakan ADT Stack, kita hanya perlu tahu bahwa kita dapat menambahkan elemen ke atas tumpukan (push) dan menghapusnya (pop) tanpa perlu tahu bagaimana sebenarnya elemen-elemen tersebut diatur dalam memori.

13. Karakteristik ADT Pengkapsulan Pengkapsulan adalah konsep yang menggambarkan bahwa data dan operasi yang beroperasi pada data harus dibungkus atau dienkapsulasi bersama dalam satu entitas. Dalam ADT, data (state) dan operasi (behavior) terkait biasanya dikapsulasi bersama dalam satu struktur data atau kelas. Ini mengarah pada konsep yang dikenal sebagai "enkapsulasi data," yang melindungi data dari akses yang tidak sah dan memastikan bahwa operasi hanya dapat dilakukan melalui metode yang didefinisikan.

14. Karakteristik ADT Operasi yang Didefinisikan Setiap ADT memiliki serangkaian operasi yang didefinisikan untuk memanipulasi data yang sesuai dengan tipe data tersebut. Operasi-operasi ini merupakan kontrak yang harus diikuti oleh implementasi ADT tersebut. Contoh operasi dalam ADT List meliputi penambahan elemen, penghapusan elemen, pencarian elemen, dan lainnya.

15. Array Definisi Array Array adalah struktur data yang dapat menyimpan sejumlah elemen data dengan tipe yang sama dalam urutan tertentu. Elemen-elemen dalam array diidentifikasi oleh indeks numerik. Penggunaan Umum dalam Pemrograman Array digunakan secara luas dalam pemrograman untuk menyimpan dan mengelola koleksi data, seperti daftar nilai, data sensor, atau data piksel dalam gambar. Mereka memungkinkan pengaksesan cepat dan efisien ke elemen-elemen data.

16. Konsep Array Satu Dimensi Array satu dimensi adalah kumpulan elemen data yang disusun dalam satu dimensi, yaitu satu baris atau satu kolom. Elemen-elemen dalam array satu dimensi diakses menggunakan indeks tunggal.

17. Contoh Array 1D #include <iostream> int main() { // Deklarasi array satu dimensi dengan 5 elemen bertipe int int nilai[5]; // Mengisi array dengan nilai-nilai nilai[0] = 90; nilai[1] = 85; nilai[2] = 78; nilai[3] = 92; nilai[4] = 88; // Mencetak nilai-nilai dari array std::cout << "Daftar Nilai:\n"; for (int i = 0; i < 5; i++) { std::cout << "Nilai " << i + 1 << ": " << nilai[i] << std::endl; } return 0; }

18. Array Multidimensi Konsep Array Multidimensi Array multidimensi adalah struktur data yang dapat memiliki dua atau lebih dimensi, seperti baris dan kolom. Mereka digunakan untuk merepresentasikan data dalam bentuk matriks atau tabel. Contoh Penggunaan Matriks 2D Matriks 2D adalah contoh umum array multidimensi yang digunakan untuk merepresentasikan gambar piksel, data tabel, atau peta geografis.

19. Array Multidimensi

20. #include <iostream> int main() { // Deklarasi dan inisialisasi matriks 2D dengan ukuran 3x3 int matriks[3][3] = { {20, 8 , 9 }, {4, 5, 6}, {7, 8, 5 } }; // Mencetak matriks int jumlah=0 std::cout << "Matriks 3x3:\n"; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { jumlah=jumlah+ matriks[i][ j]; std::cout << matriks[i][j] << " "; } std::cout << std::endl ; } std::cout<<jumlah/9; return 0; }

21. Array Multidimensi

22. #include <iostream> int main() { // Deklarasi dan inisialisasi array tiga dimensi (kubik) dengan ukuran 2x3x4 int kubik[2][3][4]; // Mengisi kubik dengan nilai-nilai int nilai = 1; for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { for (int k = 0; k < 4; k++) { kubik[i][j][k] = nilai; nilai++; } } } // Mencetak kubik std::cout << "Kubik 2x3x4:\n"; for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { for (int k = 0; k < 4; k++) { std::cout << kubik[i][j][k] << " "; } std::cout << std::endl; } std::cout << std::endl; } return 0; }

23. Kerjakan Buat Program untuk mencari nilai terkecil dari larik berikut:

24. Operasi pada Array Operasi Dasar: Insert, Delete, Access Operasi dasar pada array meliputi penambahan elemen (insert), penghapusan elemen (delete), dan pengaksesan elemen (access). Insertion dan deletion sering melibatkan pergeseran elemen-elemen lain dalam array. Pengurutan dan Pencarian dalam Array Array sering digunakan untuk mencari elemen tertentu atau mengurutkan elemen-elemen dalam urutan tertentu, seperti pengurutan angka atau pencarian teks dalam daftar.

25. Alamat Elemen Array Konsep Alamat Elemen Array Alamat elemen array mengacu pada posisi atau lokasi di mana elemen tertentu dalam array disimpan dalam memori komputer. Ini memungkinkan pengaksesan atau manipulasi elemen-elemen array secara langsung. Penggunaan dalam Pemrograman Tingkat Rendah Dalam pemrograman tingkat rendah, seperti bahasa C atau C++, alamat elemen array digunakan untuk mengoptimalkan penggunaan memori atau berinteraksi langsung dengan data dalam memori fisik.