Pengenalan Strukur Data

Sebelum mempelajari mengenai Struktur Data , ada beberapa hal yang perlu kita ketahui mengenai perbedaan Tipe Data , Objek Data, dan Struktur Data .

Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer.

Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan:

- Deklarasi terhadap variabel tipe data tersebut
- Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
- Jenis obyek data yang mungkin
- Contoh tipe data di C? Java? Pascal? .NET?

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.

Aktivitas Struktur Data

Di dalam struktur data kita berhubungan dengan 2 aktivitas:

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

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 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 data bank: pengupdate-an harus cepat, sedangkan penambahan/penghapusan data boleh lebih lambat.

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

- Effective: langkah yang dikerjakan harus efektif

- Terminate: langkah harus dapat berhenti (stop) secara jelas

Download Materi Struktur Data

Pertemuan Pertama

Materi Struktur Data - Tipe Data Bentukan , Struct , Nested Struct , dan Array of Struct

Pertemuan Kedua

Materi Searching Array

2 comments:

luciman hakim said...: wah...!jadi tau dech..! makasih atas infonya...! sukses selalu; April 17, 2010 at 11:36 AM
Achmad Chaedar said...: sama-sama sobat.. semoga materi kami membantu anda :); April 18, 2010 at 12:21 AM

Pengenalan Strukur Data

2 comments:

Post a Comment

Pesan Sponsor

arsip

artikel yang dibagikan

bidang ilmu

kotak bicara

my Follower

Count Visitor