MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA
Reza Wafdan
Primary Author
mixed material
bibliography
Banda Aceh
Fakultas Matematika dan Ilmu Pengetahuan Alam
2014
id
Indonesia
Penelitian ini membahas tentang perancangan media pembelajaran pencarian Eulerian circuit dan Hamiltonian cycle pada graf sederhana. Perancangan media pembelajaran ini terdiri dari perancangan skenario media pembelajaran, perancangan user interface, penyusunan algoritma, pengkodean program dan pengujian program. Media pembelajaran ini dapat menemukan solusi dari permasalahan graf Euler dengan menggunakan algoritma Fleury dan solusi dari permasalahan graf Hamilton dengan menggunakan algoritma baru pencarian Hamiltonian cycle. Pencarian Eulerian circuit dan Hamiltonian cycle ini dapat divisualisasikan langkah demi langkah algoritma pencariannya secara animatif. Media pembelajaran ini juga dapat menampilkan maksimal 100 Eulerian circuit atau Hamiltonian cycle dalam daftar graf serta menghitung jumlah Eulerian circuit dengan modifikasi algoritma Fleury dan jumlah Hamiltonian cycle dengan modifikasi algoritma pencarian Hamiltonian cycle.
EDUCATIONAL MEDIA
ALGORITHMS
1
ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala
10699
2014-12-08 10:31:07
2016-06-16 10:09:20
machine generated