Design

Package Desain
1. Info Program
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package design;
/**
*
* @author nasruloh
*/
public class Infoprogram extends javax.swing.JFrame {
/**
* Creates new form Infoprogram
*/
public Infoprogram() {
initComponents();
}
private void isi() {
jLabel1 = new javax.swing.JLabel();
jScrollPane1 = new javax.swing.JScrollPane();
jTextArea1 = new javax.swing.JTextArea();
jPanel1 = new javax.swing.JPanel();
kembali = new javax.swing.JButton();
keluar = new javax.swing.JButton();
setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);
setTitle("Informasi Program");
setResizable(false);
jLabel1.setFont(new java.awt.Font("Tahoma", 1, 14));
jLabel1.setText("INFORMASI PROGRAM");
jTextArea1.setBackground(new java.awt.Color(255, 85, 85));
jTextArea1.setColumns(20);
jTextArea1.setEditable(false);
jTextArea1.setRows(5);
jTextArea1.setText("* Aplikasi ini digunakan untuk mencari solusi optimal menggunakan
algoritma\nGreedy.\n\n* User harus memasukkan data berupa berat dan keuntungan yang
akan\ndicari solusi optimalnya.\n\n* Aplikasi pencarian solusi optimal ini mempunyai 3 keluaran
berdasarkan\nstrategi dari algoritma Greedy yang masing-masing keluaran itu berisi :\n> Data
Total Bobot\n > Data Total Keuntungan\n > DataBarang yang diambil (ditampilkan nomer
data)");
jScrollPane1.setViewportView(jTextArea1);
jPanel1.setBackground(new java.awt.Color(255, 85, 85));
jLabel2.setText("Dibuat oleh :");
jLabel3.setText("Yohanes Tommy Gratsianto");
jLabel4.setText("065314035");
jLabel5.setText("TI-FST-USD");
jLabel6.setText("@2013");
javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel1);
jPanel1.setLayout(jPanel1Layout);
jPanel1Layout.setHorizontalGroup(jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.
Alignment.LEADING)
.addGroup(jPanel1Layout.createSequentialGroup()
.addContainerGap()
.addGroup(jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addComponent(jLabel2)
.addComponent(jLabel6))
.addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE,Short.MAX_VALUE))
);
jPanel1Layout.setVerticalGroup(jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Ali
gnment.LEADING)
.addContainerGap()
.addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
);
kembali.setText("Kembali");
kembali.addActionListener(new java.awt.event.ActionListener() {
public void actionPerformed(java.awt.event.ActionEvent evt) {
kembaliActionPerformed(evt);
}
});
keluar.setText("Keluar");
keluar.addActionListener(new java.awt.event.ActionListener() {
keluarActionPerformed(evt);
}
});
javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());
getContentPane().setLayout(layout);
layout.setHorizontalGroup( layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEA
DING)
.addGroup(javax.swing.GroupLayout.Alignment.TRAILING,layout.createSequentialGroup()
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
.addGroup(javax.swing.GroupLayout.Alignment.LEADING,layout.createSequentialGroup()
.addContainerGap()
.addComponent(jScrollPane1, javax.swing.GroupLayout.DEFAULT_SIZE,452,
Short.MAX_VALUE))
.addGroup(layout.createSequentialGroup()
.addContainerGap()
.addComponent(jPanel1,
javax.swing.GroupLayout.PREFERRED_SIZE,javax.swing.GroupLayout.DEFAULT_SIZE,javax.swing.
GroupLayout.PREFERRED_SIZE)
.addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED,
199,Short.MAX_VALUE)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING,false)
.addComponent(keluar,
javax.swing.GroupLayout.DEFAULT_SIZE,javax.swing.GroupLayout.DEFAULT_SIZE,
Short.MAX_VALUE)
.addComponent(kembali, javax.swing.GroupLayout.DEFAULT_SIZE,102,
Short.MAX_VALUE)))
.addGap(126, 126, 126)
.addComponent(jLabel1)))
.addContainerGap())
);
layout.setVerticalGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADIN
G)
.addContainerGap()
.addComponent(jScrollPane1, javax.swing.GroupLayout.PREFERRED_SIZE,283,
javax.swing.GroupLayout.PREFERRED_SIZE)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
GroupLayout.PREFERRED_SIZE))
.addGap(28, 28, 28)
.addComponent(keluar)
.addGap(28, 28, 28)
.addComponent(kembali)))
);
pack();
java.awt.Dimension screenSize =java.awt.Toolkit.getDefaultToolkit().getScreenSize();
java.awt.Dimension dialogSize = getSize();
setLocation((screenSize.width-dialogSize.width)/2,(screenSize.height-dialogSize.height)/2);
}
/**
* This method is called from within the constructor to initialize the form.
* WARNING: Do NOT modify this code. The content of this method is always
* regenerated by the Form Editor.
*/
@SuppressWarnings("unchecked")
// <editor-fold defaultstate="collapsed" desc="Generated Code">
private void initComponents() {

jScrollPane1 = new javax.swing.JScrollPane();
jTextArea1 = new javax.swing.JTextArea();
keluar = new javax.swing.JButton();
kembali = new javax.swing.JButton();
setAlwaysOnTop(true);
setBackground(new java.awt.Color(51, 204, 0));
jLabel1.setHorizontalAlignment(javax.swing.SwingConstants.CENTER);
jLabel1.setText("Info Program");

jTextArea1.setColumns(20);
jTextArea1.setRows(5);
jTextArea1.setText("1. aplikasi ini dibuat untuk \nmencari solusi optimal menggunakan
algoritma GREEDY\n2. user harus memasukkan data berupa berat dan keuntungan yang akan
dicari solusinya.\n3. aplikasi ini mempunyai 3 outputantara lain:\n\ta. Data Total Bobot\n\tb.
Data Total Keuntungan\n\tc. Data Barang yang diambil(tampilan nomor data)");
jScrollPane1.setViewportView(jTextArea1);

jPanel1Layout.setHorizontalGroup(
jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addContainerGap()
.addComponent(jScrollPane1)
.addContainerGap())
);
jPanel1Layout.setVerticalGroup(
.addComponent(jScrollPane1, javax.swing.GroupLayout.DEFAULT_SIZE, 246,
Short.MAX_VALUE)
);
jLabel2.setText("Dibuat Oleh :");
jLabel3.setText("Kelompok Tugas Besar");
jLabel4.setText("Desain dan Analisis Algoritma");
jLabel5.setText("Dengan Anggota:");
jLabel6.setText("2. Eka Putri O.S");
jLabel7.setText("3. Kevin Yoga P.");
jLabel8.setText("4. Muhammad Usman");
jLabel9.setText("5. Nashrulloh Khoiruzzaman");

jLabel14.setText("6. Yosua Aji S.");
jLabel16.setText("NIM");
jLabel17.setText("1. Chandra Tyas L.");

.addContainerGap()
.addGap(0, 0, Short.MAX_VALUE))
.addGroup(javax.swing.GroupLayout.Alignment.TRAILING,
jPanel2Layout.createSequentialGroup()
.addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
.addComponent(jLabel6, javax.swing.GroupLayout.Alignment.LEADING,
javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE,
Short.MAX_VALUE)
Short.MAX_VALUE)
.addGroup(javax.swing.GroupLayout.Alignment.LEADING,
Short.MAX_VALUE)
Short.MAX_VALUE)
javax.swing.GroupLayout.DEFAULT_SIZE, 200, Short.MAX_VALUE)
.addComponent(jLabel14, javax.swing.GroupLayout.DEFAULT_SIZE,
javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))
.addGap(18, 18, 18)
.addGap(12, 12, 12)))
.addComponent(jLabel10,
javax.swing.GroupLayout.Alignment.TRAILING))
.addComponent(jLabel11, javax.swing.GroupLayout.Alignment.TRAILING))
.addComponent(jLabel15, javax.swing.GroupLayout.Alignment.TRAILING))))
.addContainerGap())
);
.addGap(6, 6, 6)
.addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
.addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED, 11,
Short.MAX_VALUE)
.addComponent(jLabel7, javax.swing.GroupLayout.PREFERRED_SIZE, 24,
javax.swing.GroupLayout.PREFERRED_SIZE))
.addContainerGap())
);
keluar.setBackground(new java.awt.Color(255, 0, 0));

}
});
kembali.setBackground(new java.awt.Color(102, 255, 0));

kembali.setText("Kembali");
kembali.addActionListener(new java.awt.event.ActionListener() {
kembaliActionPerformed(evt);
}
});

layout.setHorizontalGroup(
layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)
.addComponent(jPanel1, javax.swing.GroupLayout.DEFAULT_SIZE,
.addContainerGap()
.addComponent(jPanel2, javax.swing.GroupLayout.PREFERRED_SIZE,
javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
Short.MAX_VALUE)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING,
false)
.addComponent(kembali, javax.swing.GroupLayout.DEFAULT_SIZE,
.addComponent(keluar, javax.swing.GroupLayout.DEFAULT_SIZE,
.addGap(31, 31, 31))
);
layout.setVerticalGroup(
.addContainerGap()
.addGap(18, 18, 18)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
.addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
.addContainerGap())
.addComponent(kembali)
.addGap(51, 51, 51)
.addComponent(keluar)
.addGap(20, 20, 20))))
);
pack();
}// </editor-fold>
private void keluarActionPerformed(java.awt.event.ActionEvent evt) {

// TODO add your handling code here:
System.exit(0);
}
private void kembaliActionPerformed(java.awt.event.ActionEvent evt) {

MenuAwal ma = new MenuAwal();
ma.setVisible(true);
this.dispose();
}
/**
* @param args the command line arguments
*/
public static void main(String args[]) {
/* Set the Nimbus look and feel */
//<editor-fold defaultstate="collapsed" desc=" Look and feel setting code (optional) ">
/* If Nimbus (introduced in Java SE 6) is not available, stay with the default look and feel.
* For details see
http://download.oracle.com/javase/tutorial/uiswing/lookandfeel/plaf.html
*/
try {
for (javax.swing.UIManager.LookAndFeelInfo info :
javax.swing.UIManager.getInstalledLookAndFeels()) {
if ("Nimbus".equals(info.getName())) {
javax.swing.UIManager.setLookAndFeel(info.getClassName());
break;
}
}
} catch (ClassNotFoundException ex) {
java.util.logging.Logger.getLogger(Infoprogram.class.getName()).log(java.util.logging.Level.SEVE
RE, null, ex);
} catch (InstantiationException ex) {
RE, null, ex);
} catch (IllegalAccessException ex) {
RE, null, ex);
} catch (javax.swing.UnsupportedLookAndFeelException ex) {
RE, null, ex);
}
//</editor-fold>
/* Create and display the form */

java.awt.EventQueue.invokeLater(new Runnable() {
public void run() {
new Infoprogram().setVisible(true);
}
});
}
// Variables declaration - do not modify

private javax.swing.JLabel jLabel1;
private javax.swing.JPanel jPanel1;
private javax.swing.JScrollPane jScrollPane1;
private javax.swing.JTextArea jTextArea1;
private javax.swing.JButton keluar;
private javax.swing.JButton kembali;
// End of variables declaration
}
2. Bubble Sort
/*
*/
package design;
/**
*
* @author nasruloh
*/
public class BubbleSort {
public static void BubbleSortWeight(String dataNo[], int dataWeight[], int dataProfit[]){
String temp;
int temp1;
int temp2;
for(int i=0; i<dataWeight.length-1; i++){
for(int j=0; j<dataWeight.length-1; j++){
if(dataWeight[j]>dataWeight[j+1]){
temp=dataNo[j];
dataNo[j]=dataNo[j+1];
dataNo[j+1]=temp;
temp1=dataWeight[j];
dataWeight[j]=dataWeight[j+1];
dataWeight[j+1]=temp1;
temp2=dataProfit[j];
dataProfit[j]=dataProfit[j+1];
dataProfit[j+1]=temp2;
}
}
}
}
public static void BubbleSortProfit(String dataNo[], int dataWeight[], int dataProfit[]){
String temp;
int temp1;
int temp2;
for(int i=0; i<dataProfit.length-1; i++){
for(int j=0; j<dataProfit.length-1; j++){
if(dataProfit[j]<dataProfit[j+1]){
temp=dataNo[j];
dataNo[j+1]=temp;
}
}
}
}
public static void BubbleSortDensity(String dataNo[], int dataWeight[], int dataProfit[],double
dataDensity[]){
String temp;
int temp1;
int temp2;
double temp3;
for(int i=0; i<dataWeight.length-1; i++){
for(int j=0; j<dataWeight.length-1; j++){
if(dataDensity[j]<dataDensity[j+1]){
temp=dataNo[j];
dataNo[j+1]=temp;
temp3 = dataDensity[j];
dataDensity[j] = dataDensity[j+1];
dataDensity[j+1] = temp3;
}
}
}
}
}
3. Menu Awal
/*
*/
package design;
import static java.awt.SystemColor.info;
/**
*
* @author nasruloh
*/
public class MenuAwal extends javax.swing.JFrame {
/**
* Creates new form MenuAwal
*/
public MenuAwal() {
initComponents();
}
info = new javax.swing.JToggleButton();

masuk = new javax.swing.JToggleButton();
keluar = new javax.swing.JToggleButton();
setTitle("Menu Awal");
jLabel1.setFont(new java.awt.Font("Tahoma", 1, 14));
jLabel1.setText("APLIKASI MASALAH KNAPSACK");
info.addActionListener(new java.awt.event.ActionListener() {
infoActionPerformed(evt);
}
});
masuk.setText("Masuk");
masuk.addActionListener(new java.awt.event.ActionListener() {
masukActionPerformed(evt);
}
});
}
});

Alignment.LEADING)
.addGap(70, 70, 70)
.addGap(46, 46, 46)
.addGap(85, 85, 85)
.addGap(21, 21, 21)
.addComponent(info)
.addGap(41, 41, 41)
.addComponent(masuk)
.addGap(41, 41, 41)
.addComponent(keluar))))));
gnment.LEADING)
.addContainerGap()
.addComponent(info)
.addComponent(masuk)
.addComponent(keluar))
.addContainerGap())
);
.addContainerGap()
);
.addContainerGap()
);
pack();
}// </editor-fold>
/**
*/
info = new javax.swing.JToggleButton();

masuk = new javax.swing.JToggleButton();
keluar = new javax.swing.JToggleButton();
info.setText("Info Program");
info.addActionListener(new java.awt.event.ActionListener() {
infoActionPerformed(evt);
}
});
masuk.setText("Masuk");
masuk.addActionListener(new java.awt.event.ActionListener() {
masukActionPerformed(evt);
}
});
}
});
jPanel2.setBorder(new javax.swing.border.MatteBorder(null));
jLabel1.setText("APLIKASI KNAPSACK MENGGUNAKAN ALGORITMA GREDDY");

.addGap(45, 45, 45)
.addContainerGap(53, Short.MAX_VALUE))
);
.addGap(20, 20, 20)
);

.addContainerGap()
.addComponent(info, javax.swing.GroupLayout.PREFERRED_SIZE, 130,
.addGap(60, 60, 60)
.addComponent(masuk, javax.swing.GroupLayout.PREFERRED_SIZE, 92,
.addComponent(keluar, javax.swing.GroupLayout.PREFERRED_SIZE, 80,
.addContainerGap())
);
layout.createSequentialGroup()
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING,
false)
.addComponent(info, javax.swing.GroupLayout.DEFAULT_SIZE, 34,
Short.MAX_VALUE)
.addComponent(masuk, javax.swing.GroupLayout.DEFAULT_SIZE,
.addComponent(keluar, javax.swing.GroupLayout.Alignment.LEADING,
Short.MAX_VALUE))
.addContainerGap())
);
pack();
}// </editor-fold>
private void infoActionPerformed(java.awt.event.ActionEvent evt) {

Infoprogram info = new Infoprogram();
info.setVisible(true);
this.dispose();
}
private void masukActionPerformed(java.awt.event.ActionEvent evt) {

MenuUtama mu = new MenuUtama();
mu.setVisible(true);
this.dispose();
}
private void keluarActionPerformed(java.awt.event.ActionEvent evt) {

System.exit(0);
}
/**
*/
* For details see
*/
try {
break;
}
}
java.util.logging.Logger.getLogger(MenuAwal.class.getName()).log(java.util.logging.Level.SEVERE
, null, ex);
, null, ex);
, null, ex);
, null, ex);
}
//</editor-fold>

public void run() {
new MenuAwal().setVisible(true);
}
});
}

private javax.swing.JToggleButton info;
private javax.swing.JToggleButton keluar;
private javax.swing.JToggleButton masuk;
}
4. Menu Utama
/*
*/
package design;
import javax.swing.JOptionPane;
/**
*
* @author nasruloh
*/
public class MenuUtama extends javax.swing.JFrame {
/**
* Creates new form MenuUtama
*/
public MenuUtama() {
initComponents();
}
public static double d1 = 0;
/**
*/
DATA = new javax.swing.JLabel();
DATA1 = new javax.swing.JCheckBox();
DATA4= new javax.swing.JCheckBox();
BERAT = new javax.swing.JLabel();
BERAT1 = new javax.swing.JTextField();

KEUNTUNGAN = new javax.swing.JLabel();
KEUNTUNGAN1 = new javax.swing.JTextField();


proses = new javax.swing.JToggleButton();
KAPASITAS = new javax.swing.JTextField();
jml = new javax.swing.JLabel();

totalberatprofit = new javax.swing.JLabel();
totalkeuntunganprofit = new javax.swing.JLabel();
nobarangprofit = new javax.swing.JLabel();
totber = new javax.swing.JLabel();
tottung = new javax.swing.JLabel();
nobar = new javax.swing.JLabel();

TOTALBERAT1 = new javax.swing.JLabel();
TOTALKEUNTUNGAN1 = new javax.swing.JLabel();
NOBARANG1= new javax.swing.JLabel();
totber1= new javax.swing.JLabel();
tottung1 = new javax.swing.JLabel();
nobar1 = new javax.swing.JLabel();

NOBARANG2 = new javax.swing.JLabel();
totbar2= new javax.swing.JLabel();
Keluar = new javax.swing.JButton();
KEMBALI = new javax.swing.JButton();
jLabel1.setText("Data");
DATA1.setText("1");
DATA1.setBorder(javax.swing.BorderFactory.createEmptyBorder(0, 0, 0, 0));
DATA1.setMargin(new java.awt.Insets(0, 0, 0, 0));
DATA1.addActionListener(new java.awt.event.ActionListener() {
DATA1ActionPerformed(evt);
}
});
DATA2.setText("2");
}
});
DATA3.setText("3");
}
});
DATA4.setText("4");
}
});
DATA5.setText("5");
}
});
DATA6.setText("6");
}
});
DATA7.setText("7");
DATA7.setMargin(new java.awt.Insets(0,0, 0, 0));
}
});
DATA8.setText("8");
}
});
DATA9.setText("9");
}
});
DATA10.setText("10");
}
});
}
});
}
});
}
});
}
});
}
});
BERAT.setText("Berat (Kg)");
BERAT1.setText("0");
BERAT1.setEnabled(false);
KEUNTUNGAN.setText("Keuntungan");
KEUNTUNGAN1.setText("0");
KEUNTUNGAN1.setEnabled(false);

Alignment.LEADING)
.addContainerGap()
.addComponent(DATA)
.addComponent(DATA15)
.addComponent(DATA1))
.addGap(20, 20, 20)
.addComponent(BERAT15, javax.swing.GroupLayout.DEFAULT_SIZE,
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
.addComponent(BERAT)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE)
51,Short.MAX_VALUE))
.addGap(24, 24, 24)
.addComponent(KEUNTUNGAN)
.addGroup(jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING,
false)
.addComponent(KEUNTUNGAN15,javax.swing.GroupLayout.Alignment.LEADING)
.addComponent(KEUNTUNGAN1,javax.swing.GroupLayout.Alignment.LEADING,javax.swing.Gro
upLayout.DEFAULT_SIZE, 50, Short.MAX_VALUE)))
.addContainerGap())
);
gnment.LEADING)
.addContainerGap().addGroup(jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alig
nment.BASELINE)
.addComponent(DATA)
.addComponent(KEUNTUNGAN))
.addComponent(BERAT1,
.addComponent(KEUNTUNGAN1,javax.swing.GroupLayout.PREFERRED_SIZE,javax.swing.GroupL
ayout.DEFAULT_SIZE,javax.swing.GroupLayout.PREFERRED_SIZE))
.addComponent(KEUNTUNGAN10,javax.swing.GroupLayout.PREFERRED_SIZE,javax.swing.Group
Layout.DEFAULT_SIZE,javax.swing.GroupLayout.PREFERRED_SIZE))
.addGap(9, 9, 9)
);
jml.setText("Jumlah Bobot Maksimum :");

totber.setText("0");
tottung.setText("0");
totalberatprofit.setText("Total Berat :");

totalkeuntunganprofit.setText("Total Keuntungan :");
nobarangprofit.setText("No Barang :");
Alignment.LEADING)
.addContainerGap()
.addComponent(totalkeuntunganprofit).addPreferredGap(javax.swing.LayoutStyle.ComponentPl
acement.RELATED)
.addComponent(tottung))
.addComponent(totalberatprofit)
.addComponent(totber))
.addComponent(nobarangprofit)
.addComponent(nobar)))
);
gnment.LEADING)
.addContainerGap()
.addComponent(totber))
.addComponent(totalkeuntunganprofit)
.addComponent(nobarangprofit)
.addComponent(nobar))
);
totber1.setText("0");
tottung1.setText("0");
TOTALBERAT1.setText("Total Berat :");
TOTALKEUNTUNGAN1.setText("Total Keuntungan :");
NOBARANG1.setText("No Barang :");
javax.swing.GroupLayout jPanel4Layout = new javax
.swing.GroupLayout(jPanel4);
Alignment.LEADING)
.addContainerGap()
.addComponent(NOBARANG1)
.addComponent(nobar1))
.addComponent(TOTALBERAT1)
.addComponent(totber1))
.addComponent(TOTALKEUNTUNGAN1)
.addComponent(tottung1)))
);
gnment.LEADING)
.addContainerGap()
.addComponent(totber1))
);
totbar2.setText("0");
tottung2.setText("0");
TOTALBERAT2.setText("Total Berat :");

TOTALKEUNTUNGAN2.setText("Total Keuntungan :");
NOBARANG2.setText("No Barang :");
Alignment.LEADING)
.addContainerGap()
.addComponent(totbar2))
.addComponent(tottung2)))
);
gnment.LEADING)
.addContainerGap()
.addComponent(totbar2))
.addComponent(tottung2))
);
Alignment.LEADING)
.addContainerGap()
.addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING,
false)
.addComponent(jml)
.addComponent(KAPASITAS,javax.swing.GroupLayout.PREFERRED_SIZE,
52,javax.swing.GroupLayout.PREFERRED_SIZE))
.addComponent(proses)
javax.swing.GroupLayout.DEFAULT_SIZE,
);
gnment.LEADING)
.addContainerGap()
.addComponent(jml)
.addComponent(KAPASITAS,
);
Keluar.setText("Keluar");
Keluar.addActionListener(new java.awt.event.ActionListener() {
KeluarActionPerformed(evt);
}
});
KEMBALI.setText("Kembali");
KEMBALI.addActionListener(new java.awt.event.ActionListener() {
KEMBALIActionPerformed(evt);
}
});
.addContainerGap()
.addComponent(jPanel1,javax.swing.GroupLayout.PREFERRED_SIZE,javax.swing.GroupLayout.DE
FAULT_SIZE,javax.swing.GroupLayout.PREFERRED_SIZE)
.addComponent(jPanel2,javax.swing.GroupLayout.PREFERRED_SIZE,javax.swing.GroupLayout.DE
FAULT_SIZE,javax.swing.GroupLayout.PREFERRED_SIZE))
.addComponent(Keluar)
298,Short.MAX_VALUE)
.addComponent(KEMBALI))))
.addGap(105, 105, 105))
.addGap(70, 70, 70)))
.addContainerGap())
);
layout.setVerticalGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADIN
G)
.addContainerGap()
.addGap(6, 6, 6)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING,false)
Short.MAX_VALUE)
Short.MAX_VALUE))
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
.addComponent(KEMBALI))
.addContainerGap()));
pack();
}

DATA = new javax.swing.JLabel();
BERAT = new javax.swing.JLabel();
KEUNTUNGAN = new javax.swing.JLabel();
jml = new javax.swing.JLabel();
KAPASITAS = new javax.swing.JTextField();
proses = new javax.swing.JToggleButton();
totalberatprofit = new javax.swing.JLabel();
totalkeuntunganprofit = new javax.swing.JLabel();
totber = new javax.swing.JLabel();
nobarangprofit = new javax.swing.JLabel();
tottung = new javax.swing.JLabel();
nobar = new javax.swing.JLabel();
totber1 = new javax.swing.JLabel();
totbar2 = new javax.swing.JLabel();
Keluar = new javax.swing.JButton();
KEMBALI = new javax.swing.JButton();
jLabel1.setText("PENCARIAN SOLUSI OPTIMAL MENGGUNAKAN ALGORITMA GREEDY");
DATA.setText("DATA");
BERAT.setText("BERAT(Kg)");
KEUNTUNGAN.setText("KEUNTUNGAN");
DATA1.setText("1");
}
});
DATA2.setText("2");
}
});
DATA3.setText("3");
}
});
DATA4.setText("4");
}
});
DATA5.setText("5");
}
});
DATA6.setText("6");
}
});
DATA7.setText("7");
}
});
DATA8.setText("8");
}
});
DATA9.setText("9");
}
});
}
});
}
});
}
});
}
});
}
});
}
});

.addContainerGap()
.addComponent(DATA)
.addGap(50, 50, 50)
Short.MAX_VALUE))
.addGap(21, 21, 21)
.addComponent(BERAT5)
.addComponent(BERAT4, javax.swing.GroupLayout.Alignment.TRAILING)
.addComponent(BERAT15, javax.swing.GroupLayout.Alignment.TRAILING))
.addGap(33, 33, 33)))
.addComponent(KEUNTUNGAN)
.addComponent(KEUNTUNGAN2,
javax.swing.GroupLayout.Alignment.TRAILING, javax.swing.GroupLayout.PREFERRED_SIZE, 77,
javax.swing.GroupLayout.PREFERRED_SIZE, 77, javax.swing.GroupLayout.PREFERRED_SIZE))
.addComponent(KEUNTUNGAN14, javax.swing.GroupLayout.Alignment.TRAILING,
.addComponent(KEUNTUNGAN15, javax.swing.GroupLayout.Alignment.TRAILING,
.addContainerGap())
);
.addContainerGap()
.addComponent(DATA)
.addComponent(KEUNTUNGAN))
.addComponent(BERAT1, javax.swing.GroupLayout.PREFERRED_SIZE,
.addComponent(KEUNTUNGAN1, javax.swing.GroupLayout.PREFERRED_SIZE,
javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
.addGap(4, 4, 4))
.addGap(8, 8, 8)
Short.MAX_VALUE)
.addGap(6, 6, 6)
.addGap(2, 2, 2)
Short.MAX_VALUE)
javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))))
.addContainerGap())
);
jml.setText("JUMLAH BOBOT MAKSIMUM :");
proses.setText("PROSES");
proses.addActionListener(new java.awt.event.ActionListener() {
prosesActionPerformed(evt);
}
});
totalberatprofit.setText("TOTAL BERAT :");
totalkeuntunganprofit.setText("TOTAL KEUNTUNGAN :");
nobarangprofit.setText("No. Barang :");

.addContainerGap()
.addGap(44, 44, 44)
.addComponent(nobarangprofit))
.addGap(18, 18, 18)
false)
.addComponent(nobar, javax.swing.GroupLayout.DEFAULT_SIZE, 50,
Short.MAX_VALUE)
.addComponent(tottung, javax.swing.GroupLayout.DEFAULT_SIZE,
.addComponent(totber, javax.swing.GroupLayout.DEFAULT_SIZE,
);
.addContainerGap()
false)
.addComponent(totalberatprofit, javax.swing.GroupLayout.DEFAULT_SIZE,
.addComponent(totber, javax.swing.GroupLayout.PREFERRED_SIZE, 14,
.addComponent(tottung, javax.swing.GroupLayout.PREFERRED_SIZE, 14,
.addComponent(nobar, javax.swing.GroupLayout.PREFERRED_SIZE, 14,
.addComponent(nobarangprofit))
);
TOTALBERAT1.setText("TOTAL BERAT :");

TOTALKEUNTUNGAN1.setText("TOTAL KEUNTUNGAN :");
NOBARANG1.setText("NO. BARANG :");

.addContainerGap()
.addComponent(TOTALBERAT1))
.addComponent(totber1, javax.swing.GroupLayout.PREFERRED_SIZE, 46,
.addComponent(nobar1, javax.swing.GroupLayout.PREFERRED_SIZE, 46,
.addComponent(tottung1, javax.swing.GroupLayout.PREFERRED_SIZE, 46,
.addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))
);
.addComponent(totber1, javax.swing.GroupLayout.PREFERRED_SIZE, 22,
.addGap(18, 18, 18)
);
TOTALBERAT2.setText("TOTAL BERAT :");
TOTALKEUNTUNGAN2.setText("TOTAL KEUNTUNGAN :");
NOBARANG2.setText("NO. BARANG :");

.addContainerGap()
.addComponent(TOTALBERAT2))
.addComponent(totbar2, javax.swing.GroupLayout.PREFERRED_SIZE, 46,
);
.addComponent(totbar2, javax.swing.GroupLayout.PREFERRED_SIZE, 22,
.addGap(18, 18, 18)
);

.addGap(20, 20, 20)
.addComponent(jml)
Short.MAX_VALUE)
.addComponent(KAPASITAS, javax.swing.GroupLayout.PREFERRED_SIZE, 113,
.addGap(32, 32, 32))))
.addContainerGap()
.addContainerGap())
);
.addContainerGap()
.addComponent(jml)
.addComponent(KAPASITAS, javax.swing.GroupLayout.PREFERRED_SIZE,
.addGap(18, 18, 18)
.addGap(33, 33, 33)
.addGap(28, 28, 28)
);
Keluar.setText("KELUAR");
Keluar.addActionListener(new java.awt.event.ActionListener() {
KeluarActionPerformed(evt);
}
});
KEMBALI.setText("KEMBALI");
KEMBALI.addActionListener(new java.awt.event.ActionListener() {
KEMBALIActionPerformed(evt);
}
});
.addContainerGap()
.addContainerGap())
.addGap(31, 31, 31)
.addComponent(KEMBALI)
.addGap(33, 33, 33))
);
.addContainerGap()
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING,
false)
.addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
.addComponent(KEMBALI))
);
pack();
}// </editor-fold>
private void DATA1ActionPerformed(java.awt.event.ActionEvent evt) {

if(DATA1.isSelected()==true){
BERAT1.setEnabled(true);
KEUNTUNGAN1.setEnabled(true);
BERAT1.setText("");
KEUNTUNGAN1.setText("");
} else{
}
}

if(DATA2.isSelected()==true && DATA1.isSelected()==true){
BERAT2.setText("");
} else{
}
}

BERAT3.setText("");
} else{
}
}

BERAT4.setText("");
} else{
}
}

BERAT5.setText("");
} else{
}
}

BERAT6.setText("");
} else{
}
}

BERAT7.setText("");
} else{
}
}

BERAT8.setText("");
} else{
}
}
BERAT9.setText("");
} else{
}
}

BERAT10.setText("");
} else{
}
}

} else{
}

} else{
}
}

} else{
}
}

} else{
}
}

} else{
}
private void prosesActionPerformed(java.awt.event.ActionEvent evt) {

if (KAPASITAS.getText().isEmpty()){
JOptionPane.showMessageDialog(null,"Anda belum memasukkan kapasistasKnapsack");
} else {
GreedyByProfit();
GreedyByWeight();
GreedyByDensity();
}
}
public void GreedyByProfit(){
int b1 = Integer.parseInt(BERAT1.getText());
int k1 = Integer.parseInt(KEUNTUNGAN1.getText());
int W = Integer.parseInt(KAPASITAS.getText());
String dataN[] = {"1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14","15"};
int dataB[] ={b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, b11, b12, b13, b14, b15};
int dataK[] ={k1, k2, k3, k4, k5, k6, k7, k8, k9, k10, k11, k12, k13, k14, k15};
BubbleSort.BubbleSortProfit(dataN, dataB, dataK);
int knapsack = 0;
int temp = 0;
int temp1 = 0;
int profit = 0;
String nomerBarang = "";
for (int i = 0;i < dataB.length; i++) {
if (knapsack+dataB[i] <= W) {
temp = dataB[i];
temp1 = dataK[i];
knapsack=knapsack+temp;
profit = profit+temp1;
if(dataB[i] != 0){
nomerBarang = nomerBarang+" "+dataN[i]+",";}
} else{
temp = 0;
temp1 = 0;
}
}
if ( knapsack == 0){
}else{
totber.setText(""+knapsack);
tottung.setText(""+profit);
nobar.setText(nomerBarang);
}
}
private void GreedyByWeight(){
String dataN[] = {"1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14","15"};
BubbleSort.BubbleSortWeight(dataN, dataB, dataK);
int knapsack=0;
int temp = 0;
int temp1 = 0;
int profit = 0;
for (int i = 0; i < dataB.length; i++) {
temp = dataB[i];
temp1 = dataK[i];
if(dataB[i] != 0){
} else{
temp = 0;
temp1 = 0;
}
}
totber1.setText(""+knapsack);
tottung1.setText(""+profit);
nobar1.setText(nomerBarang);
}
private void GreedyByDensity(){
if (b1 != 0){
d1 = k1/b1;
}else {
d1=0;}
if (b2 != 0){
d2 = k2/b2;
}else {
d2=0;}
if(b3 != 0){
d3 = k3/b3;
}else {
d3=0;}
if (b4 != 0){
d4 = k4/b4;
}else {
d4=0;}
if (b5 != 0){
d5 = k5/b5;
}else {
d5=0;}
if (b6 != 0){
d6 = k6/b6;
}else {
d6=0;}
if (b7 != 0){
d7 = k7/b7;
}else {
d7=0;}
if (b8 != 0){
d8 = k8/b8;
}else {
d8=0;}
if (b9 != 0){
d9= k9/b9;
}else {
d9=0;}
if (b10 != 0){
d10 = k10/b10;
}else {
d10=0;}
if (b11 != 0){
d11 = k11/b11;
}else {
d11=0;}
if (b12 != 0){
d12= k12/b12;
}else {
d12=0;}
if (b13 != 0){
d13 = k13/b13;
}else {
d13=0;}
if (b14 != 0){
d14 = k14/b14;
}else {
d14=0;}
if (b15 != 0){
d15 = k15/b15;
}else {
d15=0;}
String dataN[] = {"1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14","15"};
double dataD[] = {d1, d2, d3, d4, d5, d6, d7, d8, d9, d10, d11, d12, d13, d14, d15};
BubbleSort.BubbleSortDensity(dataN, dataB, dataK, dataD);
int knapsack=0;
int temp = 0;
int temp1 = 0;
double temp2 = 0;
int profit = 0;
double density = 0;
for (int i = 0; i < dataB.length; i++) {
temp = dataB[i];
temp1 = dataK[i];
temp2 = dataD[i];
density = density+temp2;
if(dataB[i] != 0){
} else{
temp = 0;
temp1 = 0;
temp2 = 0;
}
}
totbar2.setText(""+knapsack);
tottung2.setText(""+profit);
nobar2.setText(nomerBarang);
}
private void KeluarActionPerformed(java.awt.event.ActionEvent evt) {

System.exit(0);
}
private void KEMBALIActionPerformed(java.awt.event.ActionEvent evt) {

MenuAwal ma = new MenuAwal();
ma.setVisible(true);
this.dispose();
}
/**
*/
* For details see
*/
try {
break;
}
}
java.util.logging.Logger.getLogger(MenuUtama.class.getName()).log(java.util.logging.Level.SEVE
RE, null, ex);
RE, null, ex);
RE, null, ex);
RE, null, ex);
}
//</editor-fold>

public void run() {
new MenuUtama().setVisible(true);
}
});
}

private javax.swing.JLabel BERAT;
private javax.swing.JTextField BERAT1;
private javax.swing.JLabel DATA;
private javax.swing.JCheckBox DATA1;
private javax.swing.JTextField KAPASITAS;
private javax.swing.JButton KEMBALI;
private javax.swing.JLabel KEUNTUNGAN;
private javax.swing.JTextField KEUNTUNGAN1;
private javax.swing.JButton Keluar;
private javax.swing.JLabel NOBARANG1;
private javax.swing.JLabel NOBARANG2;
private javax.swing.JLabel TOTALBERAT1;
private javax.swing.JLabel TOTALBERAT2;
private javax.swing.JLabel TOTALKEUNTUNGAN1;
private javax.swing.JLabel TOTALKEUNTUNGAN2;
private javax.swing.JLabel jml;
private javax.swing.JLabel nobar;
private javax.swing.JLabel nobar1;
private javax.swing.JLabel nobar2;
private javax.swing.JLabel nobarangprofit;
private javax.swing.JToggleButton proses;
private javax.swing.JLabel totalberatprofit;
private javax.swing.JLabel totalkeuntunganprofit;
private javax.swing.JLabel totbar2;
private javax.swing.JLabel totber;
private javax.swing.JLabel totber1;
private javax.swing.JLabel tottung;
private javax.swing.JLabel tottung1;
private javax.swing.JLabel tottung2;
}
5. Tubes DAA
/*
*/
package tubes.daa;
import design.MenuAwal;
/**
*
* @author nasruloh
*/
public class TUBESDAA {
/**
*/
public static void main(String[] args) {
// TODO code application logic here
public void run() {
new MenuAwal().setVisible(true);
}
});
}
// Variables declaration-do not modify
private javax.swing.JButton InfoProgram;
private javax.swing.JButton Keluar;
private javax.swing.JButton Masuk;

Design

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Design

Uploaded by

Copyright:

Available Formats

Package Desain

jLabel1 = new javax.swing.JLabel();

jPanel1.setBackground(new java.awt.Color(51, 255, 51));

javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel1);

jPanel2.setBackground(new java.awt.Color(255, 255, 51));

jLabel2.setText("Dibuat Oleh :");

jLabel3.setText("Kelompok Tugas Besar");

jLabel4.setText("Desain dan Analisis Algoritma");

jLabel6.setText("2. Eka Putri O.S");

jLabel7.setText("3. Kevin Yoga P.");

jLabel8.setText("4. Muhammad Usman");

jLabel9.setText("5. Nashrulloh Khoiruzzaman");

jLabel14.setText("6. Yosua Aji S.");

jLabel17.setText("1. Chandra Tyas L.");

javax.swing.GroupLayout jPanel2Layout = new javax.swing.GroupLayout(jPanel2);

keluar.setBackground(new java.awt.Color(255, 0, 0));

kembali.setBackground(new java.awt.Color(102, 255, 0));

javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());

private void keluarActionPerformed(java.awt.event.ActionEvent evt) {

private void kembaliActionPerformed(java.awt.event.ActionEvent evt) {

/* Create and display the form */

// Variables declaration - do not modify

import static java.awt.SystemColor.info;

info = new javax.swing.JToggleButton();

javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel2);

info = new javax.swing.JToggleButton();

javax.swing.GroupLayout jPanel2Layout = new javax.swing.GroupLayout(jPanel2);

javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());

private void infoActionPerformed(java.awt.event.ActionEvent evt) {

private void masukActionPerformed(java.awt.event.ActionEvent evt) {

private void keluarActionPerformed(java.awt.event.ActionEvent evt) {

/* Create and display the form */

// Variables declaration - do not modify

BERAT = new javax.swing.JLabel();

BERAT1 = new javax.swing.JTextField();

KEUNTUNGAN = new javax.swing.JLabel();

KEUNTUNGAN1 = new javax.swing.JTextField();

jPanel2 = new javax.swing.JPanel();

jPanel3 = new javax.swing.JPanel();

jPanel4 = new javax.swing.JPanel();

jPanel5 = new javax.swing.JPanel();

javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel1);

jml.setText("Jumlah Bobot Maksimum :");

totalberatprofit.setText("Total Berat :");

TOTALBERAT2.setText("Total Berat :");

jLabel1 = new javax.swing.JLabel();

javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel1);

jml.setText("JUMLAH BOBOT MAKSIMUM :");

totalberatprofit.setText("TOTAL BERAT :");

totalkeuntunganprofit.setText("TOTAL KEUNTUNGAN :");

nobarangprofit.setText("No. Barang :");

javax.swing.GroupLayout jPanel3Layout = new javax.swing.GroupLayout(jPanel3);

TOTALBERAT1.setText("TOTAL BERAT :");

NOBARANG1.setText("NO. BARANG :");

javax.swing.GroupLayout jPanel4Layout = new javax.swing.GroupLayout(jPanel4);

TOTALBERAT2.setText("TOTAL BERAT :");

TOTALKEUNTUNGAN2.setText("TOTAL KEUNTUNGAN :");

NOBARANG2.setText("NO. BARANG :");

javax.swing.GroupLayout jPanel5Layout = new javax.swing.GroupLayout(jPanel5);

javax.swing.GroupLayout jPanel2Layout = new javax.swing.GroupLayout(jPanel2);

private void DATA1ActionPerformed(java.awt.event.ActionEvent evt) {

private void DATA2ActionPerformed(java.awt.event.ActionEvent evt) {

private void DATA3ActionPerformed(java.awt.event.ActionEvent evt) {