100 likes | 457 Views
PERTEMUAN KE-8. STRUKTUR DATA ABSTRACT DATA TYPE. Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya. Definisi. Abstract Data Type (ADT), atau Tipe Data Abstrak (TDA) adalah definisi tipe dan sekumpulan primitif ( operasi dasar ) terhadap tipe tersebut .
E N D
PERTEMUAN KE-8 STRUKTUR DATAABSTRACT DATA TYPE Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya
Definisi • Abstract Data Type (ADT), atauTipe Data Abstrak (TDA) adalahdefinisitipedansekumpulanprimitif (operasidasar) terhadaptipetersebut. • Tipeinibiasanyamerupakansuatuobyeknyatatetapicaramerepresentasikannyaharusdilakukandengancara yang lain/abstrak. • Primitif (operasidasar) menentukankarakteristikdari ADT tersebut.
Contoh #1 • GARIS Garis (lurus) adalahjarakterpendekantaraduabuahtitik. ADT GARIS didefinisikandenganduabuahtitik (POINT), yaitukeduatitikujunggaristersebut. (12, 10) (1, 2)
Primitif (operasidasar) terhadap ADT GARIS misalnya: Panjang menghitungpanjanggaris SetPAw menentukantitikawa SetPakh menentukantitikakhir
Contoh #2 • WAKTU (TIME) WAKTU (Time) terdiriatasinformasi JAM, MENIT dan DETIK ADT JAM didefinisikandengannilai-niai JAM, MENIT dan DETIK denganketentuanmasing-masingbahwa 1 jam=60 menit, 1 menit = 60 detik.
Primitif (operasidasar) untuk ADT JAM antara lain: TulisJam output dalambentuk JJ:MM:DD JamToDetik mengubahkejumlahwaktudalamdetik DetikToJam mengubahkejumlahwaktudalam jam
CobaDefinisikan • ADT SEGIEMPAT ? • ADT LINGKARAN ? • ADT BALOK ? • ADT PESAWAT ?
Primitif • Konstruktor/Creator pembentuknilai. Namanyabiasanyadiawaidengankata MAKE • Selektor untukmengakseskomponentipe. Namanyabiasanyadiawalidengankata GET. • Prosedurpengubahnilaikomponen. Namanyabiasanyadiawalidengankata SET. • Validator untukmengetesapakahdapatmembentuktipesesuaidenganbatasan. • Destruktor/Dealokator untukmenghancurkannilaiobyeksekaligusdenganmemorinya.
Primitif • Baca/Tulis untuk interface dengan input/output device. • Operator relational melakukanperbandingan. • Aritmetikaterhadaptipe. • Konversitipe.