Nama :
Taufik Hidayat
Kelas :
S1 Informatika B 2015
Mata Kuliah :
Algoritma dan Struktur Data
|
Judul
|
Perancangan struktur data yang eisten untuk pemograman analisis
jaringan
|
|
Jurnal
|
Natural
|
|
Volume & Halaman
|
Vol,6,Hal 1-8
|
|
Tahun
|
2002
|
|
Penulis
|
Wayan Firdaus Mahmudy & Ani Budi Astuti
|
|
Reviewer
|
Taufik Hidayat (15102075)
|
|
Tanggal
|
14 Februari 2016
|
|
Tujuan Artikel Jurnal
|
Tujuan utama dari penelitian ini adalah bagaimana cara menghubungkan
suatu node satudengan node lainnya dengan jarak terpendek/minimum
|
|
Inti dari jurnal
|
·
Penelitian ini menjelaskan tentang beberapa
tentang beberapa masalah yang muncul dalam analisis jaringan seperti :
masalah dalam penelitian operasional yang mencakup persoalan pencarian rute
,persoalan minimasi jaringan atau rentang pohon minimal dan persoalan aliran
maksimum.
·
Pemecahan persoalan dalam analisis
jaringansecara manual memerlukan waktu yang lama dan ketelitian
perhitungannya tidak terjamin sehingga di perlukan suatu perangkat lunak atau
program komputer sebagai alat bantu
·
Pembuatan program untuk masalah analisis
jaringan memerlukan memori komputer yang cukup besar untuk menampung data
masukan dan data untuk pemrosesan
|
|
Hasil dari penelitian
|
· Hasil penelitian ini yaitu untuk mencari
lintasan /jarak terdekat dari node number ke node tujuan yang memberikan
total jarak minimum untuk menggani masalah jarimgan ,dapat menggunakan
struktur data graph yaitu suatu ADT yang di gunakan untuk menangani masalah
jarigan
|
|
Kesimpulan
|
· Struktur data graph yang telah di rancang dan
di implementasikan mampu untuk menyimpan data matriks berukuran besar sesuai
kapasitas memori komputer
· Program yang telah di buat dengan memanfaatkan
struktur data graph mampu memecahkan masalah jaringan (jarak terpendek dan
rentang pohon minimal)dengan tepat dan memberikan pemecahan langkah demi
langkah
· Perlu di kembangkan struktur graph yang mampu
memanfaatkan penympanan eksternal (disk) sebagai tmpt pemrosesan sementara
(temporer) untuk memecahkan masalah jaringan yang besar yang datanya tidak
cukup di simpan di memori eksternal
|
