STRUKTUR
DATA
PENGERTIAN STRUKTUR DATA
(1)
© 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 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.
PENGERTIAN STRUKTUR DATA
(2)
© 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.
PENGERTIAN STRUKTUR DATA
(3)
Data adalah fakta yang berupa (
Teks, Gambar, Voice, Angka ) yang diolah oleh komputer.
Struktur adalah bagaimana
bagian-bagian dari sesuatu berhubungan satu dengan lain atau bagaimana sesuatu
tersebut disatukan.
Struktur adalah
sifat fundamental bagi setiap sistem. Identifikasi suatu struktur
adalah suatu tugas subjektif, karena tergantung pada asumsi kriteria bagi
pengenalan bagian-bagiannya dan Hubungan mereka. Karenanya,
identifikasi kognitif suatu struktur berorientasi tujuan dan tergantung
pada pengetahuan yang ada.
PENGERTIAN STRUKTUR DATA
(4)
Menurut Prof.
Benny H. Hoed,
Struktur adalah bangun (teoritis)
yang terdiri atas unsur-unsur yang berhubungan satu sama lain dalam satu
kesatuan. Struktur ada struktur atas, struktur bawah. Struktur mempunyai sifat:
Totalitas, Transformatif, Otoregulatif.
Data adalah representasi dari
fakta dunia Nyata. Fakta atau keterangan tentang kenyataan yang disimpan,
direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau
simbol.
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.
HUB STRUKTUR DATA DG
ALGORITMA PROGRAM (1)
© 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.
HUB STRUKTUR DATA DG
ALGORITMA PROGRAM (2)
© 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.
HUB STRUKTUR DATA DG
ALGORITMA PROGRAM (3)
© 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
Contoh : FILE DOSEN.DBF
Record#
|
KODE_DSN
|
NAMA_DSN
|
KODE_MTK
|
1.
|
DSN-01
|
Ir. JATMIKA
|
SIF104
|
2.
|
DSN-02
|
INAYAH, S.Kom
|
SIF106
|
3.
|
DSN-09
|
RUSMANTO.M.Kom
|
SIF124
|
4.
|
DSN-04
|
WINATA AJI, M.Kom
|
SIF110
|
5.
|
DSN-18
|
FIRDA SUSANTI, M.Kom
|
SIF118
|
6.
|
DSN-13
|
Ir. FARIDHA
|
SIF204
|
7.
|
DSN-22
|
INAYAH, S.Kom
|
SIF106
|
8.
|
DSN-09
|
RUSMANTO.M.Kom
|
SIF104
|
9.
|
DSN-14
|
NOVIA WINATA, M.Kom
|
SIF114
|
10.
|
DSN-18
|
NAILI WIJAYA, M.Kom
|
SIF118
|
PENGERTIAN RECORD DAN
FIELD (2)
Field = Sekumpulan karakter yang memiliki arti ( data
sebuah kolom )
Record = Kumpulan dari
field yg membentuk sebuah informasi data barang atau orang ( data 1 baris )
File database = 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 :
© String : Berupa data teks / karakter
Dim Nama
As String
© Numeric
: Berupa data angka / numeric
Jenis : Integer, Single, Double
Dim Nilai As Integer
© 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.
Mis: 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
© 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.
© Aktifitas Struktur data =
obyek data + [operasi manipulasi data]