PERTEMUAN II PENGANTAR

Presentasi berjudul: "PERTEMUAN II PENGANTAR"— Transcript presentasi:

1 PERTEMUAN II PENGANTAR

2 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

3 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

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

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

6 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’,…..}

7 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

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

9 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

10 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

11 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

12 PEMBUATAN STRUKTUR DATA
Tahap pembuatan struktur data: Spesifikasi Implementasi Pemrograman

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

14 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.

15 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

16 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

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

18 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

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