LAPORAN PENELITIAN FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA TAHUN : 2007

Transkripsi

1 LAPORAN PENELITIAN 9,68$/,6$6,*5$),6 $/*25,70$3(1&$5,-$/857(53(1'(.',-.675$ 6(%$*$,0(',$3(0%(/$-$5$1,17(5$.7,) $/*25,70$3(052*5$0$1 Peneliti : Yuwono Indro Hatmojo, S.Pd. Didik Hariyanto, M.T. FAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA TAHUN : 2007 Dibiayai oleh Dana PNBP Universitas Negeri Yogyakarta Tahun Anggaran 2007 No Kontrak : 1081b/H34.15/PL/2007

2 LEMBAR PENGESAHAN Judul : Visualisasi Grafis Algoritma Pencari Jalur Terpendek (Dijkstra) Sebagai Media Pembelajaran Interaktif Algoritma Pemrograman Ketua Peneliti : Yuwono Indro Hatmojo, S.Pd. Anggota Peneliti : Didik Hariyanto, M.T. Waktu Penelitian : 6 bulan Biaya Penelitian : Rp ,- Menyetujui, Yogyakarta, 30 November 2007 Ka.Jur. Diknik Elektro Ketua Peneliti, Mutaqin, M.Pd., M.T. Yuwono Indro Hatmojo, S.Pd. NIP NIP Mengetahui, Dekan Fakultas Teknik, Wardan Suyanto, Ed.D. NIP LL

3 KATA PENGANTAR Bismillahirohmanirrohim Puji dan syukur ke hadirat Allah Subhanahu Wa Ta ala, karena berkat rahmat dan hidayahnya penulis dapat menyelesaikan Laporan Penelitian dengan judul Visualisai Grafis Algoritma Pencari Jalur Terpendek (Dijkstra) Sebagai Media Pembelajaran Interaktif Algoritma Pemrograman. Adapun tujuan dari penulisan Laporan ini adalah menghasilkan suatu aplikasi Perangkat Lunak Visualisasi Grafis Algoritma Dijkstra sebagai salah satu media pembelajaran interaktif pada algoritma pemrograman. Penulis sadar bahwa penulisan Laporan ini dapat terlaksana dengan baik, tidak lepas dari bantuan dan bimbingan berbagai pihak. Oleh karena itu, dalam kesempatan ini penulis ingin mengucapkan terima kasih kepada : 1. Dekan dan para Pembantu Dekan Fakultas Teknik Universitas Negeri Yogyakarta. 2. Ketua Jurusan Pendidikan Teknik Elektro Fakultas Teknik Universitas Negeri Yogyakarta. 3. Teman-teman Dosen Jurusan Pendidikan Teknik Elektro Fakultas Teknik Universitas Negeri Yogyakarta. 4. Tenaga Administrasi Fakultas Teknik Universitas Negeri Yogyakarta. Atas bantuan dan peran sertanya selama penyelesaian penelitian ini penulis mengucapkan terima kasih dan semoga mendapat imbalan yang setimpal dari Allah SWT. LLL

4 Demikianlah kiranya, dan apabila terdapat kekeliruan, penulis selaku penyusun yang dho if mohon dibenarkan untuk menjauhkan dari kesesatan. Akhir kata semoga Laporan ini dapat memberikan manfaat sebagaimana mestinya. Yogyakarta, Desember 2007 Penulis LY

5 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN... ii KATA PENGANTAR... iii DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... viii ABSTRAK... ix BAB I. PENDAHULUAN... 1 A. Latar Belakang... 1 B. Identifikasi Masalah... 2 C. Batasan Masalah... 2 D. Rumusan Masalah... 3 E. Tujuan Penelitian... 4 F. Manfaat Penelitian... 4 BAB II. TINJAUAN PUSTAKA... 5 A. Pengertian Media Pembelajaran... 5 B. Manfaat Media dalam Pembelajaran... 5 C. Klasifikasi Media Pembelajaran... 6 D. Visualisasi Grafis... 7 E. Pemrograman Interaktif... 7 F. Algoritma Pencari Jalur Terpendek (Dijkstra)... 8 G. Kerangka Berpikir BAB III. METODE PENELITIAN A. Waktu dan Tempat Penelitian B. Obyek Penelitian C. Disain Penelitian Y

6 1. Analisis Desain Implementasi Pengujian D. Data dan Cara Pengumpulan Data E. Alat dan Bahan yang digunakan F. Instrumen yang digunakan G. Teknik Analisis Data BAB IV. HASIL PENELITIAN DAN PEMBAHASAN A. Pengembangan Perangkat Lunak Analisis Desain Implementasi Pengujian B. Pembahasan Hasil Penelitian BAB V. KESIMPULAN DAN SARAN A. Kesimpulan B. Keterbatasan Sistem C. Saran DAFTAR PUSTAKA LAMPIRAN YL

7 DAFTAR GAMBAR Gambar 1. Flowchart Algoritma Dijkstra Gambar 2. Data Flow Diagram (DFD) Level Gambar 3. Desain Menu Gambar 4. Desain Tampilan Gambar 5. Tampilan Utama Hasil Implementasi Gambar 6. Tampilan pada saat ada masukan Data Vertex dan Edge.. 22 Gambar 7. Proses perhitungan algoritma Dijkstra Gambar 8. Hasil jarak terpendek algoritma Dijkstra YLL

8 DAFTAR TABEL Tabel 1. Tabel Pengujian Black Box Testing Tabel 2. Tabel Hasil Penilaian Validitas oleh Mahasiswa Tabel 3. Tabel Hasil Penilaian Validitas oleh Ahli Media Tabel 4. Tabel Hasil Penilaian Validitas oleh Ahli Materi YLLL

9 VISUALISASI GRAFIS ALGORITMA PENCARI JALUR TERPENDEK (DIJKSTRA) SEBAGAI MEDIA PEMBELAJARAN INTERAKTIF ALGORITMA PEMROGRAMAN Yuwono Indro Hatmojo, S.Pd. dan Didik Hariyanto, M.T. ABSTRAK Penelitian ini bertujuan untuk membuat perangkat lunak yang dapat digunakan untuk menampilkan secara visual grafis dari algoritma pencari jalur terpendek (dijkstra). Salah satu keuntungan dari dibuatnya perangkat lunak ini adalah membantu mahasiswa dalam memahami algoritma pemrograman yang digunakan sebagai bagian dari bentuk media pembelajaran yang interaktif. Pembuatan perangkat lunak dalam penelitian ini dengan berdasarkan metode rancang bangun software dengan model sequential. Dimana tahap awal yang dilakukan adalah analisis, yang terdiri dari analisis kebutuhan pemakai, analisis kerja dan analisis teknologi. Tahap selanjutnya adalah perancangan atau desain yang meliputi desain Data Flow Diagram, desain menu dalam bentuk HIPO (Hierarchy plus Input-Proses-Output) dan desain tampilan. Setelah itu dilakukan tahap menterjemahkan modul-modul hasil desain dengan menggunakan bahasa pemrograman ke dalam bentuk aplikasi atau biasa disebut coding/implementation. Tahap terakhir adalah pengujian perangkat lunak dengan menggunakan sistem pengujian Black Box Testing. Selain itu juga dilakukan penilaian kelayakan perangkat lunak yang dilakukan oleh mahasiswa sebagai end-user, penilaian media oleh ahli media dan penilaian materi oleh ahli materi. Dari hasil pengujian Black Box Testing yang terdiri dari 22 item pengujian, didapatkan hasil bahwa 100 % item pengujian dapat dilakukan dengan baik dan benar. Sedangkan untuk penilaian validitas instrumen mahasiswa didapatkan nilai rerata skor sebesar 3,74 dengan skala penilaian 1 sampai dengan 5, penilaian validitas instrumen oleh ahli media didapatkan nilai rerata skor sebesar 4,16 dengan skala penilaian 1 sampai dengan 5, dan untuk penilaian validitas instrumen oleh ahli materi didapatkan jawaban ya untuk semua butir penilaian yang berarti semua aspek penilaian telah terpenuhi. L[

10 %$%, 3(1'$+8/8$1 $ /DWDU%HODNDQJ 'DODP VHEXDK SURVHV EHODMDU PHQJDMDU WHUGDSDW VDODK VDWX IDNWRUSHQWLQJ\DQJPHQMDGLSHQHQWXNHEHUKDVLODQGLWHULPDQ\DPDWHUL SHPEHODMDUDQROHKVLVZD)DNWRUWHUVHEXWDGDODKDGDQ\DVXDWXPHGLD SHPEHODMDUDQ \DQJ GDSDW PHQJDNRPRGDVL DWDX PHQHUMHPDKNDQ VXDWXWHRULDWDXJDJDVDQVHVXDLGHQJDQNHQ\DWDDQORJLV\DQJDGD 3HQJJXQDDQ PHGLD SHPEHODMDUDQ \DQJ WHSDW GDQ VHVXDL DNDQ EDQ\DN PHPEDQWX JXUX GDQ VLVZD GDODP PHODNXNDQ SURVHV EHODMDU PHQJDMDU *XUX DNDQ GLEHULNDQ NHPXGDKDQ GDODP PHQ\DPSDLNDQ VXDWXWHRUL\DQJEHUVLIDWDEVWUDNPRGHOPDWHPDWLVGOO'LVLVLVLVZD DNDQGLSHUROHKSHPDKDPDQGDQSHQDODUDQ\DQJOHELKEDLNGDQFHSDW GDODPSURVHVEHODMDU 6DODK VDWX XSD\D XQWXN PHPEXDW VXDWX WHRUL DWDX PRGHO PDWHPDWLV GDSDW OHELK PXGDK GLSDKDPL DGDODK GHQJDQ PHQFRED PHQJKDGLUNDQ VHVXDWX EHQWXN \DQJ VHPXOD DEVWUDN PHQMDGL EHQWXN YLVXDO\DQJPXGDKGLPHQJHUWL 9LVXDOLVDVL GDODP EHQWXN JUDILV \DQJ GLNHPEDQJNDQ GHQJDQ PHQJJXQDNDQ VXDWX VRIWZDUH PHUXSDNDQ VXDWX FDUD \DQJ HIHNWLI GDODPPHQJKDGLUNDQVXDWXEHQWXNNDVDW PDWDDNDQVXDWXWHRULDWDX PRGHO PDWHPDWLV 'HQJDQ DGDQ\D EHQWXN YLVXDO GDQ GLWDPEDKNDQ SURVHV \DQJ LQWHUDNWLI PDND DNDQ VDQJDW PHPEDQWX VLVZD XQWXN OHELK PXGDK PHPDKDPL GDQ MXJD GDSDW PHODNXNDQ SURVHV EHODMDU VHFDUDPDQGLUL $OJRULWPD SHQFDUL MDOXU WHUSHQGHN GHQJDQ PRGHO 'LMNVWUD PHUXSDNDQ VXDWX DOJRULWPD\DQJ GLJXQDNDQ XQWXN PHFDUL MDOXU\DQJ SDOLQJ FHSDW DQWDUD VDWX QRGH WLWLN GHQJDQ QRGH\DQJ ODLQ GLDQWDUD EDQ\DN QRGH \DQJ VDOLQJ WHUKXEXQJ ROHK HGJH JDULV $OJRULWPD LQL EDQ\DN GLJXQDNDQ VHEDJDL VDODK VDWX EHQWXN SHPHFDKDQ GDODP KDO SHQHQWXDQ MDUDN WHUFHSDW DQWDU NRWD SURVHV URXWLQJ GDODP MDULQJDQ

11 NRPSXWHU GOO 8QWXN PHPDKDPL FDUD NHUMD GDUL DOJRULWPD LQL GLEXWXKNDQ VXDWX SURVHV \DQJ SDQMDQJ GDQ NRQVHQWUDVL \DQJ EDLN *XUX VHEDJDL SHQJDMDU GLWXQWXW XQWXN PHQHUMHPDKNDQ DOJRULWPD LQL VHFDUD EDLN NHSDGD VLVZD DJDU VXSD\D PXGDK XQWXN GLSDKDPL GHQJDQ PHQJJXQDNDQ FRQWRKFRQWRK VRDO \DQJ EDQ\DN DNDQ PHQ\HEDENDQNHEXWXKDQZDNWX\DQJPHQLQJNDWGDODPSURVHVEHODMDU PHQJDMDU 'HQJDQ PHQJJXQDNDQ PHWRGH VHFDUD YLVXDO GDODP EHQWXN JUDILV \DQJ LQWHUDNWLI VLVZD GDSDW OHELK FHSDW GDQ PXGDK XQWXN PHPDKDPL DOJRULWPD LQL GDQ VLVZD GDSDW PHODNXNDQ EHUEDJDL SHUFREDDQ FRQWRKFRQWRK NDVXV VHFDUD FHSDW WHSDW 3HUFREDDQ FRQWRKFRQWRK NDVXV GDSDW GLODNXNDQ VHFDUD PDQGLUL GHQJDQ PHQFLSWDNDQVNHQDULRVNHQDULRSHUPDVDODKDQ\DQJLQJLQGLSHFDKNDQ %,GHQWLILNDVL0DVDODK %HUGDVDUNDQ ODWDU EHODNDQJ GLDWDV PDND GDSDW GLWDULN LGHQWLILNDVLPDVDODKVHEDJDLEHULNXW 9LVXDOLVDVL GDODP EHQWXN JUDILV GLSHUOXNDQ XQWXN PHQMHODVNDQ WHRULWHRUL\DQJEHUVLIDWDEVWUDNDJDUPHQMDGLOHELKWDPSDN 3HQJJXQDDQ EHQWXN YLVXDO DNDQ PHPEHULNDQ NHXQWXQJDQ NHFHSDWDQSHPDKDPDQDNDQVXDWXWHRUL 3URVHV \DQJ LQWHUDNWLI PHPXQJNLQNDQ VHRUDQJ XVHU XQWXN PHQFRED PHPEHULNDQ PDVXNDQPDVXNDQ VNHQDULR NDVXV VHFDUD PDQGLUL & %DWDVDQ0DVDODK %HUGDVDUNDQLGHQWLILNDVLPDVDODKVHUWDGHQJDQPHPSHUKDWLNDQ NHWHUEDWDVDQZDNWXWHQDJDGDQWHUXWDPDELD\DPDNDSHUPDVDODKDQ GLEDWDVLSDGDKDOKDOVHEDJDLEHULNXW 3HQJHPEDQJDQ SHUDQJNDW OXQDN YLVXDOLVDVL JUDILV DOJRULWPD GLMNVWUD VHEDJDL PHGLD SHPEHODMDUDQ LQWHUDNWLI GLODNXNDQ GHQJDQ PHQJJXQDNDQEDKDVDSHPURJUDPDQYLVXDOYLVXDOSURJUDPPLQJ

12 3URVHV SHQJXMLDQ SHUDQJNDW OXQDN GHQJDQ PHQJJXQDNDQ VLVWHP SHQJXMLDQ%ODFN%R[7HVWLQJ 3HQLODLDQ WLQJNDW NHOD\DNDQ SHUDQJNDW OXQDN GLODNXNDQ ROHK PDKDVLVZD VHEDJDL HQGXVHU SHQLODLDQ PDWHUL ROHK DKOL PDWHUL GDQSHQLODLDQPHGLDROHKDKOLPHGLD ' 5XPXVDQ0DVDODK 'DULXUDLDQGLDWDVPDNDGDSDWGLUXPXVNDQSHUPDVDODKDQ \DQJDNDQGLSHFDKNDQSDGDSHQHOLWLDQLQL\DLWX %DJDLPDQD XQMXN NHUMD SHUDQJNDW OXQDN YLVXDOLVDVL JUDILV DOJRULWPD SHQFDUL MDOXU WHUSHQGHN GLMNVWUD SHPEHODMDUDQLQWHUDNWLIDOJRULWPDSHPURJUDPDQ" VHEDJDL PHGLD 6HMDXK PDQD WLQJNDW NHOD\DNDQ SHUDQJNDW OXQDN YLVXDOLVDVL JUDILV DOJRULWPD SHQFDUL MDOXU WHUSHQGHN GLMNVWUD SHPEHODMDUDQLQWHUDNWLIDOJRULWPDSHPURJUDPDQ" ( 7XMXDQ3HQHOLWLDQ VHEDJDL PHGLD 7XMXDQ GDUL SHQHOLWLDQ LQL DGDODK XQWXN PHUDQFDQJ GDQ PHPEXDW VXDWX DSOLNDVL SHUDQJNDW OXQDN YLVXDOLVDVL JUDILV DOJRULWPD SHQFDUL MDOXU WHUSHQGHN GLMNVWUD LQWHUDNWLIDOJRULWPDSHPURJUDPDQ ) 0DQIDDW3HQHOLWLDQ VHEDJDL PHGLD SHPEHODMDUDQ +DVLOSHQHOLWLDQLQLGLKDUDSNDQGDSDWPHPEHULNDQSHQJHWDKXDQ GDQNHWHUDPSLODQNRPSHWHQVL PDKDVLVZD-XUXVDQ3HQGLGLNDQ7HNQLN (OHNWUR)781<GLELGDQJSHPURJUDPDQYLVXDOYLVXDOSURJUDPPLQJ 'L VDPSLQJ LWX GHQJDQ DGDQ\D DSOLNDVL LQL GLKDUDSNDQ PDKDVLVZD GDSDW PHQFDUL DOWHUQDWLI UXPXVDQ PDVDODK \DQJ GDSDW GLJXQDNDQ VHEDJDL EHQWXN SUR\HN DNKLU GDODP NDLWDQQ\D GHQJDQ SHQJJXQDDQ DOJRULWPDGLMNVWUDVHEDJDLDOJRULWPDSHQFDULMDOXUWHUSHQGHN