Solais31's Weblog

Final Detail of DeVeX Application

solais31 — Sat, 10 Jan 2009 11:28:13 +0000

Manual Aplikasi

1.Inputkan alamat Tujuan pada Tujuan Anda

2.Tekan tombol Sorting untuk melihat urutan tujuan dari alamat baranng yang ada.

3.Tekan tombol tampilkan peta untuk melihat rute tercepat

4.Lalu tekan tombol Angkut

NB: Untuk melihat banyaknya kapasitas barang tiap tujuan klik tampilkan

Output Peta

Source Code

* To change this template, choose Tools | Templates

* and open the template in the editor.

package projectalpro;

/**

* @author freecentro

import javax.swing.*;

import java.awt.*;

import java.awt.event.*;

import java.awt.Color;

public class dijkstra extends JFrame{

private ProjectAlproView comot;

private static teksJln jln;

private JPanel label1;

private static int start, tujuan, akhir, n,tampung[];

private static int [] pathtb,Datax,Datay;

private static final String[] jalan={“Kertajaya”,”Darmo”,”Ngagel”,”A.Yani”,”Prapen”,”Sukolilo”};

public static String rute=”";

public static String jarakTotal=”";

public void input(String alamat){

int n=6;

//String alamat=JOptionPane.showInputDialog(“Masukkan Tujuan Anda:”);

//alamat=comot.fieldTujuan.getText();

if(alamat.equalsIgnoreCase(“kertajaya”)){

akhir=0;

}

else if(alamat.equalsIgnoreCase(“darmo”)){

akhir=1;

}

else if(alamat.equalsIgnoreCase(“ngagel”)){

akhir=2;

}

else if(alamat.equalsIgnoreCase(“A.Yani”)){

akhir=3;

}

else if(alamat.equalsIgnoreCase(“prapen”)){

akhir=4;

}

else if(alamat.equalsIgnoreCase(“sukolilo”)){

akhir=5;

}

else{

JOptionPane.showMessageDialog(null,”Maaf!Alamat tidak terdaftar”);

System.exit(0);

}

if(akhir>n-1){

JOptionPane.showMessageDialog(null,”jumlah node hanya “+(n-1));

System.exit(0);

}

System.out.println(“Start dimulai dari: “+jalan[start]);

System.out.println(“tujuannya anda ke : “+jalan[akhir]+”\n”);

int table[][] = new int[n][n];

boolean knowntb[] = new boolean[n];

int costtb[] = new int[n];

pathtb = new int[n];

for(int i=0;i

pathtb[i]= -1;

costtb[i]=Integer.MAX_VALUE;

knowntb[i]=false;

}

for(int i=0;i

for(int j=0;j

table[i][j]=Integer.MAX_VALUE;

}

table[0][1]=table[1][0]=1;

table[0][2]=table[2][0]=5;

table[0][5]=table[5][0]=3;

table[1][2]=table[2][1]=5;

table[1][3]=table[3][1]=1;

table[2][3]=table[3][2]=2;

table[2][4]=table[4][2]=1;

table[3][4]=table[4][3]=4;

table[4][5]=table[5][4]=5;

proses(n,table,knowntb,costtb,pathtb);

tampung=new int[n];

int counter=1;

tampung[0]=akhir;

int kolom=akhir;

for(int i=0;i

if(pathtb[kolom] != -1){

kolom=pathtb[kolom];

tampung[counter]=kolom;

counter++;

}

else{

break;}

}

System.out.print(“Rutenya adalah: “);

for(int i=counter-1;i>=0;i–){

//System.out.print(jalan[tampung[i]]+”,”);

rute+=jalan[tampung[i]]+”, “;

}

//System.out.println (rute);

jarakTotal=String.valueOf(costtb[akhir]);

//new dijkstra();

System.out.println (“total jarak yang ditempuh : “+costtb[akhir]+” km”);

}

//public static String getString(){

// return rute;

//}

private static void proses(int n,int table[][] , boolean knowntb[], int costtb[],int pathtb[]){

start=0;

costtb[start] = 0;

int minplc = start;

for(int j = 0 ; j < n ; j++){

int cek = minplc;

int min = Integer.MAX_VALUE;

knowntb[cek] = true;

for(int i = 0 ; i < n ; i++){

if(table[cek][i]+costtb[cek]

costtb[i] = table[cek][i]+costtb[cek];

pathtb[i] = cek;

}

if(costtb[i] < min && costtb[i] != 0&& knowntb[i] == false ){

min = costtb[i];

minplc = i;

}

public void paint (Graphics g){

String hasil=”";

g.setColor(Color.black);

Toolkit tkit;

tkit= getToolkit();

Image img = tkit.getImage(“E:\\Kuliah\\SMT3\\alpro2\\UAS\\projectAlpro\\src\\projectAlpro\\resources\\peta.jpg”);

g.drawImage(img,0,25,500,640,this);

// add(jln);

g.drawLine(162,240,85,331);

g.drawLine(85,331,132,453);

g.drawLine(132,453,185,329);

g.drawLine(189,326,256,402);

g.drawLine(164,236,270,242);

g.drawLine(270,242,256,402);

g.drawLine(164,236,189,326);

g.drawLine(85,331,189,326);

g.drawLine(256,402,189,326);

g.drawLine(132,453,256,402);

g.drawString(“1″,123,280);

g.drawString(“1″,108,392);

g.drawString(“5″,176,281);

g.drawString(“5″,137,340);

g.drawString(“2″,160,392);

g.drawString(“3″,217,234);

g.drawString(“5″,265,322);

g.drawString(“4″,192,427);

g.drawString(“1″,222,364);

// g.setColor(Color.red);

//256,402 –> prapen

//270,242 –> sukolilo

//164,236 –> kertajya

//189,326 –> ngagel

//85,331 –> darmo

//132,453 –> a.yani

if(start==0 && akhir==0){

g.setColor(Color.BLACK);

g.fillOval(158,230,15,15);

g.setColor(Color.yellow);

g.drawString(“A”,162,240);

}

if(start==0 && akhir==1){

g.setColor(Color.BLACK);

g.fillOval(79,323,15,15);

g.fillOval(158,230,15,15);

g.setColor(Color.RED);

g.drawLine(162,240,85,331);

}

if(start==0 && akhir==2){

g.setColor(Color.BLACK);

g.fillOval(79,323,15,15);

g.fillOval(158,230,15,15);

g.fillOval(126,445,15,15);

g.fillOval(182,320,15,15);

g.setColor(Color.RED);

g.drawLine(162,240,85,331);

g.drawLine(85,331,132,453);

g.drawLine(132,453,185,329);

}

if(start==0 && akhir==3){

g.setColor(Color.BLACK);

g.fillOval(158,230,15,15);

g.fillOval(79,323,15,15);

g.fillOval(126,445,15,15);

g.setColor(Color.RED);

g.drawLine(162,240,85,331);

g.drawLine(85,331,132,453);

}

if(start==0 && akhir==4){

g.setColor(Color.BLACK);

g.fillOval(158,230,15,15);

g.fillOval(79,323,15,15);

g.fillOval(126,445,15,15);

g.fillOval(251,396,15,15);

g.setColor(Color.RED);

g.drawLine(162,240,85,331);

g.drawLine(85,331,132,453);

g.drawLine(132,453,185,329);

g.drawLine(189,326,256,402);

}

if(start==0 && akhir==5){

g.setColor(Color.BLACK);

g.fillOval(158,230,15,15);

g.fillOval(263,235,15,15);

g.setColor(Color.RED);

g.drawLine(164,236,270,242);

}

// g.drawString(“A”,162,240); //kertajaya

// g.drawString(“B”,85,331); //darmo

// g.drawString(“C”,185,329); //ngagel

// g.drawString(“D”,132,453); //a.yani

// g.drawString(“E”,253,407); //prapen

// g.drawString(“F”,268,246); //sukolilo

}

public dijkstra(String alamat){

super(“Delivery Express Application V.1″);

input(alamat);

setSize(500,690);

setResizable(false);

setLocationRelativeTo(null);

//setLayout(new GridLayout(1,1));

label1=new JPanel();

jln=new teksJln(“Rutenya adalah “+rute+” Total jarak yang ditempuh “+jarakTotal+” km “,false);

label1.add(jln);

setLayout(new BorderLayout());

add(label1,BorderLayout.SOUTH);

setVisible(true);

}

// public static void main (String[] args) {

// dijkstra ari=new dijkstra();

// }

}

Aplikasi Bisa di Download Disni!

solais31 — Sat, 10 Jan 2009 11:26:22 +0000

Oke temen-temen sekarang aplikasi yang kami buat bisa di download.

Disini

have fun;)

4′rd Detail of DeVex Application

solais31 — Sat, 10 Jan 2009 11:16:29 +0000

Peudocode algoritma beserta penjelasannya

1.Algoritma Djikstra

Dalam graf berbobot, kita sering kali ingin mencari sebuah lintasan terpendek (yakni, sebuah lintasan yang mempunyai panjang minimum) antara dua verteks yang diketahui. Untuk graf berbobot tersambung, teknik pencarian lintasan terpendek diberikan oleh Algoritma Dijkstra. Algoritma Dijkstra melibatkan pemasangan label pada verteks.

Algoritma Dijkstra, dinamai menurut penemunya, Edsger Dijkstra, adalah sebuah algoritma rakus (greedy algorithm) dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif.

Kita misalkan L(v) menyatakan label dari verteks v. Pada setiap pembahasan, beberapa verteks mempunyai label sementara dan yang lain mempunyai label tetap. Kita misalkan T menyatakan himpunan verteks yang mempunyai label sementara. Dalam menggambarkan algoritma tersebut, kita akan melingkari verteks-verteks yang mempunyai label tetap. Selanjutnya akan kita tunjukkan bahwa jika L(v) adalah label tetap dari verteks v, maka L(v) merupakan panjang lintasan terpendek dari a ke v. Sebelumnya semua verteks mempunyai label sementara. Setiap iterasi dari algoritma tersebut mengubah status satu label dari sementara ke tetap; sehingga kita dapat mengakhiri algoritma tersebut jika z menerima sebuah label tetap. Pada bagian ini L(z) merupakan panjang lintasan terpendek dari a ke z

Algoritma ini mencari panjang lintasan terpendek dari verteks a ke z dalam sebuah graf berbobot tersambung. Bobot dari rusuk (i,j) adalah w(i,j)>0 dan label verteks x adalah L(x). Hasilnya, L(z) merupakan panjang lintasan terpendek dari a ke z.

Masukan : Sebuah graf berbobot tersambung dengan bobot positif. Verteks a sampai z.

Keluaran : L(z), panjang lintasan terpendek dari a ke z.

1. procedure dijkstra (w,a,z,L)

2. L(a) := 0

3. for semua verteks x a do

4. L(x) :=

5. T := himpunan semua verteks

6. // T adalah himpunan verteks yang panjang terpendeknya dari a belum ditemukan

7. while zT do

8. begin

9. pilih vT dengan minimum L(v)

10. T:=T-{v}

11. for setiap x T di samping v do

12. L(x):=min{L(x), L(v)+w(v,x)}

13. end

14. end dijkstra

Contoh

Carilah panjang lintasan terpendek dari verteks a ke z dalam graf berbobot tersambung berikut.

. Pada baris 7, z tidak dilingkari. Kita lanjutkan ke baris 9, di mana kita memilih verteks a, verteks tak dilingkari dengan label terkecil, dan melingkarinya. Pada baris 11 dan 12 kita perbarui setiap verteks tak terlinkari, b dan f, yang berdekatan dengan a. Kita dapatlkan label-label baru

L(b) = min{, 0+2} = 2, L(f) = min{, 0+1} = 1.

Sampai pada bagian ini, kita kembali ke baris 7.

Karena z tak dilingkari, kita lanjutkan ke baris 9, di mana kita memilih verteks f, verteks tak dilingkari dengan label terkecil, dan melingkarinya. Pada baris 12 dan 13 kita perbarui setiap label dari verteks tak dilingkari, d dan g, yang berdekatan dengan f. Kita dapatkan label-label baru

L(d) = min{, 1+3} = 4, L(f) = min{, 1+5} = 6.

Sampai pada bagian ini, kita kembali ke baris 7. Demikian seterusnya dan pada akhir algoritma, z dilabeli 5, menyatakan panjang lintasan terpendek dari a ke z adalah 5. Sebuah lintasan terpendek diberikan oleh (a,b,c,z).

2.Algoritma BubleSort

Metode sorting termudah

Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda.

Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

Pengurutan Ascending: Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar.

Pengurutan Descending: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.

Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya, asc atau desc.

Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1.

Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bias dilakukan, serta tercapai perurutan yang telah diinginkan. Bubble Sort (2)

Dengan prosedur diatas, data terurut naik (ascending), untuk urut turun (descending)

silahkan ubah bagian:

if (data[j])

Menjadi:

if (data[j]>data[j-1]) tukar(&data[j],&data[j-1]);

• “The bubble sort is an easy algorithm to program, but it is slower than many other sorts”

Pseudocode

public class AlphaSortingBubble

{

public static void main(String[ ] args)

{

String[ ] names = {“joe”, “slim”, “ed”, “george”};

sortStringBubble (names);

for ( int k = 0; k < 4; k++ )

System.out.println( names [ k ] );

}

public static void sortStringBubble( String x [ ] )

{

int j;

boolean flag = true; //to determine when the sort is finished

String temp;

while ( flag )

{

flag = false;

for ( j = 0; j < x.length – 1; j++ )

{

if ( x [ j ].compareToIgnoreCase( x [ j+1 ] ) > 0 )

{ // ascending sort

temp = x [ j ];

x [ j ] = x [ j+1];

x [ j+1] = temp;

flag = true;

} // end if

} // end for

} // end while

} // end sortArray

}

3.Algoritma Knapsack

Knapsack Algorithm

Knapsack problem dalam aplikasi kami digunakan untuk mendapatkan jumlah kapasitas terbesar yang dapat diangkut oleh mobil pengangkut barang. Misal dalam contoh sederhana diberikan benda, dimana setiap benda memiliki berat dan nilai. Dan disediakan sebuah tas untuk mengepak benda-benda tersebut dengan kapasitas berat tertentu. Maka cara peletakkan benda dalam tas yang mencakup benda terbanyak adalah yang digunakan atau mencapai kapasitas terbesar.

Contoh:

Item

Berat

Tentukan item agar mampu dimasukkan ke dalam kotak dengan kapasitas maksimal 5 kg.

Nilai (keuntungan)

2 kg

Rp 12

1 kg

Rp 10

3 kg

Rp 20

2 kg

Rp 15

Probabilitas item yang dimasukkan:

l Cara 1

Maka untuk mendapatkan keuntungan terbesar kita harus memasukkan item 1, 2 dan 4 ke dalam kotak dengan kapasitas 5 kg.

item 1 + item 3 à berat : 2 + 3 = 5

à nilai : 12 + 20 = Rp 32

l Cara 2

item 3 + item 4 à berat : 3 + 2 = 5

à nilai : 20 + 15 = 35

l Cara 3

item 1 + item 2 + item 4 à berat : 2 + 1 + 2 = 5

à nilai : 12 + 20 + 15 = 37

Kapasitas j

w1 = 2

v1 = 12

w1 = 1

v1 = 10

w1 = 3

v1 = 20

w1 = 2

v1 = 15

3′rd Detail of DeVeX Application

solais31 — Sat, 10 Jan 2009 02:55:19 +0000

Asumsi aplikasi

1.Banyak barang diambil berdasarkan data random yang sudah disimpan.

2.Pengantar barang berjumlah 5 orang dengan spesifikasi setiap orang mengantar hanya pada satu tujuan.

3.Jarak kantor pengantar barang (pusat) ke alamat tujuan sudah diinisialisasi.

4.Jumlah tujuan barang sudah diinisialisasi sebanyak 5 buah.

5.Berat dan nilai tiap barang sudah diacak.

6.Barang yang sudah diklasifikasikan sesuai profit yang memiliki hasil yang optimal akan dikirimkan terlebih dahulu. Sedangkan barang yang tidak memiliki profit yang optimal akan dikirimkan akan dikirimkan dalam kloter berikutnya.

7.Kapasitas mobil pengangkut barang sebesar 40kg.

8.Jalan dibuat 2 arah.

9.Sorting menggunakan Buble Sort karena lebih mudah.

10. Tidak semua alamat tujuan saling terhubung.

Flowchart Aplikasi

2′nd Detail of DeVeX Application

solais31 — Fri, 09 Jan 2009 14:02:48 +0000

Tampilan Aplikasi

Output

1′st Detail of DeVex Application V1

solais31 — Fri, 02 Jan 2009 13:31:16 +0000

Konsep Aplikasi

DeVEx Application V1 yaitu sebuah aplikasi yang digunakan untuk mempermudah dalam melakukan pengiriman paket sebuah barang. Dalam aplikasi tersebut memberikan kemudahan bagi si pengantar barang untuk menemukan rute mana yang harus dilewati oleh si pengantar ini untuk mengirimkan barangnya hingga tujuan. Dalam aplikasi ini juga dilengkapi dengan sorting atau pengelompokkan alamat berdasarkan nama alamatnya agar si pengantar barang dapat dengan mudah untuk mengirimkan barang sesuai alamat. Jadi asumsi kami barang yang datang akan langsung dikirim ke tujuan yang sebelumnya sudah di sorting alamatnya. Dimana pengantar hanya melakukan sekali pengiriman. Apabila hanya ada paket barang dengan alamat tujuan jl. Darmo dan Ngagel, maka pengantar barang sebanayak 2 unit. Dalam aplikasi ini juga dilengkapi dengan system penjadwalan pengiriman barang dimana jika dalam perjalanan pengantaran barang terdapat paket yang datang lagi, maka paket yang baru datang akan melakukan antrian untuk menunggu hingga pengantar barang kembali. Lalu akan diantarkan kembali ke alamat tujuan. Aplikasi ini juga akan mengatur penempatan barang di mobil kiriman. Sehingga barang yang dibawa dapat lebih maksimal.

Algoritma yang digunakan

Djikstra Algorithm à Mencari rute dan jarak terdekat.
Buble Sort à Mengelompokkan alamat berdasarkan nama (abjad).
Knapsack Algorithm à Mengatur peletakkan barang dalam mobil.

Final Project Algoritma Pemrogramman 2

solais31 — Thu, 01 Jan 2009 12:44:34 +0000

Pertama saya akan memberi kilasan singkat tentang algoritma. Algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.

Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 “Algorithmi de numero Indorum”. Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan.

Itu tadi merupakan liputan sekilas tentang apa itu algoritma dan apa saja yang berhubungan dengannya…Sekarang akan saya jelaskan tentang Final Project (FP) Algoritma 2 yang hanya ditujukan pada mahasiswa Sistem Informasi (S1) ITS pada Semester 3.

Pada Final Project ini saya diwajibkan untuk berkelompok sebanyak 4 orang, berikut adalah nama anggota kelompok :

Willis Hardyansyah 5207100027

Ari Nurdiansyah 5207100075

Galih Permadi 5207100044

Digi Indra Sukma 5207100107

Dibawah ini merupakan detail dari kelompok kami :

Kelompok kami bernama naughty31

Nama project yang sedang dibuat adalah : DeVeX Application V1

Aplikasi yang dikembangkan adalah sebuah aplikasi yang bila digunakan dapat mempermudah para pengemudi dari suatu perusahaan dalam bidang jasa pengiriman barang yang terinspirasi dari salah satu perusahaan besar pengirim barang yaitu FedEx.

Hello world!

solais31 — Mon, 14 Apr 2008 02:19:12 +0000

Welcome to WordPress.com. This is your first post. Edit or delete it and start blogging!