STRUKTUR DATA

STRUKTUR DATA

Pengertian Struktur Data

Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dalam ilmu komputer, struktur data diperumpamakan sebagai pohon karena struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.

Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap.

Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis.

Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet),  Pusat data (database), pengolahan kata, citra yang dikompres, juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Bagian-bagian dari Struktur Data (Pohon)

1.       Simpul (node)

Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih simpul anak (child nodes). Sebuah simpul yang memiliki anak dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior.

2.      Daun (Leaf nodes)

Semua simpul yang berada pada tingkat terendah dari pohon dinamakan daun (leaf node), daun merupakan simpul terjauh dari akar. Dalam teori grafik, sebuah daun adalah sebuah sudut dengan tingkat 1 selain akar (kecuali jika pohonnya hanya memiliki satu sudut; maka akarnya adalah daunnya juga). Dalam pohon berdasarkan genetic programming sebuah daun (juga dibilang terminal) adalah bagian terluar dari sebuah program pohon. Jika dibandingkan dengan fungsinya atau simpul dalam, daun tidak memiliki argumen. Di banyak kasus dalam daun-GP input ke programnya.

3.      Simpul dalam (Internal nodes)

Sebuah simpul dalam adalah semua simpul dari pohon yang memiliki anak dan bukan merupakan daun. Beberapa pohon hanya menyimpan data di dalam simpul dalam, meskipun ini memengaruhi dinamika penyimpanan data dalam pohon. Sebaliknya, beberapa pohon hanya menyimpan data dalam daun, dan menggunakan simpul dalam untuk menampung metadata yang lain.

4.      Sub pohon (Subtrees)

Sebuah sub pohon adalah suatu bagian dari pohon struktur data yang dapat dilihat sebagai sebuah pohon lain yang berdiri sendiri. Simpul apapun dalam pohon P, bersama dengan seluruh simpul dibawahnya, membentuk sebuah sub pohon dari P. Sub pohon yang terhubung dengan akar merupakan keseluruhan pohon tersebut. Sub pohon yang terhubung dengan simpul lain manapun dinamakan sub pohon asli (proper subtree)

Fungsi Struktur Data dan Pemrograman

Struktur data merupakan landasan dalam penyusunan pemrograman, seorang yang hendak menyusun sebuah aplikasi pemrograman harus dapat mendefinisikan konsep struktur data yang tepat dan baik kemudian menyusun struktur program atau algoritma program yang didefinisikan dari permasalahan aplikasi program. Baru penggabungan antara struktur data yang baik dan algoritma yang benar dan efisien tercipta pemrograman yang benar.

Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

Hubungan Struktur Data dengan Algoritma Program

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.

Algoritma adalah suatu urutan instruksi program yang ditulis dalam bentuk bahasa yang dimengerti secara umum baik dalam bentuk tulisan maupun dalam bentuk simbol atau gambar.Algoritma dalam bentuk gambar disebut dengan Flowchart atau System Flow, Algoritma dalam bentuk tulisan atau teks disebut dengan Program Narasi.

Algoritma bisa dikatakan kelanjutan dari analisis struktur data yang dibuat oleh seorang programmer. Jadi bila struktur data sudah dikerjakan dengan benar langkah selanjutnya yang harus dikerjakan adalah menyusun algoritma dari permasalahan yang akan diselesaikan dengan pemrogramman                                                                       

Pengertian record dan Field

Field adalah Sekumpulan karakter yang memiliki arti ( data sebuah kolom ).

Record adalah Kumpulan dari field yg membentuk sebuah informasi data barang atau orang ( data 1 baris ).

File database adalah kumpulan dari record

Dalam operasi database maka harus diperhatikan struktur data yang meliputi record dan field nya. Karena pada dasarnya operasiaonal struktur data adalah operasi pengolahan record dan field dalam database.

Type Data

Type data secara garis besar dibagi menjadi :

1.      String : Berupa data teks / karakter

            Dim Nama As String

2.      Numeric : Berupa data angka / numeric

            Jenis : Integer, Single, Double

            Dim Nilai As Integer

3.      Konstanta : Berisi nilai yang tidak berubah.

            Const Nil= 5 

Type Data Numeric:

·         Mengatasi Masalah Implementasi Program dengan Komputer

·         Memahami masalah secara menyeluruh dan persiapan data.

·         Mengambil Keputusan operasi-operasi yang dilakukan terhadap data.

·         Persiapan Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis dan operasinya efisien.

·         Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada .

Type, Object 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 berkorelasi  terhadap variabel bertipe data tersebut.

·         Dipergunakan untuk mempercepat sistem operasi pemrograman ( dari pada field dbf).

·         Obyek Data adalah kumpulan elemen yang mungkin digunakan untuk suatu tipe data tertentu. 

Misalnya:

integer mengacu pada obyek data -32768 s/d 32767,

Byte 0 s/d 255,

String kumpulan karakter maks 255 huruf

Struktur Data Program adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien guna penyusunan pemrograman untuk mencapai tujuan penggunaan tertentu.

Aktifitas Struktur Data

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.

Aktifitas Struktur data = obyek data  + [operasi manipulasi data].