Algoritma dan Pemrograman 1 (*), Farhah, 12110612, 1KA31 (Abstraksi dan Generalisasi)

Kode Mata Kuliah : IT011302
PTA 2010/2011

ABSTRAKSI DAN GENERALISASI

Abstraksi :  deskripsi dari suatu masalah pada level generalisasi tertentu, sehingga memungkinkan kita untuk berkonsentrasi pada aspek kunci dari masalah tersebut tanpa memperhatikan hal-hal detail. 

Contoh : 

Monitoring : berbagai macam sistem monitoring

Ban sepeda : sepeda balap, sepeda gunung

Mobil : sedan, jeep, wagon, truk

Tingkatan Abstraksi :

1. Abstraksi Fungsional

2. Abstraksi Data

3. Abstraksi Cluster

4. Abstraksi Sistem

5. Pengelompokkan kasual

Generalisasi : perluasan suatu aplikasi yang meliputi suatun daerah object yang lebih besar dengan jenis yang berbeda atau jenis yang sama. 

- Attribute : nilai internal atau data terkait pada suatu objek yang menunjukkan ciri-ciri atau sifat-sifat dari objek serta penggambaran keadaan (state) objek. 

- Binding : Pengaturan nilai attribute

- Descriptor : informasi attribute yang diisikan dalam tempat penyimpanan untuk setiap entitas. 

Bahasa Pemrograman berbeda satu dengan yang lainnya karena :

1. Perbedaan jumlah entitas yang dapat ditangani

2. Jumlah atribut yang dapat ditempelkan ke entitas yang dapat ditangani

3. Waktu kemunculan binding (binding time)

4. Stabilitas binding ( binding yang sudah terbentuk bersifat tetap atau dapat dimodifikasi)

Jenis Binding :

1. Simple Binding

2. Complex Binding

Jika dilihat dari sisi waktu pengikatan data (binding) bisa dibedakan lagi menjadi dua jenis : 

1. Early Binding

2. Late Binding

Contoh Binding : 

1. Language definition time binding

2. Language implementation time binding

3. Compile-time (translation-time) binding

4. Execution-time (Run-time) binding

Enkapsulasi : 

1. Pengkapsulan berarti mengemas beberapa item bersama-sama menjadi satu unit yang tertutup dalam rangka menyembunyikan struktur internal suatu objek dari lingkungan/ dunia luar.

2. Pengkapsulan sering dianggap sebagai "penyembunyian informasi"

3. Setiap kelas hanya menampakkan interface yang diperlukan untuk berkomunikasi dengan dunia luar melalui message dan menyembunyikan (encapsulating)/ implementasi aktual di dalam kelas. 

4. kita hanya membutuhkan pemahaman tentang interface (methode), tidak perlu paham tentang internalnya (implementation)

5. Pengapsulan merupakan kemampuan sebagai objek kelas untuk membatasi akses client ke representasi internal objek (data dan fungsi).

Prinsip Generalisasi

1. Prinsip Analogi :  ketika suatu penyesuaian pada pola di antara 2 objek yang berbeda dimana objek dapat digantikan dengan objek tunggal yang parameterized untuk melakukan rekonstruksi yang menyangkut objek asli. 

2. Prinsip Parameterisasi : suatu parameter yang secara umum mungkin berasal dari beberapa domain. 

Substitusi : kegunaan abstraksi dan generalisasi tergantung pada substitusi. 

Prinsip Korespondensi :  suatu formalitas yang menyangkut aspek/pengarahan prinsip abstrak yang mengandung substitusi dan definisi saling terkait. 

Struktur Block

1. Block merupakan suatu bagian dari scope-defining bahasa pemrograman. 

2. Block merupakan urutan dari statemen yang executable yang diperlukan sebagai suatu unit Block disebut subprogram atau routine dikebanyakan bahasa pemrograman. 

Struktur Blok dari suatu Bahasa Pemrograman

Aturan Cakupan

1. Dinamic Scope : suatu subprogram yang didefinisikan di suatu tempat dalam suatu program dan dapat dipanggil dari lingkungan yang berbeda. (lingkungan dimana subprogram tersebut tidak didefinisikan)

2. Static Scope : Subprogram dipanggil dari lingkungan tempat subprogram tersebut didefinisikan.