ANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL TUGAS AKHIR ERNI ALFITRI MUGHNI

Transkripsi

1 ANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL TUGAS AKHIR ERNI ALFITRI MUGHNI PROGRAM STUDI DIPLOMA III TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 ii ANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL TUGAS AKHIR Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Ahli Madya ERNI ALFITRI MUGHNI PROGRAM STUDI DIPLOMA III TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 iii PERSETUJUAN Judul : ANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL Kategori : TUGAS AKHIR Nama : ERNI ALFITRI MUGHNI Nomor Induk Mahasiswa : Program Studi : DIPLOMA III TEKNIK INFORMATIKA Departemen : MATEMATIKA Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA Diketahui Diluluskan di Medan, Juni 2013 Departemen Matematika FMIPA USU Pembimbing Ketua, Prof. Dr. Tulus, M.Si Dra. Mardiningsih, M.Si NIP NIP :

4 iv PERNYATAAN ANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL TUGAS AKHIR Saya mengakui bahwa tugas akhir ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasam yang masing-masing disebutkan sumbernya. Medan, Juni 2013 Erni Alfitri Mughni

5 v PENGHARGAAN Segala puji bagi Allah SWT. Yang maha pengasih maha penyayang. Atas izin-nya penulis dapat menyelesaikan tugas akhir ini dengan sebaik-baiknya. Tugas akhir ini dimaksudkan untuk memenuhi syarat untuk dapat menyelesaikan program studi diploma 3 teknik informatika pada fakultas matematika dan ilmu pengetahuan alam universitas sumatera utara. Adapun judul tugas akhir ini adalah: Animasi Pembelajaran Teori Graf Dengan Algoritma Dijkstra Berbasis Flash Cs3 Professional. Adapun laporan tugas akhir ini dimaksudkan untuk dapat melaporkan dan memberikan keterangan mengenaipembuatan tugas akhir dari awal hingga penyelesaiannya. Penulis menyadari bahwa tugas akhir ini jauh dari sempurna, baik dalam penulisan, keakuratan program, pendekatan dalam pemecahan masalah maupun dalam penyajian antarmuka, untuk itu penulis menerima, menghargai dan mengaharapkan kritik dan saran yang mengacu kepada perbaikan tugas akhir ini. Pada kesempatan ini juga penulis ingin mengucapkan banyak terima kasih kepada seluruh pihak yang telah memberikan segala saran dan kritik yang membangun sehingga membantu dalam menyelesaikan Penulisan tugas akhir ini. 1. Bapak Dr. Sutarman, M.Sc selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. 2. Bapak Prof. Dr. Tulus, M.Si selaku Ketua Departemen Fakultas Matematika dan Ilmu Pengetahuan Alam. 3. Bapak Dra. Mardiningsih, M.Si selaku Dosen Pembimbing yang telah banyak membantu dan membimbing dalam menyelesaikan tugas akhir ini.

6 vi 4. Terkhusus penulis ucapkan terima kasih yang sebesar-besarnya kepada ke dua orang tua penulis yang dengan keikhlasan dan ketulusan hatinya membesarkan, mendidik, memberikan doa restu, cinta kasih, pengorbanan baik dukungan moril maupun materil yang diberikan kepada Penulis. Akhirnya, penulis berharap semoga tugas akhir ini dapat bermanfaat bagi pembaca maupun bagi penulis sendiri. Penulis mengharapkan kritik dan saran yang membangun untuk kesempurnaan tugas akhir. Medan, Mei 2011 Penulis ERNI ALFITRI MUGHNI NIM

7 vii ABSTRAK Animasi Pembelajaran Teori Graf ini bertujuan untuk memudahkan dalam mempelajari materi pelajaran Matematika Diskrit khususnya tentang Algoritma Dijkstra dengan interface yang lebih menarik dari sekedar membaca buku. Sistem pembelajaran ini dibuat dengan menggunakan seperangkat lunak Adobe Flash CS3 Professional. Selain itu, aplikasi ini juga dapat membantu guru menyampaikan materi tentang Algoritma Dijkstra.

8 viii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Daftar Isi Daftar Gambar Daftar Tabel Halaman ii iii iv vi vii x xi BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penelitian Metode Penelitian Batasan Masalah Sistematika Penulisan 4 BAB 2 LANDASAN TEORITIS 2.1 Teori Graf Terminologi Graf Jenis Graf Algoritma Dijkstra Definisi Algoritma Dijkstra Skema Umum Algoritma Dijkstra Kelebihan dan Kekurangan Algoritma Dijkstra 14

9 ix BAB 3 PERANCANGAN SISTEM 3.1 Peralatan Perangkat Keras Perangkat Lunak 16 BAB 4 IMPLEMENTASI SISTEM 4.1 Tujuan Implementasi Sistem Menggunakan Adobe Flash CS 3 Professional Memahami Interface Adobe Flash CS 3 Professional Halaman Utama Menu Dasar Adobe Flash CS 3 Professional Halaman Awal Animasi Pembelajaran Menu Animasi Pembelajaran Teori Graf Algoritma Dijkstra Menu Materi Pembelajaran Menu Latihan Menu Kuis Menu Profil Pembuat Animasi Pembelajaran Pembahasan Kelebihan Aplikasi Yang Telah Dibuat Kekurangan Aplikasi Yang Telah Dibuat 35 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 36 Daftar Pustaka 37 Lampiran A : Surat Keterangan Hasil Uji Program Lampiran B : Kartu Bimbingan Tugas Akhir

10 x DAFTAR GAMBAR Halaman Gambar 3.1 Tampilan Proses Installasi 17 Gambar 3.2 Licence Penginstallan 17 Gambar 3.3 Memilih Komponen 18 Gambar 3.4 Memilih Lokasi 18 Gambar 3.5 Installation Summary 19 Gambar 3.6 Progress Installasi 19 Gambar 3.7 Installasi Selesai 20 Gambar 3.8 Proses penyelesaian 20 Gambar 3.9 Tampilan Awal 21 Gambar 4.1 Tampilan Start Page 23 Gambar 4.2 Tampilan Halaman Utama 23 Gambar 4.3 Tampilan Awal Animasi Pembelajaran 27 Gambar 4.4 Tampilan Pengertian Algoritma Dijkstra 28 Gambar 4.5 Tampilan Simulasi 29 Gambar 4.6 Proses Simulasi 29 Gambar 4.7 Tampilan Simulasi 30 Gambar 4.8 Akhir Dari Simulasi 30 Gambar 4.9 Soal Pertama 31 Gambar 4.10 Nilai Yang Didapat 32 Gambar 4.11 Tampilan Kuis 33 Gambar 4.12 Tampilan Jawaban 33 Gambar 4.13 Hasil Yang Diperoleh 33 Gambar 4.14 Tampilan Akhir 34 Gambar 4.15 Profil Penulis 34

11 xi DAFTAR TABEL Halaman Tabel 2.1 Jenis Graf 11