Text

Pembangunan perangkat lunak media pembelajaran interaktif untuk Algoritma Dijkstra

Algoritma adalah urutan langkah berhingga untuk memecahkan masalah logika atau matematika.
Memahami cara suatu modul algoritma untuk menjalankan aksinya merupakan kemampuan/kecakapan
penting yang harus dipahami dan dikuasai karena proses tersebut sangat dibutuhkan
pada saat menganalisa, membangun dan mendokumentasikan perangkat lunak. Masalah yang
dihadapi saat ini adalah mempelajari sebuah algoritma bukanlah hal yang mudah. Masalah
tersebut muncul karena biasanya suatu algoritma disajikan ke dalam bentuk notasi matematika
atau kalimat-kalimat logika yang sulit untuk dimengerti oleh orang yang akan menggunakannya.
Pada skripsi ini dibangun sebuah perangkat lunak yang menampilkan visualisasi algoritma.
Algoritma yang dipilih untuk divisualisasi adalah Algoritma Dijkstra. Perangkat lunak yang
dibuat memodelkan masalah dalam memilih rute terpedek ketika mereka melakukan perpindahan
dari suatu tempat ke tempat lain dengan bantuan konsep graf. Dengan menggunakan perangkat
lunak tersebut, pengguna dapat belajar bagaimana cara Algoritma Dijkstra bekerja. Perangkat
lunak dirancang sedemikian rupa agar penggunanya dapat dengan mudah mempelajari algoritma
tersebut dan mereka dapat menggunakan algoritma tersebut sebagai alat bantu mereka
kedepannya dalam mencari rute terpedek.
Berdasarkan pengujian yang telah dilakukan, penggunaan visualisasi sebuah algoritma dapat
membantu orang dalam mempelajari sebuah algoritma baru. Pengujian terhadap responden
yang mempelajari Algoritma Dijkstra tanpa menggunakan perangkat lunak rata-rata melakukan
kesalahan 1,933 kali sedangkan responden yang mempelajari Algoritma Dijkstra dengan bantuan
perangkat lunak rata-rata melakukan kesalahan 0,533 kali. Dengan adanya gambar-gambar dan
animasi dapat menarik perhatian lebih orang sehingga proses pembelajaran dapat lebih mudah.

Kata-kata kunci: Algoritma, Visualisasi, Graf, Algoritma Dijkstra, Rute Terpedek, Metode
Pembelajaran

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO HER p/18

Penerbit

Bandung : Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Sains - UNPAR., 2018

Deskripsi Fisik

xxi, 127 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1557 - FTIS

Pernyataan Tanggungjawab

Fedrian Hermana

Versi lain/terkait

Lampiran Berkas

Komentar