Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF SEDERHANA
Pengarang
Reza Wafdan - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
1008101010039
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Subject
Kata Kunci
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2014
Bahasa
Indonesia
No Classification
1
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
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.
Tidak Tersedia Deskripsi
MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA (Yulis Riyanti, 2015)
MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019)
PENGEMBANGAN SERIOUS GAME “MRG BRIDGE” SEBAGAI PENERAPAN DARI KONSEP EULERIAN CIRCUIT DENGAN TAMPILAN TEKNOLOGI GRAFIK 3D (ALINA DWI IKNATIA, 2019)
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Muarif, 2020)
MEDIA PEMBELAJARAN GEOMETRI RUANG UNTUK SISWA SMA KELAS X (Erwanda, 2019)