SELAMAT
SELAMAT MENEMPUHMENEMPUH MATAKULIAHMATAKULIAH
Dosen Pembina:
Sujito, S.Kom., M.Pd.
Bisa dihubungi melalui:
HP : 0812 3325 516
E-mail : ojitstimata@gmail.com
CONTOH MASALAH
CONTOH MASALAH
Buatlah program untuk
menghitung jumlah kemunculan
angka 1 sampai 300 dalam
sebuah file
Buatlah program untuk
menghitung jumlah kemunculan
angka 1 sampai 300 dalam
CONTOH MASALAH
CONTOH MASALAH
Mungkin ada yang menjawab seperti ini:
while (!feof()) do {
fread(a);
if (a == 1) c001++; if (a == 2) c002++; ...
Program di atas >300 baris.
Program di atas benar walaupun tidak efisien,
sangat besar (300 lines of code), dan sulit dipelihara.
Mungkin ada yang menjawab seperti ini:
while (!feof()) do {
if (a == 2) c002++; ...
if (a == 300) c300++; }
Program di atas >300 baris.
Program di atas benar walaupun tidak efisien,
SOLUSI
Solusi sederhana: gunakan array
integer yang terdiri dari 300 elemen:
int c[300];
while (!feof()){
Solusi sederhana: gunakan array
integer yang terdiri dari 300 elemen:
while (!feof()){
fread(a);
c[a]++;
PERMASALAHAN
PERMASALAHAN
PemahamanPemahaman masalahmasalah secarasecara menyeluruhmenyeluruh dandan
data
data apaapa sajasaja ygyg diperlukandiperlukan..
KeputusanKeputusan operasioperasi--operasioperasi yangyang dilakukandilakukan
terhadap
terhadap data.data.
PenyimpananPenyimpanan datadata padapada memorimemori sehinggasehingga
tersimpan
tersimpan dandan terstrukturterstruktur secarasecara logislogis shgshg operasinya
operasinya efisienefisien..
PengambilanPengambilan keputusankeputusan terhadapterhadap bahasabahasa
pemrograman
pemrograman apaapa yang palingyang paling cocokcocok untukuntuk jenis
jenis data yangdata yang adaada
PemahamanPemahaman masalahmasalah secarasecara menyeluruhmenyeluruh dandan
data
data apaapa sajasaja ygyg diperlukandiperlukan..
KeputusanKeputusan operasioperasi--operasioperasi yangyang dilakukandilakukan
terhadap
terhadap data.data.
PenyimpananPenyimpanan datadata padapada memorimemori sehinggasehingga
tersimpan
tersimpan dandan terstrukturterstruktur secarasecara logislogis shgshg operasinya
operasinya efisienefisien..
PengambilanPengambilan keputusankeputusan terhadapterhadap bahasabahasa
pemrograman
pemrograman apaapa yang palingyang paling cocokcocok untukuntuk jenis
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.
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
PROGRAM
ALGO
STRUKTUR
ALGO
RITMA
STRUKTUR
PENGERTIAN
Struktur data adalah
pengaturan data di dalam
memori komputer ketika
pemrosesan data sedang
berlangsung.
Struktur data adalah
MANFAAT
Agar diperoleh sebuah
pemprograman lebih efisien, mudah,
dan elegan.
Supaya data yang disimpan dapat
lebih mudah/efisien dalam
pengaksesan/pemrosesan data
tersebut.
Agar diperoleh sebuah
pemprograman lebih efisien, mudah,
dan elegan.
Supaya data yang disimpan dapat
lebih mudah/efisien dalam
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.
Data perlu distrukturkan agar dapat diperoleh
algoritma yang sederhana dan/atau berkinerja unggul.
Algoritma tidak dapat dipisahkan dengan
struktur data yang dipilih dalam
CONT
Algoritma dirancang untuk
menyelesaikan suatu persoalan
spesifik dengan usaha paling
minimal.
Algoritma dirancang untuk
menyelesaikan suatu persoalan
spesifik dengan usaha paling
EKSPRESI ALGORITMA
Tiga alternatif yang paling sering digunakan, yaitu:
Bahasa alami/natural (seperti bahasa
Indonesia, bahasa Inggris).
Pseudocode, atau
flowchart.
Tiga alternatif yang paling sering digunakan, yaitu:
Bahasa alami/natural (seperti bahasa
Indonesia, bahasa Inggris).
Pseudocode, atau
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.
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
CONTOH
Data kendaraan bermotor:
Nopol
NoMesin
NoRangka
Merk
Warna
dll
Data kendaraan bermotor:
Nopol
NoMesin
NoRangka
Merk
Warna
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
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
PEMBAGIAN STRUKTUR DATA
Linier
Array
Link List
Non linier
Link List
Tree
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. UIN-Malang Press. 2008
Siswanto. Algoritma & Struktur Data Liner
dengan Java. Graha Ilmu. 2010
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. UIN-Malang Press. 2008
Siswanto. Algoritma & Struktur Data Liner