STRUKTUR DATA

PERBEDAAN TIPE DATA, OBYEK DATA & STRUKTUR DATA (1)

• Tipe Data adalah jenis data yang mampu di tangani oleh suatu bahasa pemrograman pada komputer.
• Tiap-tiap bahasa pemrograman mempunyai tipe data yang memungkinkan :

1. Deklarasi terhadap variabel tipe data tersebut
2. Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut.
3. jenis obyek data yang mungkin
4. Contoh tipe data di C, JAVA, PASCAL, NET

• Obyek data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.

Misal : Integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 225,
Sttring adalah kumpulan karakter maksimal 25 huruf.

• Struktur data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara sfektif sehingga dapat di gunakan secara efisien, termasuk operasi-operasi di dalamnya.

AKTIVASI STRUKTUR DATA

• Di dalam struktur data kita berhubungan dengan 2 aktiviras:

1. Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
2. menunjukan mekanisme kerja operasi-operasinya

contoh:integer (-32768 s/d 32767) dan jenis operasi yang di perbolehkan  +,-,*,/,mod, ceil,floor, <,>,!=dsb.

• Struktur data = obyek data + [operasi manipulasi data]

HUBUNGAN STRUKTUR DATA DAN ALGORITMA

• Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat di eksekusi 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 data bank : pengupdate-an harus cepat, sedangkan penambahan / penghapusan data boleh lebih lambat.

CIRI ALGORITMA

• Ciri Algoritma yang baik menurut Donald E.Knuth:

1. Input : ada minimal 0 input atau lebih
2. Output : ada minimal 1 output atau lebih
3. Definite : ada kejelasan apa yang dilakukan
4. Efektive : Langkah yang dikerjakan harus efektif
5. Terminate : Langkah yang harus dapat berhenti (stop) secara jelas

 ADT (Abstract Data Type) atau Tipe Data Bentukan

• Bahasa pemrograman bisa memiliki tipe data:

1. Built-in : sudah tersedia oleh bahasa pemrograman tersebut ( tidak berorientasi pada persoalan yang di hadapai)
2. UDT : User Definity Type, dibuat oleh pemrogram ( mendekati penyelesaian persoalan yang dihadapi . contoh : record pada pascal , struct pada C, Class pada Java)
3. ADT : Abstract Data Type ( memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi yang bisa dilakukan terhadap atas tersebut. contoh : class pada java)

Berikut contoh Codingnya :

Input

Output

 

Menginput Sebuah karakter

Outputnya

Menginput Sebuah String

Outputnya