DIG1G3 Implementasi Struktur Data

Transkripsi

1 DIG1G3 Implementasi Struktur Data Program Studi Diploma III Teknik Informatika Fakultas Ilmu Terapan Telkom University Dosen: Cahyana, S.T., M.Kom. Indra Azimi, S.T., M.T.

2 Review Pertemuan 1 LONG vs FLOAT Sama-sama 4 byte, tapi kapasitas penyimpanan berbeda. Mengapa?

3 Review Pertemuan 1 Enumerated types are types that are defined with a set of custom identifiers, known as enumerators, as possible values. enum colors_t {black, blue, green, cyan, red, purple, yellow, white}; colors_t mycolor; mycolor = blue; if (mycolor == green) mycolor = red;

4 Tujuan Pertemuan 2 Mahasiswa memahami konsep abstract data type (ADT) Mahasiswa mengetahui dan dapat mengimplementasikan ADT dalam bahasa C++

5 5 ADT ADT adalah definisi TYPE dan sekumpulan PRIMITIF terhadap TYPE tersebut. TYPE adalah gambaran lengkap mengenai sebuah data yang terdiri dari beberapa atribut. (Mahasiswa Nama, NIM, Tgl Lahir). PRIMITIF adalah operasi dasar terhadap TYPE tersebut. (Pendaftaran Mahasiswa, Pencetakan Mahasiswa)

6 6 ADT TYPE diterjemahkan menjadi type terdefinisi dalam bahasa yang bersangkutan, misalnya struct dalam bahasa C atau record dalam bahasa Ada/Pascal. PRIMITIF, dalam konteks prosedural, diterjemahkan menjadi fungsi atau prosedur berupa: Proc Konstruktor Proc Destruktor Fungsi Selektor Fungsi/Proc Pengubah Nilai Fungsi/Proc Validator Fungsi/Proc Operasi Relational Fungsi/Proc Aritmetika Fungsi/Proc Konversi Fungsi/Proc Baca Tulis

7 7 Pustaka Pustaka biasanya berisi fitur-fitur tertentu. Pustaka biasanya dipisah menjadi 2 bagian yaitu: 1. Spesifikasi Berisi penjelasan/kontrak penggunaan fitur-fitur pustaka. 2. Implementasi Berisi kode implementasi lengkap fitur-fitur pustaka.

8 8 Pustaka spesifikasi Pustaka.h Pustaka.h dan pustaka.obj yang diberikan ke pengguna pustaka implementasi Utama.cpp Pustaka.cpp kompilasi Pustaka.obj

9 9 Conceptual Modularity Information hiding Abstract data type (ADT)

10 10 Pustaka Manfaat: 1. Reusability Beberapa program dapat menggunakan fitur-fitur di pustaka tersebut tanpa menulis ulang implementasinya. 2. Security Pengguna pustaka hanya perlu mengetahui spesifikasi fitur tanpa perlu diberikan implementasi detail fitur tersebut.

11 11 ADT JAM Tipe JAM terdiri dari atribut Hour, Minute, Second TYPE Hour : integer {0..23} TYPE Minute : integer {0..59} TYPE Second : integer {0..59} TYPEDEF STRUCT tjam { HH: Hour; MM: Minute; SS: Second; } Jam

12 12 PRIMITIF ADT JAM - Validator Function IsJValid(HH,MM,SS: integer) boolean - Konstruktor Function MakeJam(HH, MM, SS: integer) Jam; - Selektor Function GetHour(J: Jam) HH - Mutator / Pengubah Nilai Procedure SetHour(Input/Output J: Jam, newhh: integer);

13 13 PRIMITIF ADT JAM (cont d) - Operasi Relational Function Later(J1: Jam, J2: Jam) boolean - Operasi Aritmetika Function Jplus(J1: Jam, J2: Jam) Jam - Baca/Tulis Procedure PrintJam(J: Jam)

14 14 ADT JAM Diagram Implementasi ADT Jam //Jam.H //deklarasi TYPE Jam //deklarasi PRIMITIF Jam //Jam.CPP //implementasi PRIMITIF Jam //MainJam.CPP //Driver ADT Jam

15 15 Exercise Design an ADT-Counter

16 Solusi Exercise ADT-Counter Interface TYPE AlatCounter : < CounterValue: integer; > PROSEDURE Reset(I/O AC: AlatCounter); PROSEDURE Increase(I/O AC: AlatCounter); PROSEDURE Print(I/O AC: AlatCounter); Implementation PROSEDURE Reset(I/O AC: AlatCounter) AC.CounterValue=0; PROSEDURE Increase(I/O AC: AlatCounter) if (AC.CounterValue==9999) AC.CounterValue=0; else AC.CounterValue++; PROSEDURE Print(I/O AC: AlatCounter) cout << AC.CounterValue;

17 Spesifikasi Mendefinisikan sebuah type bentukan dalam bahasa C dengan nama AlatCounter Mendefinisikan prosedure dalam C yaitu dengan nama Void dan mengatur parameter menjadi I/O dengan menggunakan simbol *

18 Implementasi Perhatikan bahwa mengakses Element menggunakan simbol -> karena bertipe pointer.

19 Main Program Import Pustaka yang dibuat yaitu: adtac.h Mendefinisikan variabel bertipe AlatCounter dan perhatikan pada baris-8 cara akses Element menggunakan simbol ;. Karena bukan Pointer Pemanggilan void resetac dan increment dengan tipe I/O Digunakan simbol & untuk mengirimkan alamat memory dari variabel AC agar saling terkait