Tugas 3 Sistem Berkas ( Organisasi Berkas Physical Sequential )

Maret 29, 2015

TUGAS 03

SISTEM BERKAS

Organisasi Berkas Physical Sequential

Disusun Oleh :

Nama : Idni Nuzulul Farandani

NIM : 121051107

Institut Sains dan Teknologi AKPRIND Yogyakarta

Teknologi Industri / Teknik Informatika

2015

I. Soal atau Permasalahan

Membuat sebuah aplikasi yang dapat menemukan nilai kunci yang dicari, menentukan langkah keberapa kunci itu ditemukan, dan waktu yang diperlukan untuk mencari. Perhitungan dilakukan dengan metode Sequential. Jika yang diketahui adalah n ( jumlah kunci ), nilai – nilai kunci, kunci yang dicari. Bahasa pemrograman yang saya pakai untuk membuat aplikasi ini adalah Java.

II. Algoritma Program

1. Program Mulai.

2. Menginputkan nilai – nilai kunci, disini n ( jumlah kunci ) sudah ditentukan maksimal 9 kunci yang diinputkan, jika lebih dari itu program tersebut akan error.

3. Menginputkan nilai kunci yang dicari.

4. Proses pengecekan kunci menggunakan perulangan “ for (i=1;i<=n;i++) “.

5. Jika kunci yang dicari = kunci yang ada maka true dan menentukan pada langkah keberapa kunci tersebut berada, jika kunci yang dicari ≠ kunci yang ada maka false.

6. Menghitung waktu yang diperlukan untuk mencari kunci dengan rumus log(n).

7. Klik cari untuk menampilkan keterangan dan hasil. Jika true maka tampilkan keterangan bahwa kunci ditemukan, pada langkah keberapa dan waktu pencarian. Jika false maka tampilkan keterangan bahwa kunci tidak ditemukan.

8. Program Selesai.

III. Source Code

public class SB3 extends javax.swing.JFrame {

String []jml=new String[10];
String kcari;
boolean []urutan=new boolean[10];
int n=0,ke=0;

public SB3() {

initComponents();

}

@SuppressWarnings("unchecked")

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

n++;
jml[n]=kunci.getText();
kunci.setText("");
keluarkunci.append(jml[n]+"\n");

}

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

keluarkunci.setText("");

}

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

kcari=kuncicari.getText();
double wa=Math.log10(n);
int i;
for (i=1;i<=n;i++){

if(jml[i].equals(kcari)){
urutan[i]=true;ke=i;
}

else urutan[i]=false;
}

if (urutan[ke]) hasil.append("Kunci "+kcari+
" Ditemukan\nPada Langkah Ke-"+ke+"\nWaktu Pencarian : "+wa+" s\n\n");

else hasil.append("Kunci "+kcari+" Tidak Ditemukan\n\n");

}

public static void main(String args[]) {

java.awt.EventQueue.invokeLater(new Runnable() {
public void run() {
new SB3().setVisible(true);
}
});
}

// Variables declaration - do not modify
private javax.swing.JButton cari;
private javax.swing.JButton hapus;
private javax.swing.JTextArea hasil;
private javax.swing.JButton input;
private javax.swing.JLabel jLabel1;
private javax.swing.JLabel jLabel3;
private javax.swing.JLabel jLabel4;
private javax.swing.JLabel jLabel5;
private javax.swing.JLabel jLabel6;
private javax.swing.JPanel jPanel1;
private javax.swing.JPanel jPanel2;
private javax.swing.JPanel jPanel3;
private javax.swing.JPanel jPanel4;
private javax.swing.JScrollPane jScrollPane1;
private javax.swing.JScrollPane jScrollPane2;
private javax.swing.JTextArea keluarkunci;
private javax.swing.JTextField kunci;
private javax.swing.JTextField kuncicari;
// End of variables declaration
}

IV. Contoh Tampilan Input Dan Output

A. Tampilan Input