APLIKASI MODUL PEMBELAJARAN POHON EKSPRESI MENGGUNAKAN VISUAL BASIC

Transkripsi

1 The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. APLIKASI MODUL PEMBELAJARAN POHON EKSPRESI MENGGUNAKAN VISUAL BASIC TUGAS AKHIR/SKRIPSI OLEH: Husen Haikal PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2011/2012 i

2 ii

3 iii

4 KATA PENGANTAR Puja dan puji syukur penulis panjatkan kehadirat Allah SWT atas rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir dengan maksimal. Tidak lupa pula shalawat serta salam penulis curahkan kepada Nabi Besar Muhammad SAW. Semoga kita semua mendapatkan syafaatnya baik didunia dan diakhirat. Tugas akhir ini yang berjudul Aplikasi Modul Pembelajaran Pohon Ekspresi Menggunakan Visual Basic ini diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sastra satu (S1) pada Program Studi Teknik Informatika Uneversitas Mercu Buana. Dengan segala keterbatasan, Penulis menyadari bahwa laporan tugas akhir ini tidak akan terwujud tanpa bantuan, bimbingan, dan dukungan dai berbagai pihak. Untuk itu, dengan segala kerendahan hati, penulis mengucapkan terima kasih kepada: 1. Ida Nurhaida, ST, MT, selaku Pembimbing Tugas Akhir, terima kasih atas bibmbinganya. 2. Anis Cherid, SE.MTL, Selaku Ketua Program Studi Teknik Informatika Universitas Mercu Buana. 3. Tri Daryanto, S.Kom, Selaku Koordinator Tugas Akhir Universitas Mercu Buana. 4. Kedua orang tua (Faisal dan Karnia) dan Kedua Mertua (Hanafi dan Juju Juningsih) 5. Istri saya Yuanita Melinda, yang selalu mendukung untuk selsesainya Tugas Akhir ini. 6. Teman-teman satu kantor di BNI Kantor Besar Sudirman (Galih Caksana, Hanang Subagio, Kusada, Ian Lesmana) dan teman-teman satu Kampus Universitas Mercu Buana khusnya jurusan Teknik Informatika. Penulis memohon maaf atas segala kekurangan dan kekhilapan selama mengerjakan Tugas Akhir ini. Semoga Laporan Tugas Akhir ini dapat bermanfaat bagi pihak-pihak yang membutuhkan. iv

5 Jakarta, September 2012 Penulis v

6 ABSTRACT Learning module application of expression tree is a learning module that shapes expression tree. The expression tree is a binary tree where leaf containing arithmetic expression and root containing operator in the expression. The arithmetic expression it self consists of three forms, namely prefix, suffix (postfix) and infix. This learning module is formulated to assist Information Engineering students in their learning process as in this application, there are the visualitation of expression tree formulation and traversal process. The learning application is generated by using Visual Basic Programming version 6.0. keywords : Learning Module, Expression Tree vi

7 ABSTRAK Aplikasi modul pembelajaran pohon ekspresi adalah modul pembelajaran pembentukan pohon ekspresi. Pohon ekspresi adalah sebuah pohon biner dimana daun berisi operand yang terdapat dalam ekspresi aritmatika dan akar berisi operator yang terdapat dalam ekspresi aritmatika tersebut. Ekspresi aritmatika ini terdiri dari 3 bentuk, yaitu bentuk Prefix, Suffix (Postfix) dan Infix. Modul pembelajaran ini dibuat untuk memudahkan mahasiswa jurusan Teknik Informatika proses pembelajarannya karena pada aplikasi ini terdapat visualisasi pembentukan pohon ekspresi dan proses traversal. Aplikasi pembelajaran ini dibuat dengan menggunakan bahasa pemrograman Visual Basic versi 6.0. Kata kunci :Modul Pembelajaran, Pohon Ekspresi. vii

8 DARTAR ISI LEMBAR PERNYATAAN... ii LEMBAR PENGESAHAN... iii KATA PENGANTAR... iv ABSTRCT... vi ABSTRAK... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xiv BAB I PENDAHULUAN Latar Belakang Perumusan Masalah Tujuan dan Manfaat Penulisan Pembatasan Masalah Metode Penelitian Sistematika Penulisan Tugas Akhir... 6 BAB II LANDASAN TEORI Ekspresi Aritmatika Notasi / Penulisan Ekspresi Aritmatika Infix Prefix Postfix (Suffix) Pohon Ekspresi (Ekspression Tree) Tree Binary Tree Proses Traversal Pada Binary Tree Unified Modeling Langguange (UML) U se Case Diagram Simbol Use Case Diagram viii

9 2.2.2 Activity Diagram Simbol Activity Diagram Pembelajaran Berbantuan Komputer (Computer Aided Intruction...) Definisi Pembelajaran Berbantuan Komputer Model Pembelajaran Berbantuan Komputer Keuntungan dan Keterbatasan CAI Konsep Dasar Strategi Pembelajaran Definisi Konsep Pembelajaran Karakteristik CTL Asas-asas CTL BAB III ANALISA DAN PERANCANGAN Analisa Sistem Definisi Analisa Sistem Perancangan Perancangan Struktur Navigasi Perancangan Use Case Diagram Perancangan Activity Diagram Activity Diagram Use Case LihatTeori Activity Diagram Use Case Input Ekspresi Aritmatika Activity Diagram Use Case Lihat Pohon Ekspresi Activity Diagram Use Case Lihat Simulasi Traversal Activity Diagram Use Case Evaluasi Hasil Operasi Activity Diagram Use Case Kuis Activity Diagram Use Case Membuat Kuis Activity Diagram Use Case Mengerjakan Kuis Perancangan Sequence Diagram Perancangan Class Diagram ix

10 3.2.6 Perancangan Antar Muka BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Aplikasi Spesifikasi Kebutuhan Sistem Proses Form Login Form Menu Utama Form Menu Pohon Ekspresi Form Input Ekspresi Aritmatika Form Menu Kuis Form Menu Input Kuis Pengujian Pengujian Black Box Testing Analisis Black Box Testing BAB V KESIMPILAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA DAFTAR RIWAYAT HIDUP LAMPIRAN SOURCE CODE... l1 x

11 DARTAR GAMBAR Gambar 1.1 Metode Penelitian Waterfall... 4 Gambar 2.1 Diagram Bentuk Infix... 8 Gambar 2.2 Diagram Bentuk Prefix... 9 Gambar 2.3 Diagram Bentuk Suffix Gambar 2.4 Pohon Ekspresi Untuk Ekspresi Aritmatika Gambar 2.5 Contoh pembentukan Tree Gambar 2.6 Contoh tree dengan 15 node Gambar 2.7 Contoh binary tree Gambar 2.8 Complete binary tree level Gambar 2.9 Contoh skewed binary tree (a) Skewed left (b) Skewed right Gambar 2.10 Contoh binary tree Gambar 2.11 Proses Preorder Traversal dari binary Tree Gambar 2.12 Proses Inorder Traversal dari binary tree Gambar 2.13 Proses Postorder Traversal dari binary tree Gambar 2.14 Usecase Gambar 2.15 Actor Gambar 2.16 Association Gambar 2.17 System boundary Gambar 2.18 Solid Circle Gambar 2.19 Rounded Rectangle Gambar 2.20 Continuous Line Gambar 2.21 Document Gambar 2.22 Dotted Line WithArrow Gambar 2.23 Table Gambar 2.24 Dotted Line Gambar 2.25 Bull s-eye Gambar 3.1 Peta Navigasi Gambar 3.2 Use Case Diagram Aplikasi Pohon Ekspresi xi

12 Gambar 3.3 Activity Diagram Lihat Teori Gambar 3.4 Activity Diagram Input Ekspresi Aritmatika Gambar 3.5 Activity Diagram Lihat Pohon Ekspresi Gambar 3.6 Activity Diagram Lihat Simulasi Traversal Gambar 3.7 Activity Diagram Evaluasi Hasil Operasi Gambar 3.8 Activity Diagram Kuis Gambar 3.9Activity Diagram Membuat Kuis Gambar 3.10 Activity Diagram Mengerjakan Kuis Gambar 3.11 Sequence Diagram Login Gambar 3.12 Sequence Diagram Pohon ekspresi Gambar 3.13 Sequence Diagram kuis-admin Gambar 3.14 Sequence Diagram kuis-user Gambar 3.15 Class Diagram Kuis Gambar 3.16 Tampilan Login Gambar 3.17 Tampilan Menu Utama Gambar 3.18 Tampilan Rancangan Pohon Ekspresi Gambar 3.19 Tampilan Kuis Gambar 3.20 Tampilan Input Soal Gambar 3.21 Tampilan Lihat Soal Gambar 4.1 Form Login Gambar 4.2 Form Menu Utama Gambar 4.3 Form Pohon Ekspresi Gambar 4.4 Form Input Ekspresi Aritmatika Gambar 4.5 Form Kuis Gambar 4.6 Form Input Kuis xii

13 DARTAR TABEL Tabel 3.1 Modul Login Tabel 3.2 Lihat Teori Tabel 3.3 Input Pohon Ekspresi Tabel 3.4 Lihat Pohon Ekspresi Tabel 3.5 Lihat Simulasi Traversal Tabel 3.6 Evaluasi Hasil Operasi Tabel 3.7 Melihat Soal Tabel 3.8 Membuat Soal Tabel 3.9 Mengerjakan Soal Tabel 3.10 Melihat Nilai Tabel 3.11 Activity Diagram Lihat Teori Tabel 3.12 Activity Diagram Input Ekspresi Aritmatika Tabel 3.13 Activity Diagram Lihat Pohon Ekspresi Tabel 3.14 Activity Diagram Lihat Simulasi Traversal Tabel 3.15 Activity Diagram Evaluasi Hasil Akhir Tabel 3.16 Activity Diagram Kuis User dan Admin Tabel 3.17 Activity Diagram Membuat Kuis Tabel 3.18 Activity Diagram Mengerjakan Kuis Tabel 3.19 Deskripsi Sequence Diagram Login Tabel 3.20 Deskripsi Sequence Diagram Pohon Ekspresi Tabel 3.21 Deskripsi Sequence Diagram Kuis-Admin Tabel 3.22 Deskripsi Sequence Diagram Kuis-User Tabel 4.1 Fungsi Tampilan Pada Form Login Tabel 4.2 Fungsi Tampilan Pada Form Menu Utama Tabel 4.3 Fungsi Tampilan Pada Form Menu Pohon Ekspresi Tabel 4.4 Fungsi Tampilan Pada Form Menu Input Ekspresi Aritmatika Tabel 4.5 Fungsi Tampilan Pada Form Menu Kuis Tabel 4.6 Fungsi Tampilan Pada Form Menu Input Kuis xiii

14 Tabel 4.7 Tabel Skenario Pengujian Tabel 4.8 Tabel Hasil Pengujian Black Box Testing xiv