MIFTA UL ROSADA Primary Author mixed material bibliography Banda Aceh FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA 2019 id Indonesia

Skripsi

ABSTRAK Penelitian ini membahas perancangan media pembelajaran pencarian minimum spanning tree pada graf sederhana yang berbobot dan tidak berarah. Perancangan media pembelajaran terdiri dari perancangan skenario media pembelajaran, perancangan user interface, penyusunan algoritma, pengkodean program, dan pengujian program. Media pembelajaran ini dapat menemukan sebuah solusi dari permasalahan minimum spanning tree menggunakan algoritma kruskal. Pencarian minimum spanning tree dapat divisualisasikan langkah demi langkah algoritma pencarian secara efektif dan animatif. Aplikasi ini dibangun menggunakan Adobe Flash CS 6 dengan menggunakan bahasa pemograman Action Script 3.0. Media pembelajaran dirancang untuk menerapkan dua konsep metode drill dalam proses pencarian minimum spanning tree yaitu: Full-Computer adalah pencarian hanya dilakukan oleh komputer, User-Computer adalah pencarian dilakukan oleh pengguna terlebih dahulu dan komputer hanya mengawasi setiap proses pencarian. Jika pengguna mengalami kesalahan dalam proses pencarian maka komputer akan memberitahukan bagian proses yang salah. Kata kunci: Media Pembelajaran, Graf Berbobot dan Tidak Berarah, Minimum Spanning Tree, Algoritma Kruskal, Metode Drill, Adobe Flash CS 6, Action Script 3.0. GRAPHS 1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 59390 2019-06-24 13:54:41 2019-08-07 10:22:45 machine generated