Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

PEMBENTUKAN MAZE NON-PERFECT DENGAN MENGGUNAKAN ALGORITMA KRUSKAL

DEDI SUHAIMI

Maze non-perfect adalah maze yang memuat loop atau cycle. Penelitian ini bertujuan untuk merancang sebuah algoritma untuk membentuk maze non-perfect m×n dengan dua bias. Bias yang pertama adalah komposisi sekat horizontal dan sekat vertikal dan yang kedua adalah komposisi cycle. Algoritma yang dirancang pada penelitian ini dihasilkan dengan memodifikasi algoritma Kruskal. Struktur data disjoint set dan algoritma Fisher Yates juga digunakan untuk membantu perancangan algoritma. Algoritma yang…

  • FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA, Banda Aceh - 2019
  • Baca Selengkapnya

MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUS…

MIFTA UL ROSADA

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 …

  • FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA, Banda Aceh - 2019
  • Baca Selengkapnya

    SERVICES DESK