Contoh Review Literatur

Tugas Review Literatur

Judul Paper :

Algoritma Penentuan Lintasan Terpendek Untuk

Semua Pasangan Simpul

Disusun Oleh :

Nama Mahasiswa (NIM)

Matakuliah :
Dosen Pengampu : Wawan Laksito YS, S.Si, M.Kom
STMIK Sinar Nusantara Surakarta
Semester Genap 2014/2015
Contoh Review Literatur
Review Paper

Judul Algoritma Penentuan Lintasan Terpendek Untuk Semua Pasangan

Simpul
Jurnal Proceding SNATIKA (Seminar Nasional Teknologi Informasi,
Komunikasi, dan Aplikasinya), APTIKOM
Volume & Halaman Vol. 1 Halaman 261-265
Tahun 2011
Penulis Syamsul Bahri
Reviewer Nama Reviewer (NIM)
Nama Reviewer (NIM)
Tanggal Tanggal Selesai Review

Latar Belakang Menentukan lintasan terpendek untuk setiap pasangan simpul

Masalah yang akan
diselesaikan
Tujuan Penelitian
Subjek Penelitian
Metode Penelitian
Difinisi Operasional
Analisa Sistem
Perancangan Sistem
untuk mencapai optimalitas fungsi tujuan tertentu.
Pada prakteknya tidak semua algoritma efektif untuk
diterapkan atau diimplementasikan pada suatu masalah
tertentu.
Masalah lintasan terpendek satu pasangan simpul dan
masalah terpendek untuk semua pasangan simpul.
Mempelajari dan membandingkan efisiensi antara algoritma
Floyd dan Dijkstra dalam menentukan lintasan terpendek
semua pasangan simpul.
Wilayah Penelitian di pulau jawa khususnya antara kota dan
Kota.
Jalur yang ditempuh adalah jalan raya umum yang dapat
dilalui kendaraan.
Algoritma yang dipakai adalah Algoritma Djikstra dan Floyd.
Pengumpulan data :
o Data jarak antar kota diperoleh dari sumber (Departemen
Perhubungnan 1995).
o Disebutkan Metode algoritma Floyd dan Dijkstra dijelaskan
subjek kota-kota di pulau jawa dan objek bidang
tranportasi.
Pengembangan Sistem :
o Metoda pengembangan sistem dengan algoritma
Floyd,yang ditinjau dalam menyelesaikan masalah
lintasan terpendek semua pasangan simpul,maka
algoritma Floyd lebih efisien dibandingkan algoritma
Dijkstra.
dijelaskan difinisi operasional yang berkaitan dengan
Graf (Simpul, busur, bobot)
Dijelaskan gambaran umum Algoritma Floyd dan Djikstra.
Analisa algoritma dengan percobaan yang melibatkan
berbagai variasi input program akan memberikan pola waktu
yang dibutuhkan dalam memecahkan suatu masalah.
Komplektifitas algoritma menggambarkan kecepatan waktu
bereaksi terhadap perubahan masalah.
Menggunakan teori graf merupakan salah satu topik dalam
matematika yang penerapannya dapat menyelesaikan
berbagai masalah nyata di berbagai bidang seperti
ekonomi,industry,dan tranportasi.
Contoh Review Literatur
Graf suatu pasangan terurut (V,E) dimana V adalah suatu
himpinan kosong dan E adalah himpunan sisi.
Teorema 1 misal diberikan digrap terbobot dengan fungsi
bobot tertentu menjadi lintasan terpendek dari simpul ke
simpul.

Bukti jika terdapat sub lintasan dari simpul ke simpul dengan

bobot tertentu,maka terdapat lintasan baru.

Pada gambar diatas terdiri atas 6 simpul yaitu v1 , v2 , v3 , v4

, v5 , v6 dan 10 sisi yaitu e1 , e2 , e3 , e4 , e5 , e6 , e7 , e8 ,
e9 , e10.
Kesimpulan dan Disimpulkan pada kasus terburuk sistem dengan algoritma
Saran Floyd,yang ditinjau dalam menyelesaikan masalah lintasan
terpendek semua pasangan simpul,maka algoritma Floyd
lebih efisien dibandingkan algoritma Dijkstra..
Saran membandingkan algoritma Dijkstra dengan algoritma
Kruskal dan atau algoritma Prim dalam menentukan mnimum
spanning tree.
Menerapkan algoritma Floyd dengan memasukkan variabel
lain selain variabel jarak,sehingga mendekati keadaan
sebenarnya.
Catatan Tindak Lanjut Pencarian Lintasan terpendek dapat juga menggunakan
Algoritma Bellman-Ford,Algoritma
Johnson,Algoritma Kruskal.
Penentuan jarak tempuh perlu mempertimbangkan hambatan
yang ada pada persimpangan jalan (misalnya : Lampu
pengatur lalu lintas yang akan mengurangi bobot waktu
tempuh busur yang akan dipilih berikutnya).
Aplikasi dapat dikembangkan pada perangkat mobile
(misalnya Smartphone dengan patform Android atau IOS.
Contoh Review Literatur
Paper Sumber :
Contoh Review Literatur
Contoh Review Literatur
Contoh Review Literatur
Contoh Review Literatur