Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

ALGORITMA FINDSEGMENT PADA PENCARIAN HAMILTONIAN CYCLE DENGAN BACKTRACKING OP…

REZA WAFDAN

Penelitian ini membahas tentang penyempurnaan algoritma findSegment dengan mengurangi backtracking. Salah satu cara untuk mengurangi backtracking yaitu dengan mencari aturan-aturan pemilihan segment pembentuk Hamiltonian cycle dan membandingkan jumlah backtracking pada setiap aturannya. Ada delapan aturan yang ditemukan, aturan-aturan tersebut disimbolkan dengan aturan I-A, I-B, II-A, II-B, III-A, III-B, IV-A, dan IV-B. Aturan dengan tipe A bermakna proses pemilihan segment dengan memilih adj…

  • Program Studi Magister Matematika Universitas Syiah Kuala, Banda Aceh - 2017
  • Baca Selengkapnya

MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF…

Reza Wafdan

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 …


    SERVICES DESK