Perbedaan Obyek Data, Tipe Data & Struktur Data

Perbedaan Tipe Data, Obyek Data & Struktur Data

• Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap-tiap bahasa pemrograman memiliki tipe data.
• Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. Mis: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf
• Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.

Ciri algoritma yang baik menurut Donald E.Knuth:

• Input : ada minimal 0 input atau lebih
• Ouput : ada minimal 1 output atau lebih
• Definite : ada kejelasan apa yang dilakukan
• Efective : langkah yang dikerjakan harus efektif
• Terminate : langkah harus dapat berhenti (stop) secara jelas

Aktivitas Struktur Data

Di dalam struktur data kita berhubungan dengan 2 aktivitas:

• Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
• Menunjukkan mekanisme kerja operasi-operasinya.
• Contoh: integer (-32768 s/d 32767) dan jenis operasi yang diperbolehkan adalah +, -, *, /, mod, ceil, floor,!= dsb.
• Struktur data = obyek data + [operasi manipulasi data]

Hubungan SD dan Algoritma

• Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
• Tidak semua struktur data baik dan sesuai. Contoh untuk problem pemrosesan image, record informasi mahasiswa.

ADT dan UDT atau Tipe Data Bentukan

• Bahasa pemrograman bisa memiliki tipe data:
• Built-in : sudah tersedia oleh bahasa pemrograman tersebut
• Tidak berorientasi pada persoalan yang dihadapi.
• UDT : User Defined Type, dibuat oleh pemrogram.
• Mendekati penyelesaian persoalan yang dihadapi
• Contoh: record pada Pascal, struct pada C.
• ADT : Abstract Data Type
• Memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi- operasi yang bisa dilakukan terhadap kelas tersebut.
• Contoh: class pada Java

Bagikan Artikel ini