STRUKTUR DATA Materi 1 Latifah Rifani

PENGENALAN

PERMASALAHAN 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

MACAM-MACAM OPERASI 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

Contoh Data pribadi seorang mahasiswa: NIM Nama Alamat Tanggal lahir dll Contoh

PEMROGRAMAN

DASAR PEMROGRAMAN YANG BAIK Analisis dan spesifikasi masalah. Perancangan sistem. Pengkodean atau pemrograman, serta integrasi. Verifikasi dan validasi. Pemeliharaan sistem DASAR PEMROGRAMAN YANG BAIK

ANALISIS DAN SPESIFIKASI MASALAH 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

PENGKODEAN DAN PEMROGRAMAN Proses mempersiapkan program tidak hanya menguntungkan secara ekonomi dan ilmiah tapi juga merupakan pengalaman estetika yang mengasyikkan. PENGKODEAN DAN PEMROGRAMAN

VERIFIKASI DAN VALIDASI 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 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