COURSE PLANNER PADA MATA KULIAH ALGORITMA DAN PEMROGRAMAN DENGAN PENDEKATAN HEURISTIK AO - Binus e-Thesis

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 0700711411 Edo Gasali 0700723872 Hartono 0700723885 Abstrak

  (DCG) adalah penggabungan dari sistem

  Dynamic Courseware Generator

  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 .

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.

  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

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 ...............................................................................................1

  1.1 Latar Belakang Masalah...........................................................................................1

  1.2 Ruang Lingkup.........................................................................................................2

  1.3 Tujuan dan Manfaat .................................................................................................3

  1.4 Metodologi Penelitian ..............................................................................................3

  1.5 Sistematika penulisan...............................................................................................4

  BAB 2 : LANDASAN TEORI...........................................................................................6

  2.1 Teknologi Informasi.................................................................................................6

  2.2 Computer Aided Instruction (CAI) ..........................................................................7

  2.3 Sistem Tutorial Intelijen (STI) .................................................................................9

  2.3.1 Komponen-Komponen STI.............................................................................10

  2.3.2 Jenis-Jenis User (Pengguna) STI ....................................................................12

  2.4.1 Basis Pengetahuan (Knowledge-Base) ...........................................................13

  2.5 Dynamic Courseware Generator (DCG) ................................................................15

  2.5.1 Definisi Dynamic Courseware Generator .......................................................15

  2.5.2 Arsitektur DCG ...............................................................................................15

  2.6 Course Plan ............................................................................................................17

  2.6.1 Definisi............................................................................................................17

  2.6.2 Tujuan Instruksional Umum, Tujuan Instruksional Khusus, dan Teaching Material ....................................................................................................................17

  2.7 Intelejensia Semu ...................................................................................................18

  2.7.1 Definisi Intelejensia Semu ..............................................................................18

  2.7.2 Bidang-bidang Terapan Intelejensia Semu .....................................................21

  2.8 Pencarian Buta (Blind Search) ...............................................................................22

  2.8.1 Pencarian Melebar Pertama (Breadth-First Search)........................................22

  2.8.2 Pencarian Mendalam Pertama (Depth-First Search).......................................23

  2.9 Pencarian Heuristik (Heuristic Search)..................................................................23

  2.9.1 Pengertian Heuristik........................................................................................23

  2.9.2 Pembangkitan Dan Pengujian (Generate And Test) .......................................23

  2.9.3 Pendakian Bukit (Hill Climbing) ....................................................................24

  2.9.3.1 Simple Hill Climbing ...............................................................................25

  2.9.3.2 Steepest-Ascent Hill Climbing.................................................................25

  2.9.4 Pencarian Terbaik Pertama (Best-First Search) ..............................................26

  2.9.5 Simulated Annealing.......................................................................................26

  2.9.6 Graph AND-OR ..............................................................................................27

  2.11 PHP ......................................................................................................................33

  2.11.1 Sejarah PHP ..................................................................................................34

  2.11.2 Kelebihan PHP dari bahasa pemrograman lain.............................................35

  2.12 SQL ......................................................................................................................36

  2.12.1 Sejarah SQL ..................................................................................................36

  2.12.2 Pemakaian Dasar...........................................................................................37

  2.13 Flowchart (Bagan Alir) ........................................................................................38

  2.14 State Transition Diagram (STD) ..........................................................................40

  BAB 3 : TEKNIK HEURISTIK AND-OR GRAPH DALAM PERENCANAAN JALUR PEMBELAJARAN ..........................................................................................................42

  3.1 Analisis Masalah ....................................................................................................42

  3.2 Course Planner .......................................................................................................43

  3.3 Pemecahan Masalah ...............................................................................................44

  3.3.1 Perencanaan Struktur Konsep .........................................................................44

  3.3.2 Struktur Konsep ..............................................................................................48

  3.3.3 Hubungan Antar Bahan Ajar...........................................................................49

  3.3.4 Rancangan Struktur Konsep............................................................................49

  3.3.5 Heuristik AO ...................................................................................................50

  3.4 Perancangan Sistem ...............................................................................................52

  3.4.1 Rancangan Modul Course Planner dan Interaksinya ......................................52

  3.4.2 Hierarki Menu .................................................................................................53

  3.4.3 State Transtition Diagram ...............................................................................54

  3.4.3.1 STD Login................................................................................................54

  3.4.3.3 STD Pemilihan Goal ................................................................................55

  3.4.3.4 STD Pemilihan Materi .............................................................................56

  3.4.3.5 STD Log Out............................................................................................56

  3.4.4 Rancangan Layar.............................................................................................57

  3.4.4.1 Rancangan Layar Utama ..........................................................................57

  3.4.4.2 Rancangan Layar Pemilihan Goal............................................................58

  3.4.4.3 Rancangan Layar Struktur Konsep ..........................................................60

  3.4.4.4 Rancangan Layar “Tentang Smart Learning” ..........................................61

  3.4.4.5 Rancangan Layar Bantuan .......................................................................63

  3.4.4.6 Rancangan Layar Hubungi Kami.............................................................64

  3.4.4.7 Rancangan Layar Rekomendasi...............................................................65

  3.4.4.8 Rancangan Layar Teaching Material .......................................................66

  3.4.5 Diagram Alir ...................................................................................................67

  3.4.5.1 Update Nilai .............................................................................................67

  3.4.5.2 Heuristik AO ............................................................................................68

  3.4.5.3 Rekomendasi Jalur Pembelajaran ............................................................69

  3.4.6 Pseudocode......................................................................................................71

  3.4.7 Rancangan Database Model Pemelajar...........................................................76

  BAB 4 : HASIL DAN PEMBAHASAN .........................................................................78

  4.1 Spesifikasi Sistem yang Digunakan .......................................................................78

  4.2 Perencanaan Jalur Pembelajaran ............................................................................78

  4.3 Perbandingan Algoritma ........................................................................................90

  4.3.1 Algoritma Logika AND-OR Sederhana..........................................................90

  4.3.3 Modified Heuristik AO ...................................................................................92

  4.3.4 Hasil Perbandingan Algoritma........................................................................93

  4.3.5 Hasil Pengujian .............................................................................................109

  BAB 5 : KESIMPULAN DAN SARAN .......................................................................111

  5.1 Kesimpulan ..........................................................................................................111

  5.2 Saran.....................................................................................................................111 DAFTAR PUSTAKA ....................................................................................................112 RIWAYAT HIDUP........................................................................................................114 Lampiran-Lampiran

DAFTAR TABEL

Tabel 3.1 Tabel Struktur Konsep .....................................................................................50Tabel 3.2 Tabel Login ......................................................................................................76Tabel 3.3 Tabel Knowledge .............................................................................................77Tabel 4.1 Tabel Data Pemelajar 1 ....................................................................................93Tabel 4.2 Tabel Data Pemelajar 2 ....................................................................................99Tabel 4.3 Tabel Data Pemelajar 3 ..................................................................................104

DAFTAR GAMBAR

Gambar 2.1 Aritektur DCG..............................................................................................17Gambar 2.2 Graph AND-OR ...........................................................................................28Gambar 2.3 Operasi Reduksi Masalah Dengan Graph And-Or.......................................30Gambar 2.4 Pengertian Antarmuka Pemakai ...................................................................31Gambar 2.5 Notasi Tampilan ...........................................................................................41Gambar 2.6 Notasi Tindakan ...........................................................................................41Gambar 2.7 Kondisi dan Aksi..........................................................................................41Gambar 3.1 TIU dan TIK Algoritma dan Pemrograman .................................................44Gambar 3.2 Stuktur Konsep TIK 1 ..................................................................................45Gambar 3.3 Struktur Konsep TIK 2.................................................................................46Gambar 3.4 Struktur Konsep TIK 3.................................................................................47Gambar 3.5 Rancangan Modul Course Planner dan Interaksinya ...................................52Gambar 3.6 Hierarki Menu ..............................................................................................53Gambar 3.7 STD Login....................................................................................................54Gambar 3.8 STD Home ...................................................................................................55Gambar 3.9 STD Pemilihan Goal ....................................................................................55Gambar 3.10 STD Pemilihan Materi ...............................................................................56Gambar 3.11 STD Log Out..............................................................................................56Gambar 3.12 Rancangan Layar Utama ............................................................................57Gambar 3.13 Rancangan Layar Pemilihan Goal..............................................................58Gambar 3.14 Rancangan Layar Struktur Konsep ............................................................60Gambar 3.15 Rancangan Layar “Tentang Smart Learning” ............................................61Gambar 3.17 Rancangan Layar Hubungi Kami ...............................................................64Gambar 3.18 Rancangan Layar Rekomendasi .................................................................65Gambar 3.19 Rancangan Layar Teaching Material .........................................................66Gambar 3.20 Diagram Alir Update Nilai.........................................................................67Gambar 3.21 Diagram Alir Heuristik AO........................................................................68Gambar 3.22 Diagram Alir Rekomendasi Jalur Pembelajaran [1] ..................................69Gambar 3.23 Diagram Alir Rekomendasi Jalur Pembelajaran [2] ..................................70Gambar 4.1 Layar Utama.................................................................................................79Gambar 4.2 Layar Salah Login ........................................................................................80Gambar 4.3 Layar Pemilihan Goal...................................................................................81Gambar 4.4 Layar Saran ..................................................................................................82Gambar 4.5 Layar Struktur Konsep .................................................................................83Gambar 4.6 Layar Bahan Ajar .........................................................................................84Gambar 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 .86Gambar 4.9 Layar “Tentang Smart Learning”.................................................................87Gambar 4.10 Layar Bantuan ............................................................................................88Gambar 4.11 Layar Hubungi Kami..................................................................................89Gambar 4.12 Logout ........................................................................................................89Gambar 4.13 Hasil Pengujian pada Pemelajar 1 dengan Algoritma Logika AND-OR

  Sederhana .........................................................................................................................94

  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 .............................................................................97Gambar 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 .......................................................................................................................100

Gambar 4.20 Urutan Pembelajaran Pada Pemelajar 2 dengan Algoritma Logika AND-

  OR Sederhana ................................................................................................................101

Gambar 4.21 Hasil Pengujian pada Pemelajar 2 dengan Algoritma AND-OR dengan

  Nilai Acuan dan Update Nilai ........................................................................................101

Gambar 4.22 Urutan Pembelajaran Pada Pemelajar 2 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai ...........................................................................102Gambar 4.23 Hasil Pengujian pada Pemelajar 2 dengan Algoritma Modified Heuristik

  AO ..................................................................................................................................103

Gambar 4.24 Urutan Pembelajaran Pada Pemelajar 2 dengan Algoritma Modified

  Heuristik AO ..................................................................................................................104

Gambar 4.25 Hasil Pengujian pada Pemelajar 3 dengan Algoritma Logika AND-OR

  Sederhana .......................................................................................................................105

  OR Sederhana ................................................................................................................105

Gambar 4.27 Hasil Pengujian pada Pemelajar 3 dengan Algoritma AND-OR dengan

  Nilai Acuan dan Update Nilai ........................................................................................106

Gambar 4.28 Urutan Pembelajaran Pada Pemelajar 3 dengan Algoritma AND-OR dengan Nilai Acuan dan Update Nilai ...........................................................................107Gambar 4.29 Hasil Pengujian pada Pemelajar 3 dengan Algoritma Modified Heuristik

  AO ..................................................................................................................................108

Gambar 4.30 Urutan Pembelajaran Pada Pemelajar 3 dengan Algoritma Modified

  Heuristik AO ..................................................................................................................109