PENGENALAN KONSEP
STRUKTUR DATA
PERTEMUAN PERTAMA
ak
Struktur dapat diartikan sebagai suatu
susunan, bentuk, pola atau bangunan.
Data dapat diartikan sebagai :
as
Definisi Struktur Data
adalah :
Suatu koleksi atau kelompok data
(susunan simbol-simbol) yang dapat
dikarakterisasikan oleh organisasi
serta dapat dioperasikan sesuai
dengan
definisi
yang
diberikan
terhadapnya di komputer.
ult
Sehingga Struktur Data merupakan :
Cara penyimpanan dan pengorganisasian
data-data secara efektif pada memori
komputer
maupun
file
pada
media
ult
- Struktur data sederhana :
Array dan
as
Unisbank
Di dalam struktur data
kita berhubungan dengan 2 aktivitas:
•
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.
ult
o Pemahaman masalah secara menyeluruh dan persiapan data
o Keputusan operasi-operasi yang dilakukan terhadap data
o Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien
o Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada
HARAPAN MEMPELAJARI DAN
LATIHAN STRUKTUR DATA :
Dapat mengatasi masalah implementasi data dengan komputer.
as
PROGRAM = STRUKTUR DATA + ALGORITMA
Hubungan
Struktur Data dengan Algoritma dan Program
Bila terdapat problem yang kompleks dan hasil akhir penyelesaiannya berupa program maka :
• Dengan pemilihan struktur data yang tepat dan baik
• Penggunaan Algoritma yang terbaik
Maka program yang dibuat akan menjadi efektif dan efisien karena operasi-operasi penting (sebagai implementasi pembentukan algoritma dan penggunaan struktur data) dapat dieksekusi dengan sumber daya yang lebih kecil,
ult
Tipe data adalah jenis data yang ditangani oleh suatu
bahasa pemrograman pada komputer.
Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan:
o Deklarasi terhadap variabel tipe data tersebut
oMenyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
Contoh tipe data di C? Java? Pascal? .NET?
Obyek Data adalah kumpulan elemen yang mungkin
untuk suatu tipe data tertentu.
o Mis: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf
as
Bahasa pemrograman dapat berupa :
o Built-in : sudah tersedia oleh bahasa pemrograman tersebut . Tidak berorientasi pada persoalan yang dihadapi.
o UDT : User Defined Type, dibuat oleh pemrogram. Mendekati penyelesaian persoalan yang dihadapi
Contoh: record pada Pascal, struct pada C, class pada Java
o ADT : Abstract Data Type
memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa dilakukan terhadap kelas tersebut.
F
• Mempelajari struktur data berarti mempelajari bagaimana data disusun / terstruktur di memori utama komputer secara logis agar penggunaan space di memori dapat dilakukan secara optimal, cepat dalam pencarian dan pengambil-annya kembali, dan dapat diolah / dioperasikan sesuai dengan tujuannya.
ult
LATIHAN (refresh materi algoritma – pemrograman):
Buatlah suatu program (topik bebas) dengan menggunakan bahasa pemrograman Java dan gunakan tipe data yang paling sesuai.
Format :
-Deskripsi masalah + Analisa Kebutuhan - algoritma
as
1. JENIS Struktur Data
ak
JENIS Struktur Data :
- Struktur data sederhana :
Array dan
F
Operasi Dasar Yang Mempengaruhi Struktur
Data :
a. Traversing : proses mengunjungi setiap elemen data pada suatu struktur data, tepat satu kali
b. Searching : proses pencarian data dengan kriteria tertentu
c. Inserting : proses menambah elemen data baru ke suatu struktur data d. Deleting : proses menghapus elemen data dari struktur
e. Sorting : proses menyusun elemen-elemen data dalam urutan/aturan tertentu
f. Update : proses mengganti nilai suatu elemen data dengan nilai baru
F manusia yang berasal dari rangsangan-rangsangan di sekitarnya, baik secara tersurat maupun tersirat.
B. Model data fisik adalah model data yang ditinjau dari sudut pandang komputer yaitu
Segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau simbol-simbol yang telah disediakan di setiap komputer. (Ingat kembali data di Komputer / sistem bilangan dan konversi bilangan)