DEFINISI STRUKTUR DATA
STRUKTUR = susunan, bentuk, pola,
bangunan
ex : struktur organisasi, struktur
kimia, struktur jaringan, dll
DATA = DATUM = fakta
- fakta tercatat tentang suatu objek
- sesuatu yang diterima oleh indera
- sesuatu yang dapat dikodekan
Ex : data mahasiswa, data absensi,
data multimedia, dll
JADI APA ITU STRUKTUR DATA?
STRUKTUR DATA = susunan kode/simbol yang dioperasikan dengan
perintah tertentu di komputer.
ALGORITMA = rangkaian pemikiran
logis untuk menyelesaikan masalah.
Manfaat struktur data : mempelajari bagaimana data disusun
di memori utama komputer agar penggunaan space di memori menjadi lebih
optimal.
PERAN ALGORITMA DAN STRUKTUR DATA
DALAM PEMBUATAN PROGRAM
TUJUAN PEMBENTUKAN STRUKTUR DATA
Membentuk encapsulation
(pembungkusan struktur data yang hanya mengijinkan pemakai mengakses struktur data
dari operator tertentu)
ENCAPSULATION
- — Perubahan implementasi pada struktur data tidak mengakibatkan perubahan pada teks program
- — Pemakaian dan pembuatan struktur data dapat dilakukan secara terpisah
- — Struktur data merupakan sarana pemrograman modular (acuan untuk pembuatan tim pemprogram)
TAHAPAN PEMBUATAN STRUKTUR DATA
— Tahap pertama : spesifikasi
menyatakan
apa yang dapat dilakukan struktur data, bukan cara penempatannya
— Tahap kedua : implementasi
proses
pendefinisian tipe data abstrak ke dalam operasi komputer
— Tahap ketiga : pemrograman
penerjemahan
struktur data kedalam pemrograman bahasa tertentu
OPERASI PADA STRUKTUR DATA
- — Mengunjungi data (traversing)
- — Mencari data (searching)
- — Menambah/menyisipkan data (inserting)
- — Penghapusan data (deleting)
- — Pengurutan data (sorting)
- — Penggabungan data (merging)
STRING
— String digunakan untuk tipe data yang tidak memerlukan perhitungan matematis
string = gabungan angka & hurup
— Numerik digunakan untuk tipe data yang menyangkut perhitungan matematis.
numerik = angka
OPERASI PADA STRING
- — Operasi pemenggalan
- — Operasi penggabungan
- — Operasi pencarian posisi
- — Penghitungan banyak karakter (panjang string)
- — Kombinasi operasi
OPERASI PEMENGGALAN
— Bentuk umum : SUBSTRING(STRING, Posisi, Banyak)
posisi
= letak posisi karakter awal dimulainya pemenggalan
banyak
= banyaknya karakter yang diambil
Contoh operasi pemenggalan
- npm = ‘56298143’
- thn = SUBSTRING(npm,4,2)
- Nilai data thn = ‘98’
Pemenggalan dalam pemrograman Dbase
a = ‘Perguruan Tinggi Swasta’
b = RIGHT(a,6)
c = LEFT(a,11)
d = SUBSTRING(a,11,6)
e = SUBSTRING(c,4,4)
Hasil???
b = ‘Swasta’
c = ‘Perguruan T’
d = ‘Tinggi’
e = ‘guru’
Note :
— Spasi termasuk dalam hitungan
— Hurup besar atau kecil yang dihasilkan sesuai dengan hurup asli
dalam string
— Jika operasi tidak memenuhi, maka hasil kosong
Operasi Penggabungan
— Menggabungkan 2 string atau lebih, dapat juga dilakukan pada
dirinya sendiri
— Bentuk umum : STRING // STRING// …
Contoh operasi penggabungan
a = ‘Perguruan Tinggi’
b = ‘Swasta’
c = A // B
d = B // B
e = B // ‘ ‘ // B
c = ‘Perguruan TinggiSwasta’
d = ‘SwastaSwasta’
e = ‘Swasta Swasta’
OPERASI PENCARIAN POSISI
— Dimaksudkan untuk mendapatkan posisi awal (karakter ke berapa)
suatu substring pada string yang diproses.
— Bentuk umum : INDEX(string, substring)
a = ‘Perguruan Tinggi Swasta’
b = INDEX(a, ‘guru’)
b = 4
PENGHITUNGAN BANYAK KARAKTER
— Menghitung banyaknya karakter yang terdapat pada suatu string
melalui sebuah operasi
— Bentuk umum : LENGTH(string)
a = ‘Niken pergi ke pasar’
b = ‘Naik becak pergi-pulang’
c = LENGTH (a)
c = 20
PENGGANTIAN STRING
— Dimaksudkan untuk mengganti satu string di dalam teks dengan
string lainnya.
— Bentuk umum : REPLACE(teks, string_lama, string_baru)
Contoh penggantian string
REPLACE(‘University
Lampung’, ‘y’, ‘as’) = ‘Universitas Lampung’
a = ‘University Lampung’
b = ‘y’
c = ‘as’
a = REPLACE(a, b, c)
a = ‘Universitas Lampung’
PENYISIPAN DALAM STRING
— Dilakukan untuk menambahkan suatu string ke dalam teks (string).
— Penyisipan dilakukan dengan menunjukan posisi teks yang akan
disisipkan
— Bentuk umum : INSERT(teks, posisi, string)
Contoh penyisipan string
INSERT(‘Perguan Tinggi’, 6,
‘ru’) = ‘Perguruan Tinggi’
a = ‘Perguan Tinggi’
b = ‘ru’
c = INSERT(a, 6, b)
c = ‘Perguruan Tinggi’
PENGHAPUSAN STRING
— Dilakukan untuk menghilangkan sebagian teks yang diinginkan.
— Penghapusan dilakukan dengan menentukan posisi dimulainya
penghapusan dan seberapa banyak (panjang) yang akan dihapus.
— Bentuk umum : DELETE(teks, posisi, banyaknya)
Contoh penghapusan string
a = ‘Alimudddin’
b = ‘DELETE(a, 7, 1)
c = ‘DELETE(a, 1, 10)
b = ‘Alimuddin’
c = ‘ ‘
