Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTASAN RNTERPENDEK PADA SUATU GRAF BERBOBOT
Pengarang
Intan Maghfirah - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0608101010029
Fakultas & Prodi
Fakultas KIP / Pendidikan Matematika (S1) / PDDIKTI : 84202
Subject
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2010
Bahasa
Indonesia
No Classification
511.8
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 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
Tidak Tersedia Deskripsi
MEDIA PEMBELAJARAN DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Muarif, 2020)
STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF BERBOBOT (Basrul, 2021)
PENENTUAN LINTASAN TERPENDEK PADA SUATU GRAF LENGKAP BERBOBOT DENGAN MENGGUNAKAN PROGRAM DINAMIS (Eldawati, 2022)
MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER) (DAIRINA, 2014)
MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019)