<html>
<head>
<title>Struktur Data stack</title>
<script language = "JavaScript">
var stack = new Array();
function TampilkanStack(list)
{
list.options.length = 0;
for (var i = 0; i < stack.length; i++)
{
var data = new Option(stack[i]);
list.options[list.options.length] = data;
}
}
function bubbleSort(ArrayData, Mulai, MulaiBaru)
{
for (var i = MulaiBaru - 1; i >= Mulai; i--)
{
for (var j = Mulai; j <= i; j++)
{
if (ArrayData[j+1] < ArrayData[j])
{
var DataTemporer = ArrayData[j];
ArrayData[j] = ArrayData[j+1];
ArrayData[j+1] = DataTemporer;
}
}
}
}
for (var i = 0; i<5; i++)
{
var bil = parseInt(prompt("Masukan Bilangan :" ));
stack.push(bil);
}
document.write("Data sebelum diurutkan / di stack <br>");
for (var i = 0; i<5; i++)
{
document.write(stack[i] + " ,");
}
bubbleSort(stack,0,stack.length);
document.write("<br><br>Data sesudah diurutkan <br>");
for (var i = 0; i<5; i++)
{
document.write(stack[i] + " ,");
}
</script>
</head>
</html>
Kamis, 21 Juni 2012
Rabu, 20 Juni 2012
PROGRAM DIJKSTRA
 | ||||
<html>
<head><title>Sistem Pemetaan Lapangan Futsal Di Karawang</title>
</head>
<body>
<script language = "javascript" >
var nilaiacuan = 100;
var takterdefinisi = -1;
var namaverteks = new Array ('Centro Futsal','RD Futsal','SAR Futsal','Setia Futsal','Galuh Mas Futsal','212 Futsal','Klari Futsal Center','Turbo Futsal','Resinda Futsal','Hade Futsal','Kosambi Futsal','Charlys Futsal','Dengklok Futsal','Idola Futsal','G2 futsal');
var matriks = new Array();
function init()
{
var x = '~';
matriks[0] = new Array(0,2.135,x,3.432,x,x,8.115,x,6.213,17.881,x,8.082,18.239,2.283,x);
matriks[1] = new Array(x,0,0.204,x,4.300,x,x,x,x,x,x,x,x,x,x);
matriks[2] = new Array(1.887,0.204,0,x,x,x,x,x,x,x,x,x,x,x,x);
matriks[3] = new Array(x,2.837,x,0,x,7.321,x,x,x,x,x,x,x,x,x);
matriks[4] = new Array(x,4.300,x,x,0,1.411,x,x,x,x,x,x,x,x,x);
matriks[5] = new Array(x,x,x,7.321,1.411,0,x,x,x,x,x,x,x,x,x);
matriks[6] = new Array(8.115,x,x,x,x,x,0,2.320,x,x,x,5.009,x,x,x);
matriks[7] = new Array(x,x,x,x,x,x,2.320,0,x,x,7.720,x,x,x,x);
matriks[8] = new Array(6.213,x,x,x,x,x,x,x,0,x,x,x,x,x,x);
matriks[9] = new Array(17.881,x,x,x,x,x,x,x,x,0,x,11.661,x,x,x);
matriks[10]= new Array(x,x,x,x,x,x,x,x,7.720,x,0,x,x,x,x);
matriks[11]= new Array(8.082,x,x,x,x,x,5.009,x,x,11.661,x,0,x,x,x);
matriks[12]= new Array(18.239,x,x,x,x,x,x,x,x,x,x,x,0,x,10.147);
matriks[13]= new Array(2.283,x,x,x,x,x,x,x,x,x,x,x,x,0,x);
matriks[14]= new Array(x,x,x,x,x,x,x,x,x,x,x,x,x,10.147,0);
}
function bobot(a,b)
{
return matriks[a][b];
}
function fungsi (list, list2)
{
var dari = parseInt(list);
var ke = parseInt(list2);
jumlahverteks = matriks.length;
awal = dari;
d = ke;
var posisi = new Array(jumlahverteks);
var i;
var kunjungan = new Array(jumlahverteks);
var sebelum = new Array(jumlahverteks);
for (i = 0; i < jumlahverteks; i++)
{
posisi[i] = nilaiacuan;
sebelum[i] = takterdefinisi;
kunjungan[i] = false;
}
posisi[awal] = 0;
var verteks;
for (verteks = 0; verteks < jumlahverteks; verteks++)
{
var jarakterpendek = nilaiacuan;
var berhenti = -1;
for (i = 0; i < jumlahverteks; i++)
{
if (!kunjungan[i])
{
if (posisi[i] < jarakterpendek)
{
jarakterpendek = posisi[i];
berhenti = i;
}
}
}
kunjungan[berhenti] = true;
for (i = 0; i < jumlahverteks; i++)
{
if (!kunjungan[i])
{
var w = bobot(berhenti, i);
if (posisi[berhenti]+w < posisi[i])
{
posisi[i] = posisi[berhenti] + w;
sebelum[i] = berhenti;
}
}
}
}
i = d;
if (posisi[i] < nilaiacuan)
{
var lintasan = namaverteks[i];
var verteks = i;
while (verteks >= 0)
{
verteks = sebelum[verteks];
if (verteks >= 0)
lintasan = namaverteks[verteks] + " -> " + lintasan;
}
alert ("Jalur terpendek dari " +namaverteks[dari]+ " ke " +namaverteks[d]+ " : " + posisi[i] + " km (" + lintasan + ")");
}
else
{
alert ("Tidak ada jalur");
}
}
init();
</script>
<p align="center">
<font size=6>Pemetaan Lapangan Futsal Di Karawang</font></p>
<hr>
<p align="center">
<img src="file:///media/umals/Tugas/Lapangan%20Futsal/peta%20fix.png" alt="Pemetaan Lapangan Futsal Di Karawang"border="1" height="400" width="960" />
</p>
<form>
<p align="center">
<font>Dari Lapangan : </font>
<select name="Dari">
<option value="0">0 - Centro Futsal</option>
<option value="1">1 - RD Futsal</option>
<option value="2">2 - SAR Futsal</option>
<option value="3">3 - Setia Futsal</option>
<option value="4">4 - Galuh Mas Futsal</option>
<option value="5">5 - 212 Futsal</option>
<option value="6">6 - Klari Futsal Center</option>
<option value="7">7 - Turbo Futsal</option>
<option value="8">8 - Resinda Futsal</option>
<option value="9">9 - Hade Futsal</option>
<option value="10">10 - Kosambi Futsal</option>
<option value="11">11 - Charlys Futsal</option>
<option value="12">12 - Dengklok Futsal</option>
<option value="13">13 - Idola Futsal</option>
<option value="14">14 - G2 Futsal</Poption>
</select>
<font>Ke Lapangan : </font>
<select name="Ke">
<option value="0">0 - Centro Futsal</option>
<option value="1">1 - RD Futsal</option>
<option value="2">2 - SAR Futsal</option>
<option value="3">3 - Setia Futsal</option>
<option value="4">4 - Galuh Mas Futsal</option>
<option value="5">5 - 212 Futsal</option>
<option value="6">6 - Klari Futsal Center</option>
<option value="7">7 - Turbo Futsal</option>
<option value="8">8 - Resinda Futsal</option>
<option value="9">9 - Hade Futsal</option>
<option value="10">10 - Kosambi Futsal</option>
<option value="11">11 - Charlys Futsal</option>
<option value="12">12 - Dengklok Futsal</option>
<option value="13">13 - Idola Futsal</option>
<option value="14">14 - G2 Futsal</option>
</select>
</p>
<p align="center">
<input type="button" value="Tampilkan jalur terpendek" onclick ='fungsi(Dari.value, Ke.value)'>
</p>
</form>
<hr>
</body>
</html>
Langganan:
Postingan (Atom)