UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Jurusan Teknik Informatika Program Studi Ilmu Komputer Skripsi Sarjana Komputer Semester Ganjil tahun 2006/2007 COURSE PLANNER PADA MATA KULIAH ALGORITMA DAN PEMROGRAMAN DENGAN PENDEKATAN HEURISTIK AO Eddie Prayietno Edo Gasali Hartono Abstrak Dynamic Courseware Generator (DCG) adalah penggabungan dari sistem tutorial intelijen (STI) dan Computer Aided Instruction (CAI) yang mampu mengefektifkan pembelajaran. Agar DCG berjalan baik, maka diperlukan Course Planner. Fungsi course planner adalah menghasilkan jalur pembelajaran yang sesuai dengan kemampuan awal pemelajar berdasarkan masukan dari model pemelajar. Adapun teknik yang paling mendukung adalah teknik heuristik AO (AND-OR). Heuristik AO adalah teknik yang digunakan untuk meningkatkan efesiensi pencarian jalur pembelajaran dengan menggunakan prinsip AND-OR. Hasil pencarian jalur pembelajaran akan disampaikan ke pemelajar. Sedangkan obyek penelitian adalah mata kuliah algoritma dan pemrograman dimana struktur konsepnya direpresentasikan dengan AO graph. Dari hasil penelitian dan penerapan teknik heuristik AO tersebut didapatkan jalur pembelajaran yang efektif sesuai dengan kemampuan awal pemelajar. Dengan penelitian ini, diharapkan dapat dihasilkan course planner yang efektif yang dapat mendukung sistem DCG dan juga dapat diterapkan untuk semua mata kuliah selain algoritma dan pemrograman. Kata Kunci Dynamic Courseware Generator, Heuristik AO, Sistem Tutorial Intelijen, Computer Aided Instruction. vii

2 KATA PENGANTAR Puji dan syukur kepada Tuhan Yang Maha Esa atas segala berkat, bimbingan serta rahmat-nya sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Adapun tujuan dari penulisan skripsi ini adalah untuk memenuhi persyaratan dalam menyelesaikan jenjang studi Strata Satu (S1) pada jurusan Teknologi Informatika Universitas Bina Nusantara. Penulis menyadari sepenuhnya bahwa skripsi ini masih jauh dari sempurna. Oleh karena itu saran dan kritik yang membangun sangat diharapkan untuk penyempurnaan skripsi ini. Dalam kesempatan ini, perkenankanlah kami mengucapkan banyak terima kasih kepada semua pihak yang telah membantu kami dalam menyelesaikan penulisan skripsi ini, yaitu kepada: 1. Bapak Gerardus Polla, Prof., DR., M.App.Sc., selaku Rektor Universitas Bina Nusantara Jakarta. 2. Bapak H.M Subekti, BE., M.Sc., selaku Ketua Jurusan Teknik Informatika. 3. Bapak Diaz D. Santika, Ir., M.Sc., selaku dosen pembimbing yang telah banyak memberikan bimbingan dan pengarahan kepada penulis. 4. Orang tua dan keluarga penulis yang telah memberikan dukungan, dorongan, doa dan semangat bagi penulis sehingga skripsi akhirnya dapat diselesaikan. 5. Para dosen di Universitas Bina Nusantara yang telah mendidik dan membimbing penulis selama kuliah di Universitas Bina Nusantara. viii

3 6. Teman-teman yang telah memberikan dukungan moril kepada penulis. 7. Semua pihak yang tidak dapat kami sebutkan satu-persatu, yang telah membantu penulis menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Akhir kata penulis berharap agar skripsi ini dapat memberikan manfaat kepada pembaca. Jakarta, Januari 2007 Penulis ix

4 DAFTAR ISI Halaman Judul Luar...i Halaman Judul Dalam... ii Halaman Persetujuan Hardcover... iii Halaman Pernyataan Dewan Penguji...iv Abstrak... vii KATA PENGANTAR... viii DAFTAR ISI...x DAFTAR TABEL...xv DAFTAR GAMBAR...xvi DAFTAR LAMPIRAN...xx BAB 1 : PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Metodologi Penelitian Sistematika penulisan...4 BAB 2 : LANDASAN TEORI Teknologi Informasi Computer Aided Instruction (CAI) Sistem Tutorial Intelijen (STI) Komponen-Komponen STI Jenis-Jenis User (Pengguna) STI...12 x

5 2.4 Pengetahuan (Knowledge) Basis Pengetahuan (Knowledge-Base) Dynamic Courseware Generator (DCG) Definisi Dynamic Courseware Generator Arsitektur DCG Course Plan Definisi Tujuan Instruksional Umum, Tujuan Instruksional Khusus, dan Teaching Material Intelejensia Semu Definisi Intelejensia Semu Bidang-bidang Terapan Intelejensia Semu Pencarian Buta (Blind Search) Pencarian Melebar Pertama (Breadth-First Search) Pencarian Mendalam Pertama (Depth-First Search) Pencarian Heuristik (Heuristic Search) Pengertian Heuristik Pembangkitan Dan Pengujian (Generate And Test) Pendakian Bukit (Hill Climbing) Simple Hill Climbing Steepest-Ascent Hill Climbing Pencarian Terbaik Pertama (Best-First Search) Simulated Annealing Graph AND-OR...27 xi

6 2.10 Interaksi Manusia Dan Komputer PHP Sejarah PHP Kelebihan PHP dari bahasa pemrograman lain SQL Sejarah SQL Pemakaian Dasar Flowchart (Bagan Alir) State Transition Diagram (STD)...40 BAB 3 : TEKNIK HEURISTIK AND-OR GRAPH DALAM PERENCANAAN JALUR PEMBELAJARAN Analisis Masalah Course Planner Pemecahan Masalah Perencanaan Struktur Konsep Struktur Konsep Hubungan Antar Bahan Ajar Rancangan Struktur Konsep Heuristik AO Perancangan Sistem Rancangan Modul Course Planner dan Interaksinya Hierarki Menu State Transtition Diagram STD Login...54 xii

7 STD Home STD Pemilihan Goal STD Pemilihan Materi STD Log Out Rancangan Layar Rancangan Layar Utama Rancangan Layar Pemilihan Goal Rancangan Layar Struktur Konsep Rancangan Layar Tentang Smart Learning Rancangan Layar Bantuan Rancangan Layar Hubungi Kami Rancangan Layar Rekomendasi Rancangan Layar Teaching Material Diagram Alir Update Nilai Heuristik AO Rekomendasi Jalur Pembelajaran Pseudocode Rancangan Database Model Pemelajar...76 BAB 4 : HASIL DAN PEMBAHASAN Spesifikasi Sistem yang Digunakan Perencanaan Jalur Pembelajaran Perbandingan Algoritma Algoritma Logika AND-OR Sederhana...90 xiii

8 4.3.2 Algoritma AND-OR dengan Nilai Acuan dan Update Nilai Modified Heuristik AO Hasil Perbandingan Algoritma Hasil Pengujian BAB 5 : KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP Lampiran-Lampiran xiv

9 DAFTAR TABEL Tabel 3.1 Tabel Struktur Konsep...50 Tabel 3.2 Tabel Login...76 Tabel 3.3 Tabel Knowledge...77 Tabel 4.1 Tabel Data Pemelajar Tabel 4.2 Tabel Data Pemelajar Tabel 4.3 Tabel Data Pemelajar xv

10 DAFTAR GAMBAR Gambar 2.1 Aritektur DCG...17 Gambar 2.2 Graph AND-OR...28 Gambar 2.3 Operasi Reduksi Masalah Dengan Graph And-Or...30 Gambar 2.4 Pengertian Antarmuka Pemakai...31 Gambar 2.5 Notasi Tampilan...41 Gambar 2.6 Notasi Tindakan...41 Gambar 2.7 Kondisi dan Aksi...41 Gambar 3.1 TIU dan TIK Algoritma dan Pemrograman...44 Gambar 3.2 Stuktur Konsep TIK Gambar 3.3 Struktur Konsep TIK Gambar 3.4 Struktur Konsep TIK Gambar 3.5 Rancangan Modul Course Planner dan Interaksinya...52 Gambar 3.6 Hierarki Menu...53 Gambar 3.7 STD Login...54 Gambar 3.8 STD Home...55 Gambar 3.9 STD Pemilihan Goal...55 Gambar 3.10 STD Pemilihan Materi...56 Gambar 3.11 STD Log Out...56 Gambar 3.12 Rancangan Layar Utama...57 Gambar 3.13 Rancangan Layar Pemilihan Goal...58 Gambar 3.14 Rancangan Layar Struktur Konsep...60 Gambar 3.15 Rancangan Layar Tentang Smart Learning...61 xvi

11 Gambar 3.16 Rancangan Layar Bantuan...63 Gambar 3.17 Rancangan Layar Hubungi Kami...64 Gambar 3.18 Rancangan Layar Rekomendasi...65 Gambar 3.19 Rancangan Layar Teaching Material...66 Gambar 3.20 Diagram Alir Update Nilai...67 Gambar 3.21 Diagram Alir Heuristik AO...68 Gambar 3.22 Diagram Alir Rekomendasi Jalur Pembelajaran [1]...69 Gambar 3.23 Diagram Alir Rekomendasi Jalur Pembelajaran [2]...70 Gambar 4.1 Layar Utama...79 Gambar 4.2 Layar Salah Login...80 Gambar 4.3 Layar Pemilihan Goal...81 Gambar 4.4 Layar Saran...82 Gambar 4.5 Layar Struktur Konsep...83 Gambar 4.6 Layar Bahan Ajar...84 Gambar 4.7 Layar Struktur Konsep dengan Salah Satu Bahan Ajar yang telah Dipelajari...85 Gambar 4.8 Layar Struktur Konsep dengan Bahan Ajar yang sudah Dipelajari Semua.86 Gambar 4.9 Layar Tentang Smart Learning...87 Gambar 4.10 Layar Bantuan...88 Gambar 4.11 Layar Hubungi Kami...89 Gambar 4.12 Logout...89 Gambar 4.13 Hasil Pengujian pada Pemelajar 1 dengan Algoritma Logika AND-OR Sederhana...94 xvii

12 Gambar 4.14 Urutan Pembelajaran Pada Pemelajar 1 dengan Algoritma Logika AND- OR Sederhana...95 Gambar 4.15 Hasil Pengujian pada Pemelajar 1 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai...96 Gambar 4.16 Urutan Pembelajaran Pada Pemelajar 1 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai...97 Gambar 4.17 Hasil Pengujian pada Pemelajar 1 dengan Algoritma Modified Heuristik AO...98 Gambar 4.18 Urutan Pembelajaran Pada Pemelajar 1 dengan Algoritma Modified Heuristik AO...99 Gambar 4.19 Hasil Pengujian pada Pemelajar 2 dengan Algoritma Logika AND-OR Sederhana Gambar 4.20 Urutan Pembelajaran Pada Pemelajar 2 dengan Algoritma Logika AND- OR Sederhana Gambar 4.21 Hasil Pengujian pada Pemelajar 2 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai Gambar 4.22 Urutan Pembelajaran Pada Pemelajar 2 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai Gambar 4.23 Hasil Pengujian pada Pemelajar 2 dengan Algoritma Modified Heuristik AO Gambar 4.24 Urutan Pembelajaran Pada Pemelajar 2 dengan Algoritma Modified Heuristik AO Gambar 4.25 Hasil Pengujian pada Pemelajar 3 dengan Algoritma Logika AND-OR Sederhana xviii

13 Gambar 4.26 Urutan Pembelajaran Pada Pemelajar 3 dengan Algoritma Logika AND- OR Sederhana Gambar 4.27 Hasil Pengujian pada Pemelajar 3 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai Gambar 4.28 Urutan Pembelajaran Pada Pemelajar 3 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai Gambar 4.29 Hasil Pengujian pada Pemelajar 3 dengan Algoritma Modified Heuristik AO Gambar 4.30 Urutan Pembelajaran Pada Pemelajar 3 dengan Algoritma Modified Heuristik AO xix

14 DAFTAR LAMPIRAN Lampiran Source Code.L1 xx