e2423 pengantar struktur data

SELAMAT MENEMPUH MATAKULIAH

Dosen Pembina:
Sujito, S.Kom., M.Pd.
Bisa dihubungi melalui:
HP
: 0812 3325 516
E-mail : ojitstimata@gmail.com
sujito@pradnya-paramita.ac.id

PENGENALAN

CONTOH MASALAH

Buatlah program untuk
menghitung jumlah kemunculan
angka 1 sampai 300 dalam
sebuah file

CONTOH MASALAH
Mungkin ada yang menjawab seperti ini:

while (!feof()) do {
fread(a);
if (a == 1) c001++;
if (a == 2) c002++;
...
if (a == 300) c300++;
}
 Program di atas >300 baris.
 Program di atas benar walaupun tidak efisien,
sangat besar (300 lines of code), dan sulit
dipelihara.

SOLUSI
Solusi sederhana: gunakan array
integer yang terdiri dari 300 elemen:
int c[300];
while (!feof()){
fread(a);
c[a]++;
}

PERMASALAHAN
Pemahaman masalah secara menyeluruh dan
data apa saja yg diperlukan
diperlukan..
 Keputusan operasi
operasi--operasi yang dilakukan
terhadap data.
 Penyimpanan data pada memori sehingga
tersimpan dan terstruktur secara logis shg
operasinya efisien
efisien..
 Pengambilan keputusan terhadap bahasa
pemrograman apa yang paling cocok untuk
jenis data yang ada


CONT
Karena itu kita perlu mempelajari:

STRUKTUR DATA
7annya adalah mhs mampu memilih
struktur/type data yang tepat pada setiap
variabel yang digunakan dalam program guna
meningkatkan efisiensi penggunaan memori
(Space) sehingga berdampak pada
peningkatan Speed (kecepatan eksekusi)
sebuah program.

PROGRAM

ALGO
RITMA

STRUKTUR
DATA

PENGERTIAN
Struktur

data adalah
pengaturan data di dalam
memori komputer ketika
pemrosesan data sedang
berlangsung.

MANFAAT
 Agar

diperoleh sebuah
pemprograman lebih efisien, mudah,
dan elegan.
Supaya data yang disimpan dapat
lebih mudah/efisien dalam
pengaksesan/pemrosesan data
tersebut.

ALGORITMA

PENGERTIAN

 Deskripsi

langkah-langkah
penyelesaian masalah yang tersusun
secara logis.

MANFAAT
Data perlu distrukturkan agar dapat diperoleh
algoritma yang sederhana dan/atau berkinerja
unggul.
 Algoritma tidak dapat dipisahkan dengan
struktur data yang dipilih dalam
mempresentasikan data persoalan.


CONT
 Algoritma

dirancang untuk
menyelesaikan suatu persoalan

spesifik dengan usaha paling
minimal.

EKSPRESI ALGORITMA
Tiga alternatif yang paling sering digunakan,
yaitu:
 Bahasa alami/natural (seperti bahasa
Indonesia, bahasa Inggris).
 Pseudocode, atau
 flowchart.

PENGERTIAN DASAR





Struktur Data  Sistem penyimpanan data dalam memori komputer
Data  Kumpulan nilai yang merupakan representasi fakta dari dunia
nyata

Entity  Sesuatu yang mempunyai nilai
Range Value  Nilai-nilai yang mungkin (nilai jangkauan) dari sebuah
attribute

Model Data  Wujud data sesuai cara pandang.



Model Data Logika  Model data yang sesuai dengan sudut pandang
manusia
Model Data Fisik  Model data komputer yang representasikan dengan
bit 0 dan 1.

CONTOH
Data kendaraan bermotor:
 Nopol
 NoMesin
 NoRangka
 Merk
 Warna

 dll

OPERASI PADA STRUKTUR DATA
Traversing  Proses mengunjungi setiap
elemen data
 Searching  Proses mencari data dangan
kriteria tertentu
 Inserting  Proses menambahkan data
 Deleting  Proses menghapus data
 Sorting  Proses menyusun elemen data
dengan aturan tertentu
 Updating  Proses merubah data
 Mergering  Proses menggabung 2 struktur
data


PEMBAGIAN STRUKTUR DATA
Array

Linier

Link List
Struktur data
Tree
Non linier
Graph

REFERENSI
Bambang Hariyanto, IR, MT. Struktur Data:
Pondasi Membuat Program yang Elegan dan
Efisien. Informatika: Bandung. 2008
 Fathurrochman, M.Kom. Pemrograman
Berorientasi Objek dengan Bahasa Java. UINMalang Press. 2008
 Siswanto. Algoritma & Struktur Data Liner
dengan Java. Graha Ilmu. 2010
