Aplikasi Pembelajaran Pencarian Rute Terpendek Dengan Algoritma Dijkstra

Kusbiantoro, Wawan (2010) Aplikasi Pembelajaran Pencarian Rute Terpendek Dengan Algoritma Dijkstra. S1 thesis, Universitas Mercu Buana.

Text (FULL SKRIPSI) 4150411-090 Wawan Kusbiantoro.pdf Restricted to Registered users only Download (1MB)

Abstract

ABSTRAK Salah satu topik yang cukup sulit dalam teori algoritma dan pemrograman adalah topik tentang pencarian rute terpendek. Banyak mahasiswa yang tidak dengan mudah dapat mengerti algoritma yang berhubungan dengan pencarian rute terpendek tersebut. Hal ini disebabkan karena penyajian tentang berbagai algoritma tersebut masih bersifat tulisan dan atau gambar, yang seringkali tidak terlalu mudah untuk dipahami. Salah satu algoritma pencarian rute terpendek yang sangat populer dan secara luas dipergunakan adalah algoritma Dijkstra. Algoritma ini adalah algoritma yang cukup efisien dalam menentukan rute terpendek antara sebuah titik asal dengan lebih dari satu titik tujuan. Salah satu cara untuk mempermudah dikuasainya sebuah materi adalah dengan menyajikannya secara menarik dan interaktif. Komputer merupakan sebuah media yang sangat baik untuk menghasilkan materi pembelajaran yang menarik dan interaktif tersebut. Dengan memanfaatkan kemampuan komputer untuk menghasilkan materi pembelajaran yang bersifat multimedia, akan berhasil dibuat materi pembelajaran yang menarik. Komputer juga dapat menghasilkan materi pembelajaran yang interaktif, karena komputer mampu untuk menerima masukan dan sekaligus memberikan respon terhadap masukan tersebut.

Actions (login required)

View Item