DASAR PEMROGRAMAN

 

  1. 1.         Notasi Fungsional

Dalam paradigma fungsional, program direpresentasi dalam: himpunan nilai type, dengan nilai-nilai dari tye adalah konstanta.

Fungsi adalah asosiasi (pemetaan) antara dua type yaitu domain dan range, yang dapat berupa:

  • Type dasar
  • Type terkomposisi (bentukan)

Untuk menuliskan suatu program fungsional, dipakai suatu bahasa ekspresi.

Ada 3 macam bentuk komposisi ekspresi:

  • Ekspresi fungsional dasar
  • Konditional
  • Rekursif

Pemrograman fungsional didasari atas analisa top down:

  1. Problema
  2. Spesifikasi
  3. Dekomposisi pada persoalan “antara”, berarti menciptakan sebuah fungsi antara

Fungsi pada analisa topdown adalah strukturasi teks. Sebuah fungsi mewakili sebuah tingkatan abstraksi. Dengan mengenalkan (mendefinisikan) sebuah fungsi, maka pemrogram memperkaya “khasanah”, perbendaharaan dari fungsi yang tersedia, dan karena sudah didaftarkan maka dapat digunakan kemudian.

Konstruksi program fungsional: definisi-spesifikasi-realisasi-aplikasi

Tahapan

Deskripsi

Definisi

 Kata kuncinya adalah memberikan identitas fungsi, yaitu menentukan nama, domaindan range.

Contoh: untuk memangkatkan sebuah bilangan integer dengan tiga, didefinisikan nama Pangkat3, dengan domain integer dan range adalah integer. Dituliskan Pangkat3 : integer → integer

Spesifikasi

Kata kuncinya adalah menentukan “apa” yang dilakukan oleh fungsi, yaitu menentukan “arti” dari fungsi.

Contoh: Fungsi bernama Pangkat3(x) artinya menghitung pangkat tiga dari nilai x.

Realisasi

Kata kuncinya adalah menentukan “bagaimana” fungsi melakukan komputasi, yaitu mengasosiasikan pada nama fungsi, sebuah ekspresi fungsional dengan parameter formal yang cocok.

Contoh: mengasosiasikan pada Pangkat Tiga: a*a*a atau a³ dengan a adalah nama parameter formal. Parameter formal fungsi adalah nama yang dipilih untuk mengasosiasikan domain dan range.

Aplikasi

Adalah memakai fungsi untuk melakukan komputasi, atau memakainya dalam suatu ekspresi, yaitu dengan menggantikan semua nama parameter formal dengan nilai. Dengan aplikasi fungsi, akan dilakukan evaluasi ekspresi fungsional.

Contoh: Pangkat Tiga (2) + Pangkat Tiga (3)

Argumen pada saat dilakukan aplikasi fungsi disebut parameter aktual

Berikut adalah contoh generik (template) teks program dalam notasi fungsional.

JUDUL                                                                                   Nama-Fungsi (list parameter formal)
DEFINISI DAN SPESIFIKASI

Nama Fungsi : domain → range

{Tuliskanlah spesifikasi fungsi yang nama, domain dan range nya disebut di atas}REALISASI

 

Nama-Fungsi (list parameter) : <ekspresi fungsional>APLIKASI

 

↔ Nama-Fungsi (list parameter aktual)

↔ Nama-Fungsi (list parameter aktual)

↔ Nama-Fungsi (list parameter aktual)

Leave a comment