Transcript Pertemuan ke-1 Pengenalan Struktur Data

STRUKTUR DATA
Materi 1
Latifah Rifani
PENGENALAN
• Pemahaman masalah secara menyeluruh
dan persiapan data.
• Keputusan operasi-operasi yang dilakukan
terhadap data.
• Penyimpanan data-data pada memori
sehingga tersimpan dan terstruktur secara
logis, operasinya efisien.
PERMASALAHAN
• Pengambilan keputusan terhadap
bahasa pemrograman mana yang
paling cocok untuk jenis data yang
ada
CONT…
• Karena itu kita perlu mempelajari:
STRUKTUR DATA
CONT…
PROGRAM
ALGO
RITMA
STRUKTUR
DATA
• Struktur data adalah
pengaturan data di dalam
memori komputer.
PENGERTIAN
• Agar diperoleh sebuah pemprograman
lebih efisien, mudah, dan elegan.
• Supaya data yang disimpan dapat
lebih mudah/efisien dalam
pengaksesan/pemrosesan data
tersebut.
MANFAAT
• Perhatikan program untuk menghitung jumlah kemunculan
angka 1 sampai 500 dalam sebuah file:
if (a ==
1) c001++;
if (a ==
2) c002++;
...
if (a == 500) c300++;
• Program di atas >300 baris.
• Program di atas benar walaupun tidak efisien, sangat besar
(300 lines of code), dan sulit dipelihara.
CONTOH MASALAH
• Solusi sederhana: gunakanlah array integer yang terdiri dari
300 elemen:
int c[300];
c[a]++;
SOLUSI
•
•
•
•
•
Record
Array
Set
List
Stack
•
•
•
•
•
Queue
Deque
Tree
Graph
String
MACAM-MACAM OPERASI
ALGORITMA
• Deskripsi langkah-langkah
penyelesaian masalah yang
tersusun secara logis.
PENGERTIAN
• 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.
MANFAAT
• Algoritma dirancang untuk
menyelesaikan suatu persoalan
spesifik dengan usaha paling
minimal.
CONT…
• Input: masukan, terdapat nol masukan atau
lebih yang diberikan.
• Output: keluaran, sedikitnya terdapat satu
keluaran yang dihasilkan.
• Definite: jelas, harus secara sempurna
menyatakan apa yang dilakukan.
CIRI-CIRI ALGORITMA
• Effective: setiap instruksi harus dapat
dilakukan secara manual selama
sejumlah waktu yang berhingga.
• Terminate: berakhir, harus berhenti
setelah sejumlah operasi.
CONT…
Tiga alternatif yang paling sering digunakan,
yaitu:
• Bahasa alami (seperti bahasa Indonesia,
bahasa Inggris).
• Pseudocode, atau
• Bahasa pemrograman.
EKSPRESI ALGORITMA
DATA
• Data adalah informasi yang
sering kita jumpai, yang
menggambarkan entitas baik
fisik atau tidak dari sesuatu
objek.
PENGERTIAN
Data pribadi seorang mahasiswa:
• NIM
• Nama
• Alamat
• Tanggal lahir
• dll
Contoh
PEMROGRAMAN
•
•
•
•
•
Analisis dan spesifikasi masalah.
Perancangan sistem.
Pengkodean atau pemrograman, serta integrasi.
Verifikasi dan validasi.
Pemeliharaan sistem
DASAR PEMROGRAMAN
YANG BAIK
• Pertama program harus dianalisis dan
dirumuskan dengan spesifikasi yang
lengkap, presisis, jelas dan tidak
ambigu.
ANALISIS DAN SPESIFIKASI
MASALAH
• Kriteria perancangan yang baik yang harus
dicapai misalnya kejelasan (clarity), guna ulang
(reusability), keterbacaan (readibility), dan
sebagainya.
• Kriteria-kriteria yang bertentangan harus
dikompromikan sehingga memperoleh kinerja/
kualitas sistem yang optimal berdasarkan waktu,
biaya, dan usaha yang dilakukan.
PERANCANGAN SISTEM
• Proses mempersiapkan program tidak
hanya menguntungkan secara ekonomi dan
ilmiah tapi juga merupakan pengalaman
estetika yang mengasyikkan.
PENGKODEAN DAN
PEMROGRAMAN
• Program yang telah dihasilkan harus
diperiksa terhadap pemenuhan
spesifikasi.
• Pengujian sebanyak mungkin
ditujukan untuk menemukan cacat di
program.
VERIFIKASI DAN VALIDASI
• Program harus selalu dikelola agar
dapat berevolusi mengikuti
perubahan lingkungan dimana
program bekerja.
PEMELIHARAAN SISTEM
• 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
REFERENSI