Pertemuan 4 Abstract Data Type

Presentasi berjudul: "Pertemuan 4 Abstract Data Type"— Transcript presentasi:

1 Pertemuan 4 Abstract Data Type
Matakuliah : T0044/Pemrograman Berorientasi Obyek Tahun : 2005 Versi : 1.0 Pertemuan 4 Abstract Data Type

2 Menghasilkan program C++ dengan struktur data struct
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menghasilkan program C++ dengan struktur data struct

3 Abstract Data Type Deklarasi Struct Access Struct Member Nested Struct
Outline Materi Abstract Data Type Deklarasi Struct Access Struct Member Nested Struct Typedef

4 Pendahuluan Abstract Data Type
Model mendefinisikan abstract view dari sebuah problem. Model berfokus pada problem related stuff dimana kita definisikan properties dari problem tersebut. Properties ini berisi data which are affected and operations which are identified by the problem.

5 Pendahuluan Abstract Data Type
Contoh: Masalah Administrasi Pegawai dimana kepala bagian Administrasi meminta anda membuat program pendataan Pegawai. Informasi apa saja yg diperlukan oleh administrasi tersebut? Task apa saja yg perlu dikerjakan? Pegawai adalah real persons yg memiliki karakteristik properties: name, date of birth, Address, Position Level, dll

6 Pendahuluan Abstract Data Type
Dg abstraksi kita definisikan sebuah entity Entity ini mendefinisikan data structure Data structure hanya dapat di-access melalui operations. Operations ini disebut juga interface Sebuah entity dg properties-nya disebut sebagai abstract data type (ADT).

7 Struct merupakan jenis user define data type Deklarasi struct:
ADT dg Struct Struct merupakan jenis user define data type Deklarasi struct: struct Time // struct tag { int hour; // struct member int minute; int second; }; Deklarasi variable struct: Time timeObject; //var biasa Time timeArray[ 10 ]; // var array Time *timePtr; //var pointer Time &timeRef = timeObject; //reference

8 Access Struct Member Operator dot (.) untuk mengakses member struct dg variable biasa / array cout << timeObject.hour; Operator arrow (->) untuk mengakses member struct dg variable pointer/ref timePtr = &timeObject; cout << timePtr->hour; // atau (*timePtr).hour;

9 Nested Struct struct Date { int tgl; int bln; int thn; };
struct Employee { int ID; int Name; Date hire; Employee Person1; Person1.hire.thn < 2000;

10 Typedef Untuk memberikan nama alias dari suatu tipe data.
Contoh menggganti tipe data unsigned char menjadi byte: typedef unsigned char Byte; Byte kode; //variable kode dg tipe Byte Kode = 65; typedef Employee Person[10]; Person P; cin << P[2].ID

11 Tugas 4 Tugas 4A: Mahasiswa membuat ringkasan tentang pemakaian struct pada C++ Tugas 4B: Mahasiswa membuat analisis contoh program structure dari dosen Tugas 4C: Mahasiswa membuat satu program sederhana dengan menggunakan struct