1 / 15

DIKTAT PBO

Oleh : Adam Mukharil B. S.Kom . DIKTAT PBO. BAB II – ADT (ABSTRACT DATA TYPE). PENGERTIAN ADT. Sekumpulan struktur data dan primitif ( operasi dasar ) yang mengolah data tersebut . Kumpulan ini dibentuk menjadi satu file utuh . PASCAL  UNIT C/C++  HEADER. PENGIDENTIKAN ADT.

sadah
Download Presentation

DIKTAT PBO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Oleh: Adam Mukharil B. S.Kom. DIKTAT PBO BAB II – ADT (ABSTRACT DATA TYPE)

  2. PENGERTIAN ADT • Sekumpulanstruktur data danprimitif (operasidasar) yang mengolah data tersebut. • Kumpulan inidibentukmenjadisatu file utuh. • PASCAL  UNIT • C/C++  HEADER.

  3. PENGIDENTIKAN ADT • PASCAL  record. • C/C++  typedefstruct. Struct ?

  4. PRIMITIF Function atau procedure yang mengolahstruktur data tersebut.

  5. TEKNIK PEMBUATAN ADT Input dan output harus: • Benar • Banyak • Spesifik • Terstruktur

  6. ADT BANYAK Mampumembuatprimitifsebanyakmungkinsehinggapengguna ADT tidakperlumembuatprimitifstandarlagi.

  7. ADT SPESIFIK Primitif yang dibuatharusmempunyaitugassendiri-sendirisupayatidakbertabrakansatusama lain.

  8. ADT TERSTRUKTUR Pengelolaan kode harus rapi dan mudah untuk dikembangkan.

  9. KESALAHAN • Sedikit Jumlah primitif yang dibuat terlalu sedikit. • Tidak spesifik Primitif yang dibuat menjalankan tugas yang bukan bagiannya. • Tidak terstruktur Primitif yang dibuat tidak terkelompok dan tersusun dengan baik.

  10. CONTOH ADT BENAR #ifndef jam_H #define jam_H /* Struktur Data*/ typedef struct { int HH; int MM; int SS; } Jam; /* Primitif */ Jam MakeJam(int HH, MM, SS); void TulisJam(Jam J); /* Dan seterusnya */ #endif

  11. CONTOH ADT SALAH /* salah */ int JamToDetik(Jam J) { int detik; detik = (J.HH * 3600) + (J.MM * 60) + J.SS; printf(“%d”, detik); }

  12. PENGELOMPOKAN PRIMITIF #ifndef jam_H #define jam_H /* Struktur Data*/ typedef struct { int HH; int MM; int SS; } Jam; /* Primitif */ /* KONSTRUKTOR */ Jam MakeJam(int HH, MM, SS); /* SELEKTOR */ int GetJam(Jam J); int GetMenit(Jam J); int GetDetik(Jam J);

  13. PENGELOMPOKAN PRIMITIF /* INPUT OUTPUT */ void BacaJam(Jam * J); void TulisJam(Jam J); /* RELASIONAL */ int IsGreater(Jam J1, J2); int IsSame(Jam J1,J2); /* KONVERSI */ int JamToDetik(Jam J); Jam DetikToJam(int Detik); /* ARITMATIKA */ int JumlahJamDetik(Jam J1,J2); int KurangJamDetik(Jam J1,J2); #endif

  14. EPISODE AKAN DATANG CLASS (1)

More Related