Organisasi Berkas Physical Sequential

TUGAS 03

SISTEM BERKAS  

Organisasi Berkas Physical Sequential

Disusun Oleh :  

Nama   : Ajeng Dian A 

NIM   : 121051091  

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

INSTITUT SAINS & TEKNOLOGI AKPRIND

YOGYAKARTA

2015

1.   Soal 

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 dipakai untuk membuat aplikasi ini adalah Java.

2.   Algoritma Program 

1. Memulai Program.

2. Menginputkan kunci, dengan 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. 

3.   Source Code Program 
public class tgs extends javax.swing.JFrame {

    String []jumlah=new String[10];

    String kccari;

    boolean []urutan=new boolean[10];

    int n=0,ke=0;

    public tgs() {

    initComponents(); }

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

   n++;

    jumlah[n]=kunci.getText();

    kunci.setText("");

    keluarkunci.append(jumlah[n]+"\n"); }

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

    keluarkunci.setText(""); }

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

    kccari=kuncicari.getText();

    double wa=Math.log10(n);

   int i;

    for (i=1;i<=n;i++){

        if(jumlah[i].equals(kccari)){

            urutan[i]=true;ke=i;  }

        else urutan[i]=false; }   

    if (urutan[ke]) hasil.append("Kunci "+kccari+

 " Ditemukan\n di Langkah Ke-"+ke+"\nDengan Waktu Pencarian : "+wa+" s\n\n");

    else hasil.append("Sory,Kunci "+kccari+" Tidak Ditemukan\n\n");

    }                                    

    public static void main(String args[]) {   

        java.awt.EventQueue.invokeLater(new Runnable() {

            public void run() {

                new tgs().setVisible(true);      }  });}

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 jLabel5;

    private javax.swing.JLabel jLabel6;

    private javax.swing.JLabel jLabel7;

    private javax.swing.JLabel jLabel8;

    private javax.swing.JPanel jPanel1;

    private javax.swing.JPanel jPanel2;

    private javax.swing.JPanel jPanel3;

    private javax.swing.JPanel jPanel4;

    private javax.swing.JTextArea keluarkunci;

    private javax.swing.JTextField kunci;

    private javax.swing.JTextField kuncicari;

// End of variables declaration }
 

4.   Hasil Tampilan Input Dan Output
  Tampilan Program Awal dan Inputan

 

Untuk inputan kita masukkan ke dalam textfield yang sudah disediakan, kemudian kita klik input supaya yang kita inputkan masuk ke dalam textarea seperti pada gambar dibawah:

 

B. Tampilan Output

Kemudian kita mencoba mencari kunci. Kita masukkan kunci yang tidak ada didalam textarea atau yang bukan kunci yang kita sudah inputkan seperti pada awal tadi, disini saya mencari kunci 33333, kemudian kita klik Cari, dan hasilnya kunci 33333 tidak ditemukan karena sebelumnya kita belum menginputkan kunci 33333 tersebut.

Selanjutnya kita kembali mencoba mencari kunci dengan memasukkan angka kunci 3333 dan ketika saya klik tombol button cari, hasilnya kunci yang saya cari ditemukan pada langkah ke-3 dengan waktu pencarian 0,903089986xxxx s, seperti pada gambar dibawah ini: