Bahasa Pemrograman Fungsional F#

Transkripsi

1 Bahasa Pemrograman Fungsional F# Oleh: Yabert Yanuar Santoso NIM : Skripsi Untuk melengkapi syarat-syarat memperoleh Ijasah Sarjana Teknik Elektro FAKULTAS TEKNIK PROGRAM STUDI TEKNIK ELEKTRO UNIVERSITAS KRISTEN SATYA WACANA SALATIGA 2011

2 Bahasa Pemrograman Fungsional F# Oleh: Yabert Yanuar Santoso NIM : Skripsi ini telah diterima dan disahkan Sebagai salah satu persyaratan guna mencapai SARJANA TEKNIK ELEKTRO dalam Konsentrasi Teknik Elektronika FAKULTAS TEKNIK PROGRAM STUDI TEKNIK ELEKTRO UNIVERSITAS KRISTEN SATYA WACANA SALATIGA Disahkan oleh : Pembimbing I Pembimbing II Handoko, M. Eng Tgl : Hartanto K. Wardana, S.T, M.T Tgl :

3 INTISARI Skripsi ini bertujuan menghasilkan pedoman pembelajaran yang dapat digunakan untuk mempelajari bahasa pemrograman fungsional F#. Selain itu juga dibuat pedoman untuk praktikum Artificial Intelligence (AI) sebagai contoh penerapan algoritma AI dengan menggunakan bahasa pemrograman F# (Pada saat skripsi ini dibuat, tidak terdapat buku maupun bahan pembelajaran mengenai bahasa pemrograman fungsional F# yang berbahasa Indonesia.) Pedoman praktikum pembelajaran F# terdiri dari delapan topik dan untuk praktikum AI dibuat enam topik. Untuk pedoman pembelajaran F#, masing-masing topik saling terkait dan terdiri dari tujuan, dasar teori, contoh dan tugas. Tujuan, dasar teori, dan contoh digunakan untuk menjelaskan hasil yang hendak dicapai oleh mahasiswa, membantu memahami dasar materi dan membantu dalam pengerjaan tugas yang diberikan.. Tugas diberikan untuk membantu dalam me-review pengetahuan yang sudah didapat dalam mempelajari pedoman dengan cara praktek. Pengujian dilakukan secara tatap muka dan secara online (lewat internet). Pengujian untuk peserta dengan tatap muka dilakukan untuk delapan topik pedoman pembelajaran F#, sementara untuk pengujian untuk peserta secara online hanya dua topik saja (terkait masalah waktu dari peserta). Dari analisis kuisioner dengan menggunakan metode chi-square didapatkan nilai χ 2 (nilai chi-square) dimana χ 2 tabel < χ 2 hitung yaitu 21,02 < 115,93 sehingga Ha (pernyataan bahwa responden puas) diterima yang artinya responden merasa puas terhadap kualitas pedoman. Dari hasil pengujian peserta praktikum, baik peserta dengan pengajaran tatap muka atau peserta dengan sistem pengajaran online, didapat hasil 85,57 dan 90. i

4 KATA PENGANTAR Segala puji dan syukur penulis berikan kepada Tuhan Yesus yang telah memberikan anugrah-nya dalam menyelesaikan skripsi ini sebagai syarat kelulusan dari Fakultas Teknik Elektro dan Komputer Universitas Kristen Satya Wacana Salatiga. Penyusunan skripsi ini diharapkan dapat berguna bagi siapa saja yang ingin mempelajari bahasa pemrograman F# maupun yang ingin mengembangkan skripsi ini. Dalam menulis skripsi ini, penulis mendapatkan bantuan dan bimbingan dari berbagai macam pihak. Karena itu penulis mengucapkan terima kasih kepada : 1. Tuhan Yesus Kristus atas hikmat dan pertolongan-nya sehingga penulis mampu menyelesaikan skripsi ini 2. Keluarga, yang secara tidak langsung telah memberikan dorongan untuk segera menyelesaikan skripsi ini 3. Bapak Handoko M.Eng yang telah memberi topik ini dan membimbing baik dalam penulisan, memberi ide-ide untuk pengujian dan penulisan dan memberikan dorongan moral bagi penulis untuk segera menyelesaikan skripsi ini 4. Bapak Hartanto Kusuma Wardana M.T yang telah membimbing baik dalam penulisan, memberikan pemahaman kepada penulis mengenai Artificial Intelligence dan memberikan dorongan moral bagi penulis untuk mampu menyelesaikan skripsi ini. 5. Teman-teman peserta pengujian tatap muka : Albert, Samuel, Luis, Michael, Boby, Black, Patria, Wawan, BH, Widji, Roby, Yansen dan Arif yang sudah mau meluangkan waktunya dibalik kesibukan masing-masing untuk hadir di lab dan mengikuti pembelajaran F# ii

5 iii 6. Tjiong bersaudara yang sudah membantu dan memberi masukan dalam membuat pedoman sekaligus salah satu peserta pengujian online 7. Bapak Darmawan Utomo M.Eng yang sudah mengijinkan penulis untuk meminjam penulisan milik Stefanus Hermawan Susanto untuk menjadi bahan referensi penulisan skripsi ini 8. Stefanus Hermawan Susanto yang sudah memberi banyak masukan dan menceritakan pengalamannya pada penulis 9. Patria dan Samuel yang sudah meminjamkan printernya untuk mencetak prototipe dan bahan referensi untuk skripsi ini. Thanks brothers! 10. Michael A.S, yang sudah sangat membantu dalam menyelesaikan AI. Tx berat! 11. Om sentral yang sudah membantu mem-fotokopi prototipe skripsi ini dengan cepat sehingga lebih hemat dan tidak merepotkan Patria 12. Teman-teman Living Soul yang membuat penulis dapat melepas stress dalam mengerjakan skripsi ini sekaligus menambah pekerjaan selain skripsi 13. Semua pihak yang berperan dalam kesuksesan skripsi ini yang tidak dapat disebutkan namanya satu per satu. Skripsi ini tentunya masih jauh dari sempurna, maka segala kritik dan saran terhadap skripsi ini akan sangat berharga demi pencapaian yang lebih baik di masa mendatang. Akhir kata, semoga skripsi ini dapat bermanfaat bagi pembaca. Salatiga, November 2011 Penulis Yabert Yanuar Santoso

6 DAFTAR ISI Halaman INTISARI... i KATA PENGANTAR... ii DAFTAR ISI... DAFTAR GAMBAR... iv viii DAFTAR TABEL... ix BAB I PENDAHULUAN 1.1 Tujuan Latar Belakang Masalah Batasan Masalah Sistematika Penulisan... 4 BAB II DASAR TEORI 2.1 Bahasa Pemrograman Fungsional Sejarah F# Konsep Utama pada Bahasa Pemrograman Fungsional yang Ada Pada F# Bekerja dengan nilai yang tidak termutasi Bekerja dengan struktur data yang tidak dapat termutasi λ Calculus Struktur Bahasa F# Mengaktifkan lightweight syntax Mengenal scope dan menggunakan let Menulis komentar iv

7 v F# Interactive Mengenal type pada F# Menggunakan Visual Studio 2010 untuk membuat kode F# Pengolahan dan Analisis Data Pengumpulan Data a. Uji Validitas b. Uji Reliabilitas Editing Data Koding Data Pengolahan Data Analisa dan Interpretasi Data BAB III PERANCANGAN MODUL PRAKTIKUM 3.1 Perancangan modul praktikum Pembahasan modul praktikum F# dasar Topik 1 Pengenalan F# Topik 2 Struktur Data pada F#, Pattern Matching dan Rekursi Topik 3 Record, Discriminated Union dan Pemrograman Imperatif F# Topik 4 Memproses Data Topik 5 Pemrograman Berorientasi Objek Topik 6 Pemrograman.NET pada F# Topik 7 Pengolahan Database SQL Server dengan F# Topik 8 Parallel Programming Pembahasan modul praktikum AI... 32

8 vi Topik 1 Breadth First Search Topik 2 Depth First Search Topik 3 Greedy-Best First Search Topik 4 Hill Climbing Search Topik 5 The Wumpus World Topik 6 Dynamic Programming BAB IV PENGUJIAN PEDOMAN 4.1 Pelaksanaan Praktikum Pengujian kepada mahasiswa Pengujian Validitas dan Reliabilitas Uji Hipotesis Analisa Hasil Penilaian BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran Pengembangan DAFTAR PUSTAKA LAMPIRAN A. PEDOMAN F# 1 : PENGENALAN F# LAMPIRAN B. PEDOMAN F# 2 : STRUKTUR DATA PADA F#, PATTERN MATCHING DAN REKURSI LAMPIRAN C. PEDOMAN F# 3 : RECORD, DISCRIMINATED UNION DAN PEMROGRAMAN IMPERATIF F# LAMPIRAN D. PEDOMAN F# 4 : MEMPROSES DATA LAMPIRAN E. PEDOMAN F# 5 : PEMROGRAMAN BERORIENTASI OBJEK DENGAN F# LAMPIRAN F. PEDOMAN F# 6 : PEMROGRAMAN.NET PADA F# 109 LAMPIRAN G. PEDOMAN F# 7 : PEMROGRAMAN DATABASE SQL SERVER DENGAN F#

9 vii LAMPIRAN H. PEDOMAN F# 8 : PARALLEL PROGRAMMING LAMPIRAN I. PEDOMAN AI 1 : BREADTH FIRST SEARCH LAMPIRAN J. PEDOMAN AI 2 : DEPTH FIRST SEARCH LAMPIRAN K. PEDOMAN AI 3 : GREEDY BEST-FIRST SEARCH 165 LAMPIRAN L. PEDOMAN AI 4 : HILL CLIMBING SEARCH LAMPIRAN M. PEDOMAN AI 5 : THE WUMPUS WORLD LAMPIRAN N. PEDOMAN AI 6 : DYNAMIC PROGRAMMING LAMPIRAN O. HASIL PENILAIAN LAMPIRAN P. TABEL STATISTIK LAMPIRAN Q. TUNTUNAN RINGKAS BAHASA F#

10 DAFTAR GAMBAR Halaman Gambar 2.1. Tampilan awal Visual Studio Gambar 2.2. Tampilan layar create new project Gambar 2.3. Tampilan lembar kerja Visual Studio Gambar 2.4. Gambar solution explorer Gambar 2.5. Gambar jendela pemilihan library Gambar 2.6. Gambar alur kerja pengumpulan data sampai kepada interpretasi data Gambar 4.1. Pelaksanaan praktikum di ruang BS Gambar 4.2 Pelaksanaan praktikum di tempat tinggal praktikan viii

11 DAFTAR TABEL Halaman Tabel 2.1. Tabel Tipe dalam F# Tabel 4.1. Pernyataan kuisioner Tabel 4.2. Perhitungan korelasi product moment Tabel 4.3. Perhitungan korelasi product moment item no Tabel 4.4. Total nilai skor ganjil dan genap Tabel 4.5. Tingkat kesetujuan responden Tabel 4.6. Test Chi-Square Tabel 4.7. Nilai rata-rata pezserta praktikum ix