PERTEMUAN II PENGANTAR

PENDAHULUAN Penyelesaian masalah dengan komputer berhubungan dengan 4 hal yaitu: Pemahaman secara menyeluruh keterhubungan elemen-elemen data yang relevan terhadap solusi masalah Pembuatan keputusan operasi-operasi yang dilakukan terhadap elemen-elemen data

Lanjutan … Perancangan metode representasi elemen-elemen data di memori sehingga memenuhi kriteria berikut: Memenuhi keterhubungan logik antara elemen-elemen data Operasi-operasi terhadap elemen-elemen data dapat dilakukan secara mudah dan efisien Pembuatan keputusan bahasa pemrograman terbaik untuk menerjemahkan solusi masalah menjadi program

Lanjutan … Tiap bahasa pemrograman mempunyai kumpulan tipe data built-in sehingga Memungkinkan deklarasi variabel bertipe itu Menyediakan kumpulan operasi untuk manipulasi variabel bertipe itu

Lanjutan … Contoh tipe data: Pada Pascal : boolean,char,string,integer Pada Basic : string, integer Pada C :

OBJEK DATA Mengacu kepada kumpulan elemen , D (domain) Contoh: Objek data integer mengacu ke domain: D = {0,1, 2, 3,….} Objek data string mengacu ke domain: D = {‘A’,’B’,’C’,…..}

Lanjutan…. Untuk membuat struktur data maka harus dilakukan aktivitas terhadap objek data yaitu: Mendeskripsikan kumpulan operasi sah yang diterapkan elemen-elemen objek data Menunjukkan mekanisme kerja operasi-operasi

Lanjutan … Contoh: Struktur data : integer Konstanta : -56, 0, 12, 120 Fungsi operasi: Operasi aritmatika +, - , *, +, mod, div Sehingga : Struktur data = objek data + [operasi manipulasi]

FORMAL Struktur data berbeda dengan objek data karena struktur data mendeskripsikan dua hal yaitu: Kumpulan objek data Operasi-operasi dasar terhadap objek data Hubungan (relasi) antar objek data

Lanjutan …. Tujuan pembuatan struktur data adalah sebagai information hiding atau encapsulation Perubahan implementasi struktur data tidak mengubah teks program yang menggunakan struktur data bila interface (cara pemanggilan terhadap prosedur atau fungsi) pada struktur data telah dirancang secara bagus sehingga tidak berubah

Lanjutan … Pemakaian dan pembuatan struktur data dapat dilakukan secara terpisah, yang hanya perlu kesepakatan mengenai interface struktur data Struktur data merupakan sarana pemrograman modular dan menjadi landasan terbentuknya tim pemrograman

PEMBUATAN STRUKTUR DATA Tahap pembuatan struktur data: Spesifikasi Implementasi Pemrograman

SPESIFIKASI Spesifikasi dapat dilakukan dengan dua cara: Spesifikasi secara formal Spesifikasi secara informal

IMPLEMENTASI Menyatakan cara penerapan struktur data Dengan struktur data yang telah ada. Implementasi struktur data adalah proses pendefinisian tipe data abstrak sehingga semua operasi dapat diekspresikan dengan fungsi-fungsi yang dapat dieksekusi komputer.

PEMROGRAMAN Adalah penerjemahan menjadi pernyataan di bahasa pemrograman tertentu. Proses ini terdiri dari: Deklarasi yang mendefinisikan objek-objek data dan hubungannya Pembuatan prosedur atau rutin untuk operasi-operasi dasar yang menjaga invarian pada struktur data itu sesuai dengan relasi yang didefinisikan di spesifikasi

PRAKTIS Atau disebut spesifikasi informal Pembuatan struktur data melibatkan Pendefinisian komponen-komponen berikut ini: Deklarasi struktur data dengan tipe data yang telah ada Operasi-operasi terhadap tipe data sehingga menjaga relasi invarian dan melakukan fungsi atau aksi yang dikehendaki. Operasi-operasi ini diimplementasikan sebagai fungsi atau prosedur

Lanjutan… Pembuatan struktur data adalah pembentukan tipe data lengkap yang mempunyai empat properti berikut: Nama Domain Penyebutan anggota-anggotanya Operasi-operasi terhadap tipe itu

Lanjutan.. Ad. 1. Nama Adalah identifier tipe data Ad. 2. Domain Atau himpunan semesta nilai tipe data Ad. 3 Penyebutan anggota-anggotanya Cara penyebutan anggota-anggota tipe data Ad. 4. Operasi-operasi terhadap tipe itu (operator) Daftar operasi terhadap anggota tipe data sehingga kelakuan objek tipe data sesuai spesifikasi

ALGORITMA Adalah metode presisi yang dapat digunakan komputer untuk menyeleaikan masalah. Ciri-ciri algoritma: Input Output Definite Effective Terminate