STRUKTUR DATA

PENGANTAR STRUKTUR DATA

Bagaimana cara mengatasi masalah implementasi data dengan computer?

• Pemahaman masalah secara menyeluruh dan persiapan data.
• Keputusan operasi-operasi yang dilakukan terhadap data.
• Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien.
• Pengambilan keputusan terhadap bahasa pemograman mana yang paling cocok untuk jenis data yang ada.

Perbedaan antara Tipe Data, Objek Data dan Struktur Data

1. Tipe data adalah jenis data yang ditangani oleh suatu bahasa pemograman pada komputer.
2. Tiap-tiap bahasa pemograman memiliki tipe data yang memungkinkan:
• Deklarasi terhadap variabel tipe data tersebut
• Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut.
• Contoh tipe data di C? Java? Pascal .NET?
3. Objek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.

Misalnya integer mengacu pada objek data -32678 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maksimal 255 huruf.

4. Struktur data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file pada media penyimpanan secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
5. Di dalam struktur data kita berhubungan dengan 2 aktivitas:

· Mendeskripsikan kumpulan objek 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= objek data + [operasi manipulasi]

6. Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan dengan algoritma yang dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
7. Ciri algoritma yang baik menurut Donal E. Knuth:

· Input: ada minimal 0 input atau lebih

· Output: 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.

8. Tidak semua struktur data baik dan sesuai. Contoh untuk problem data bank, problem pengurutan dan pencarian data berbeda.

ADT (Abstract Data Type) atau Tipe Data Bentukan

1. Bahasa pemograman bias memiliki tipe data:
• Built-in: sudah tersedia oleh bahasa pemograman tersebut

§ Tidak berorientasi pada persoalan yang dihadapi

· UDT: User Defined Type, dibuat oleh pemogram

§ Mendekati penyelesaian persoalan yang dihadapi

§ Contoh: record pada Pascal, struct pada C, class pada java

· ADT: Abstract Data Type

§ Memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bias dilakukan terhadap kelas tersebut.

§ Contoh: class pada java

2. Bahasa C memiliki tipe data numerik dan karakter (seperti int, float, char, dll). Disamping itu juga memiliki tipe data enumerasi dan structure.