Pertemuan 5 Abstract Data Type (ADT)

Slides:



Advertisements
Presentasi serupa
Abstract data type (Structure, Union, Enumeration)
Advertisements

7. STRUCT.
Array dan String Array dan String.
STRUKTUR DATA ABSTRACT DATA TYPE
STRUKTUR DATA (1).
Algoritma & Struktur Data Abstract Data Type Evangs Mailoa.
Abstract Data Type.
1 Pertemuan 11 Penerapan model full rank Matakuliah: I0204/Model Linier Tahun: Tahun 2005 Versi: revisi.
Structure Data - Array Pertemuan 7 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007.
1 Pertemuan > Matakuliah: >/ > Tahun: > Versi: >.
1 Pertemuan 04 Variable Matakuliah: T0063/Pemrograman Visual Tahun: 2005 Versi: 1/0.
1 Pertemuan 9 Inheritance Matakuliah: T0044/Pemrograman Berorientasi Obyek Tahun: 2005 Versi: 1.0.
Class and Object Matakuliah : XXXX / Algoritma dan Metode Object Oriented Programming II Pertemuan : 2 Tahun : 2008 Versi : 1/0.
1 Pertemuan 2 Function & Pointer Matakuliah: T0044/Pemrograman Berorientasi Obyek Tahun: 2005 Versi: 1.0.
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
Pertemuan 12 Procedure dan Macro
Pertemuan 10 DIVIDE And CONQUER Lanjutan ….
Pertemuan 6 PEWARISAN AND POLYMORPHISM
1 Pertemuan 8 Structure Data Matakuliah: T0456 ~ Algoritma dan Metode Object Oriented Programming Tahun: 2005 Versi: 5.
Pertemuan 8 Stack dengan Array
Pertemuan 9 Stack dengan Linked-list
1 Pertemuan 26 Penyederhanaan dan Transformasi Aljabar Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.
1 Pertemuan 3 SINTAKS BAHASA, TIPE DATA, DAN OPERATOR (LANJUTAN) Matakuliah: M0074/PROGRAMMING II Tahun: 2005 Versi: 1/0.
1 Pertemuan 2 Data Komposit Structure Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.
1 Pertemuan 7 Klasifikasi dan Rekognisi Pola (1) Matakuliah: T0283 – Computer Vision Tahun: 2005 Versi: Revisi 1.
Pertemuan 5 Balok Keran dan Balok Konsol
1 Pertemuan 7 Review 1 – 6 Matakuliah: T0044/Pemrograman Berorientasi Obyek Tahun: 2005 Versi: 1.0.
Pertemuan 26 PERANCANGAN LANJUT
1 Pertemuan 5 PPh PASAL 21 Matakuliah: A0572/ Perpajakan Tahun: 2005 Versi: Revisi 1.
Matakuliah : R0022/Pengantar Arsitektur Tahun : Sept 2005 Versi : 1/1
1 Pertemuan ketujuh Pola-pola kaliamt percakapan Matakuliah: >/ > Tahun: > Versi: >
1 Pertemuan 7 Queue dengan Linked-list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.
1 Pertemuan 9 Rekognisi Obyek dengan Pendekatan PCA (1) Matakuliah: T0283 – Computer Vision Tahun: 2005 Versi: Revisi 1.
1 Pertemuan > > Matakuliah: > Tahun: > Versi: >. 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >
1 Pertemuan 9 Integral Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
1 Pertemuan 7 Diferensial Matakuliah: R0262/Matematika Tahun: September 2005 Versi: 1/1.
1 Pertemuan 18 Pencahayaan / Lighting Matakuliah: R0374/Komputasi Desain Arsitektur II Tahun: 2005 Versi: V-1/R-0.
Matakuliah : R0262/Matematika Tahun : September 2005 Versi : 1/1
1 Pertemuan > > Matakuliah: >/ > Tahun: > Versi: >
1 Pertemuan 19 Rendering perspektif mata burung Matakuliah: R0124 / Teknik Komunikasi Arsitektur Tahun: 2005 Versi: >/ >
Tipe Data By Serdiwansyah N. A..
Matakuliah : H0112 – Pemrograman Bahasa Tingkat Tinggi
Matakuliah : K0074/Kalkulus III Tahun : 2005 Versi : 1/0
Abstract Data Type (ADT) and Stack Array
Algoritma & Pemrograman II
Pertemuan 4 Abstract Data Type
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
Pertemuan 5 Review Berbagai Struktur Data
Struktur Data Yuniansyah.
Defri Kurniawan, M.Kom STRUKTUR DATA Defri Kurniawan, M.Kom
Pertemuan 4 ALGORITMA lanjutan….
Pertemuan 4 Modularitas
Pertemuan 9 Pemrograman Berbasikan Objek
QUEUE Pertemuan ke-6 T 0026.
Struct.
Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1
STRUKTUR DATA (1).
Pertemuan 9 PORTAL DAN KERANGKA BATANG
Tahun : <<2005>> Versi : <<versi>>
Pertemuan 16 SISTEM AKUNTANSI UTANG
Matakuliah : N0622/Penerjemahan Lisan Jepang - Indonesia
Pertemuan 20 Tegangan Geser
Pertemuan 4 Slash Listening (I)
Pertemuan 6 Queue dengan Array
Pertemuan 3 Diferensial
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
Matakuliah : I0014 / Biostatistika Tahun : 2005 Versi : V1 / R1
Tahun : <<2005>> Versi : <<1/2>>
Tipe Data Bentukan Pertemuan ke-5.
STRUCT Imam Fahrur Rozi.
Transcript presentasi:

Pertemuan 5 Abstract Data Type (ADT) Matakuliah : T0026/Struktur Data Tahun : 2005 Versi : 1/1 Pertemuan 5 Abstract Data Type (ADT)

Mahasiswa dapat merumuskan Abstrak data type sederhana Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat merumuskan Abstrak data type sederhana

Key-word pembentuk ADT Manfaat ADT Contoh program ADT Outline Materi Built-in data type Pengertian ADT Key-word pembentuk ADT Manfaat ADT Contoh program ADT

Tipe Data Abstrak (TDA) Spesifikasi obyek dan operasi terpisah dari representasi obyek dan implementasi operasi Bahasa C : tipe data native (int, float dll) Bahasa C : TDA direpresentasikan dgn tipe data native (array, struct, LL dll) C++ : class

Contoh TDA Natural_Number Spesifikasi obyek : integer dari 0 – INT_MAX Spesifikasi operasi : Zero(), Is_Zero(x), Equal(x,y), Add(x,y), Substract (x,y), successor(x) Implementasi ?

Macam fungsi Creator / constructor, mis. Zero() Transformer, mis. add(x,y), substract(x,y), successor(x) Reporter, mis.Is_Zero(x), Equal(x,y)

Contoh polinomial : A(x) = 3x2 + 2x + 4 Bentuk umum polinomial : TDA Polinomial Contoh polinomial : A(x) = 3x2 + 2x + 4 Bentuk umum polinomial : A(x) = a0 x0 + a1 x1 + a2 x2 + … = Operasi : add, subtract, multiply dll.

Menggunakan array untuk implementasi Contoh ordered list : TDA Ordered List Menggunakan array untuk implementasi Contoh ordered list : Nama hari = {minggu, senin, selasa, rabu, …} Nilai kartu = {As, 2, 3, …, 9, 10, J, Q, K} Operasi : Panjang list Insert nilai di indeks i & Baca elemen list geser elemen Ambil nilai elemen list Hapus elemen i & Ubah nilai elemen list geser elemen

Representasi : struct { int degree; float coef[MAX_DEGREE]; } polynomial;