PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTASAN RNTERPENDEK PADA SUATU GRAF BERBOBOT
Intan Maghfirah
Primary Author
mixed material
bibliography
Banda Aceh
Fakultas Matematika dan Ilmu Pengetahuan Alam
2010
id
Indonesia
Penelitian ini dilakukan untuk membangun media pembelajaran algoritma Dijkstra dalam menentukan lintasan terpendek untuk graf berbobot tidak berarah yang interaktif. Pengembangan aplikasi komputer ini meliputi identifikasi kebutuhan pengguna, perancangan Graphical User Interface (GUl) yang interaktif, pengkodean program, pengujian program. Tahap identifikasi kebutuhan pengguna diperlukan untuk menentukan batasan dari graf, identifikasi input, proses dan output. Perancangan GUl dimaksudkan untuk menentukan media input, output dan penggambaran graf (vertex, edge, dan bobot) pada bidang gam bar. Pengkodean program merupakan penulisan kode dengan menggunakan babasa Action Script 3.0 untuk membuat objek, menentukan aksi (event) dan komputasi-komputasi terkait. Pengujian diJakukan untuk mengecek apakah kode yang dibuat telah betjalan benar dan sesuai dengan yang diharapkan, Aplikasi komputer ini dapat memperlihatkan solusi lintasan terpendek dari graf berbobot tidak berarah dengan jumlah vertex maksimum 20. Bentuk graf ditentukan sendiri oleh pengguna.
Kata kunci : Algoritma Dijkstra, lintasan terpendek; graf berbobot tidak berarah; vertex, edge, dan Action Script 3.0
511.8
ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala
96996
2022-01-05 15:56:10
2022-01-17 12:01:05
machine generated