A L G O R I T M A D A N P E M R O G R A M A N 1 C D I S A R I K A N D A R I : B I N A N T O, I W A N K O N S E P B A H A S A P E M R O G R

Transkripsi

1 A L G O R I T M A D A N P E M R O G R A M A N 1 C D I S A R I K A N D A R I : B I N A N T O, I W A N K O N S E P B A H A S A P E M R O G R A M A N. A N D I Y O G Y A K A R T A H T T P _ C S. W W C. E D U _ ~ A A B Y A N _ P L B O O K _ H T M L _. P D F

2 ABSTRAKSI Abstraksi adalah deskripsi dari suatu masalah pada level generalisasi tertentu, sehingga memungkinkan kita untuk berkonsentrasi pada aspek kunci dari masalah tersebut tanpa memperhatikan hal-hal detail Abstraksi dapat membantu kita untuk fokus pada hal-hal penting dari suatu masalah Abstraksi melibatkan pengindentifikasian kelas-kelas (classes) dari suatu object, sehingga memungkinkan kita menggroupkannya. Dengan cara tersebut kita bekerja dengan sedikit parameter/variabel dari kelas-kelas yang ditinjau. Contoh : Monitoring Ban sepeda Mobil : berbagai macam sistem monitoring : sepeda balap, sepeda gunung : sedan, jeep, wagon, truk, dll

3 GENERALISASI Generalisasi adalah perluasan suatu aplikasi yang meliputi suatu daerah object yang lebih besar dengan jenis yang berbeda atau jenis yang sama KONSEP BINDING Suatu program pasti berhubungan dengan entitas, seperti variabel, routine dan statemen Entitas program ini mempunyai properties yang disebut attribute contohnya, suatu variabel pasti mempunyai nama, tipe dan daerah penyimpanan dimana nilainya disimpan Adapun routine, selain nama, juga mempunyai parameter forma dengan tipe dan aturan passingparameter yang pasti

4 BINDING (LANJUTAN) Nilai dari atribut harus diatur sebelum digunakan, pengaturan nilai atribute ini disebut Binding Descriptor : informasi attribute yang diisikan dalam tempat penyimpanan untuk setiap entitas Attribute : nilai internal atau data terkait pada suatu objek yang menunjukkan ciri-ciri atau sifat-sifat dari obyek serta penggambaran keadaan (state) obyek Contoh : Nama objek : mobil Attribute : Merek : toyota Silinder Warna : merah : 2000cc Status : baru / jalan Tahun : 2006

5 BINDING MERUPAKAN PUSAT DARI KONSEP DEFINISI SEMANTIC BAHASA PEMROGRAMAN BAHASA PEMROGRAMAN BERBEDA SATU DENGAN YANG LAINNYA KARENA: Perbedaan jumlah entitas yang dapat ditangani Jumlah attribute yang dapat ditempelkan ke entitas yang dapat ditangani Waktu kemunculan binding (binding time) Stabilitas binding (binding yang sudah terbentuk bersifat tetap atau dapat dimodifikasi)

6 JENIS BINDING Ada dua tipe / jenis binding bila dilihat dari control yang digunakan untuk binding data, yaitu : 1. Simple Binding 2. Complex Binding Kalau dilihat dari sisi waktu pengikatan data (binding) bisa dibedakan lagi ke dalam dua jenis, yaitu : 1. Early Binding 2. Late Binding

7 CONTOH BINDING Language definition time binding dalam banyak bahasa pemrograman (Fortran, ADA, C++), tipe integer di binding kan pada waktu pendefinisan bahasa, untuk operasi matematika Language implementation time binding dalam banyak bahasa pemrograman (FORTRAN, ADA, C,C++), suatu kumpulan nilai di-binding ke tipe integer pada waktu implementasi bahasa Compile-time (translation-time) binding Pascal mempunyai fasilitas definisi predefine untuk tipe data integer tipe integer di binding sebagai gambaran waktu implementasi bahasa, tetapi binding ini dapat dimodifikasi pada saat translation time Execution-time (Run-time) binding pada banyak bahasa pemrograman, variabel di binding kan ke suatu nilai pada saat execution-time dan binding dapat dimodifikasi berulang-ulang selama eksekusi

8 ENKAPSULASI Pengkapsulan berarti mengemas beberapa item bersama-sama menjadi satu unit yang tertutup dalam rangka menyembunyikan struktur internal suatu obyek dari lingkungan/dunia luar Pengkapsulan sering dianggap sebagai penyembunyian informasi Setiap kelas hanya menampakkan interface yang diperlukan untuk berkomunikasi dengan dunia luar melalui message dan menyembunyikan (encapsulating)/implementasi aktual di dalam kelas.

9 ENKAPSULASI (LANJUTAN) PENGAPSULAN PEMBUNGKUSAN Kita hanya membutuhkan pemahaman tentang interface (methode), tidak perlu paham tentang internalnya (implementation) Pengapsulan merupakan kemampuan sebuah obyek kelas untuk membatasi akses client ke reprensentasi internal obyek (data dan fungsi)

10 PRINSIP GENERALISASI Prinsip generalisasi adalah suatu bentuk umum dari suatu kesatuan yang khusus Contoh : lamda p.b Dimana lamda menyatakan suatu abstrak yang menandakan generalisasi B jika p dipanggil oleh suatu parameter B Prinsip generalisasi tergantung pada prinsip analogi

11 Generalisasi dan abstrak sering digunakan bersama-sama Abstrak digeneralisasi dengan parameterisasi untuk mendapatkan manfaat yang lebih besar Di dalam parameterisasi satu atau lebih bagian dari suatu kesatuan dapat digantikan dengan suatu nama baru ARGUMENTASI YAITU: Nama yang digunakan sebagai suatu parameter, (ketika abstrak yang telah diparameterkan dilibatkan dengan suatu binding parameter)

12 PRINSIP ANALOGI Prinsip analogi ada ketika suatu penyesuaian pada pola di antara 2 objek yang berbeda. - objek dapat digantikan dengan object tunggal yang parameterized untuk melakukan rekonstruksi yang menyangkut objek yang asli

13 PRINSIP PARAMETERISASI Prinsip Parameterisasi adalah suatu parameter yang secara umum mungkin berasal dari beberapa domain. Istilah parameter formal dan parameter nyata sering disebut dengan argumentasi SUBSTITUSI Kegunaan abstraksi dan generalisasi tergantung pada substitusi

14 STRUKTUR BLOCK 1. Block merupakan suatu bagian dari scope-defining bahasa pemrograman. Artinya, Block merupakan suatu definisi wilayah bagian bahasa pemrograman. 2. Block merupakan urutan dari statemen yang executable yang diperlakukan sebagai suatu unit Block disebut subprogram atau routine di kebanyakan bahasa penrograman

15 STRUKTUR BLOCK DARI SUATU BAHASA PEMROGRAMAN program main; --deklarasi lokal Main; procedure Subpro1; ---deklarasi lokal Subpro1; Procedure Subpro3; ---deklarasi lokal Subpro3; end subpro3; Procedure Subpro4; ---deklarasi lokal Subpro4; end subpro4 begin --Statemen untuk subprog1; end Subprog1; procedure Subprog2; --Deklarasi lokal Subprog2; begin --Statemen untuk Subpro2; end Subprog2; begin --Statemen untuk main; end main

16 ATURAN CAKUPAN Sub program mempunyai wilayah jangkauan (scope) Wilayah jangkauan ini dibagi menjadi 2 yaitu: Dynamic Scope Suatu subprogram yang didefinisikan di satu tempat dalam suatu program dan dapat dipanggil dari lingkungan yang berbeda (lingkungan dimana subprogram tersebut tidak didefinisikan) Static Scope Subprogram yang dipanggil dari lingkungan tempat subprogram tersebut didefinisikan Contoh potongan program.

17 LINGKUNGAN (ENVIRONMENT) Lingkungan lokal suatu subprogram Q terdiri atas bermacam-macam identifier yang dideklarasikan di bagian atas dari subprogram Q. Nama variabel, nama parameter formal, dan nama subprogram harus diperhatikan Nama subprogram di sini merupakan nama subprogram yang didefinisikan secara lokal di dalam suprogram Q (nested subprogram)