BAHASA PEMROGRAMAN FUNGSIONAL Pengertian

Suatu bahasa dimana ekspresi disusun atas fungsi panggilan (bukan pernyataan). Fungsi: perintahperintah yang terkumpul menjadi satu dan dapat menghasilkan suatu nilai.Disebut bahasa pemrograman fungsional karena memang pada program seluruh kodenya berupa fungsi-fungsi. Bahasa pemrograman fungsional merupakan salah satu bahasa pemrograman yang memperlakukan proses komputasi sebagai evaluasi fungsi-fungsi matematika.Isi dari Program fungsional tidak mengandung pernyataan perintah.Contoh bahasa pemrograman fungsional : Lisp, Scheme, ML, Haskell.

Haskell merupakan salah satu dari banyak bahasa pemrograman fungsional, seperti Lisp, Scheme, Erlang, Clean, Mercury, ML, Ocaml, SQL, XSL, dll. Mirip dengan bahasa pemrograman fungsional, bahasa pemrograman logical seperti Prolog merupakan bahasa pemrograman deklaratif. Bentuk Umum Program ???
bentuk komputer yang berfungsi dalam pemogramaan untuk paradigma bahasa pemograman yang memberlakukan proses perhitungan sebagai evolusi dari fungsi matimatika.dalam fungsional memiliki Notasi Fungsional, yang dimaksud dengan notasi fungsional adalah model solusi persoalan dalam informatik, berisi kumpulan informasi penting yang mewakili persolan itu. Dalam konteks fungsional, program direpresentasi dalam : himpunan nilai type, dengan Nilai-nilai dari type adalah konstanta. Pada dasarnya pada pemograman fungsional solusi persoalan diungkapkan menjadi identifikasi dari 1 atau beberapa fungsi, yang jika di aplikasikan dengan nilai yang diberikan akan memberikan hasil yang diharapkan

> main :: IO () > main = do putStr "Enter a number: " > l <- readLine > putStr "n!= " > print (fact (read l)) This is the factorial function. > fact :: Integer -> Integer > fact 0 = 1 > fact n = n * fact (n-1)

Konsep tentang Assignment dan Variabel ???

Dalam Haskell, variabel adalah nama untuk beberapa ekspresi yang valid. Kata "variabel" yang diterapkan ke variabel Haskell adalah menyesatkan, karena nilai suatu variabel tidak pernah bervariasi selama runtime program. Sebaliknya, konsep ini jauh lebih dekat dengan arti kata matematika, di mana satu dapat menggunakan phi untuk berdiri sendiri dengan 3,14159 ..., atau X2 untuk mewakili rumus menghitung untuk menguji kecocokannya. Nilai-nilai ini umumnya tidak berubah di tengahtengah melakukan perhitungan matematis. Operator = operator digunakan untuk menetapkan nilai ke variabel, misalnya phi =1,618. Ruang lingkup variabel tersebut dapat dikendalikan dengan menggunakan membiarkan atau di mana klausa tersebut. Arti lain di mana "variabel" digunakan dalam Haskell adalah sebagai parameter formal untuk fungsi. Sebagai contoh: add x y = x + y

x dan y adalah parameter formal untuk fungsi menambahkan. Ini sesuai dengan gagasan tentang "variabel" dalam kalkulus lambda.

Konsep tentang Pattern Matching ???? Konsep tentang Logika Keputusan ???
ion dalam Haskell Nancy A. Hari Yohanes Launchbury Je Lewis Oregon Graduate Institute Sains & Teknologi Abstrak, Menggambarkan generalisasi dari jenis Boolean Haskell, yang memungkinkan kita untuk menggunakan prosedur keputusan yang ada untuk penalaran tentang ekspresi logis. Secara khusus, telah menghubungkan Haskell dengan Diagram Keputusan Biner (Binary Decision Diagram (BDD)) paket untuk logika proposisional, dan Validitas Checker Stanford untuk penalaran dalam quantier bebas, terlebih-urutan logika. Kami memiliki antarmuka dened referentially transparan ke paket paket ini memungkinkan pengguna untuk mengabaikan rincian implementasi penting mereka. Kami menemukan bahwa memiliki hubungan yang ketat antara Prover dan Haskell Haskell memungkinkan untuk melayani sebagai bahasa meta-meningkatkan kemampuan Prover. Kami menggambarkanpenggunaan paket ini untuk penalaran tentang algoritma pengurutan dan modelmikroprosesor sederhana. Dalam contoh semacam, sifat polimorfisme parametrikHaskell digunakan untuk mengangkat hasil analisis BDD untuk ...

Konsep tentang List

urutan dari atom atau list, dipisahkan dengan spasi, ditutp dengan tanda kurung. Contoh : (PLUS A B) ((DAGING AYAM) (SAWI KANGKUNG BAYAM) AIR)) Konsep tentang Lambda Adalah : -.bahasa sederhana dengan ilmu semantik sederhana, ekspresif yang menyatakan semua fungsi dapat diperhitungkan -.Merupakan suatu bentuk formal dengan fungsi sebagai aturan Contoh : -.Dengan ekspresi polynomial X+3X-5 - Dengan fungsi lebih dari 1 variabel (+ x y) ditulis ((+ x) y) dimana fungsi (+ x) adalah fungsi yang menambahkan sesuatu ke x Kelebihan dan kekurangan bahasa pemrograman fungsional Adapun kelebihan dari bahasa pemrograman fungsional antara lain: 1.Singkat. Program fungsional cenderung lebih ringkas dibanding program terstruktur (2 sampai 10 kali). 2.Mudah dimengerti. Program fungsional seringjali lebih mudah untuk dimengerti. Dalam kasus Quicksort, tidak terlalu diperlukan pengetahuan mengenai Haskell maupun quicksort. Hal tersebut tidak dapat terjadi pada program C, yang membutuhkan waktu untuk dimengerti, dan sangat mudah untuk melakukan kesalahn kecil yang mengakibatkan program tidak dapat dieksekusi. 3.Tidak ada tumpukan pada memori. Tidak ada kemungkinan memperlakukan integer sebagai pointer, atau dilanjutkan dengan pointer null. 4.Kode dapat digunakan kembali. Bahasa pemrograman fungsional menggunakan polymorphism, yang akan meningkatkan penggunaan kembali kode. 5.Pelekatan yang kuat. Bahasa fungsional non-strict memliki fitur kuat lainnya: hanya mengevaluasi program seperti yang diperlukan untuk menghasilkan jawaban, yang sering disebut dengan lazy evaluation. Struktur data dievaluasi secukupnya untuk menghasilkan jawaban, dan sebagian mungkin tidak dievaluasi sama sekali. Hal ini memungkinkan pelekatan untuk menyusun bersama program yang sudah ada. Hal ini memungkinkan penggunaan kembali program, atau potongan program lebih sering dari yang dapat dilakukan oleh pengaturan terstruktur. 6.Abstraksi yang kuat.

Secara umum bahasa fungsional menawarkan cara-cara baru yang kuat untuk meng-enkapsulasi abstraksi. Abstraksi mengizinkan kita untuk menentukan objek yang pekerjaan internalnya tersembunyi. Abstraksi merupakan kunci untuk membangun program modular yang dapat dipelihara. Satu mekanisme abstraksi yang kuat yang terdapat dalam bahasa fungsional adalah higher-order function. 7.Manajemen memori yang terintegrasi. Kebanyakan program rumit perlu mengalokasikan memori dinamis dari tumpukan (heap). Setiap bahasa fungsional memudahkan pemrogram dari beban manajemen penyimpanan tersebut. Penyimpanan dialokasikan dan diinisialisaikan secara implisit, dan diselamatkan secara otomatis oleh kolektor sampah.

Kekurangan pada bahasa pemrograman fungsional adalah: